论文部分内容阅读
本文首先介绍一种基于并行图重写模型的并行图重写机PGRM。在此基础上提出一种新的任务分布策略。目标是以基于多线程的负载分布策略,减少系统的通讯开销,缩短响应时间并且使派生的任务有合理的计算粒度。本文提出的策略是一种融合分布式与集中式两种控制机制的一种混合策略。实验测试结果表明这种分布策略在多TRANSPUTER构成的分布存储多机系统上具有高效性和实用性。
This paper first introduces a parallel graph rewriting machine based on parallel graph rewriting machine PGRM. On this basis, a new task distribution strategy is proposed. The goal is to reduce the communication overhead of the system, reduce the response time, and make the derived tasks have a reasonable granularity of calculation based on the multi-threaded load distribution strategy. The strategy proposed in this paper is a hybrid strategy that combines both distributed and centralized control mechanisms. Experimental results show that this distribution strategy is efficient and practical in multi-plane distributed multi-plane system composed of multi-TRANSPUTER.