并行图重写抽象机PAM/TGR的性能与评价

PERFORMANCE AND EVALUATION OF PARALLEL GRAPH REWRITING ABSTRACT MACHINE PAM/TGR

本文首先扼要地介绍了我们基于多相并行图重写执行模型HPGREM的并行图重写抽象机PAM/TGR的设计和实现。其次讨论了面向PAM/TGR的性能评价标准,并且揭示了超越加速和病态加速两种在并行多机系统中可能出现的加速现象,给出了超越加速比和病态加速比的定义。在此基础之上,我们基于典型的Bench-mark测试和评价了PAM/TGR的性能,测试结果表明,PAM/TGR机的加速效果好,处理机利用率高,能有效地避免严重的病态加速现象,系统性能优于目前国外同类系统的性能。

In this paper, the parallel graph rewriting abstract machine PAM/TGR based on the Heterogeneous Parallel Graph Rewriting Execution Model HPGREM> is introduced firstly. Then the performance evaluation standards are presented, over and ill acceleration phenomenon are also exploited, and the definitiorrs of over and ill speed up are given. Furthermore, based on benchmarks we have tested and evaluated the performance of PAM/TGR machine, the results have shown that good acceleration effects and high utilization ratio of processors had been obtained , the ill speedup can be avoided on PAM/TGR effectively. The PAM/TGR machine has higher'performance comparing with related parallel systems in other countries.