{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T06:04:52Z","timestamp":1743141892256,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":33,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387747583"},{"type":"electronic","value":"9780387747590"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-74759-0_10","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T11:08:07Z","timestamp":1219662487000},"page":"54-61","source":"Crossref","is-referenced-by-count":0,"title":["Alignment Problem"],"prefix":"10.1007","author":[{"given":"Claude G.","family":"Diderich","sequence":"first","affiliation":[]},{"given":"Marc","family":"Gengler","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1_10","first-page":"112","volume-title":"ACM SIGPLAN Conf. Programming Language Design and Implementation (PLDI '93)","author":"JM Anderson","year":"1993","unstructured":"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\u2013125"},{"key":"10_CR2_10","series-title":"Lecture Notes Computer Sci.","first-page":"46","volume-title":"7th Internat. Workshop Languages and Compilers for Parallel Computing (LCPC '94)","author":"D. Bau","year":"1994","unstructured":"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\u00a0892. Springer, Berlin, pp 46\u201360"},{"key":"10_CR3_10","unstructured":"Bixby R, Kennedy K, Kremer U (1994) Automatic data layout using 0\u20131 integer programming. Internat. Conf. Parallel Architectures and Compilation Techniques (PACT '94). pp 111\u2013122"},{"key":"10_CR4_10","series-title":"Lecture Notes Computer Sci.","first-page":"184","volume-title":"6th Internat. Workshop Languages and Compilers for Parallel Computing (LCPC '93)","author":"B.M. Chapman","year":"1993","unstructured":"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\u00a0768. Springer, Berlin, pp 184\u2013199"},{"key":"10_CR5_10","series-title":"Lecture Notes Computer Sci.","first-page":"78","volume-title":"7th Internat. Workshop Languages and Compilers for Parallel Computing (LCPC '94)","author":"S. Chatterjee","year":"1994","unstructured":"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\u00a0892. Springer, Berlin, pp 78\u201391"},{"issue":"9","key":"10_CR6_10","first-page":"921","volume":"5","author":"T.-S Chen","year":"1994","unstructured":"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\u2013938","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"10_CR7_10","unstructured":"Crooks P, Perrott RH (1993) An automatic data distribution generator for distributed memory MIMD machines. In: 4th Internat. Workshop Compilers for Parallel Computers, pp\u00a033\u201344"},{"issue":"3","key":"10_CR8_10","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1142\/S0129626494000259","volume":"4","author":"A. Darte","year":"1994","unstructured":"Darte A, Robert Y (1994) On the alignment problem. Parallel Proc Lett 4(3):259\u2013270","journal-title":"Parallel Proc. Lett."},{"key":"10_CR9_10","unstructured":"Diderich CG (1998) Automatic data distribution for massively parallel distributed memory computers. PhD Thesis. Computer Sci. Dept. Swiss Federal Inst. Tech., Lausanne"},{"key":"10_CR10_10","first-page":"586","volume-title":"Proc. Hawaii Internat. Conf. System Sci. (HICSS-30); Software Techn. Track","author":"CG Diderich","year":"1997","unstructured":"Diderich CG, Gengler M (1997) The alignment problem in a\u00a0linear algebra framework. In: Proc. Hawaii Internat. Conf. System Sci. (HICSS-30); Software Techn. Track. IEEE Computer Soc Press, New York, pp 586\u2013595"},{"issue":"9","key":"10_CR11_10","first-page":"1","volume":"32","author":"A. Dierstein","year":"1994","unstructured":"Dierstein A, Hayer R, Rauber T (1994) The ADDAP system on the iPSC\/860: Automatic data distribution and parallelization. J\u00a0Parallel Distributed Comput 32(9):1\u201310","journal-title":"J. Parallel Distributed Comput."},{"key":"10_CR12_10","unstructured":"Dion M (1996) Alignement et distribution en parall\u00e9lisation automatique. PhD Thesis. Ecole Normale Sup. Lyon (In French)"},{"key":"10_CR13_10","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1016\/S0167-8191(96)00049-X","volume":"22","author":"M. Dion","year":"1996","unstructured":"Dion M, Robert Y (1996) Mapping affine loop nests. Parallel Comput 22:1373\u20131397","journal-title":"Parallel Comput."},{"issue":"3","key":"10_CR14_10","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1142\/S0129626494000235","volume":"4","author":"P. Feautrier","year":"1992","unstructured":"Feautrier P (1992) Towards automatic distribution. Parallel Proc Lett 4(3):233\u2013244","journal-title":"Parallel Proc. Lett."},{"key":"10_CR15_10","doi-asserted-by":"crossref","unstructured":"Garcia J, Ayguad\u00e9 E, Labarta J (1995) A\u00a0novel approach towards automatic data distribution. In: Supercomputing '95 Conf","DOI":"10.1145\/224170.224500"},{"key":"10_CR16_10","unstructured":"Gupta M (1992) Automatic data partitioning on distributed memory multicomputers. PhD Thesis. Univ. Illinois at Urbana\u2010Champaign, Urbana, IL"},{"key":"10_CR17_10","series-title":"Lecture Notes Computer Sci.","first-page":"186","volume-title":"4th Internat. Workshop Languages and Compilers for Parallel Computing (LCPC '91)","author":"C.-H Huang","year":"1991","unstructured":"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\u00a0589. In: Lecture Notes Computer Sci, vol\u00a0589. Springer, Berlin, pp 186\u2013200"},{"key":"10_CR18_10","first-page":"52","volume-title":"1996 ACM Internat. Conf. Supercomputing (ICS '96)","author":"W Kelly","year":"1996","unstructured":"Kelly W, Pugh W (1996) Minimizing communication while preserving parallelism. In: 1996 ACM Internat. Conf. Supercomputing (ICS '96). ACM, New York, pp 52\u201360"},{"issue":"2","key":"10_CR19_10","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1016\/0743-7315(90)90086-5","volume":"8","author":"K. Knobe","year":"1990","unstructured":"Knobe K, Lukas JD, Steele GL Jr (1990) Data optimization: Allocation of arrays to reduce communication on SIMD machines. J\u00a0Parallel Distributed Comput 8(2):102\u2013118","journal-title":"J. Parallel Distributed Comput."},{"key":"10_CR20_10","series-title":"Lecture Notes Computer Sci.","first-page":"470","volume-title":"7th Internat. Workshop Languages and Compilers for Parallel Computing (LCPC '94)","author":"K. Kunchithapadam","year":"1994","unstructured":"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\u00a0892. Springer, Berlin, pp 470\u2013484"},{"issue":"2","key":"10_CR21_10","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1145\/360827.360844","volume":"17","author":"L. Lamport","year":"1974","unstructured":"Lamport L (1974) The parallel execution of DO loops. Comm ACM 17(2):83\u201393","journal-title":"Comm. ACM"},{"key":"10_CR22_10","first-page":"424","volume-title":"3rd Symp. Frontiers of Massively Parallel Computation (Frontiers '90)","author":"J Li","year":"1990","unstructured":"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\u00a0424\u2013433"},{"key":"10_CR23_10","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/0743-7315(91)90090-V","volume":"13","author":"J. Li","year":"1991","unstructured":"Li J, Chen M (1991) The data alignment phase in compiling programs for distributed-memory machines. J\u00a0Parallel Distributed Comput 13:213\u2013221","journal-title":"J. Parallel Distributed Comput."},{"key":"10_CR24_10","series-title":"Lecture Notes Computer Sci.","first-page":"92","volume-title":"7th Internat. Workshop Languages and Compilers for Parallel Computing (LCPC '94)","author":"A.W. Lim","year":"1994","unstructured":"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\u00a0892. Springer, Berlin, pp 92\u2013106"},{"key":"10_CR25_10","unstructured":"Mongenet C (1995) Mappings for communications minimization using distribution and alignment. In: Internat. Conf. Parallel Architectures and Compilation Techniques (PACT '95). pp 185\u2013193"},{"key":"10_CR26_10","unstructured":"O'Boyle M (1993) A\u00a0data partitioning algorithm for distributed memory compilation. Techn Report Ser Univ Manchester, England UMCS-93-7-1"},{"key":"10_CR27_10","first-page":"366","volume-title":"Scalable High Performance Computing Conf. (SHPCC '92)","author":"M O'Boyle","year":"1992","unstructured":"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\u2013371"},{"key":"10_CR28_10","unstructured":"Platonoff A (1995) Automatic data distribution\n\t  for massively parallel computers. In: Int. Workshop Compilers\n\t  for Parallel Computers, pp\u00a0555\u2013570"},{"key":"10_CR29_10","unstructured":"Platonoff A (1995) Contribution \u00e0 la distribution automatique des donn\u00e9es pour machines massivement parall\u00e8les. PhD Thesis. Ecole Normale Sup. Mines de Paris (In French)"},{"issue":"4","key":"10_CR30_10","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1109\/71.97903","volume":"2","author":"J. Ramanujam","year":"1991","unstructured":"Ramanujam J, Sadayappan P (1991) Compile-time techniques for data distribution in distributed memory machines. IEEE Trans Parallel and Distributed Systems 2(4):472\u2013482","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"issue":"4","key":"10_CR31_10","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1109\/71.97900","volume":"2","author":"J.-P Sheu","year":"1991","unstructured":"Sheu J-P, Tai T-H (1991) Partitioning and mapping nested loops on multiprocessor systems. IEEE Trans Parallel and Distributed Systems 2(4):430\u2013439","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"10_CR32_10","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1006\/jpdc.1994.1042","volume":"21","author":"B. Sinharoy","year":"1994","unstructured":"Sinharoy B, Szymanski BK (1994) Data and task alignment in distributed memory architectures. J\u00a0Parallel Distributed Comput 21:61\u201374","journal-title":"J. Parallel Distributed Comput."},{"key":"10_CR33_10","doi-asserted-by":"crossref","unstructured":"Wolfe M, Ikei M (1994) Automatic array alignment for distributed memory multicomputers. 27th Annual Hawaii Internat. Conf. System Sci., vol\u00a0II. IEEE Computer Soc. Press, New York, pp 23\u201332","DOI":"10.1109\/HICSS.1994.323282"}],"container-title":["Encyclopedia of Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-74759-0_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T10:29:11Z","timestamp":1720693751000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-74759-0_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387747583","9780387747590"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-74759-0_10","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}