Method and system for decentralized workload optimization in a data packet processing system using a multicore CPU

• US 9,917,777 B2
• Filed: 01/15/2015
• Issued: 03/13/2018
• Est. Priority Date: 01/15/2014
• Status: Active Grant

• Current Assignee: Wind River Systems Incorporated (Aptiv PLC)
• Original Assignee: Wind River Systems Incorporated (Aptiv PLC)
• Inventors: Buchnik, Erez, Mandin, Jeff
• Primary Examiner(s): Dalencourt, Yves
• Application Number:
  US14/597,829
• Publication Number:
  US 20150200854A1
• Time in Patent Office: 1,153 Days
• CPC Class Codes: G06F 11/0724 in a multiprocessor or a multi-core unit multiprocessors per se G06F15/80
• CPC Class Codes: G06F 15/80 comprising an array of processing units with common control, e.g. single instruction multiple data processors G06F15/82 takes precedence ; for correlation function computation G06F17/15
• CPC Class Codes: G06F 9/5077 Logical partitioning of resources; Management or configuration of virtualized resources specific details on emulation or internal functioning of virtual machines G06F9/455
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system
• CPC Class Codes: H04L 47/10 Flow control; Congestion control

Abstract

A system and method for dynamically processing data across a plurality of processor cores in a multi-core computing environment for breaking down incoming data traffic into a plurality of segments and dynamically distribute and re-distribute the segments on an ongoing basis so as to allocate the handling of data traffic in a resource efficient manner.

Claims

1. A method for dynamically rebalancing packet traffic workloads in a multi-core computing system, the system comprising a first processor core and a second processor core, the method comprising:

selecting a first traffic segment assigned to be processed by the first processor core, the first processor core having a first initial workload, wherein the first traffic segment is one of a plurality of traffic segments assigned to the first processor core and wherein the plurality of traffic segments are subsets of incoming data traffic;

reassigning the first traffic segment so that the first traffic segment will be processed by the second processor core if an increased workload of the second processor core upon receipt of the first traffic segment will not exceed a first workload level; and

determining, after reassigning the first traffic segment, whether a reduced workload of the first processor core is above, at or below a second workload level,

after reassigning the first traffic segment, when the determined reduced workload is above the second workload level, selecting a second traffic segment assigned to be processed by the first processor core, wherein the second traffic segment is one of the plurality of traffic segments assigned to the first processor core and repeating the reassigning and determining steps for the second traffic segment.

2. The method of claim 1, wherein the first initial workload is above an upper threshold value corresponding to an excessively high processing load.

3. The method of claim 1, wherein the first and second workload levels both correspond to an optimal workload level.

4. The method of claim 1, wherein the first initial workload is below a lower threshold value corresponding to an excessively low processing load.

5. The method of claim 4, wherein the first workload level is an optimal workload level, and the second workload level is zero.

6. The method of claim 5, further comprising the step of inactivating the first processor core if the reduced workload is at zero.

7. The method of claim 1, wherein the incoming data traffic comprises a plurality of data packets.

8. The method of claim 1, wherein the selecting a first traffic segment assigned to be processed by the first processor core is performed by a further processor core.

9. A system comprising:

a first processor core that includes a first plurality of receiving queues;

a second processor core that includes a second plurality of receiving queues; and

a network interface controller (NIC) that receives incoming data traffic, generates a plurality of traffic segments based on the incoming data traffic and assigns a first traffic segment of the plurality of traffic segments to be processed by the first processor core,

wherein the first processor core is associated with a first initial workload that includes the first traffic segment,

wherein the first processor core reassigns the first traffic segment to the second processor core so that the first traffic segment will processed by the second processor core if an increased workload of the second processor core upon receipt of the first traffic segment will not exceed a first workload level,

wherein the first processor core determines, after reassigning the first traffic segment, whether a reduced workload of the first processor core is above, at or below a second workload level, and

wherein after reassigning the first traffic segment, when the determined reduced workload above the second workload level, the first processor core selects a second traffic segment of the plurality of traffic segments assigned to be processed by the first processor core and repeats the reassigning and determining steps for the second processor core.

10. The system of claim 9, wherein prior to being reassigned to the second processor core the first traffic segment is included in one of the first plurality of receiving queues and wherein the first traffic segment is reassigned based on being included in the one of the first plurality of receiving queues.

11. The system of claim 10, wherein the one of the first plurality of receiving queues is associated with the highest processing load among the first plurality of receiving queues.

12. The system of claim 9, further comprising:

a further processor core,

wherein reassigning the first traffic segment to the second processor core is based on a comparison of a second initial workload associated with the second processor core and a further initial workload associated with the further processor core.

13. The system of claim 9, wherein reassigning the second traffic segment to the second processor core includes comparing a second initial workload associated with the second processor core to a predetermined workload threshold.

14. The system of claim 9, wherein reassigning the second traffic segment to the second processor core generates a further reduced workload associated with the first processor core.

15. The system of claim 14, further comprising:

a further processor core,

wherein if after reassigning the second traffic segment to the second processor core the further reduced workload is above a first predetermined workload threshold a third traffic segment that is part of the plurality of traffic segments and is assigned to be processed by the first processor core is reassigned to the further processor core so that the third traffic segment will be processed by the further processor core.

16. A non-transitory computer readable storage medium storing a set of instructions executable by a processor, the set of instructions, when executed by the processor, causing the processor to perform operations comprising:

selecting a first traffic segment assigned to be processed by the first processor core, the first processor core having a first initial workload, wherein the first traffic segment is one of a plurality of traffic segments assigned to the first processor core and wherein the plurality of traffic segments are subsets of incoming data traffic;

reassigning the first traffic segment so that the first traffic segment will be processed by the second processor core if an increased workload of the second processor core upon receipt of the first traffic segment will not exceed a first workload level; and

determining, after reassigning the first traffic segment, whether a reduced workload of the first processor core is above, at or below a second workload level,

after reassigning the first traffic segment, when the determined reduced workload level is above the second workload level, selecting a second traffic segment assigned to be processed by the first processor core, wherein the second traffic segment is one of the plurality of traffic segments assigned to the first processor core and repeating the reassigning and determining steps for the second traffic segment.