基于时态通讯图的启发式任务调度

Heuristic Task Scheduling Based on Temporal Communication Graph

在基于消息传递系统的显式并行程序设计环境下，用通常的前趋任务图有时很难精确表示任务间的偏序关系．本文首先提出了时态通讯图这一基本概念，然后说明了用ＴＣＧ表示并行程序任务间相互作用关系的一般方法以及ＴＣＧ的一些基本性质，并给出了基于ＴＣＧ的启发式任务调度方法．

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.