{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:21:51Z","timestamp":1755220911893,"version":"3.43.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2001,11,1]],"date-time":"2001-11-01T00:00:00Z","timestamp":1004572800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2001,11,1]],"date-time":"2001-11-01T00:00:00Z","timestamp":1004572800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Journal of Supercomputing"],"published-print":{"date-parts":[[2001,11]]},"DOI":"10.1023\/a:1011602732570","type":"journal-article","created":{"date-parts":[[2002,12,23]],"date-time":"2002-12-23T05:59:33Z","timestamp":1040623173000},"page":"243-265","source":"Crossref","is-referenced-by-count":30,"title":["A Framework for Efficient Data Redistribution on Distributed Memory Multicomputers"],"prefix":"10.1007","volume":"20","author":[{"given":"Minyi","family":"Guo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ikuo","family":"Nakata","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"356526_CR1","unstructured":"R. Bixby, K. Kennedy, and U. Kremer. Automatic data layout using 0-1 integer programming. In Proceedings of the 1994 International Conference on Parallel Archs. and Compilation Techniques, Montreal, Canada, Aug. 1994."},{"issue":"4","key":"356526_CR2","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1109\/71.667897","volume":"9","author":"Y. Chung","year":"1988","unstructured":"Y. Chung, C. Hsu, and S. Bai. A basic-cycle calculation technique for efficient dynamic data redistribution. IEEE Transactions on Parallel and Distributed Systems, 9(4):359-377, 1988.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"356526_CR3","doi-asserted-by":"crossref","first-page":"1635","DOI":"10.1016\/S0167-8191(99)00078-2","volume":"2513\u201314","author":"K. Nakazawa","year":"1999","unstructured":"K. Nakazawa, H. Nakamura, T. Boku, I. Nakata, and Y. Yamashita. CP-PACS: a massively parallel processor at the University of Tsukuba. Parallel Computing, 25(13\u201314):1635-1661, 1999.","journal-title":"Parallel Computing"},{"issue":"2","key":"356526_CR4","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1109\/71.663945","volume":"9","author":"F. Desprez","year":"1998","unstructured":"F. Desprez, J. Dongarra, A. Petitet, C. Randriamaro, and Y. Robert. Scheduling block-cyclic array redistribution. IEEE Transactions on Parallel and Distributed Systems,9(2):192-205, 1998.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"11","key":"356526_CR5","first-page":"1195","volume":"E81-D","author":"M. Guo","year":"1998","unstructured":"M. Guo, Y. Yamashita, and I. Nakata. Efficient implementation of multi-dimensional array redistribution. IEICE Transactions on Information andSystems, E81-D(11):1195-1204, 1998.","journal-title":"IEICE Transactions on Information andSystems"},{"key":"356526_CR6","unstructured":"M. Guo, Y. Yamashita, and I. Nakata. Improving performance of multi-dimensional array redistribution on distributed memory machines. In Proceedings of the Third International Workshop on High-Level Parallel Programming Models and Supportive Environments, Orlando, Fla. March 1998."},{"key":"356526_CR7","unstructured":"M. Guo. Efficient techniques for data distribution and redistribution in parallelizing compilers. Ph.D. Thesis, University of Tsukuba, Japan, July 1998."},{"key":"356526_CR8","volume-title":"High Performance Fortran Language Speci.cation","author":"HPF Forum","year":"1996","unstructured":"HPF Forum. High Performance Fortran Language Speci.cation, version 2.0 ed. Rice University, Houston, Texas, 1996.","edition":"2.0 ed."},{"issue":"12","key":"356526_CR9","doi-asserted-by":"crossref","first-page":"1201","DOI":"10.1109\/71.895789","volume":"11","author":"C. Hsu","year":"2000","unstructured":"C. Hsu, S. Bai, Y. Chung, and C. Yang. A generalizedbasic-cycle calculation methodfor efficient array redistribution. IEEE Transactions on Parallel andDistributedSystems, 11(12):1201-1216, 2000.","journal-title":"IEEE Transactions on Parallel andDistributedSystems"},{"key":"356526_CR10","doi-asserted-by":"crossref","unstructured":"S. D. Kaushik, C.-H. Huang, R. W. Johmson, and P. Sadayappan. An approach to communication efficient data redistribution. In Proceedings of the 8th ACM International Conference on Supercomputing, Manchester, U.K., July 1994.","DOI":"10.1145\/181181.181563"},{"issue":"2","key":"356526_CR11","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1006\/jpdc.1996.0144","volume":"38","author":"S. D. Kaushik","year":"1996","unstructured":"S. D. Kaushik, C.-H. Huang, and P. Sadayappan. Efficient index set generation for compiling HPF array statements on distributed-memory machines. Journal of Parallel andDistributedComputing, 38(2):237-247, 1996.","journal-title":"Journal of Parallel andDistributedComputing"},{"key":"356526_CR12","unstructured":"S. D. Kaushik, C.-H. Huang, J. Ramanujam, and P. Sadayappan. Multi-phase redistribution: a communication-efficient approach to array redistribution. Technical report, The Ohio State University, 1995."},{"issue":"12","key":"356526_CR13","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 andDistributedSystems, 6(12):1234-1247, 1995.","journal-title":"IEEE Transactions on Parallel andDistributedSystems"},{"key":"356526_CR14","doi-asserted-by":"crossref","unstructured":"K. Kennedy, N. Nedeljkovic, and A. Sethi. Efficient address generation for block-cyclic distributions. In Proceedings of the International Conference on Supercomputing, Barcelona, July 1995.","DOI":"10.1145\/224538.224558"},{"key":"356526_CR15","doi-asserted-by":"crossref","unstructured":"K. Kennedy and U. Kremer. Automatic data layout for high performance Fortran. In Proceedings of Supercomputing'95, San Diego, Calif., Dec. 1995.","DOI":"10.1145\/224170.224495"},{"key":"356526_CR16","unstructured":"U. Kremer. NP-completeness of dynamic remapping. In Proceedings of the Fourth Workshop on Compilers for Parallel Computers, Delft, The Netherlands, Dec. 1993."},{"key":"356526_CR17","unstructured":"Y. W. Lim, P. B. Bhat, and V. Prasanna. Efficient algorithms for block-cyclic redistribution of arrays. IEEE Symposium on Parallel andDistributedProcessing, Oct. 1996."},{"key":"356526_CR18","unstructured":"Y. W. Lim, N. Park, and V. Prasanna. Efficient algorithms for multi-dimensional block-cyclic redistribution of arrays. In Proceedings of the 26th International Conference on Parallel Processing, Bloomingdale, IL, Aug. 1997."},{"issue":"1","key":"356526_CR19","first-page":"18","volume":"37","author":"K. Nakazawa","year":"1996","unstructured":"K. Nakazawa, H. Nakamura, and T. Boku. The architecture of massively parallel processor CP-PACS. Journal of Information Processing Society of Japan, 37(1):18-28, 1996(in Japanese).","journal-title":"Journal of Information Processing Society of Japan"},{"key":"356526_CR20","doi-asserted-by":"crossref","unstructured":"D. J. Palermo and P. Banerjee. Automatic selection of dynamic data partitioning schemes for distributed-memory multicomputers. In Proceedings of the 8th Workshop on Languages and Compilers for Parallel Computing, Aug. 1995.","DOI":"10.1007\/BFb0014213"},{"key":"356526_CR21","doi-asserted-by":"crossref","unstructured":"D. J. Palermo, E. W. Hodges IV, and P. Banerjee. Dynamic data partitioning for distributed-memory multicomputers. Journal of Parallel andDistributedComputing, No. 38:158-175, 1996.","DOI":"10.1006\/jpdc.1996.0138"},{"issue":"12","key":"356526_CR22","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 andDistributedSystems, 10(12):1217-1239, 1999.","journal-title":"IEEE Transactions on Parallel andDistributedSystems"},{"key":"356526_CR23","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. Optimizations for efficient array redistribution on distributed memory multicomputers. Journal of Parallel and Distributed Computing, 38:217-228, 1996.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"12","key":"356526_CR24","doi-asserted-by":"crossref","first-page":"1266","DOI":"10.1109\/71.334900","volume":"5","author":"S. Ranka","year":"1994","unstructured":"S. Ranka, J.-C., Wang, and G. Fox. Static and run-time algorithms for all-to-many personalized communication on permutation networks. IEEE Transactions on Parallel and Distributed Systems, 5(12):1266-1274, (1994).","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"356526_CR25","unstructured":"S. Ranka, R. Shankar, and K. Alsabti. Many-to-many personalizedcommunication with bounded traffic. In Proceedings of Frontiers'95, 1995."},{"key":"356526_CR26","doi-asserted-by":"crossref","unstructured":"J. Stichnoth, D. O'Hallaron, and T. Gross. Generating communication for array statements: design, implementation, andevaluation, Journal of Parallel andDistributedComputing, pp. 150-159, 1994.","DOI":"10.1006\/jpdc.1994.1048"},{"key":"356526_CR27","doi-asserted-by":"crossref","unstructured":"R. Thakur, A. Choudhary, and G. Fox. Runtime array redistribution in HPF programs. In Proceedings Scalable High Performance Computing Conference, May 1994, pp. 309-316.","DOI":"10.1109\/SHPCC.1994.296659"},{"issue":"6","key":"356526_CR28","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 algorithms for array redistribution. IEEE Transactions on Parallel andDistributedSystems, 7(6):587-593, 1996.","journal-title":"IEEE Transactions on Parallel andDistributedSystems"},{"issue":"2","key":"356526_CR29","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1109\/71.752780","volume":"10","author":"E. H. Tseng","year":"1999","unstructured":"E. H. Tseng and J. L. Gaudiot. Communication generation for aligned and cyclic(k) distributions using integer lattice. IEEE Transactions on Parallel and Distributed Systems, 10(2):136-146, 1999.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1011602732570.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1011602732570\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1011602732570.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T05:13:16Z","timestamp":1754629996000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1011602732570"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,11]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2001,11]]}},"alternative-id":["356526"],"URL":"https:\/\/doi.org\/10.1023\/a:1011602732570","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2001,11]]}}}