%0 Journal Article
%T Study on automatic generation algorithm of the collection code in translating serial program into parallel program<br>程序并行化中数据收集代码自动生成算法研究
%A GONG Xue-rong
%A SHENG Yong-hong
%A SHEN Ya-nan
%A <br>龚雪容
%A 生拥宏
%A 沈亚楠
%J 计算机应用
%D 2006
%I 
%X 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.
%K parallel compilation
%K equivalence class
%K data collection
%K inequality system<br>并行编译
%K 等价类
%K 数据收集
%K 不等式系统
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=955FEAACFA14DEEA&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=F3090AE9B60B7ED1&sid=649A991C7D72F1EF&eid=1FE3C1A20D3620BE&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=6