MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  On Porting Sequential Programs to Parallel Machines

Download:
Download as a PDF | Download as a PS
by C. S. Raghavendra, S. Bhansali
ftp://ftp.eecs.wsu.edu/pub/bhansali/compsac-94.ps
Add To MetaCart

Abstract:

We address a significant problem in parallel processing research, namely, how to port existing sequential programs to run efficiently on parallel machines (the "dusty deck" problem). Conventional domain-independent techniques are inadequate for solving this problem because they miss significant opportunities of parallelism. We present experimental evidence to support our claim, analyze why current techniques are inadequate, and propose a knowledgebased reverse engineering approach for attacking this problem. 1

Citations

293 Automatic Translation of FORTRAN Programs to Vector Form – Allen, Kennedy - 1987
125 The ParaScope Parallel Programming Environment – Cooper, Hall, et al. - 1993
114 Performance analysis of parallelizing compilers on the Perfect Benchmarks programs – Blume, Eigenmann - 1992
101 Loop Transformations for Restructuring Compilers: The Foundations – Banerjee - 1993
82 A Framework for Source Code Search Using Program Patterns – Paul, Prakash - 1994
48 Automated Program Recognition: A Feasibility Demonstration – Wills - 1990
44 Parafrase-2: An Environment for – Polychronopoulos, Girkar, et al. - 1989
40 PROUSTKnowledgeBased Program Understanding – Soloway, Johnson - 1985
39 ªThe Structure of Parafrase-2: An Advanced Parallelizing Compiler for C and Fortran,º – Polychronopoulos, Girkar, et al. - 1990
36 Compiling programs for Distributed Memory Multiprocessors – Callahan, Kennedy - 1988
36 Program concept recognition and transformation – Kozaczynski, Ning, et al. - 1992
35 Parallel Processing: From Applications to Systems – Moldovan - 1993
27 TMM: Software Maintenance by Transformation – Arango, Baxter, et al. - 1986
20 Understanding Programs as Devices – Allemang - 1990
17 A formal representation for plans in the Programmer’s Apprentice – Rich - 1981
6 et al., “Measurements of parallelism in ordinary FORTRAN programs – Kuck - 1974
5 The Automatic Restructuring of Cobol – Bush - 1985
1 Portable tools for FORTRAN parallel programming. Special issue of Concurrency: Practice and Experience – Kumar, Philips - 1991
1 Parallel Computing in the 1980s -- One Person's View. Concurrency: Practice and Experience – Messina - 1991