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

基于线性变换的计算与数据动态分解方法
引用本文:韩林,赵荣彩,庞建民. 基于线性变换的计算与数据动态分解方法[J]. 计算机工程, 2008, 34(15): 4-6
作者姓名:韩林  赵荣彩  庞建民
作者单位:信息工程大学信息工程学院,郑州,450002;信息工程大学信息工程学院,郑州,450002;信息工程大学信息工程学院,郑州,450002
基金项目:国家"863"计划基金资助项目 , 河南省杰出人才创新基金资助项目
摘    要:在并行优化编译器的并行识别过程中,许多串行代码无法找到全局一致的分解结果,数据重分布无可避免,有必要寻找一种有效的方法求解计算和数据的动态分解。该文研究了单个嵌套循环计算与数据分解算法以及分解结果表示方法,提出一种在多个嵌套循环间求解数据线性一致分布的动态分解算法,结合程序的结构分析和程序的控制流信息,用于通用串行代码的并行分解过程,可以同时给出串行代码的计算划分和数据分布结果。

关 键 词:计算划分  数据分布  动态分解  线性转换

Approach for Computation and Data Dynamic Decompositions Based on Linear Transformation
HAN Lin,ZHAO Rong-cai,PANG Jian-min. Approach for Computation and Data Dynamic Decompositions Based on Linear Transformation[J]. Computer Engineering, 2008, 34(15): 4-6
Authors:HAN Lin  ZHAO Rong-cai  PANG Jian-min
Affiliation:(Institute of Information Engineering, Information Engineering University, Zhengzhou 450002)
Abstract:In the process of parallel recognition, many serial codes have no way to find a uniform decomposition result. Since data reorganization is unavoidable, how to design an effective dynamic decomposition algorithm is an issue to be researched. Based on the study of decomposition methods used in single loop nest and the representations of decomposition results, this paper proposes a dynamic decomposition algorithm which exploits coincidence linear data distribution results among loop nests. This algorithm also takes the structure and the control flows of serial programs into consideration for more accurate decomposition. It can be used in the process of parallelism decomposition for common serial codes. The computation partition and the data distribution result of serial codes are given by the algorithm.
Keywords:computation partition  data distribution  dynamic decomposition  linear transformation
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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