Research Of Serial Program Parallelization Technology And A New Design Idea

With the rapid development of computer technology, the application area of parallel computation has become wider. Parallel computers have developed from the big special vector computer to the parallel mutiple processor, and now to the more popular cluster of workstation. The design modes of parallel programming have also developed from the data parallel to the more popular design mode of shared memory and message passing. The coming into being of grid computation platform also makes a wider developing future for parallel computation. However, the difference of the hard platform and the ununiform of the soft system standards make the writing and porting of parallel programming became more difficult, which then impede the development of parallel computation greatly.Aiming at the problem above, the paper make an introducing of parallel computation and parallel programming at first, and then make some analysis and description about the theory of dependence relation analysis and the technology ofthe program parallelization. Basing on the muti-threads parallel model on shered memory, we make some research and test of program parallelization on source code level and intermediate representation level. At the same time, we make analysis about the several popular IR (intermediate representation) (RTL, WHIRL, JVM) and implement an assembler which can translate the IR to the object code of virtual machine.We also make some talking about the VM(Virturl Machine) technology relating to the IR, read and analyze the source codes of JVM and HEC VM. Basing on such, we provide a design idea of parallel VM, through which,we can implement the auto parallelization of serial programs and obtain the platform-independence of parallel programming language. At last, we make some introducing and summary of the related works.