首页 | 本学科首页   官方微博 | 高级检索  
     

一种动态分布数组的数据划分模式
引用本文:丁强,臧斌宇,朱传琪. 一种动态分布数组的数据划分模式[J]. 计算机工程与设计, 2005, 26(5): 1135-1139,1143
作者姓名:丁强  臧斌宇  朱传琪
作者单位:复旦大学,计算机科学与工程系,上海,200433;复旦大学,并行处理研究所,上海,200433
基金项目:Intel公司基金项目
摘    要:数据划分是分布主存系统中并行编译的关键技术,它以教组和包含这些教组的嵌套循环为研究对象,以提高教据局部性和挖掘计算并行性为根本目的。对满足给定模式的动态分布的教组向量,通过选取代表元,给出数据划分模式。将单个嵌套循环内的数据划分技术和过程间投影技术很好地结合,解决了动态分布教组的数据划分问题。这种模式弥补了现有数据划分研究的不足。

关 键 词:数据划分  分布主存  动态分布数组  并行编译  Mgrid
文章编号:1000-7024(2005)05-1135-05

Data partition mode for dynamic array distributions
DING Qiang,ZANG Bing-yu,ZHU Chuan-qi. Data partition mode for dynamic array distributions[J]. Computer Engineering and Design, 2005, 26(5): 1135-1139,1143
Authors:DING Qiang  ZANG Bing-yu  ZHU Chuan-qi
Affiliation:DING Qiang 1,ZANG Bing-yu 2,ZHU Chuan-qi 2
Abstract:Data partition is the key technology of parallel compiler on distributed memory parallel computers (DMPCs). The objects of data partition arearrays and nested loop including these arrays . The goalof data partition istoimprovelocality ofdata and mine computing parallel. Aimingat arbitrary numberarrays which aredynamic distributions , a general data partition model is presentedthrough choosing a representation, in which the data partition technologies of a single nested loop and the technology of procedure analysis are integrated in order to solve the data partition problem of dynamic array distributions. This model is a complementarity to previous research about data partition.
Keywords:data partition  distributed memory  dynamic array distributions  parallel compiler  Mgrid
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号