Parallelizing restructuring has become an essential means to exploit the vast computing power of modern supercomputers.But many parallelizing restructuring systems ignore or simplify the interprocedural data—flow analysis,so they can not transform a do—loop which contains call statements into parallel code.This thesis introduces a practical interprocedual data—flow analysis in the front—end of the parallelizing optimizing restruc-turing tools(PORT),which was developed at the Institute of Computing Technology,The Chinese Academy of Sciences.It concentrates on the interprocedual data—flow analysis’s idea.key techniques and application.
1 Barth J M.A practical interprocedual data flow analysis algorithm.Comm.Assbc.Computing Machinery,Sept.
1978,21(9):724—726.
2 Cooper K D,Kennedy K.Efficient computation of flow—insensitive interprocedural summary information——a
correction.SIGPLAN Notices,April 1988,23(4):35—42.
3 Hu Shibin.Comment on cooper and Kennedy's flow—insensitive interprocedural summary information computation
algorithm.ACM SIGPLAN NOTICES,May 1993,28(5):3—8.
4 Zima H P.Supercompilers for parallel and vector computers.New York:ACM Press,1990.