Article Outline
Keywords
Alignment Problem
Communication-Free Alignment Problem
Constant-Degree Parallelism Alignment Problem
Solving the Alignment Problem
Communication-Free Alignment Approaches
Alignment Approaches Based on Generating HPF like Data Distributions
Approaches Using a Graph Based Framework
Approaches Using a Linear Algebra Framework
Other Approaches
Conclusion
See also
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Anderson JM, Lam MS (1993) Global optimizations for parallelism and locality on scalable parallel machines. In: ACM SIGPLAN Conf. Programming Language Design and Implementation (PLDI '93). ACM, New York, pp 112–125
Bau D, Kodukula I, Kotylar V, Pingali K, Stodghill P (1994) Solving alignment using elementary linear algebra. In: 7th Internat. Workshop Languages and Compilers for Parallel Computing (LCPC '94). In: Lecture Notes Computer Sci, vol 892. Springer, Berlin, pp 46–60
Bixby R, Kennedy K, Kremer U (1994) Automatic data layout using 0–1 integer programming. Internat. Conf. Parallel Architectures and Compilation Techniques (PACT '94). pp 111–122
Chapman BM, Fahringer T, Zima HP (1993) Automatic support for data distribution on distributed memory multiprocessor systems. In: 6th Internat. Workshop Languages and Compilers for Parallel Computing (LCPC '93). In: Lecture Notes Computer Sci, vol 768. Springer, Berlin, pp 184–199
Chatterjee S, Gilbert JR, Schreiber R, Sheffler TJ (1994) Array distribution in data-parallel programs. In: 7th Internat. Workshop Languages and Compilers for Parallel Computing (LCPC '94). In: Lecture Notes Computer Sci, vol 892. Springer, Berlin, pp 78–91
Chen T-S, Sheu J-P (1994) Communication-free data allocation techniques for parallelizing compilers on multicomputers. IEEE Trans Parallel and Distributed Systems 5(9):921–938
Crooks P, Perrott RH (1993) An automatic data distribution generator for distributed memory MIMD machines. In: 4th Internat. Workshop Compilers for Parallel Computers, pp 33–44
Darte A, Robert Y (1994) On the alignment problem. Parallel Proc Lett 4(3):259–270
Diderich CG (1998) Automatic data distribution for massively parallel distributed memory computers. PhD Thesis. Computer Sci. Dept. Swiss Federal Inst. Tech., Lausanne
Diderich CG, Gengler M (1997) The alignment problem in a linear algebra framework. In: Proc. Hawaii Internat. Conf. System Sci. (HICSS-30); Software Techn. Track. IEEE Computer Soc Press, New York, pp 586–595
Dierstein A, Hayer R, Rauber T (1994) The ADDAP system on the iPSC/860: Automatic data distribution and parallelization. J Parallel Distributed Comput 32(9):1–10
Dion M (1996) Alignement et distribution en parallélisation automatique. PhD Thesis. Ecole Normale Sup. Lyon (In French)
Dion M, Robert Y (1996) Mapping affine loop nests. Parallel Comput 22:1373–1397
Feautrier P (1992) Towards automatic distribution. Parallel Proc Lett 4(3):233–244
Garcia J, Ayguadé E, Labarta J (1995) A novel approach towards automatic data distribution. In: Supercomputing '95 Conf
Gupta M (1992) Automatic data partitioning on distributed memory multicomputers. PhD Thesis. Univ. Illinois at Urbana‐Champaign, Urbana, IL
Huang C-H, Sadayappan P (1991) Communication-free hyperplane partitioning of nested loops. In: 4th Internat Workshop Languages and Compilers for Parallel Computing (LCPC '91), vol 589. In: Lecture Notes Computer Sci, vol 589. Springer, Berlin, pp 186–200
Kelly W, Pugh W (1996) Minimizing communication while preserving parallelism. In: 1996 ACM Internat. Conf. Supercomputing (ICS '96). ACM, New York, pp 52–60
Knobe K, Lukas JD, Steele GL Jr (1990) Data optimization: Allocation of arrays to reduce communication on SIMD machines. J Parallel Distributed Comput 8(2):102–118
Kunchithapadam K, Miller BP (1994) Optimizing array distributions in data-parallel programs. In: 7th Internat. Workshop Languages and Compilers for Parallel Computing (LCPC '94). In: Lecture Notes Computer Sci, vol 892. Springer, Berlin, pp 470–484
Lamport L (1974) The parallel execution of DO loops. Comm ACM 17(2):83–93
Li J, Chen M (1990) Index domain alignment: Minimizing cost of cross-referencing between distributed arrays. In: 3rd Symp. Frontiers of Massively Parallel Computation (Frontiers '90). IEEE Computer Soc Press, New York, pp 424–433
Li J, Chen M (1991) The data alignment phase in compiling programs for distributed-memory machines. J Parallel Distributed Comput 13:213–221
Lim AW, Lam MS (1994) Communication-free parallelization via affine transformations. In: 7th Internat. Workshop Languages and Compilers for Parallel Computing (LCPC '94). In: Lecture Notes Computer Sci, vol 892. Springer, Berlin, pp 92–106
Mongenet C (1995) Mappings for communications minimization using distribution and alignment. In: Internat. Conf. Parallel Architectures and Compilation Techniques (PACT '95). pp 185–193
O'Boyle M (1993) A data partitioning algorithm for distributed memory compilation. Techn Report Ser Univ Manchester, England UMCS-93-7-1
O'Boyle M, Hedayat GA (1992) Data alignment: Transformation to reduce communication on distributed memory architectures. In: Scalable High Performance Computing Conf. (SHPCC '92). IEEE Computer Soc Press, New York, pp 366–371
Platonoff A (1995) Automatic data distribution for massively parallel computers. In: Int. Workshop Compilers for Parallel Computers, pp 555–570
Platonoff A (1995) Contribution à la distribution automatique des données pour machines massivement parallèles. PhD Thesis. Ecole Normale Sup. Mines de Paris (In French)
Ramanujam J, Sadayappan P (1991) Compile-time techniques for data distribution in distributed memory machines. IEEE Trans Parallel and Distributed Systems 2(4):472–482
Sheu J-P, Tai T-H (1991) Partitioning and mapping nested loops on multiprocessor systems. IEEE Trans Parallel and Distributed Systems 2(4):430–439
Sinharoy B, Szymanski BK (1994) Data and task alignment in distributed memory architectures. J Parallel Distributed Comput 21:61–74
Wolfe M, Ikei M (1994) Automatic array alignment for distributed memory multicomputers. 27th Annual Hawaii Internat. Conf. System Sci., vol II. IEEE Computer Soc. Press, New York, pp 23–32
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Diderich, C.G., Gengler, M. (2008). Alignment Problem . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_10
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74758-3
Online ISBN: 978-0-387-74759-0
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering