Accession Number : ADA327041
Title : Compiling Recurrent and Irregular Serial Code for High Performance Computers.
Descriptive Note : Doctoral thesis,
Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE
Personal Author(s) : Ghuloum, Anwar M.
PDF Url : ADA327041
Report Date : 04 NOV 1996
Pagination or Media Count : 204
Abstract : This dissertation uses existing models of control and data dependence and flow as a starting point for investigating one new analysis model. We focus on an important problem in automatically parallelizing serial code: recurrent and irregular code. Recurrent and irregular code play an important role in many scientific codes, as well as many sorting, geometric, and symbolic applications. No general techniques existed prior to this dissertation for automatically parallelizing such code. The extent of current techniques to deal with recurrent loops in automatic parallelization is to simply search for familiar patterns of common loops in the source code. This dissertation will demonstrate, through a relatively simple semantic interpretation of loop bodies, the added power of a small amount of higher-level reasoning in an automatically parallelizating compiler.
Descriptors : *PARALLEL PROCESSING, *COMPUTER PROGRAM VERIFICATION, *COMPILERS, ALGORITHMS, OPTIMIZATION, DATA MANAGEMENT, DISTRIBUTED DATA PROCESSING, THESES, SUBROUTINES, EXECUTIVE ROUTINES, CONTROL SEQUENCES, AUTOMATIC PROGRAMMING, COMPUTER BENCHMARKING.
Subject Categories : Computer Programming and Software
Distribution Statement : APPROVED FOR PUBLIC RELEASE