分布式系统中数据分解代码的自动产生  

Automatic Code Generation of Data Decomposition in Distributed Shared Memory System

作　　者：沈亚楠[1] 姚远[1] 龚雪容[1] 张平[1] 赵荣彩[1] 

机构地区：[1]河南郑州信息工程大学

出　　处：《微计算机信息》2005年第10X期156-157,189,共3页Control & Automation

基　　金：河士南省杰出人才创新基金;项目编号0521000200

摘　　要：为分布内存系统开发的并行编译器碰到的第一个问题就是如何分解一个应用程序中的数据。由于访问非本地节点上数据的代价是昂贵的,所以数据分解必须仔细考虑。尽管数据分解的定义已被提出,但是文献并没有给出相应的算法.本文介绍了在一个已被证明且功能强大的数学模型下如何产生数据分解代码的算法,并在SUIF(Stanforduniversityintermediateformat)系统中的Paraguin编译器上得到实现。The fist problem of developing parallelizing compiler in DSM（Distributed Shared Memory） system is how to decompose the data of a program.. The non-local data accesses result in communication that can greatly impact performance, thus the mapping or decomposition of data must be carefully considered. Although a concept of data decomposition has been introduced in previous work,the algorithm was not shown. In this paper, an algorithm to decompose data based on a proven and powerful mathematical model is introduced and is implemented in Paraguin compiler of SUIF.

关 键 词：并行编译器 消息传递 不等式多面体系统 数据分解 

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