loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1995 IEEE International Conference on Application-Specific Array Processors (ASAP'95)
Data Alignments for Modular Time-Space Mappings of BLAS-like Algorithms
Strasbourg, France
July 24-July 26
ISBN: 0-8186-7109-2
Hyuk-Jae Lee, Purdue University, W. Lafayette, IN 47907
Jose A.B. Fortes, Purdue University, W. Lafayette, IN 47907
Modular time-space transformations have been recently proposed for algorithm mappings that cannot be described by affine functions. This paper extends affine data alignments to a new class of data alignments, called expanded modular data alignments (EMDAs), for algorithms that are mapped by modular time-space transformations. An EMDA is a set of modular data alignments (MDAs) which are described by affine functions modulo a constant vector. With an EMDA, multiple copies of a data array are mapped into target processors by different modular data alignments (MDAs) and therefore can be efficiently used with modular time-space transformations which may require several operations to access the same data at the same time. Conditions of EMDAs that guarantee local access of data entries are provided. These conditions cover initial data alignment, data movement during the computation, and the number of copies required to avoid unnecessary communications. These conditions can be used to derive the EMDA for a given modular mapping or to generate a modular mapping for a given EMDA so that communication due to data misalignment does not occur. Several examples are given to show that EMDAs are well suited for modular time-space mappings.
Index Terms:
data alignment, modular mapping, space-time mapping, BLAS, parallelizing compiler, data-distribution-independent module
Citation:
Hyuk-Jae Lee, Jose A.B. Fortes, "Data Alignments for Modular Time-Space Mappings of BLAS-like Algorithms," asap, pp.34, 1995 IEEE International Conference on Application-Specific Array Processors (ASAP'95), 1995
Usage of this product signifies your acceptance of the Terms of Use.