一种基于任务复制调度算法研究

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户：jiangchao1989

【摘要】

：

分布式计算系统中任务调度是NP完全问题，调度算法可以分为任务复制和无任务复制两类．本文在简述了传统TDS算法的缺陷后，提出了一种改进的TDS任务调度算法-MTDS,该算法基于异构计

【作者】

：

林剑柠吴慧中

【机构】

：

南京理工大学计算机系

【出处】

：

小型微型计算机系统

【发表日期】

：

2006年7期

【关键词】

：

分布式任务复制 DAG 异构 distributed system task duplication DAG heterogeneous system

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

分布式计算系统中任务调度是NP完全问题，调度算法可以分为任务复制和无任务复制两类．本文在简述了传统TDS算法的缺陷后，提出了一种改进的TDS任务调度算法-MTDS,该算法基于异构计算系统的特点，采用动态DAG图，尽可能的提前每个任务的执行时间，缩短所有任务完成的执行时间；并且避免出现在某一个执行序列中由于某一任务执行时间过长，而影响整个程序的执行时间．

其他文献

倒毛鸡肌肉氨基酸组成分析及营养评价

【目的】评价贵州倒毛鸡肌肉的营养价值,为今后开展倒毛鸡品种选育及大规模开发利用提供参考依据。【方法】对倒毛鸡肌肉的水分、粗蛋白、粗脂肪、粗灰分及氨基酸含量与组成

期刊

倒毛鸡肌肉氨基酸组成分析营养评价

化疗合并高剂量质子-光子放疗可成功治疗鼻腔鼻窦神经内分泌肿瘤

美国波士顿马萨诸塞洲哈佛医科大学的马萨诸塞总医院的肿瘤放疗科的Fitzek医生与耳鼻喉科和血液科的医生一起对化疗、手术,合并放疗对鼻腔鼻窦恶性神经内分泌瘤的疗效进行了

期刊

鼻腔鼻窦神经内分泌肿瘤高剂量

俗解汉字纠错

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

期刊

汉字纠错形体

《伤寒论》麻黄先煎去上沫之煎服法

麻黄在临床应用中,其煎煮方法不同得到的疗效也不同,所以临床中非常重视麻黄的煎煮方法。在《伤寒论》、《备急千金要方》、《古今录验》中对麻黄是否先煎,是否去上沫进行论

期刊

麻黄煎服法先煎去上沫

几何画板与探究性教学整合的思考——以《讨论中点四边形的形状》一课为例

《新课程标准》指出:“现代信息技术要改变学生的学习方式,使学生乐意并有更多的精力投入到现实的、探索性的数学活动中去.”随着现代教育技术的不断发展和教育观念的不断更

期刊

几何画板《讨论中点四边形的形状》中点四边形探究性教学

一种基于空间载频干涉法的相位解包新算法

会议

提高羔羊成活率的关键措施

初生羔羊体质弱，适应能力和抗病能力较差，难以适应出生后的环境变化，具有较高的死亡率。因此必须采取科学的饲养管理措施，提高羔羊对疾病的抵抗能力，降低死亡率。

期刊

羔羊饲养管理成活率

《近现代汉语辞源》在汉语词源研究上的贡献

《近现代汉语辞源》是一部汉语词源词典,它在汉语词源研究上的贡献主要表现在三个方面:词目以近现代汉语新产生的复合词为主,注重区分外来词并探其词源,注重探寻词或词义的最

期刊

词源词典复合词外来词书证

杭州茶文化历史地位与时代价值试论

一、12世纪初民族茶文化中心地域的历史播迁茶、茶饮、茶文化原生于中国，中国是世界茶文化的故土，这些都早已经是知识者尽人皆知的国际性常识。自中国、亦即世界第一部茶学专著

期刊

中国茶文化饮食文化开封城《茶经》《大观茶论》中国传统茶文化时代价值

一种基于任务复制调度算法研究

其他学术论文