Yee & Associates, P.C.
Assigning work from multiple sources to multiple sinks given assignment constraints
Assigning work, such as data packets, from a plurality of sources, such as data queues in a network processing device, to a plurality of sinks, such as processor threads in the network processing device is provided. In a given processing period, sinks that are available to receive work are identified and sources qualified to send work to the available sinks are determined taking into account any assignment constraints. A single source is selected from an overlap of the qualified sources and sources having work available. This selection may be made using a hierarchical source scheduler for processing subsets of supported sources simultaneously in parallel. A sink to which work from the selected source may be assigned is selected from available sinks qualified to receive work from the selected source.
International Business Machines Corporation
H
H04L
inventional
Terry L. Chih-Jen Jean L. Hubertus Fabrice Jean Claude
Nelms, II Chang Calvignac Franke Verplanken Basso