{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T05:22:56Z","timestamp":1736054576548,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540296430"},{"type":"electronic","value":"9783540321088"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11572961_24","type":"book-chapter","created":{"date-parts":[[2005,10,18]],"date-time":"2005-10-18T11:06:07Z","timestamp":1129633567000},"page":"295-309","source":"Crossref","is-referenced-by-count":2,"title":["Irregular Redistribution Scheduling by Partitioning Messages"],"prefix":"10.1007","author":[{"given":"Chang Wu","family":"Yu","sequence":"first","affiliation":[]},{"given":"Ching-Hsien","family":"Hsu","sequence":"additional","affiliation":[]},{"given":"Kun-Ming","family":"Yu","sequence":"additional","affiliation":[]},{"given":"C. -K.","family":"Liang","sequence":"additional","affiliation":[]},{"given":"Chun-I","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"Bandera, G., Zapata, E.L.: Sparse Matrix Block-Cyclic Redistribution. In: Proceeding of IEEE Int\u2019l. Parallel Processing Symposium (IPPS 1999), San Juan, Puerto Rico (April 1999)","DOI":"10.1109\/IPPS.1999.760500"},{"issue":"2","key":"24_CR2","first-page":"192","volume":"9","author":"F. Desprez","year":"1998","unstructured":"Desprez, F., Dongarra, J., Petitet, A.: Scheduling Block-Cyclic Data redistribution. IEEE Trans. on PDS\u00a09(2), 192\u2013205 (1998)","journal-title":"IEEE Trans. on PDS"},{"issue":"12","key":"24_CR3","first-page":"1201","volume":"11","author":"C.-H. Hsu","year":"2000","unstructured":"Hsu, C.-H., Bai, S.-W., Chung, Y.-C., Yang, C.-S.: A Generalized Basic-Cycle Calculation Method for Efficient Array Redistribution. IEEE TPDS\u00a011(12), 1201\u20131216 (2000)","journal-title":"IEEE TPDS"},{"issue":"7","key":"24_CR4","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1109\/71.940748","volume":"12","author":"C.-H. Hsu","year":"2001","unstructured":"Hsu, C.-H., Yang, D.-L., Chung, Y.-C., Dow, C.-R.: A Generalized Processor Mapping Technique for Array Redistribution. IEEE Transactions on Parallel and Distributed Systems\u00a012(7), 743\u2013757 (2001)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"3","key":"24_CR5","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1023\/A:1024262610201","volume":"25","author":"M. Guo","year":"2003","unstructured":"Guo, M.: Communication Generation for Irregular Codes. The Journal of Supercomputing\u00a025(3), 199\u2013214 (2003)","journal-title":"The Journal of Supercomputing"},{"issue":"3","key":"24_CR6","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1023\/A:1011602732570","volume":"20","author":"M. Guo","year":"2001","unstructured":"Guo, M., Nakata, I.: A Framework for Efficient Array Redistribution on Distributed Memory Multicomputers. The Journal of Supercomputing\u00a020(3), 243\u2013265 (2001)","journal-title":"The Journal of Supercomputing"},{"issue":"8","key":"24_CR7","doi-asserted-by":"publisher","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.: Contention-Free Communication Scheduling for Array Redistribution. Parallel Computing\u00a026(8), 1325\u20131343 (2000)","journal-title":"Parallel Computing"},{"key":"24_CR8","unstructured":"Guo, M., Nakata, I., Yamashita, Y.: An Efficient Data Distribution Technique for Distributed Memory Parallel Computers. In: JSPP 1997, pp. 189\u2013196 (1997)"},{"key":"24_CR9","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1023\/A:1024262610201","volume":"25","author":"M. Guo","year":"2003","unstructured":"Guo, M., Pan, Y., Liu, Z.: Symbolic Communication Set Generation for Irregular Parallel Applications. The Journal of Supercomputing\u00a025, 199\u2013214 (2003)","journal-title":"The Journal of Supercomputing"},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Kalns, E.T., Ni, L.M.: Processor Mapping Technique Toward Efficient Data Redistribution. IEEE Trans. on PDS\u00a06(12) (December 1995)","DOI":"10.1109\/71.476166"},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"Kaushik, S.D., Huang, C.H., Ramanujam, J., Sadayappan, P.: Multiphase data redistribution: Modeling and evaluation. In: Proceeding of IPPS 1995, pp. 441\u2013445 (1995)","DOI":"10.1109\/IPPS.1995.395968"},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"Lee, S., Yook, H., Koo, M., Park, M.: Processor reordering algorithms toward efficient GEN_BLOCK redistribution. In: Proceedings of the ACM symposium on Applied computing (2001)","DOI":"10.1145\/372202.372457"},{"issue":"3-4","key":"24_CR13","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1007\/PL00008265","volume":"24","author":"Y.W. Lim","year":"1999","unstructured":"Lim, Y.W., Bhat, P.B., Prasanna, K.V.: Efficient Algorithms for Block-Cyclic Redistribution of Arrays. Algorithmica\u00a024(3-4), 298\u2013330 (1999)","journal-title":"Algorithmica"},{"issue":"12","key":"24_CR14","doi-asserted-by":"publisher","first-page":"1217","DOI":"10.1109\/71.819945","volume":"10","author":"N. Park","year":"1999","unstructured":"Park, N., Prasanna, V.K., Raghavendra, C.S.: Efficient Algorithms for Block-Cyclic Data redistribution Between Processor Sets. IEEE Transactions on Parallel and Distributed Systems\u00a010(12), 1217\u20131240 (1999)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"12","key":"24_CR15","first-page":"1201","volume":"10","author":"A.P. Petitet","year":"1999","unstructured":"Petitet, A.P., Dongarra, J.J.: Algorithmic Redistribution Methods for Block-Cyclic Decompositions. IEEE Trans. on PDS\u00a010(12), 1201\u20131216 (1999)","journal-title":"IEEE Trans. on PDS"},{"key":"24_CR16","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1006\/jpdc.1997.1351","volume":"45","author":"L. Prylli","year":"1997","unstructured":"Prylli, L., Touranchean, B.: Fast runtime block cyclic data redistribution on multiprocessors. Journal of Parallel and Distributed Computing\u00a045, 63\u201372 (1997)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"24_CR17","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1006\/jpdc.1996.0142","volume":"38","author":"S. Ramaswamy","year":"1996","unstructured":"Ramaswamy, S., Simons, B., Banerjee, P.: Optimization for Efficient Data redistribution on Distributed Memory Multicomputers. Journal of Parallel and Distributed Computing\u00a038, 217\u2013228 (1996)","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"9","key":"24_CR18","doi-asserted-by":"publisher","first-page":"1485","DOI":"10.1016\/0167-8191(95)00027-L","volume":"21","author":"A. Wakatani","year":"1995","unstructured":"Wakatani, A., Wolfe, M.: Optimization of Data redistribution for Distributed Memory Multicomputers. Short communication, Parallel Computing\u00a021(9), 1485\u20131490 (1995)","journal-title":"Short communication, Parallel Computing"},{"key":"24_CR19","doi-asserted-by":"crossref","unstructured":"Wang, H., Guo, M., Wei, D.: Divide-and-conquer Algorithm for Irregular Redistributions in Parallelizing Compilers. The Journal of Supercomputing\u00a029(2) (2004)","DOI":"10.1023\/B:SUPE.0000026848.34971.27"},{"key":"24_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-39205-X","volume-title":"Parallel and Distributed Processing and Applications","author":"H. Wang","year":"2003","unstructured":"Wang, H., Guo, M., Chen, W.: An Efficient Algorithm for Irregular Redistribution in Parallelizing Compilers. In: Guo, M. (ed.) ISPA 2003. LNCS, vol.\u00a02745. Springer, Heidelberg (2003)"},{"key":"24_CR21","unstructured":"Yook, H.-G., Park, M.-S.: Scheduling GEN_BLOCK Array Redistribution. In: Proceedings of the IASTED International Conference Parallel and Distributed Computing and Systems (November 1999)"},{"key":"24_CR22","doi-asserted-by":"crossref","unstructured":"Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. Macmillan, London (1976)","DOI":"10.1007\/978-1-349-03521-2"},{"key":"24_CR23","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1137\/0211043","volume":"11","author":"R. Cole","year":"1982","unstructured":"Cole, R., Hopcroft, J.: On edge-coloring bipartite graphs. SIAM J. Comput.\u00a011, 540\u2013546 (1982)","journal-title":"SIAM J. Comput."},{"key":"24_CR24","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/0304-3975(94)00220-D","volume":"147","author":"C.W. Yu","year":"1995","unstructured":"Yu, C.W., Chen, G.H.: Efficient parallel algorithms for doubly convex-bipartite graphs. Theoretical Computer Science\u00a0147, 249\u2013265 (1995)","journal-title":"Theoretical Computer Science"},{"key":"24_CR25","unstructured":"Eades, P., McKay, B.D., Wormald, N.C.: On an edge crossing problem. In: Proc. 9th Australian Computer Science Conference, Australian National University, pp. 327\u2013334 (1986)"},{"key":"24_CR26","unstructured":"Tomii, N., Kambayashi, Y., Shuzo, Y.: On planarization algorithms of 2-level graphs. Papers of tech. group on electronic computers, IECEJ, EC77-38, 1\u201312 (1977)"},{"key":"24_CR27","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/S0020-0255(00)00048-7","volume":"129","author":"C.W. Yu","year":"2000","unstructured":"Yu, C.W.: On the complexity of the maximum biplanar subgraph problem. Information Science\u00a0129, 239\u2013250 (2000)","journal-title":"Information Science"}],"container-title":["Lecture Notes in Computer Science","Advances in Computer Systems Architecture"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11572961_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T00:21:48Z","timestamp":1736036508000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11572961_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540296430","9783540321088"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/11572961_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}