请求调度装置和芯片的制作方法

本申请涉及计算机硬件，特别是涉及一种请求调度装置和芯片。

背景技术：

1、rr(round-robin)调度器广泛应用于多个请求队列需要公平调度的场景之中，在存在多个同时请求时，可以通过rr调度器选择一个请求进行调度。在相关技术中，在同时请求的数量较多时，通过rr调度器对较多请求进行处理，会耗费较多的存储资源和处理资源，导致处理性能较差。

技术实现思路

1、基于此，有必要针对上述技术问题，提供一种能够提高处理性能的请求调度装置和芯片。

2、第一方面，本申请提供了一种请求调度装置，包括：

3、第一级调度单元，用于接收待调度请求数据并进行处理，输出处理后的待调度数据；

4、至少两级调度单元中除第一级调度单元之外的每一级调度单元，用于接收前级调度单元输出的待调度数据并进行处理，输出处理后的待调度数据；

5、两级调度单元中最后一级调度单元输出的待调度数据为请求调度装置的处理结果；

6、其中，至少两级调度单元中除第一级调度单元之外的每一级调度单元的调度位宽为2的幂次方。

7、在其中一个实施例中，至少两级调度单元相应的总级数为两级；

8、第一级调度单元的调度位宽为m，第二级调度单元的调度位宽为n；

9、其中，k=m*n，n为2的幂次方，k为待调度请求数据的位宽。

10、在其中一个实施例中，第一级调度单元包括m宽调度器；m宽调度器，用于接收待调度请求数据并进行处理，输出位宽为m的处理后的待调度数据。

11、在其中一个实施例中，第二级调度单元包括多路选择子单元、n宽调度器和组合逻辑子单元；

12、多路选择子单元，用于接收m宽调度器输出的待调度数据和待调度请求数据并进行处理，输出位宽为n的待调度数据；

13、n宽调度器，用于接收多路选择子单元输出的待调度数据并进行处理，输出位宽为n的处理后的待调度数据；

14、组合逻辑子单元，用于将m宽调度器输出的待调度数据和n宽调度器输出的待调度数据进行组合，得到请求调度装置的处理结果。

15、在其中一个实施例中，至少两级调度单元相应的总级数为三级；

16、第一级调度单元的调度位宽为m，第二级调度单元的调度位宽为l，第三级调度单元的调度位宽为n；

17、其中，k=m*l*n，l和n均为2的幂次方，k为待调度请求数据的位宽。

18、在其中一个实施例中，第一级调度单元包括m宽调度器；m宽调度器，用于接收待调度请求数据并进行处理，输出位宽为m的处理后的待调度数据。

19、在其中一个实施例中，第二级调度单元包括第一多路选择子单元、l宽调度器和第一组合逻辑子单元；

20、第一多路选择子单元，用于接收m宽调度器输出的待调度数据和待调度请求数据并进行处理，输出位宽为l*n的待调度数据；

21、l宽调度器，用于接收第一多路选择子单元输出的待调度数据并进行处理，输出位宽为l的处理后的待调度数据；

22、第一组合逻辑子单元，用于将m宽调度器输出的待调度数据和l宽调度器输出的待调度数据进行组合，得到第二级调度单元输出的处理后的待调度数据。

23、在其中一个实施例中，第三级调度单元包括第二多路选择子单元、n宽调度器和第二组合逻辑子单元；

24、第二多路选择子单元，用于接收第一组合逻辑子单元输出的待调度数据和第一多路选择子单元输出的待调度数据并进行处理，输出位宽为n的待调度数据；

25、n宽调度器，用于接收第二多路选择子单元输出的待调度数据并进行处理，输出位宽为n的处理后的待调度数据；

26、第二组合逻辑子单元，用于将第二级调度单元输出的待调度数据与n宽调度器输出的待调度数据进行组合，得到第三级调度单元输出的处理后的待调度数据。

27、在其中一个实施例中，该装置还包括：或门子单元；或门子单元，用于将位宽为k的待调度请求数据转化为位宽为m的待调度请求数据，并输入至m宽调度器；

28、或门子单元，还用于将第一多路选择子单元输出的位宽为l*n的待调度数据转化为位宽为n的待调度数据，并输入至n宽调度器。

29、第三方面，本申请还提供了一种芯片，包括上述提及的请求调度装置。

30、上述请求调度装置和芯片，由于单个调度单元能调度的请求有限，而将请求进行多层级分组，相应将调度单元进行多层级划分，再基于多个级联的调度单元进行调度，在请求数量较多的情况下，通过级联的调度单元也能够实现调度，从而改善了调度单元在调度请求时可调度数量的瓶颈，提高可调度请求数量，并整体提高调度单元的调度能力。

31、另外，由于可以对较多数量的请求进行多层级分组，并使得每一级调度单元处理的待调度数据数量能够控制在合适范围内，改善了请求较多时，在较多二进制位中寻找待调度请求数据而带来的耗费时长，从而提高了处理性能。最后，由于每一级调度单元相应的寄存器在存储二进制位时，二进制位的长度也可以控制在合适范围内，从而改善了在请求数量较多时，寄存器长度容易造成瓶颈的情形。

技术特征：

1.一种请求调度装置，其特征在于，包括：至少两级调度单元；

2.根据权利要求1所述的装置，其特征在于，所述至少两级调度单元相应的总级数为两级；

3.根据权利要求2所述的装置，其特征在于，所述第一级调度单元包括m宽调度器；所述m宽调度器，用于接收所述待调度请求数据并进行处理，输出位宽为m的处理后的待调度数据。

4.根据权利要求3所述的装置，其特征在于，所述第二级调度单元包括多路选择子单元、n宽调度器和组合逻辑子单元；

5.根据权利要求1所述的装置，其特征在于，所述至少两级调度单元相应的总级数为三级；

6.根据权利要求5所述的装置，其特征在于，所述第一级调度单元包括m宽调度器；所述m宽调度器，用于接收所述待调度请求数据并进行处理，输出位宽为m的处理后的待调度数据。

7.根据权利要求6所述的装置，其特征在于，所述第二级调度单元包括第一多路选择子单元、l宽调度器和第一组合逻辑子单元；

8.根据权利要求7所述的装置，其特征在于，所述第三级调度单元包括第二多路选择子单元、n宽调度器和第二组合逻辑子单元；

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：或门子单元；所述或门子单元，用于将位宽为k的待调度请求数据转化为位宽为m的待调度请求数据，并输入至所述m宽调度器；

10.一种芯片，其特征在于，包括如权利要求1至9中任一项所述的请求调度装置。

技术总结
本申请涉及一种请求调度装置和芯片。装置包括：第一级调度单元，用于接收待调度请求数据并进行处理，输出处理后的待调度数据；至少两级调度单元中除第一级调度单元之外的每一级调度单元，用于接收前级调度单元输出的待调度数据并进行处理，输出处理后的待调度数据；两级调度单元中最后一级调度单元输出的待调度数据为请求调度装置的处理结果。单个调度单元能调度的请求有限，而将请求进行多层级分组，相应将调度单元进行多层级划分，再基于多个级联的调度单元进行调度，在请求数量较多的情况下，通过级联的调度单元也能够实现调度，从而改善了调度单元在调度请求时可调度数量的瓶颈，提高可调度请求数量，并整体提高调度单元的调度能力。

技术研发人员：张学利,沈国琳
受保护的技术使用者：北京云豹创芯智能科技有限公司
技术研发日：
技术公布日：2024/5/16