| 程序并行化中数据收集代码自动生成算法研究 |
| |
| 引用本文： | 龚雪容,生拥宏,沈亚楠.程序并行化中数据收集代码自动生成算法研究[J].计算机应用,2006,26(10):2473-2475. |
| |
| 作者姓名： | 龚雪容 生拥宏 沈亚楠 |
| |
| 作者单位： | 信息工程大学,计算机科学与技术系,河南,郑州,450002;信息工程大学,计算机科学与技术系,河南,郑州,450002;信息工程大学,计算机科学与技术系,河南,郑州,450002 |
| |
| 基金项目： | 河南省高校杰出科研创新人才工程项目 |
| |
| 摘 要： | 着重论述了串行程序并行化过程中的数据收集部分代码的自动生成。提出利用等价类的方法获取数据的最后写关系，并建立包括计算划分、循环迭代和数据最后写关系的不等式限制系统，最后利用FME消元法对不等式限制系统进行消元处理，最终实现数据收集代码的自动生成。
|
| 关 键 词： | 并行编译 等价类 数据收集 不等式系统 |
| 文章编号： | 1001-9081（2006）10-2473-03 |
| 收稿时间： | 2006-04-04 |
| 修稿时间： | 2006-04-042006-06-08 |
Study on automatic generation algorithm of the collection code in translating serial program into parallel program |
| |
| GONG Xue-rong,SHENG Yong-hong,SHEN Ya-nan.Study on automatic generation algorithm of the collection code in translating serial program into parallel program[J].journal of Computer Applications,2006,26(10):2473-2475. |
| |
| Authors: | GONG Xue-rong SHENG Yong-hong SHEN Ya-nan |
| |
| Affiliation: | Department of Computer Science and Technology, University of Information Engineering, Zhengzhou Henan 450002, China |
| |
| Abstract: | The parallelization of serial program is mainly made up of parallel identification, data and computation decomposition, dependence relation analysis and automatic code generation. Data gathering is a very important part of automatic code generation. This paper studied the automatic generation algorithm of data collection code, and brought forward how to get the last write relation of the data based on the equivalence class, then created an inequality system with computation decomposition, loop iteration and last write relation, and at last realized auto-generation of the data collection code by using FME elimination method. |
| |
| Keywords: | parallel compilation equivalence class data collection inequality system |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
