文件名称：基于迭代共享的SMS交换结构调度算法 (2008年)
文件大小：295KB
文件格式：PDF
更新时间：2024-05-14 21:59:05
自然科学 论文
以往SMS(Switch-Memory-Switch)交换结构调度算法因实现复杂度过高而难以应用在高速环境中。该文提出了一种基于迭代共享的并行迭代调度算法(IS-RRM)。通过在迭代过程中同时解决信元的到达和离开冲突，避免了传统算法构造DTC(Departure-Time-Compatible)二分图所需的复杂开销；利用迭代共享技术，使不同时刻到达的信元共享相对较长一段时间的迭代资源，大大减少了单位时隙所需要的迭代次数，降低了调度器的实现复杂度。仿真表明：在端口数为32时，在每个时隙中仅需采用10次迭代，