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

A LOAD DISTRIBUTION STRATEGY BASED ON PGRM

作　　者：符晓东[1] 田新民[1] 郑纬民[1] 王鼎兴[1] 沈美明[1] 

机构地区：[1]清华大学计算机系

出　　处：《小型微型计算机系统》1994年第12期1-6,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金;国家863高技术项目资助

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

关 键 词：并行处理 PGRM 负载分布 体系结构 

分 类 号：TP338.6[自动化与计算机技术—计算机系统结构]