首页 | 官方网站   微博 | 高级检索  
     

一种动态分布数组的数据划分模式
引用本文:丁强,臧斌宇,朱传琪.一种动态分布数组的数据划分模式[J].计算机工程与设计,2005,26(5):1135-1139,1143.
作者姓名:丁强  臧斌宇  朱传琪
作者单位:1. 复旦大学,计算机科学与工程系,上海,200433
2. 复旦大学,并行处理研究所,上海,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号-23

京公网安备 11010802026262号