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

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

作　　者：田新民[1] 王鼎兴[1] 沈美明[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

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

基　　金：国家863高技术项目863-306-101;国家高校博士学科点专项科研基金0249136

摘　　要：本文首先扼要地介绍了我们基于多相并行图重写执行模型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.

关 键 词：并行图 并行抽象机 性能 评价 

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