{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T11:04:12Z","timestamp":1649070252303},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,12,28]],"date-time":"2007-12-28T00:00:00Z","timestamp":1198800000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2008,8]]},"DOI":"10.1007\/s11227-007-0166-9","type":"journal-article","created":{"date-parts":[[2007,12,27]],"date-time":"2007-12-27T12:00:36Z","timestamp":1198756836000},"page":"151-172","source":"Crossref","is-referenced-by-count":3,"title":["A flexible processor mapping technique toward data localization for block-cyclic data redistribution"],"prefix":"10.1007","volume":"45","author":[{"given":"Jih-Woei","family":"Huang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chih-Ping","family":"Chu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,12,28]]},"reference":[{"key":"166_CR1","unstructured":"Kalns ET, Ni LM (1994) DaReL: a portable data redistribution library for distributed-memory machines. In: Proceedings of scalable parallel libraries conference II, October 1994"},{"key":"166_CR2","unstructured":"Bau D, Kodukula I, Kotlyar V, Pingali K, Stodghill P (1994) Solving alignment using elementary linear algebra. In: Conference record of the 7th workshop on languages and compilers for parallel computing, August 1994, pp 46\u201360"},{"issue":"4","key":"166_CR3","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 Distributed Syst 2(4):472\u2013482","journal-title":"IEEE Trans Parallel Distributed Syst"},{"issue":"10","key":"166_CR4","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: new results. Parallel Comput 22(10):1373\u20131397","journal-title":"Parallel Comput"},{"issue":"3-4","key":"166_CR5","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1016\/S0167-8191(98)00021-0","volume":"24","author":"AW Lam","year":"1998","unstructured":"Lam AW, Lam MS (1998) Maximizing parallelism and minimizing synchronization with affine partitions. Parallel Comput 24(3-4):445\u2013475","journal-title":"Parallel Comput"},{"issue":"1","key":"166_CR6","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/TPDS.2004.1264783","volume":"15","author":"W-L Chang","year":"2004","unstructured":"Chang W-L, Huang J-W, Chu C-P (2004) Using elementary linear algebra to solve data alignment for arrays with linear or quadratic references. IEEE Trans Parallel Distributed Syst 15(1):28\u201339","journal-title":"IEEE Trans Parallel Distributed Syst"},{"key":"166_CR7","doi-asserted-by":"crossref","unstructured":"Hiranandani S, Kennedy K, Mellor-Crummey J, Sethi A (1994) Compilation techniques for block-cyclic distributions. In: ACM international conference on supercomputing, July 1994, pp 392\u2013403","DOI":"10.1145\/181181.181572"},{"key":"166_CR8","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1006\/jpdc.1995.1049","volume":"26","author":"S Chatterjee","year":"1995","unstructured":"Chatterjee S, Gilbert JR, Long FJE, Schreiber R, Teng S-H (1995) Generating local address and communication sets for data parallel programs. J Parallel Distributed Comput 26:72\u201384","journal-title":"J Parallel Distributed Comput"},{"key":"166_CR9","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1006\/jpdc.1996.0011","volume":"32","author":"SKS Gupta","year":"1996","unstructured":"Gupta SKS, Kaushik SD, Huang C-H, Sadayappan P (1996) On compiling array expressions for efficient execution on distributed-memory machines. J Parallel Distributed Comput 32:155\u2013172","journal-title":"J Parallel Distributed Comput"},{"key":"166_CR10","doi-asserted-by":"crossref","unstructured":"Satoh M, Negishi K, Kobayashi A (2006) Analysis of two-level data mapping in an HPF compiler for distributed-memory machines. 32(4):280\u2013300","DOI":"10.1016\/j.parco.2005.11.003"},{"issue":"1","key":"166_CR11","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s11227-007-0104-x","volume":"41","author":"C-Y Lin","year":"2007","unstructured":"Lin C-Y, Chung Y-C (2007) Data distribution schemes of sparse arrays on distributed memory multicomputers. J Supercomput 41(1):63\u201387","journal-title":"J Supercomput"},{"issue":"12","key":"166_CR12","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1109\/71.819945","volume":"10","author":"N Park","year":"1999","unstructured":"Park N, Prasanna VK, Raghavendra CS (1999) Efficient algorithms for block-cyclic array redistribution between processor sets. IEEE Trans Parallel Distributed Syst 10(12):1217\u20131240","journal-title":"IEEE Trans Parallel Distributed Syst"},{"issue":"3","key":"166_CR13","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1023\/A:1008065923301","volume":"12","author":"C-H Hsu","year":"1998","unstructured":"Hsu C-H, Chung Y-H (1998) Efficient methods for kr\u2192r and r\u2192kr array redistribution. J Supercomput 12(3):253\u2013276","journal-title":"J Supercomput"},{"key":"166_CR14","unstructured":"Ramaswamy S, Banerjee P (1995) Automatic generation of efficient array redistribution routines for distributed memory multicomputers. In: Frontiers \u201995: the fifth symposium on the frontiers of massively parallel computation, February 1995, pp 342\u2013349"},{"key":"166_CR15","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1006\/jpdc.1996.0142","volume":"38","author":"S Ramaswamy","year":"1996","unstructured":"Ramaswamy S, Simons B, Banerjee P (1996) Optimization for efficient array redistribution on distributed memory multicomputers. J Parallel Distributed Comput 38:217\u2013228","journal-title":"J Parallel Distributed Comput"},{"key":"166_CR16","doi-asserted-by":"crossref","unstructured":"Thakur R, Choudhary A, Fox G (1994) Runtime array redistribution in HPF programs. In: Proceedings of scalable high performance computing conference, May 1994, pp 309\u2013316","DOI":"10.1109\/SHPCC.1994.296659"},{"issue":"6","key":"166_CR17","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1109\/71.506697","volume":"7","author":"R Thakur","year":"1996","unstructured":"Thakur R, Choudhary A, Ramanujam J (1996) Efficient algorithm for array redistribution. IEEE Trans Parallel Distributed Syst 7(6):587\u2013594","journal-title":"IEEE Trans Parallel Distributed Syst"},{"key":"166_CR18","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1006\/jpdc.1997.1351","volume":"45","author":"L Prylli","year":"1997","unstructured":"Prylli L, Tourancheau B (1997) Fast runtime block cyclic data redistribution on multiprocessors. J\u00a0Parallel Distributed Comput 45:63\u201372","journal-title":"J\u00a0Parallel Distributed Comput"},{"issue":"12","key":"166_CR19","doi-asserted-by":"crossref","first-page":"1201","DOI":"10.1109\/71.895789","volume":"11","author":"C-H Hsu","year":"2000","unstructured":"Hsu C-H, Bai S-W, Chung Y-C, Yang C-S (2000) A generalized basic-cycle calculation method for efficient array redistribution. IEEE Trans Parallel Distributed Syst 11(12):1201\u20131216","journal-title":"IEEE Trans Parallel Distributed Syst"},{"issue":"9","key":"166_CR20","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1002\/(SICI)1096-9128(199611)8:9<707::AID-CPE269>3.0.CO;2-V","volume":"8","author":"DW Walker","year":"1996","unstructured":"Walker DW, Otto SW (1996) Redistribution of block-cyclic data distributions using MPI. Concurr Pract Experience 8(9):707\u2013728","journal-title":"Concurr Pract Experience"},{"issue":"2","key":"166_CR21","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1109\/71.663945","volume":"9","author":"F Desprez","year":"1998","unstructured":"Desprez F, Dongarra J, Randriamaro C, Robert Y (1998) Scheduling block-cyclic array redistribution. IEEE Trans Parallel Distributed Syst 9(2):192\u2013205","journal-title":"IEEE Trans Parallel Distributed Syst"},{"issue":"10","key":"166_CR22","doi-asserted-by":"crossref","first-page":"1325","DOI":"10.1016\/S0167-8191(00)00027-2","volume":"26","author":"M Guo","year":"2000","unstructured":"Guo M, Nakata I, Yamashita Y (2000) Contention-free communication scheduling for array redistribution. Parallel Comput 26(10):1325\u20131343","journal-title":"Parallel Comput"},{"key":"166_CR23","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1016\/j.jpdc.2004.12.001","volume":"65","author":"M Guo","year":"2005","unstructured":"Guo M, Pan Y (2005) Improving communication scheduling for array redistribution. J Parallel Distributed Comput 65:553\u2013563","journal-title":"J Parallel Distributed Comput"},{"issue":"3","key":"166_CR24","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s11227-006-6615-z","volume":"37","author":"J-W Huang","year":"2006","unstructured":"Huang J-W, Chu C-P (2006) An efficient communication scheduling method for the processor mapping technique applied data redistribution. J Supercomput 37(3):297\u2013318","journal-title":"J Supercomput"},{"issue":"10","key":"166_CR25","doi-asserted-by":"crossref","first-page":"1163","DOI":"10.1109\/TPDS.2006.141","volume":"17","author":"J Cohen","year":"2006","unstructured":"Cohen J, Jeannot E, Padoy N, Wagner F (2006) Messages scheduling for parallel data redistribution between clusters. IEEE Trans Parallel Distributed Syst 17(10):1163\u20131175","journal-title":"IEEE Trans Parallel Distributed Syst"},{"issue":"3","key":"166_CR26","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/s11227-006-0024-1","volume":"40","author":"C-H Hsu","year":"2007","unstructured":"Hsu C-H, Chen S-C, Lan C-Y (2007) Scheduling contention-free irregular redistributions in parallelizing compilers. J Supercomput 40(3):229\u2013247","journal-title":"J Supercomput"},{"issue":"9","key":"166_CR27","doi-asserted-by":"crossref","first-page":"1485","DOI":"10.1016\/0167-8191(95)00027-L","volume":"21","author":"A Wakatani","year":"1995","unstructured":"Wakatani A, Wolfe M (1995) Optimization of array redistribution for distributed memory multicomputers. Parallel Comput 21(9):1485\u20131490","journal-title":"Parallel Comput"},{"key":"166_CR28","doi-asserted-by":"crossref","unstructured":"Kaushik SD, Huang C-H, Johnson RW, Sadayappan P (1994) An approach to communication-efficient data redistribution. In: Proceedings of international conference on supercomputing, July 1994, pp\u00a0364\u2013373","DOI":"10.1145\/181181.181563"},{"key":"166_CR29","doi-asserted-by":"crossref","unstructured":"Kaushik SD, Huang C-H, Ramanujam J, Sadayappan P (1995) Multi-phase array redistribution: modeling and evaluation. In: Proceedings of international parallel processing symposium, April 1995, pp\u00a0441\u2013445","DOI":"10.1109\/IPPS.1995.395968"},{"issue":"12","key":"166_CR30","doi-asserted-by":"crossref","first-page":"1234","DOI":"10.1109\/71.476166","volume":"6","author":"ET Kalns","year":"1995","unstructured":"Kalns ET, Ni LM (1995) Processor mapping techniques toward efficient data redistribution. IEEE Trans Parallel Distributed Syst 6(12):1234\u20131247","journal-title":"IEEE Trans Parallel Distributed Syst"},{"issue":"7","key":"166_CR31","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1109\/71.940748","volume":"12","author":"C-H Hsu","year":"2001","unstructured":"Hsu C-H, Chung Y-C, Yang D-L, Dow C-R (2001) A generalized processor mapping technique for array redistribution. IEEE Trans Parallel and Distributed Syst 12(7):743\u2013757","journal-title":"IEEE Trans Parallel and Distributed Syst"},{"key":"166_CR32","unstructured":"The Message Passing Interface (MPI) standard, http\/\/www-unix.mcs.anl.gov\/mpi"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-007-0166-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-007-0166-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-007-0166-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T06:23:56Z","timestamp":1559370236000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-007-0166-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,12,28]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["166"],"URL":"https:\/\/doi.org\/10.1007\/s11227-007-0166-9","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,12,28]]}}}