流水线调度方法和调度装置

摘要

本发明披露了一种调度装置，可以根据交叉点接线器系统的输入端口数量和输出端口数量进行高速调度并可以抑制各输入之间不公平。该调度装置包括M×M矩阵调度模块，根据保留信息，各调度模块将分组转发连接从输入端口的相应输入组调度到从输出端口的相应输出组中选择的输出组。利用对角线模块图形确定包括M个调度模块的集以避免互相冲突。各确定的调度模块根据当前保留信息保留分组转发连接并在M×M矩阵的行方向和列方向传送更新的保留信息。

主权项

1、一种用于N×N交叉点接线器系统的流水线调度方法，在各时隙将N个输入端口连接到从N个输出端口内选择的各输出端口，该方法包括步骤：(a)对应于N个输出端口中的各输出端口，对N个输入端口中的各输入端口存储N个逻辑队列，其中将N个输入端口均分为M个输入组，将N个输出端口均分为M个输出组，其中M是N的约数且不等于1；(b)在M×M的模块矩阵内存储分组转发请求，其各模块存储从输入端口的相应输入组到输出端口的相应输出组中选择的各输出组的分组转发请求；(c)选择覆盖M×M矩阵模块的M个模块图形，其中各模块图形确定包括M个模块的不同集以避免互相发生冲突；以及(d)在各时隙，在由各选择的M个模块图形确定的M个模块的各模块中进行下列步骤d.1)至d.3)以实现流水线调度过程；d.1)根据基于从M×M矩阵的行方向和列方向上的前两阶模块接收的输入端口保留信息和输出端口保留信息的相应分组转发请求，在预定未来时隙保留相应输入端口与输出端口的组合；d.2)根据哪个组合被保留，来更新输入端口保留信息和输出端口保留信息；以及d.3)将更新的输入端口保留信息和更新的输出端口保留信息传送到M×M矩阵的行方向和列方向上的后续两阶模块。