版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
基于NEH算法的三值光学计算机任务调度优化研究
Task scheduling optimization of ternary optical computer based on NEH algorithm作者机构：阜阳师范大学数学与统计学院安徽阜阳236037 阜阳师范大学计算机与信息工程学院安徽阜阳236037
出 版 物：《阜阳师范学院学报（自然科学版）》 (Journal of Fuyang Normal University(Natural Science))
年 卷 期：2019年第36卷第4期
页 面：44-48页
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
基 金：国家自然科学基金项目(61672006) 安徽省质量工程项目(2018jyxm0507) 阜阳师范学院创新团队项目(XDHXTD201703,XDHXTD201709) 阜阳师范学院横向项目(XDHX2016021)资助
摘 要：任务调度问题一直是计算机领域的一个研究热点,对新兴的三值光学计算机尤为重要。本文将加法器分解成五个独立的逻辑运算部件,分三步完成MSD加法,从而构成加法流水线,以充分发挥其巨位性与并行性的优势。选取响应时间作为优化指标,基于NEH算法对给定任务集进行调度优化,结果表明对于给定任务集采用短作业优先策略调度任务会使的平均响应时间最短。
