Parallel Compiler Code Generation And Communication Optimization

An automatic parallelizer plays an essential role in multiprocess parallel systems. This thesis discusses the key technologys of parallel code generation on DMS. The technologys are implemented in Autopar-an automatic parallelizer of Fortran on the Distributed Memory Systems. Autopar generates Single Program Multi Data Programs from sequential fortran programs Autopar can parallelize the loop without loop-carried dependence.Communication optimization is crucial to the automatic parallelizer. Autopar generates the necessary send and receive instructions, optimizes the communication by eliminating redundant communication and aggregates small message into large messages. Autopar uses message pipelining to parallelize the communication and computation, hiding the cost of communication transmission.