{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T20:57:27Z","timestamp":1761944247510,"version":"build-2065373602"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,9,1]],"date-time":"2006-09-01T00:00:00Z","timestamp":1157068800000},"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":[[2006,9]]},"DOI":"10.1007\/s11227-006-6615-z","type":"journal-article","created":{"date-parts":[[2006,8,30]],"date-time":"2006-08-30T12:31:12Z","timestamp":1156941072000},"page":"297-318","source":"Crossref","is-referenced-by-count":7,"title":["An Efficient Communication Scheduling Method for the Processor Mapping Technique Applied Data Redistribution"],"prefix":"10.1007","volume":"37","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","reference":[{"issue":"12","key":"6615_CR1","doi-asserted-by":"crossref","first-page":"1234","DOI":"10.1109\/71.476166","volume":"6","author":"E. T. Kalns","year":"1995","unstructured":"E. T. Kalns and L. M. Ni. Processor mapping techniques toward efficient data redistribution. IEEE Transactions on Parallel and Distributed Systems, 6(12):1234\u20131247, 1995.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"6615_CR2","doi-asserted-by":"crossref","unstructured":"D. Bau, I. Kodukula, V. Kotlyar, K. Pingali, and P. Stodghill. Solving alignment using elementary linear algebra. In Conference Record of the 7th Workshop on Languages and Compilers for Parallel Computing, pp. 46\u201360, 1994.","DOI":"10.1007\/BFb0025870"},{"issue":"4","key":"6615_CR3","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1109\/71.97903","volume":"2","author":"J. Ramanujam","year":"1991","unstructured":"J. Ramanujam and P. Sadayappan. Compile-time techniques for data distribution in distributed memory machines. IEEE Transactions on Parallel and Distributed Systems, 2(4):472\u2013482, 1991.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"10","key":"6615_CR4","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1016\/S0167-8191(96)00049-X","volume":"22","author":"M. Dion","year":"1996","unstructured":"M. Dion and Y. Robert. Mapping Affine Loop Nests: New Results. Parallel Computing, 22(10):1373\u20131397, 1996.","journal-title":"Parallel Computing"},{"issue":"3\/4","key":"6615_CR5","first-page":"445","volume":"24","author":"A. W. Lam","year":"1998","unstructured":"A. W. Lam and M. S. Lam. Maximizing parallelism and minimizing synchronization with affine partitions. Parallel Computing, 24, (3\/4):445\u2013475, 1998.","journal-title":"Parallel Computing"},{"issue":"1","key":"6615_CR6","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/TPDS.2004.1264783","volume":"15","author":"W.-L. Chang","year":"2004","unstructured":"W.-L. Chang, J.-W. Huang, and C.-P. Chu. Using elementary linear algebra to solve data alignment for arrays with linear or quadratic references. IEEE Transactions on Parallel and Distributed Systems, 15(1): 28\u201339, 2004.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"6615_CR7","doi-asserted-by":"crossref","unstructured":"S. Hiranandani, K. Kennedy, J. Mellor-Crummey, and A. Sethi. Compilation techniques for block-cyclic distributions. ACM International Conference on Supercomputing, pp. 392\u2013403, 1994.","DOI":"10.1145\/181181.181572"},{"key":"6615_CR8","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1006\/jpdc.1995.1049","volume":"26","author":"S. Chatterjee","year":"1995","unstructured":"S. Chatterjee, J. R. Gilbert, F. J. E. Long, R. Schreiber, and S.-H. Teng. Generating local address and communication sets for data parallel programs. Journal of Parallel and Distributed Computing, 26:72\u201384, 1995.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"6615_CR9","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1006\/jpdc.1996.0011","volume":"32","author":"S. K. S. Gupta","year":"1996","unstructured":"S. K. S. Gupta, S. D. Kaushik, C.-H. Huang, and P. Sadayappan. On compiling array expressions for efficient execution on distributed-memory machines. Journal of Parallel and Distributed Computing, 32:155\u2013172, 1996.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"12","key":"6615_CR10","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1109\/71.819945","volume":"10","author":"N. Park","year":"1999","unstructured":"N. Park, V. K. Prasanna, and C. S. Raghavendra. Efficient algorithms for block-cyclic array redistribution between processor sets. IEEE Transactions on Parallel and Distributed Systems, 10(12):1217\u20131240, 1999.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"6615_CR11","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1023\/A:1008065923301","volume":"12","author":"C.-H. Hsu","year":"1998","unstructured":"C.-H. Hsu and Y.-H. Chung. Efficient methods for kr \u2192 r and r \u2192 kr array redistribution. The Journal of Supercomputing, 12:253\u2013276, 1998.","journal-title":"The Journal of Supercomputing"},{"key":"6615_CR12","doi-asserted-by":"crossref","unstructured":"S. Ramaswamy and P. Banerjee. Automatic generation of efficient array redistribution routines for distributed memory multicomputers. In Frontiers \u201995: The Fifth Symposium on the Frontiers of Massively Parallel Computation, pp. 342\u2013349, 1995.","DOI":"10.1109\/FMPC.1995.380436"},{"key":"6615_CR13","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1006\/jpdc.1996.0142","volume":"38","author":"S. Ramaswamy","year":"1996","unstructured":"S. Ramaswamy, B. Simons, and P. Banerjee. Optimization for Efficient Array Redistribution on Distributed Memory Multicomputers. Journal of Parallel and Distributed Computing, 38:217\u2013228, 1996","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"6615_CR14","doi-asserted-by":"crossref","unstructured":"R. Thakur, A. Choudhary, and G. Fox. Runtime array redistribution in HPF programs. In: Proceedings of Scalable High Performance Computing Conference, pp. 309\u2013316, 1994.","DOI":"10.1109\/SHPCC.1994.296659"},{"issue":"6","key":"6615_CR15","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1109\/71.506697","volume":"7","author":"R. Thakur","year":"1996","unstructured":"R. Thakur, A. Choudhary, and J. Ramanujam. Efficient algorithm for array redistribution. IEEE Transactions on Parallel and Distributed Systems, 7(6):587\u2013594, 1996","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"6615_CR16","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1006\/jpdc.1997.1351","volume":"45","author":"L. Prylli","year":"1997","unstructured":"L. Prylli and B. Tourancheau. Fast runtime block cyclic data redistribution on multiprocessors. Journal of Parallel and Distributed Computing, 45:63\u201372, 1997.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"12","key":"6615_CR17","doi-asserted-by":"crossref","first-page":"1201","DOI":"10.1109\/71.895789","volume":"11","author":"C.-H. Hsu","year":"2000","unstructured":"C.-H. Hsu, S.-W. Bai, Y.-C. Chung, and C.-S. Yang. A generalized basic-cycle calculation method for efficient array redistribution. IEEE Transactions on Parallel and Distributed Systems, 11(12):1201\u20131216, 2000.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"9","key":"6615_CR18","doi-asserted-by":"crossref","first-page":"1485","DOI":"10.1016\/0167-8191(95)00027-L","volume":"21","author":"A. Wakatani","year":"1995","unstructured":"A. Wakatani and M. Wolfe. Optimization of array redistribution for distributed memory multicomputers. Parallel Compu ting, 21(9):1485\u20131490, 1995.","journal-title":"Parallel Compu ting"},{"key":"6615_CR19","doi-asserted-by":"crossref","unstructured":"S. D. Kaushik, C.-H. Huang, R. W. Johnson, and P. Sadayappan. An approach to communication-efficient data redistribution. In: Proceedings of International Conference on Supercomputing, pp. 364\u2013373, 1994.","DOI":"10.1145\/181181.181563"},{"key":"6615_CR20","doi-asserted-by":"crossref","unstructured":"S. D. Kaushik, C.-H. Huang, J. Ramanujam, and P. Sadayappan. Multi-phase array redistribution: Modeling and evaluation. In: Proceedings of International Parallel Processing Symposium, pp. 441\u2013445, 1995.","DOI":"10.1109\/IPPS.1995.395968"},{"issue":"9","key":"6615_CR21","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":"D. W. Walker","year":"1996","unstructured":"D. W. Walker and S. W. Otto. Redistribution of block-cyclic data distributions using MPI. Concurrency: Practice and Experience, 8(9):707\u2013728, 1996.","journal-title":"Concurrency: Practice and Experience"},{"issue":"2","key":"6615_CR22","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1109\/71.663945","volume":"9","author":"F. Desprez","year":"1998","unstructured":"F. Desprez, J. Dongarra, C. Randriamaro, and Y. Robert. Scheduling block-cyclic array redistribution. IEEE Transactions on Parallel and Distributed Systems, 9(2):192\u2013205, 1998.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"10","key":"6615_CR23","doi-asserted-by":"crossref","first-page":"1325","DOI":"10.1016\/S0167-8191(00)00027-2","volume":"26","author":"M. Guo","year":"2000","unstructured":"M. Guo, I. Nakata, and Y. Yamashita. Contention-free communication scheduling for array redistribution. Parallel Computing, 26(10):1325\u20131343, 2000.","journal-title":"Parallel Computing"},{"key":"6615_CR24","unstructured":"E. T. Kalns and L. M. Ni. DaReL: A portable data redistribution library for distributed-memory machines. In Proceedings of Scalable Parallel Libraries Conference II, October 1994."},{"issue":"7","key":"6615_CR25","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1109\/71.940748","volume":"12","author":"C.-H. Hsu","year":"2001","unstructured":"C.-H. Hsu, Y.-C. Chung, D.-L.Yang, and C.-R. Dow. A generalized processor mapping technique for array redistribution. IEEE Transactions on Parallel and Distributed Systems, 12(7):743\u2013757, 2001.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-006-6615-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-006-6615-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-006-6615-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T18:10:32Z","timestamp":1736532632000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-006-6615-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,9]]}},"alternative-id":["6615"],"URL":"https:\/\/doi.org\/10.1007\/s11227-006-6615-z","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2006,9]]}}}