Dual scheduling of work from multiple sources to multiple sinks using source and sink attributes to achieve fairness and processing efficiency
    1.
    发明授权
    Dual scheduling of work from multiple sources to multiple sinks using source and sink attributes to achieve fairness and processing efficiency 失效
    使用源和宿属性从多个源到多个宿的双重调度工作,以实现公平性和处理效率

    公开(公告)号:US08295305B2

    公开(公告)日:2012-10-23

    申请号:US12650174

    申请日:2009-12-30

    IPC分类号: H04J3/22

    CPC分类号: H04L47/522 H04L47/6215

    摘要: 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, a source is selected in a manner that maintains fairness in the selection process. A corresponding sink is selected for the selected source based on processing efficiency. If, due to assignment constraints, no sink is available for the selected source, the selected source is retained for selection in the next scheduling period, to maintain fairness. In this case, to optimize efficiency, a most efficient currently available sink is identified and a source for providing work to that sink is selected.

    摘要翻译: 提供了诸如数据分组的工作,诸如诸如网络处理设备中的数据队列的多个源到网络处理设备中的诸如处理器线程的多个接收器。 在给定的处理期间,以选择过程中保持公平的方式选择源。 基于处理效率为所选择的源选择相应的接收器。 如果由于分配限制,所选择的源没有可用的接收器,所选择的源被保留用于在下一个调度周期中进行选择,以保持公平性。 在这种情况下,为了优化效率,识别出最有效的当前可用的接收器,并且选择用于向该接收器提供工作的源。

    DUAL SCHEDULING OF WORK FROM MULTIPLE SOURCES TO MULTIPLE SINKS USING SOURCE AND SINK ATTRIBUTES TO ACHIEVE FAIRNESS AND PROCESSING EFFICIENCY
    2.
    发明申请
    DUAL SCHEDULING OF WORK FROM MULTIPLE SOURCES TO MULTIPLE SINKS USING SOURCE AND SINK ATTRIBUTES TO ACHIEVE FAIRNESS AND PROCESSING EFFICIENCY 失效
    使用源和SINK属性从多个来源将多个工作阶段的工作重新排列成多个,以实现公平和处理效率

    公开(公告)号:US20110158254A1

    公开(公告)日:2011-06-30

    申请号:US12650174

    申请日:2009-12-30

    IPC分类号: H04J3/22

    CPC分类号: H04L47/522 H04L47/6215

    摘要: A method and apparatus for 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. In a given processing period, a source is selected in a manner that maintains fairness in the selection process. A corresponding sink is selected for the selected source based on processing efficiency. If, due to assignment constraints, no sink is available for the selected source, the selected source is retained for selection in the next scheduling period, to maintain fairness. In this case, to optimize efficiency, a most efficient currently available sink is identified and a source for providing work to that sink is selected.

    摘要翻译: 一种用于从多个源(例如网络处理设备中的数据队列)将诸如数据分组的工作分配给诸如网络处理设备中的处理器线程的多个接收器的方法和装置。 在给定的处理期间,以选择过程中保持公平的方式选择源。 基于处理效率为所选择的源选择相应的接收器。 如果由于分配限制,所选择的源没有可用的接收器,所选择的源被保留用于在下一个调度周期中进行选择,以保持公平性。 在这种情况下,为了优化效率,识别出最有效的当前可用的接收器,并且选择用于向该接收器提供工作的源。