一种多路复用电路、轮询调度器和芯片制造技术

本申请涉及一种多路复用电路、轮询调度器和芯片，包括依次连接的M层结构，每层结构包括若干个二选一单元，可以在每一层中对请求信号进行筛选，从而减少了最终决策所需的比较次数，每一层的二选一单元都会根据信号值和优先级选择出一个胜出信号，这样到了最后一层，就只剩下一个最终的胜出信号。这种逐步筛选的方式，可以大大减少信号的传输路径，从而缩短时序路径，提高电路的响应速度。因此，这种多路复用电路在处理多个请求信号时，能够体现出缩短时序路径的优点，提高整体的运行效率。

【技术实现步骤摘要】

本申请涉及集成电路，具体涉及一种多路复用电路、轮询调度器和芯片。

技术介绍

1、find frist one电路是一种逻辑电路，用于在多个输入中找到第一个(或最高优先级的)逻辑“1”，并输出该逻辑“1”的位置，这种电路在数字系统中有多种应用，包括中断处理、任务调度、数据选择等。

2、目前使用的find frist one电路举例如图1所示，由图1可以看出，该find fristone电路的实现方式是一个串行的结构，对一个8位(bit)的二进制序列从高位至低位的顺序，逐次比较请求源的每个bit，直到遍历完所有的请求源，找到从低位开始的第一个逻辑“1”的位置；二进制序列中每个bit的值表示对应的一个请求源是否发起请求，1表示发起请求，0表示没有发起请求；在图1中，总共有8个请求源，低位的请求源的优先级高于高位的请求源，如果bit0为1，则find frist one电路输出的结果(gnt)为bit0。

3、可以理解的是，在图1的这种串行结构下，当请求源数量比较多的时候，findfrist one电路的时序路径会很长，从逻辑上讲，请求源个本文档来自技高网...

【技术保护点】

1.一种多路复用电路，其特征在于，包括依次连接的M层结构，每层结构包括若干个二选一单元，所述二选一单元用于根据输入的两个请求信号的信号值和优先级选择其中一个请求信号进行输出；M大于等于2；

2.根据权利要求1所述的多路复用电路，其特征在于，所述二选一单元进一步用于：

3.根据权利要求1所述的多路复用电路，其特征在于，N个请求源的请求信号根据输入所述多路复用电路的调度请求获得；

4.一种轮询调度器，其特征在于，包括记录模块、掩膜模块、二选一模块、数据输出模块以及如权利要求1～3中任一项所述的多路复用电路；

5.根据权利要求4所述的轮询调度器，...

【技术特征摘要】

1.一种多路复用电路，其特征在于，包括依次连接的m层结构，每层结构包括若干个二选一单元，所述二选一单元用于根据输入的两个请求信号的信号值和优先级选择其中一个请求信号进行输出；m大于等于2；

2.根据权利要求1所述的多路复用电路，其特征在于，所述二选一单元进一步用于：

3.根据权利要求1所述的多路复用电路，其特征在于，n个请求源的请求信号根据输入所述多路复用电路的调度请求获得；

4.一种轮询调度器，其特征在于，包括记录模块、掩膜模块、二选一模块、数据输出模块以及如权利要求1～3中任一项所述的多路复用电路；

5.根据权利要求4所述的轮询调度器，其特征在于，所述原始调度请求为一个n位的二进制序列，所述二进制序列中的每一位用于表示对应的一个请求源是否参与调度，所述n个请求源的请求信号与所述n个位一一对应；所述请求信号包括与其对应的一个位的信号值以及该一个位在所述二进制序列中的位置信息，且所述请求信号的优...

【专利技术属性】
技术研发人员：萧启阳，黄宇声，
申请(专利权)人：成都云豹创芯智能科技有限公司，
类型：发明
国别省市：