Title :
Automatic array alignment as a step in hierarchical program transformation
Author :
Cukic, Bojan ; Bastani, Farokh B.
Author_Institution :
Dept. of Comput. Sci., Houston Univ., TX, USA
Abstract :
Presents an original approach to automatic array alignment, the step in the hierarchical transformation system aimed at the efficient execution of shared memory programs on distributed memory machines. The array alignment algorithm deals with a broad set of intra-dimension and inter-dimension alignment preferences, including offsets, strides, permutations, embeddings, and their combinations. The authors discuss the algorithm and the tests performed on the Connection Machine CM-2
Keywords :
distributed memory systems; parallel programming; shared memory systems; software portability; CM-2; Connection Machine; array alignment; automatic array alignment; distributed memory machines; embeddings; hierarchical program transformation; offsets; permutations; strides; Computer science; Data mining; Distributed computing; Operating systems; Parallel machines; Parallel programming; Performance evaluation; Prototypes; Software performance; Software testing;
Conference_Titel :
Parallel Processing Symposium, 1994. Proceedings., Eighth International
Conference_Location :
Cancun
Print_ISBN :
0-8186-5602-6
DOI :
10.1109/IPPS.1994.288246
