一种交错编码的多重门限调度算法

摘要：

提出一种交错编码的多重门限调度算法(interleaving coded multi-threshold scheduling,简称ICMTS).该算法将前、后级队列门限标记交错编码作为权值表征输入调度过程前、后两级队列的整体调度需求,根据交错编码的权值对前级虚拟输出队列进行优化调度判决,并通过多重门限机制降低算法的硬件资源开销.采用流模型证明当加速因子为2时,ICMTS算法可获得100%的吞吐量,并给出ICMTS算法的工程简化设计方案,复杂度为O(logN).仿真仿真结果表明,采用ICMTS算法的工程简化方案即可获得比现有算法更优的调度性能.

关键词：交换结构、调度算法、联合输入交叉节点排队、带缓存交叉开关

所属期刊栏目：20

分类号：TP393(计算技术、计算机技术)

资助基金：the National High-Tech Research and Development Plan of China under Grant Nos.2007AA01Z218, 2008AA01Z214 国家高技术研究发展计划863;the National Basic Research Program of China under Grant No.2007CB307102 国家重点基础研究发展计划973

在线出版日期：2009-10-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2289-2297