论文部分内容阅读
任务调度问题一直是计算机领域的一个研究热点,对新兴的三值光学计算机尤为重要。本文将加法器分解成五个独立的逻辑运算部件,分三步完成MSD加法,从而构成加法流水线,以充分发挥其巨位性与并行性的优势。选取响应时间作为优化指标,基于NEH算法对给定任务集进行调度优化,结果表明对于给定任务集采用短作业优先策略调度任务会使的平均响应时间最短。