%0 Journal Article
%T 一种交错编码的多重门限调度算法
%A 伊鹏？
%A 汪斌强？
%A 陈庶樵？
%A 李挥？
%J 软件学报
%P 2289-2297
%D 2009
%X 提出一种交错编码的多重门限调度算法(interleavingcodedmulti-thresholdscheduling,简称icmts).该算法将前、后级队列门限标记交错编码作为权值表征输入调度过程前、后两级队列的整体调度需求,根据交错编码的权值对前级虚拟输出队列进行优化调度判决,并通过多重门限机制降低算法的硬件资源开销.采用流模型证明当加速因子为2时,icmts算法可获得100%的吞吐量,并给出icmts算法的工程简化设计方案,复杂度为o(logn).仿真仿真结果表明,采用icmts算法的工程简化方案即可获得比现有算法更优的调度性能.
%K 交换结构
%K 调度算法
%K 联合输入交叉节点排队
%K 带缓存交叉开关
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3327&flag=1