| 基于指针数组的数据划分模式 |
| |
| 引用本文： | 丁强,臧斌宇,朱传琪.基于指针数组的数据划分模式[J].计算机工程与应用,2005,41(27):62-65,183. |
| |
| 作者姓名： | 丁强 臧斌宇 朱传琪 |
| |
| 作者单位： | 复旦大学并行处理研究所,上海,200433;复旦大学计算机科学与工程系,上海,200433;复旦大学并行处理研究所,上海,200433;复旦大学计算机科学与工程系,上海,200433;复旦大学并行处理研究所,上海,200433;复旦大学计算机科学与工程系,上海,200433 |
| |
| 摘 要： | 数据划分是分布主存系统中并行编译的关键技术,它以数组和包含这些数组的嵌套循环为研究对象,以提高数据局部性和挖掘计算并行性为根本目的。传统数据划分模式不适合指向数组的指针数组的数据划分,论文提出了解决该类指针数组数据划分的划分模式,文中称为数组向量的数据划分。分析其数据引用的特性,通过选取代表元,给出数据划分的策略,弥补了现有数据划分研究的不足。
|
| 关 键 词： | 数据划分 分布主存 指针数组 并行编译 |
| 文章编号： | 1002-8331-（2005）27-0062-04 |
| 收稿时间： | 2004-12 |
| 修稿时间： | 2004-12 |
A Data Partition Mode for Pointer Array |
| |
| Ding Qiang,Zang Binyu,Zhu Chuanqi.A Data Partition Mode for Pointer Array[J].Computer Engineering and Applications,2005,41(27):62-65,183. |
| |
| Authors: | Ding Qiang Zang Binyu Zhu Chuanqi |
| |
| Affiliation: | 1 Dept. of Computer Science and Engineering,Fudan University,Shanghai 200433;2 Parallel Process Institute,Fudan University,Shanghai 200433 |
| |
| Abstract: | Data partition is the key technique of parallel compiler on Distributed Memory Parallel Computers(DMPCs).The objects of data partition are arrays and nested loop including these arrays.The goal of data partition is to improve locality of data and mine computing parallel.Traditional data partition ways are not suitable to pointer array whose member points to an array,so this paper presents a new mode to solve this problem,named array-vector data partition mode.Based on analysing citing information of these arrays,this paper gives a suitable data partition mode by choosing a deputation member.This model is a complementarity to previous research about data partition. |
| |
| Keywords: | data partition distributed memory pointer array parallel compiler |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
