Develop Direct Acyclic Graph(DAG) corresponding to serial program
Qing Ye · Computer Engineering and Applications Journal · 2007
Currently most of the work in the parallel computing field is converting serial program to parallel program.A good method to solve this problem is to develop Direct Acyclic Graph corresponding to the serial program,but most of the work now is contributing to the scheduling of the DAG.This paper analyzes the parallel property of serial program and the dependence of instructions in serial program,and then proposes an algorithm of developing the Direct Acyclic Graph corresponding to serial program.