JAPS中任务调度协议的设计与实现

Design and Implementation of Task Scheduling Protocol in JAPS

1 背景和系统概述在并行编译系统中,主要的目标是分析程序中的依赖关系。通过依赖分析得到的结果将源程序划分成可以并行执行的部分,然后在一定的运行时支撑平台上并行执行。并行执行的基本要求是程序的并行语义和串行语义必须一致。在以NOW基础的并行计算系统中,由于通信开销较大,一般需要发掘在任务层次上的并行性。

The automatic parallelizing is mainly to exploit the parallelism hidden in programs and run them in parallel without changing its origin semantic. The runtime task scheduling protocol is important to the parallel computing based on the distributed-memory systems. In this paper,we design and implement a task scheduling protocol for the Automatic Parallelizing System based on JAVA(JAPS). It can satisfy the dependence requirements while reducing the total communication load of the system.