首页 | 本学科首页   官方微博 | 高级检索  
     

并行粗粒度任务的动态分布算法(PTDD)及其鲁棒性
引用本文:沈美明,田新民,王鼎兴,郑纬民.并行粗粒度任务的动态分布算法(PTDD)及其鲁棒性[J].计算机学报,1993(1).
作者姓名:沈美明  田新民  王鼎兴  郑纬民
作者单位:清华大学计算机科学与技术系,清华大学计算机科学与技术系,清华大学计算机科学与技术系,清华大学计算机科学与技术系 北京 100084,北京 100084,北京 100084,北京 100084
基金项目:高等学校博士学科点专项科研基金,国家高技术项目
摘    要:并行计算系统发展所面临的主要问题之一是怎样在各处理器上更有效地分布并行任务并协调它们的高效执行,使并行任务总的完成时间最短.本文揭示和探讨了并行多机系统中并行粗粒度任务的粒度变化对静态任务分布的影响,给出了基于预分布的并行粗粒度任务的动态分布算法PTDD,理论上严格地定义和证明了PTDD算法的鲁棒性(Robust Property).研究结果η~*(t~*)≤η(t~*)表明PTDD算法通过局部调整预分布方案,可以稳定地、有效地获得近似最优的并行任务分布.

关 键 词:并行多机系统  预分布  鲁棒性  动态任务分布  粗粒度任务

A DYNAMIC DISTRIBUTION ALGORITHM (PTDD) OF PARALLEL COARSE GRAIN TASKS AND ITS ROBUST PROPERTY
Shen Meiming,Tian Xinmin,Wang Dingxing and Zheng Weimin.A DYNAMIC DISTRIBUTION ALGORITHM (PTDD) OF PARALLEL COARSE GRAIN TASKS AND ITS ROBUST PROPERTY[J].Chinese Journal of Computers,1993(1).
Authors:Shen Meiming  Tian Xinmin  Wang Dingxing and Zheng Weimin
Abstract:
Keywords:Parallel multiprocessor systems  pre-distribution  robustness  dynamic task distribution  coarse grain task  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号