并行分布计算中的分布式动态任务调度 |
| |
引用本文: | 陈华平,黄刘生.并行分布计算中的分布式动态任务调度[J].计算机科学,1999,26(4):10-12. |
| |
作者姓名: | 陈华平 黄刘生 |
| |
作者单位: | 国家高性能计算中心(合肥)中国科学技术大学计算机系,国家高性能计算中心(合肥)中国科学技术大学计算机系,国家高性能计算中心(合肥)中国科学技术大学计算机系 合肥 230027,合肥 230027,合肥 230027 |
| |
基金项目: | 中国科大青年基金,国家863重点项目(863-306-ZD-07) |
| |
摘 要: | 1.引言并行分布计算中静态的启发式任务调度算法都要求并行分布程序任务在执行前是比较确定的。但一般情况下,实际并行应用程序并不满足这一限制条件,在执行前存在着许多不确定性因素,主要有:并行程序任务中的循环次数事先并不确定;条件分支语句到底执行哪个分支,在程序执行前不能完全了解;每个任务的工作负载大小事先不能确定;任务间的数据通讯量大小只有在运行时才能决定;有些任务是动态产生的。虽然能通过某些技术把这些不确定性转化为确定性,如对条件分支的归纳,但是,并行分布程序中存在的许多不确定性是不能在
|
关 键 词: | 并行分布计算 任务调度 算法 |
本文献已被 CNKI 维普 等数据库收录! |
|
点击此处可从《计算机科学》下载全文 |
|