一种基于带缓存crossbar的优先级排队机制及其调度算法

摘要

基于带缓存crossbar的交换结构提出了一种支持多优先级的调度方案.该方案在带缓存crossbar交换结构的输入端口提出了一种基于端口与优先级标识的层次化排队机制,并结合该排队机制提出了一种加权双轮询(DWRR)的调度算法,在crossbar内部交叉节点处的缓存队列提出了一种易于实现的补偿优先轮询(CPRR)调度算法.这种DWRR-CPRR优先级调度方案不需要在crossbar交叉节点设置多个优先级缓存队列,避免了在带缓存crossbar内部进行复杂的调度,实现简单.时延特性与带宽分配特性的仿真结果表明,该方案可以获得接近于采用加权公平排队(WFQ)调度策略的OQ交换结构的性能.