Study on automatic generation algorithm of the collection code in translating serial program into parallel program
程序并行化中数据收集代码自动生成算法研究

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.