Issue No. 03 - July (1991 vol. 2)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.86105
<p>Efficient data layout is an important aspect of the compilation process. A model for the creation of perfect memory maps for large-scale parallel machines capable ofuser-controlled partitionable single-instruction-multiple data/single-program-multiple data (SIMD/SPMD) operation is developed. The term perfect implies that no memory fragmentation occurs and ensures that the memory map size is kept to a minimum. A major constraint on solving this problem is based on the single program nature of both the SIMD and SPMD modes of parallelism. It is assumed that all processors within the same submachine used identical addresses to access corresponding data items in each of their local memories. Necessary and sufficient conditions are derived for being able to create perfect memory maps, and results are applied to several partitionable interconnection networks.</p>
Index Termspartitionable SIMD/SPMD machines; compilation process; perfect memory maps;large-scale parallel machines; user-controlled partitionable single-instruction-multipledata/single-program-multiple data; memory fragmentation; memory map size; singleprogram nature; parallelism; partitionable interconnection networks; multiprocessorinterconnection networks; parallel machines; parallel programming; program compilers;storage management
W. Nation, R. Quong, H. Siegel, H. Dietz and M. Nichols, "Eliminating Memory for Fragmentation Within Partitionable SIMD/SPMD Machines," in IEEE Transactions on Parallel & Distributed Systems, vol. 2, no. , pp. 290-303, 1991.