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