一种调度器的分级轮询方法

摘要

本发明的一种调度器的分级轮询方法，其采用分级轮询调度器，当有N个请求，每个周期最多轮询M个请求，用以下方式进行申请信号组织：将这N个请求以M个申请为一组，共N/M组，每组共用1个信号向高一级调度器申请；在高一级的调度器中，将这N/M申请信号又以M个信号为一组，共(N/M)/M组，每组共用1个信号向更高一级调度器申请；在更高一级调度器中，对这(N/M)/M个申请信号再通过上述分级方式组织，直至能够在1个周期内调度本级的申请信号。本发明方法由于采用由上至下的方式分级轮询，轮询时间固定，效率高，所耗硬件资源也不多，所需时间不长，所需资源也不多，因此适用于申请数多，调度时延要求高的场合。

主权项

1.一种调度器的分级轮询方法，其采用分级轮询调度器，当有N个请求，每个周期最多轮询M个请求，该方法包括以下步骤：步骤1：将这N个请求以M个申请为一组，共N/M组，每组共用1个信号组成上一级申请信号；步骤2：在上一级申请信号中，将这N/M申请信号又以M个信号为一组，共(N/M)/M组，每组共用1个信号组成高一级申请；步骤3：在高一级申请信号中，对这(N/M)/M个申请信号再通过上述分级方式组织，每组共用1个信号组成更高一级申请；步骤4：按照步骤1和步骤2方法继续，直至能够在1个周期内调度本级的申请信号；从最高一级的调度器开始轮询，根据上次轮询的现场值，选择信号为真的一组，依次采用下一级的调度器向下一分级进行轮询；其中，N和M为表示请求和分组数目的自然数。