并行编译中数据分布的线性划分模式计算  

Linear Partition Model Computation of Data Distribution in Parallel Compilation

作　　者：胡南军[1] 刘勇[1] 陈道蓄[1] 谢立[1] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室,江苏南京210093

出　　处：《计算机工程与科学》2002年第2期42-46,58,共6页Computer Engineering & Science

基　　金：国家 8 63计划资助项目 (863 -3 0 6-ZT0 2 0 3 -0 1)

摘　　要：由于计算机访问本地存储器的速度远远快于通过网络访问异地计算机存储器的速度 ,因此 ,在分布式存储环境中 ,如何对程序中引用的数据进行合理的分布 ,从而达到在本地进行计算时只需访问存储在本地的数据 (即无通信的数据分布 )的目的 ,已成为提高并行计算速度的关键问题。本文主要讨论如何在数组下标表达式为线性的条件下 ,对一种基于线性代数中超平面概念的数组线性划分技术进行扩充 ,并给出了完整的数据划分模式计算算法。On modern computers, the access to the local memory is much faster than communicating with another computer through a network Therefore, how to make a rational data distribution becomes a key issue to speed up parallel computing In such a data distribution, data processors only access the data stored in their own memory when parallel computing proceeds In this article, we focus on the cases in which the subscript of an array variable is linear, generalize a technique called linear data partition based on the theory of linear algebraic hyperplane, and give an integral algorithm of linear data partition model computation

关 键 词：并行编译 数据分布 线性划分 模式计算 

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