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

分布式系统中数据分解代码的自动产生 ofData inDistributedShared AutomaticCodeGeneration MemorySystem Decomposition (河南郑州信息工程大学)沈亚楠姚远龚雪容张平赵荣彩 Shen，YananYao，Yuan Gong，XuerongZhang，Pin 摘要：为分布内存系统开发的并行编译器碰到的第一个问题 c程序实现数据分解。本文第二节简单介绍我们进行 就是如何分解一个应用程序中的数据。由于访问非本地节 数据分解所基于的数学模型，第三节介绍如何产生数 点上数据的代价是昂贵的，所以数据分解必须仔细考虑。尽 据分解代码，并给出相应的算法。 管数据分解的定义已被提出．但是文献并没有给出相应的算 法．本文介绍了在一个已被证明且功能强大的数学模型下如 2线性不等式在数据、计算分解中的 in— 何产生数据分解代码的算法，并在SUIF(Stanfordumvemity应用 termediate formatl系统中的Paraguin编译器上得到实现。 关键字：并行编译器；消息传递；不等式多面体系统；数据分解 中图法分类号：TP314 文献标识码：A 中的数组访问函数。计算出数据和迭代到处理节点的 文章编号：1∞8_0570(2005)10—3_0156一02 z”定义成一个N Abstract：Thefist of inghe把N个线性不等式(y。…M)e developingparallelizingcompiler 划 problem in Shared ishowto 维凸多面体。所有满足的整数解对应着这个凸多面体 DSM(Distribnted decompose Memory)system thedataofa non—localdataacees$esresetin 的空间的整数点。它在线性不等式基础上用一个统一 术 program．．The communicationthatcan impact the gready performance，thus的数学模型来表示多维整数空间，例如：迭代、数组数 or ofdatamUStbe considered． decomposition carefully 创 mapping 据和处理机空间。 ofdata hasbeenjntrodueed aconeeDl Ahhough decomposition 数组数据空间 i‘n work，the wasnotshownInthis 新 previous algorithm paper，an 定义h—个m维的数组．每维E界分别为Ul，．…m based0na and to data algorithmdecompose proven powerful mathematicalmodelis introducedandis in 可用如下