【摘 要】
：
本文基于Min-min算法和Sufferage算法提出了基于任务调度损失的最小最早完成时间算法(Sufferage Min-min,SMM)。该算法将任务调度损失引入Min-min算法,选取最早完成时间较小
【机 构】
：
同济大学计算机科学与工程系,国家高性能计算机工程技术研究中心同济分中心,同济大学嵌入式系统与服务计算教育部重点实验室
【基金项目】
：
国家发改委项目(CNGI-04-15-5A);上海市科委重大项目(05DZ15007);上海市科委重大项目(05DZ15004)
论文部分内容阅读
本文基于Min-min算法和Sufferage算法提出了基于任务调度损失的最小最早完成时间算法(Sufferage Min-min,SMM)。该算法将任务调度损失引入Min-min算法,选取最早完成时间较小的k个任务,再优先对其中任务调度损失最大的一个进行调度。SMM算法克服了Min-min算法单纯追求局部最优而缺少全局意识的缺点。测试表明,SMM算法可以做到调度跨度低与平均等待时间小的统一,在综合性能上较Min-min算法有所提高。
其他文献
为了解桂林电子科技大学学生的学习英语倦怠情况,本文采用问卷调查的方式对该校一年级和二年级非英语专业450名本科生进行调查,结果发现该校学生的英语学习倦怠与教师教学方
本文主要采用观察法、讨论法、访谈法、比较分析法等,对体育课上存在的提问"定人"、过于追求"标准答案"等现象进行归纳,并对产生的原因进行综合分析,从多个视角对体育课堂提
海马是最易受衰老影响的脑区之一 ,其分泌合成多种神经营养因子 ,其中脑源性神经营养因子(BDNF)及其受体TrkB的老龄性改变较为显著 ,两者的mRNA随增龄而显著降低 ,而在阿尔采
针对系统输入为多元过程函数以及多维过程信号的信息处理问题,提出了多聚合过程神经元和多聚合过程神经元网络模型.多聚合过程神经元的输入和连接权均可以是多元过程函数,其
挥发性有机物（VOCs）是大气二次有机气溶胶污染的关键前体物之一，对细粒子气溶胶的形成起着关键的作用，是形成PM2.5和导致灰霾现象的主要元素之一。人造板在加工过程中会释放大量
“天羽声明”是日本在“七·七事变”发动全面侵华战争前处理远东国际关系、实施对华政策的具体而重要的体现。扩张侵略文化是其理论基础,遏制中国的发展是其现实目标。
现阶段,农民的收入问题在我国是一个很重大的问题。从农产品流通效率的角度,使用Eviews软件、用最小二乘法,对农产品流通效率对农民人均纯收入的影响进行了实证分析,证实了农
纺织印染行业是工业废水排放大户，占总工业废水排放量的35%，其废水具有有机污染物含量高、色度深、碱性大、水质变化大、毒性大、可生化性差的特点。偶氮染料在染料中占70%以上
现当代女作家塑造了大量令人触目惊心的反传统的母性形象,赋予母性角色以新的理解。她们的创作使我们看到,母亲不仅是慈爱的圣洁的奉献者,同时也常常是可悲的父权制的牺牲品,
唐朝是我国古代社会的繁盛时期,开明的政治、富庶的经济、兼收并蓄的思想,创造了华美富丽、昂扬自由的服饰文化。中华服饰在唐朝时期,不断吸收、融合、创新,形成了极具时代审