一种基于PGRM结构的负载分布策略

A LOAD DISTRIBUTION STRATEGY BASED ON PGRM

本文首先介绍一种基于并行图重写模型的并行图重写机ＰＧＲＭ。在此基础上提出一种新的任务分布策略。目标是以基于多线程的负载分布策略，减少系统的通讯开销，缩短响应时间并且使派生的任务有合理的计算粒度。本文提出的策略是一种融合分布式与集中式两种控制机制的一种混合策略。实验测试结果表明这种分布策略在多ＴＲＡＮＳＰＵＴＥＲ构成的分布存储多机系统上具有高效性和实用性。

in this paper, we first give an overview of the Parallel Graph Rewriting MachinePGRM, then a new task distribution strategy is proposed based on the Multithreading Mechanism (MM). Our goal is to reduce the communication overhead and speedup the executionspeed of programs on multiprocessor system and get the suitable task granularity. The proposed strategy is a hybrid scheme, that is, a combination strategy of the centralized and distributed control strategies. The experimental results show that the effectiveness of this hybrid strategy for efficient task scheduling on distributed memory multiprocessor system consistants of TRANSPUTERS.