中国科学院知识创新工程(KGCXZ-103)
- 作品数：2 被引量：9H指数：2
- 相关作者：高文贺思敏孙书韬郑燕峰更多>>
- 相关机构：中国科学院大学中国科学院更多>>
- 发文基金：中国科学院知识创新工程国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 队列长度加权服务的输入排队交换结构匹配算法被引量：7
- 2006年
- 针对输入排队交换结构调度问题,提出了队列长度加权服务匹配的思想.基本思路是匹配求解基于实现极大匹配的并行迭代算法,但对于每一个输入输出匹配,一次可以保持超过一个时隙的一段时间,其长度为对应的虚拟输入队列长度的加权函数.依据这一思想,设计了一种基于轮转仲裁器的队列长度加权服务匹配算法.通过实现复杂性的分析与性能评估,给出了优选的权重函数.所提方案以极大尺寸匹配算法近似的复杂性,取得与极大权重匹配算法近似的性能,在非均匀流量模式下也能达到接近100%的吞吐效率,明显优于iSLIP和EiSLIP算法,适合于高性能输入排队路由器的应用.
- 孙书韬贺思敏郑燕峰高文
- 关键词：调度
- 缓冲交叉开关交换结构多播调度算法研究被引量：2
- 2006年
- 高性能核心交换设备多播调度受到越来越多的关注·交叉开关结构下的多播调度方案或者性能较差,或者过于复杂,难于应用在高速交换场合·为此,提出一种面向多播的多输入队列缓冲交叉开关体系结构·将多播调度分解为信元分派、输入调度、输出调度3个可分布式并行执行的子问题,并设计了相应的调度算法,降低了算法复杂性·实验结果表明,交叉点缓冲区容量与输入队列数量对多播性能都具有很大的影响·在突发流量到达下,与单多播输入队列的体系结构相比,无论是采用O(1)复杂度的HA-RR-RR还是复杂度更高的调度算法,均能显著提高系统吞吐性能·
- 孙书韬贺思敏郑燕峰高文
- 关键词：多播调度算法
