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

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