DocumentCode
1831372
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
fYear
1994
fDate
26-29 Apr 1994
Firstpage
578
Lastpage
582
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Processing Symposium, 1994. Proceedings., Eighth International
Conference_Location
Cancun
Print_ISBN
0-8186-5602-6
Type
conf
DOI
10.1109/IPPS.1994.288246
Filename
288246
Link To Document