| 基于迭代共享的SMS交换结构调度算法 |
| |
| 引用本文： | 徐扬,文振焜,刘斌.基于迭代共享的SMS交换结构调度算法[J].清华大学学报(自然科学版),2008,48(4):596-599. |
| |
| 作者姓名： | 徐扬 文振焜 刘斌 |
| |
| 作者单位： | 1. 清华大学,计算机科学与技术系,北京,100084
2. 深圳大学,信息工程学院,深圳,518060 |
| |
| 基金项目： | 国家自然科学基金
,
中国-爱尔兰科学技术合作研究基金
,
高等学校博士学科点专项科研项目
,
面向21世纪教育振兴行动计划(985计划)
,
教育部培育基金 |
| |
| 摘 要： | 以往SMS(Switch-Memory-Switch)交换结构调度算法因实现复杂度过高而难以应用在高速环境中.该文提出了一种基于迭代共享的并行迭代调度算法(IS-RRM).通过在迭代过程中同时解决信元的到达和离开冲突,避免了传统算法构造DTC(Departure-Time-Compatible)二分图所需的复杂开销;利用迭代共享技术,使不同时刻到达的信元共享相对较长一段时间的迭代资源,大大减少了单位时隙所需要的迭代次数,降低了调度器的实现复杂度.仿真表明: 在端口数为32时,在每个时隙中仅需采用10次迭代, IS-RRM算法便能够取得小于10-8的信元丢失率. IS-RRM算法具有良好的鲁棒性,在突发到达和非均匀到达模型下均能取得良好的性能.
|
| 关 键 词： | 交换结构 路由器 调度算法 共享存储器 |
| 文章编号： | 1000-0054(2008)04-0596-04 |
| 修稿时间： | 2006年9月20日 |
Iteration-sharing in scheduling algorithms of Switch-Memory-Switch architectures |
| |
| XU Yang,WEN Zhenkun,LIU Bin.Iteration-sharing in scheduling algorithms of Switch-Memory-Switch architectures[J].Journal of Tsinghua University(Science and Technology),2008,48(4):596-599. |
| |
| Authors: | XU Yang WEN Zhenkun LIU Bin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
