{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T07:51:40Z","timestamp":1648713100922},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2005,9,1]],"date-time":"2005-09-01T00:00:00Z","timestamp":1125532800000},"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":[[2005,9]]},"DOI":"10.1007\/s11227-005-0247-6","type":"journal-article","created":{"date-parts":[[2005,5,17]],"date-time":"2005-05-17T09:59:45Z","timestamp":1116323985000},"page":"175-196","source":"Crossref","is-referenced-by-count":2,"title":["Sparse Matrix Block-Cyclic Realignment on Distributed Memory Machines"],"prefix":"10.1007","volume":"33","author":[{"given":"Ching-Hsien","family":"Hsu","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"247_CR1","first-page":"359","volume-title":"Adv. Workshop in High Performance Computing: Technology, Methods and Applications","author":"R. Asenjo","year":"1994","unstructured":"R. Asenjo, L. F. Romero, M. Ujaldon, and E. L. Zapata. Sparse block and cyclic data distributions for matrix computations. In Adv. Workshop in High Performance Computing: Technology, Methods and Applications Cetraro, Italy, pp. 359\u2013377, 1994."},{"key":"247_CR2","doi-asserted-by":"crossref","unstructured":"G. Bandera and E.L. Zapata. Sparse matrix block-cyclic redistribution. In Proceeding of IEEE Int\u2019l. Parallel Processing Symposium(IPPS\u201999), San Juan, Puerto Rico, April 12\u201316, 1999.","DOI":"10.1109\/IPPS.1999.760500"},{"issue":"2","key":"247_CR3","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1109\/71.663945","volume":"9","author":"Frederic Desprez","year":"1998","unstructured":"Frederic Desprez, Jack Dongarra, and Antoine Petitet,\u201c Scheduling block-cyclic data redistribution. IEEE Transactions on Parallel and Distributed Systems 9(2):192\u2013205, 1998.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"3","key":"247_CR4","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1023\/A:1024262610201","volume":"25","author":"Minyi Guo","year":"2003","unstructured":"Minyi Guo. Communication generation for irregular codes. The Journal of Supercomputing 25(3):199\u2013214, 2003.","journal-title":"The Journal of Supercomputing"},{"issue":"3","key":"247_CR5","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1023\/A:1011602732570","volume":"20","author":"M. Guo","year":"2001","unstructured":"M. Guo and I. Nakata. A framework for efficient array redistribution on distributed memory multicomputers. The Journal of Supercomputing 20(3):243\u2013265, 2001.","journal-title":"The Journal of Supercomputing"},{"key":"247_CR6","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":"1","key":"247_CR7","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1023\/A:1008167621154","volume":"17","author":"C.-H Hsu","year":"2000","unstructured":"C.-H Hsu, Y.-C Chung and C.-R Dow. Efficient methods for multidimensional array redistribution. The Journal of Supercomputing 17(1):23\u201346, 2000.","journal-title":"The Journal of Supercomputing"},{"issue":"7","key":"247_CR8","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1109\/71.940748","volume":"12","author":"C.-H. Hsu","year":"2001","unstructured":"C.-H. Hsu, D.-L. Yang, Y.-C. Chung, 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"},{"key":"247_CR9","unstructured":"C.-H. Hsu and Kun-Ming Yu. Processor mapping technique for communication free data redistribution on symmetrical matrices. In Proc.of the 7th IEEE International Symposium on Parallel Architectures, Algorithms, and Networks 2004."},{"key":"247_CR10","doi-asserted-by":"crossref","unstructured":"Emmanuel Jeannot and Fr\u00e9d\u00e9ric Wagner. Two fast and efficient message scheduling algorithms for data redistribution through a backbone. In Parallel and Distributed Processing Symposium 18th International, April 26\u201330, 2004.","DOI":"10.1109\/IPDPS.2004.1302902"},{"key":"247_CR11","doi-asserted-by":"crossref","unstructured":"Edgar T. Kalns, and Lionel M. Ni. Processor mapping technique toward efficient data redistribution. IEEE Transactions on Parallel and Distributed Systems 6(12):1995.","DOI":"10.1109\/71.476166"},{"key":"247_CR12","doi-asserted-by":"crossref","unstructured":"S. D. Kaushik, C. H. Huang, J. Ramanujam, and P. Sadayappan. Multiphase data redistribution: Modeling and evaluation. In Proceeding of International Parallel processing Symposium pp. 441\u2013445, 1995.","DOI":"10.1109\/IPPS.1995.395968"},{"key":"247_CR13","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 and Distributed Computing 38:237\u2013247, 1996.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"6","key":"247_CR14","first-page":"628","volume":"13","author":"Jens Knoop","year":"2002","unstructured":"Jens Knoop and Eduard Mehofer. Distribution assignment placement: Effective optimization of redistribution costs. IEEE Trans. on PDS 13(6), 628\u2013647, 2002.","journal-title":"IEEE Trans. on PDS"},{"key":"247_CR15","doi-asserted-by":"crossref","unstructured":"S. Lee, H. Yook, M. Koo, and M. Park. Processor reordering algorithms toward efficient GEN_BLOCK redistribution. In Proceeding of the 2001 ACM Symposium on Applied computing Las Vegas, Nevada, pp. 539\u2013543, 2001.","DOI":"10.1145\/372202.372457"},{"issue":"3\/4","key":"247_CR16","first-page":"298","volume":"24","author":"Y. W. Lim Prashanth","year":"1999","unstructured":"Y. W. Lim, Prashanth B. Bhat, and Viktor, K. Prasanna. Efficient algorithms for block-cyclic redistribution of arrays. Algorithmica 24(3\/4):298\u2013330, 1999.","journal-title":"Algorithmica"},{"issue":"12","key":"247_CR17","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1109\/71.819945","volume":"10","author":"Neungsoo Park","year":"1999","unstructured":"Neungsoo Park, Viktor K. Prasanna, and Cauligi S. Raghavendra. Efficient algorithms for block-cyclic data 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"},{"issue":"12","key":"247_CR18","doi-asserted-by":"crossref","first-page":"1201","DOI":"10.1109\/71.819944","volume":"10","author":"Antoine P. Petitet","year":"1999","unstructured":"Antoine P. Petitet, and Jack J. Dongarra. Algorithmic redistribution methods for block-cyclic decompositions. IEEE Transactions on Parallel and Distributed Systems 10(12):1201\u20131216, 1999.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"247_CR19","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. Touranchean. 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":"4","key":"247_CR20","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1016\/0167-8191(94)00087-Q","volume":"21","author":"L. F. Romero","year":"1995","unstructured":"L. F. Romero and E. L. Zapata. Data distributions for sparse matrix vector multiplication. Parallel Computing 21(4):583\u2013605, 1995.","journal-title":"Parallel Computing"},{"key":"247_CR21","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 Data redistribution on distributed memory multicomputers. Journal of Parallel and Distributed Computing 38:217\u2013228, 1996.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"247_CR22","doi-asserted-by":"crossref","unstructured":"Rajeev Thakur, Alok Choudhary, and J. Ramanujam. Efficient algorithms for data redistribution. IEEE Transactions on Parallel and Distributed Systems 7(6):1996.","DOI":"10.1109\/71.506697"},{"issue":"2","key":"247_CR23","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1006\/jpdc.1996.0146","volume":"38","author":"M. Ujald\u00f3n","year":"1996","unstructured":"M. Ujald\u00f3n, E. L. Zapata, S. D. Sharma, and J. Saltz. Parallelization techniques for sparse matrix applications. Journal of Parallel and Distributed Computing 38(2):256\u2013266, 1996.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"9","key":"247_CR24","doi-asserted-by":"crossref","first-page":"1485","DOI":"10.1016\/0167-8191(95)00027-L","volume":"21","author":"Akiyoshi Wakatani","year":"1995","unstructured":"Akiyoshi Wakatani and Michael Wolfe. Optimization of data redistribution for distributed memory multicomputers. short communication. Parallel Computing 21(9):1485\u20131490, 1995.","journal-title":"Parallel Computing"},{"issue":"9","key":"247_CR25","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"},{"key":"247_CR26","doi-asserted-by":"crossref","unstructured":"Hui Wang, Minyi Guo, and Daming Wei. Divide-and-conquer algorithm for irregular redistributions in parallelizing compilers. The Journal of Supercomputing 29(2), 2004.","DOI":"10.1023\/B:SUPE.0000026848.34971.27"},{"key":"247_CR27","unstructured":"Hui Wang, Minyi Guo, and Wenxi Chen: An Efficient algorithm for irregular redistribution in parallelizing compilers Proceedings of 2003 International Symposium on Parallel and Distributed Processing with Applications (ISPA-03) LNCS 2745, Aizu_wakamatsu, Japan, July, 2003."},{"key":"247_CR28","unstructured":"H.-G. Yook and Myung-Soon Park. Scheduling GEN_BLOCK Array Redistribution. Proceedings of the IASTED International Conference Parallel and Distributed Computing and Systems Nov., 1999."}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-005-0247-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-005-0247-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-005-0247-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T10:24:56Z","timestamp":1559384696000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-005-0247-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,9]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,9]]}},"alternative-id":["247"],"URL":"https:\/\/doi.org\/10.1007\/s11227-005-0247-6","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,9]]}}}