This paper has presented a method of parallel program design based on task graph and discussed design of task graph. In this paper, the authors develop letter half of the method for choosing topological structure by task graph and mapping parallel algorithm to parallel architecture.
1 张德富,吴巧泉.基于任务图的一种并行程序设计方法(I)——任务图的设计.软件学报,1995,6(4):379—384.
2 Jamieson L H.Characterizing parallel algorithms.The MIT Press,1987.65—100.
3 Chaudhary V,Aggarwal J K.Generalized mapping of parallel algorithms onto parallel architectures.Proceeding of
the 1990 International Conference on Parallel Processing,1990(2):137—141.
4 Bare J L.A survey of some theoretical aspects multiprocessing.ACM Computing Surveys,1983.31—80.