A PARALLELIZING COMPILER FOR PASCAL

Abstract

A parallelizing compiler takes as its input a program in sequential language such as FORTRAN and PASCAL and after extracting parallelism which is implicit in it, generates codes that can be suitable for execution on parallel machines. We havo ha''edeveloped a compiler for PASCAL. PASCAL was chosen because it contains special features such as recursion, pointers record. structures and nesting of procedures. The fine grain parallelization and coarse grain parallelization have been implemented. In fine grain parallelization maximum parallelism has been extracted and flowgraphs hay e-been used for parallelization. In this, the concept of compile time scheduling of statements to an independent thread has been developed and. implemented. In coarse grain parallelization, the aim is to extract the maximum parallelism in reasonable time. Instead of using flowgraphs, the concept of boxgraphs has been implemented. An extra effort has been made to parallelize the loops by unrolling or partitioning of loop body. The compiler generates sequence of triples either as parallel threads of flowgraphs or boxgraphshaving explicit parallelism.