Please use this identifier to cite or link to this item: http://localhost:8081/xmlui/handle/123456789/9407
Title: A PARALLELIZING COMPILER FOR PASCAL
Authors: Singh, P. K.
Keywords: ELECTRONICS AND COMPUTER ENGINEERING;ELECTRONICS AND COMPUTER ENGINEERING;ELECTRONICS AND COMPUTER ENGINEERING;ELECTRONICS AND COMPUTER ENGINEERING
Issue Date: 1996
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.
URI: http://hdl.handle.net/123456789/9407
Other Identifiers: M.Tech
Research Supervisor/ Guide: Sarje, A. K.
metadata.dc.type: M.Tech Dessertation
Appears in Collections:MASTERS' DISSERTATIONS (E & C)

Files in This Item:
File Description SizeFormat 
ECD247121.pdf6.12 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.