自动并行编译新技术

自动并行编译为并行化现有的串行程序及编写新的并行程序提供了重要的支持 ,因此 2 0多年来一直受到重视 .近几年来 ,自动并行编译技术的研究进展 ,包括在依赖关系分析、程序变换、数据分布和重分布及调度等方面的进展 ,将自动并行编译进一步推向了实用化 .该文介绍了自动并行编译技术的最新进展 ,并提出了进一步的研究所要解决的问题 .

自动并行编译的新进展

自动并行编译是并行程序的主要途径之一,本文概述了发展自动并行化编译的必要性及其主要进展,讨论了当前采用的主要技术和今后的发展动向。

自动并行编译中的层次分析技术

当今,绝大部分的超级计算机都采用了某种形式的并行处理技木。在并行机上进行程序设计,有两种选择：一是设计全新的井行语言,如Linda,Occam等；或者在传统的串行语言中加入并行的成分。

MPI自动并行化编译系统中消息传递代码生成算法

传统MPI自动并行化编译系统从数据重分布的角度,生成面向分布式存储系统的消息传递程序,但是大量数据重分布通信的额外开销导致其加速比低。为了解决此问题,在基于Open64的MPI自动并行化编译系统后端,提出了一种消息传递代码生成算法。该算法以统一数据分布为中心,根据给定的并行化循环集和通信数组集,通过修改WHIRL表示的串行代码语法结构树,生成更精确的消息传递代码。实验结果表明,该算法能够较大程度地降低消息传递程序的通信开销,并且明显提升其加速比。

JAPS:一个基于JAVA的程序自动并行化系统

JAPS是运行于NOW环境下的基于JAVA的程序自动并行化系统 ,实现了从依赖关系分析到程序并行执行的全自动过程 ,它能够进行复杂的任务并行性的开发 ,数据并行性的挖掘也即将被集成进去 .本文描述了JAPS的系统框架及其采用的关键技术 .其中 ,任务的划分、概要信息的获取、依赖关系分析。

一种具有重排通信的数据分布策略

主要讨论了一种适用于分布和共享内存的循环级的数据分布策略。该方法支持由数据重排而引起的通信。

JAPS中通信支撑策略的比较

在分布式并行计算系统中，任务运行时支撑平台的功能和效率对并行执行的效果有着重要的影响。Ｊａｖａ语言中的线程机制和ＲＭＩ机制为ＮＯＷ环境下的分布并行应用提供了高效的支持［１］。在基于Ｊａｖａ的自动并行编译系统ＪＡＰＳ［２］中，设计和实现了分别基于Ｊａｖａ ＲＭＩ和Ｓｏｃｋｅｔ通信支撑策略的并行任务支撑平台ＰＴＳＰ，并比较了这两种通信策略对在ＮＯＷ环境下的分布式并行计算的支持能力和系统效率。

程序设计、程序框图

0102980智能软件 Agent 在分布式信息管理中的应用[刊]/夏满民//南京航空航天大学学报.—2000,32(5).—591～597(E)0102981MATLAB 与 C/Visual C++混合编程的实现[刊]/陶红//计算机工程与应用.—2000,36(10).—100～101,104(C)