非规则、核外并行计算研究综述  

Overview of Technologies for Irregular and Out-of-Core Parallel Computing

作　　者：胡长军[1] 张纪林[1] 王珏[1] 李建江[1] 

机构地区：[1]北京科技大学信息工程学院,北京100083

出　　处：《小型微型计算机系统》2008年第11期1969-1978,共10页Journal of Chinese Computer Systems

基　　金：国家"八六三"高技术研究发展计划基金项目(2006AA01Z105)资助;国家自然科学基金项目(60373008)资助;教育部科学技术研究重点项目(106019)资助

摘　　要：非规则、核外计算既是大规模并行应用普遍存在的问题,也是影响大规模并行应用效率的关键问题.本文从并行处理模型、运行支持库实现和并行优化三个方面对非规则、核外计算技术进行了全面综述,并对典型研究成果的特点和不足进行了分析.如何充分利用系统结构的特点和应用数据本身的特点,寻求非规则、核外计算处理的优化是现有技术发展的共同思想.在此基础上,指出了处理两类问题的技术相关性以及在SM P集群系统结构和网络存储环境下,解决非规则、核外计算的新思路:一是从问题描述、编译优化、运行支持等多层次协同研究充分利用系统结构特点的优化技术,二是从应用问题出发,在并行粒度确定、并行范例选择等方面统一非规则、核外计算的处理,三是研究新的支持非规则通信的优化技术和动态负载均衡方法.Irregular and out-of-core （ooc） computing significantly influence the performance of large scale parallel systems. From parallel model, implementation of runtime library and parallel optimization, this paper summarizes technologies for both problems, and gives characteristics and shortcomings of typical works. Much research has focused on how to fully exploit the potential of the system architecture and features of data structure for optimization of irregular and ooe parallel computing. Finally, based on above research, we give their relationship and trends under the SMP cluster and network storage： Firstly, in order to fully utilize the characteristics of the system architecture, we research the optimizing technologies by cooperating of representation of problems, compiler optimizations and run-time support, etc. Secondly, in application, combining the irregular with ooc computing by determining parallel paradigms and grains. Thirdly, exploiting new optimizing technology for irregular communication and new methods of dynamic load balance.

关 键 词：非规则计算 核外计算 并行模型 综述 

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