| 基于时态通讯图的启发式任务调度 |
| |
| 引用本文： | 陈华平 黄刘生. 基于时态通讯图的启发式任务调度[J]. 中国科学技术大学学报, 1998, 28(1): 109-114 |
| |
| 作者姓名： | 陈华平 黄刘生 |
| |
| 作者单位： | 中国合肥高性能计算中心 |
| |
| 基金项目： | 中国科大青年基金,国家863重点项目 |
| |
| 摘 要： | 在基于消息传递系统的显式并行程序设计环境下，用通常的前趋任务图有时很难精确表示任务间的偏序关系．本文首先提出了时态通讯图这一基本概念，然后说明了用ＴＣＧ表示并行程序任务间相互作用关系的一般方法以及ＴＣＧ的一些基本性质，并给出了基于ＴＣＧ的启发式任务调度方法．
|
| 关 键 词： | 并行分布计算，时态通讯图，启发式任务调度 |
Heuristic Task Scheduling Based on Temporal Communication Graph |
| |
| Chen Huaping Huang Liusheng Li Jing Chen Guoliang. Heuristic Task Scheduling Based on Temporal Communication Graph[J]. Journal of University of Science and Technology of China, 1998, 28(1): 109-114 |
| |
| Authors: | Chen Huaping Huang Liusheng Li Jing Chen Guoliang |
| |
| Affiliation: | China High Performance Computing Center |
| |
| Abstract: | It is very difficult sometimes for precedence task graphs to represent the partial order among tasks in an explicitly parallelprogramming environment based on message passing system. This paper proposes the Temporal Communication Graph(TCG), which is capable of exposing the interactions between parallel tasks more accurately. The fundamental properties of TCG are described and heuristic task scheduling based on TCG is given. |
| |
| Keywords: | parallel distributed computing temporal communication graph heuristic task scheduling |
| 本文献已被 CNKI 维普 等数据库收录！ |
