Title :
Parallelizing sequential programs by algorithm-level transformations
Author :
Bhansali, S. ; Hagemeister, J.R. ; Raghavendra, C.S. ; Sivaraman, H.
Author_Institution :
Sch. of Electr. Eng., Washington State Univ., Pullman, WA, USA
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 knowledge-based reverse engineering approach for attacking this problem
Keywords :
parallel programming; reverse engineering; software portability; domain-independent techniques; dusty deck problem; knowledge-based reverse engineering; parallel machines; parallel processing; reverse engineering; sequential programs; Application software; Biochemical analysis; Computer aided manufacturing; Computer science; Computer vision; Concurrent computing; Parallel machines; Parallel processing; Physics computing; Reverse engineering;
Conference_Titel :
Program Comprehension, 1994. Proceedings., IEEE Third Workshop on
Conference_Location :
Washington, DC
Print_ISBN :
0-8186-5647-6
DOI :
10.1109/WPC.1994.341257
