[发明专利]具有多条调度巷道的调度器层级

摘要

本发明公开了一种独立调度器的层级，独立调度器具有用于调度项目的多条调度巷道(所述项目例如但不限于分组或者分组指示)，使得不同优先级类别的项目可以相应地被传播过调度器层级。流水线调度器一般包括根调度器和一层或者多层调度器，这些层中的每层包括至少一个调度器。每个调度器被配置为维护不同调度类别的项目，并且对将当前维护的不同调度类别的项目发送到其父调度器或者外部调度器客户端进行调度，其中所述项目是如果在流水线调度器内存在特定调度器的直接子调度器的话从每个直接子调度器接收到的，和如果有耦合到特定调度器的直接外部源的话从每个直接外部源接收到的。项目可以对应于分组、分组指示或者任何其他实体。

主权项

1.一种流水线调度器，包括根调度器和一层或者多层调度器，所述一层或多层中的每层包括至少一个调度器，所述一层或多层调度器中的每个调度器被配置为将所选被调度项目传输到所述流水线调度器中其父调度器；其中所述流水线调度器的每个调度器被配置为维护不同调度类别的项目，并且基于与当前维护的不同调度类别的所述项目相对应的优先级对将当前维护的所述不同调度类别的所述项目发送到其父调度器或者外部调度器客户端进行调度，其中所述项目是如果在所述流水线调度器内存在所述特定调度器的直接子调度器的话从每个所述直接子调度器接收到的，或者如果有耦合到所述特定调度器的直接外部源的话从每个所述直接外部源接收到的。