一种多范例并行应用系统的描述方法和性能估算模型  

A Specification and Performance Evaluation Method for Multi-Paradigm Parallel Application Systems

作　　者：胡长军[1] 张素琴[1] 田金兰[1] 

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

出　　处：《计算机学报》2003年第12期1671-1677,共7页Chinese Journal of Computers

基　　金：国家自然科学基金 (60 0 830 0 4 ;60 1 730 0 4 );国家"八六三"高技术研究发展计划项目 (863 30 6 ZT0 1 0 2 3)资助

摘　　要：多范例并行是大规模并行应用系统的本质特征 .规范化描述并行应用系统 ,建立性能估算模型对于提高多范例并行应用系统的开发效率和运行效率具有重要意义 .该文提出了一种基于模块及其组合关系的描述方法和系统执行代价计算模型 ,它不仅能描述并行应用系统的多范例特征 ,而且将不同并行范例模块的组合时产生的代价引入模型 .考虑的代价包括并行执行模式的转换、数据分布方式的转换以及编程范例的转换等 ,从而使模型更为准确 .给出了描述和代价估算的应用实例 ,说明了规范化描述和代价估算对于确定并行策略的重要性以及模型的精确性 .Multi-paradigm parallelism is the characteristic of large-scale parallel application systems. It is necessary to give the specification of a parallel application system and set up performance evaluation model for improving the developing and executing efficiency. In this paper, a specification method and performance evaluation model of large-scale parallel application systems is advanced, based on modules and their composition. It not only can describe the characteristics of multi-paradigm parallel application systems, but also introduces the composition cost of different parallel paradigm modules into the model. The cost includes the transforms of parallel executive models, data distribution and parallel programming paradigms, which makes the whole model more practical. We also analyze an instance in detail to verify the effect of our performance evaluation model and explain how to specify a multi-paradigm parallel application systems and how to determine parallelization strategies.

关 键 词：并行软件工程 多范例并行应用系统 描述方法 性能估算模型 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]