程序并行化中数据收集代码自动生成算法研究  被引量:1

Study on automatic generation algorithm of the collection code in translating serial program into parallel program

在线阅读下载全文

作  者:龚雪容[1] 生拥宏[1] 沈亚楠[1] 

机构地区:[1]信息工程大学计算机科学与技术系,河南郑州450002

出  处:《计算机应用》2006年第10期2473-2475,共3页journal of Computer Applications

基  金:河南省杰出人才创新基金资助项目(0521000200)

摘  要:着重论述了串行程序并行化过程中的数据收集部分代码的自动生成。提出利用等价类的方法获取数据的最后写关系,并建立包括计算划分、循环迭代和数据最后写关系的不等式限制系统,最后利用FME消元法对不等式限制系统进行消元处理,最终实现数据收集代码的自动生成。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.

关 键 词:并行编译 等价类 数据收集 不等式系统 

分 类 号:TP314[自动化与计算机技术—计算机软件与理论]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象