{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T13:40:16Z","timestamp":1736084416216,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540648093"},{"type":"electronic","value":"9783540685333"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0018539","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T08:30:21Z","timestamp":1131870621000},"page":"194-205","source":"Crossref","is-referenced-by-count":6,"title":["Exchange of messages of different sizes"],"prefix":"10.1007","author":[{"given":"A.","family":"Goldman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Trystram","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Peters","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"P. Barcaccia, M. Bonuccelli, and M. Ianni. Minimun length scheduling of precedence constrained messages in distributed systems. In EUROPAR'96, volume LNCS 1123, pages 594\u2013601, 1996.","DOI":"10.1007\/BFb0024753"},{"key":"18_CR2","doi-asserted-by":"crossref","unstructured":"M. Barnett, L. Shuler, R. van de Geijn, S. Gupta, D.G. Payne, and J. Watts. Interprocessor collective communication library. In Proceedings of the Scalable High Performance Computing Conference, pages 357\u2013364, 1994.","DOI":"10.1109\/SHPCC.1994.296665"},{"key":"18_CR3","unstructured":"S.H. Bokhari. Multiphase complete exchange on a circuit switched hypercube. In Proceedings of the 1991 International Conference on Parallel Procesing, volume I, pages 525\u2013529, 1991."},{"key":"18_CR4","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TCOM.1981.1095028","volume":"29","author":"G. Bongiovanni","year":"1981","unstructured":"G. Bongiovanni, D. Coppersmith, and C. Wong. An optimum time slot assignment algorithm for an ss\/tdma system with variable number of transponders. IEEE Transactions on Communications, 29:721\u2013726, 1981.","journal-title":"IEEE Transactions on Communications"},{"key":"18_CR5","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1137\/0404003","volume":"4","author":"M.A. Bonuccelli","year":"1991","unstructured":"M.A. Bonuccelli. A polynomial time optimal algorithm for satellite-switched timedivision multiple access satellite communications with general switching modes. SIAM J. Disc. Math., 4:28\u201335, February 1991.","journal-title":"SIAM J. Disc. Math."},{"key":"18_CR6","unstructured":"J. Briat, I. Ginzburg, and M. Pasin. Athapascan-Ob reference manual. Technical Report, Apache, LMC \u2014 IMAG, Grenoble, France, 1997."},{"key":"18_CR7","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/BF01762116","volume":"3","author":"H. Choi","year":"1988","unstructured":"H. Choi and S.L. Hakimi. Data transfer in networks. Algorithmica, 3:223\u2013245, 1988.","journal-title":"Algorithmica"},{"issue":"3","key":"18_CR8","doi-asserted-by":"crossref","first-page":"744","DOI":"10.1137\/0214054","volume":"14","author":"E.G. Coffman","year":"1985","unstructured":"E.G. Coffman, M.R. Garey, D.S. Johnson, and A.S. Lapaugh. Scheduling file transfers. SIAM J. Comput., 14(3):744\u2013780, August 1985.","journal-title":"SIAM J. Comput."},{"key":"18_CR9","unstructured":"P. Fraigniaud and J.G. Peters. Structured communication in cut-through routed torus networks. Technical Report TR 97-05, School of Computing Science, Simon Fraser Univ, 1997."},{"key":"18_CR10","unstructured":"A. Goldman, J. Peters, and D. Trystram. Exchange of messages of different sizes. manuscript, www-apache.imag.fr\/apache\/."},{"issue":"23","key":"18_CR11","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1145\/321978.321985","volume":"4","author":"T. Gonzales","year":"1976","unstructured":"T. Gonzales and S. Sahni. Open shop scheduling to minimize finish time. Journal of the Association for Computing Machinery, 4(23):665\u2013679, October 1976.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"18_CR12","unstructured":"T.F. Gonzales. Multimessage multicasting with forwarding. Technical Report, UCSD Department of Computer Science, TRCS-96-16."},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"T.F. Gonzales. Multi-message multicasting. In IRREGULAR'96, volume LNCS 1117, pages 217\u2013228, 1996.","DOI":"10.1007\/BFb0030112"},{"issue":"2","key":"18_CR14","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/99.388949","volume":"2","author":"Y.S. Hwang","year":"1995","unstructured":"Y.S. Hwang, R. Das, J. Saltz, M. Hodoscek, and B. Brooks. Parallelizing molecular dynamics programs for distributed memory machines. IEEE Computational Science & Engineering, 2(2):18\u201329, 1995.","journal-title":"IEEE Computational Science & Engineering"},{"key":"18_CR15","doi-asserted-by":"crossref","unstructured":"J.G. Peters and C.C. Spencer. Global communication on circuit-switched toroidal meshes. Technical Report TR 97-02, School of Computing Science, Simon Fraser Univ., 1997. to appear in PPL.","DOI":"10.1142\/S0129626498000183"},{"key":"18_CR16","doi-asserted-by":"crossref","unstructured":"S. Ranka, R.V Shankar, and K.A. Alsabti. Many-to-many personalized communication with bounded traffic. In The Fifth Symposium on the Frontiers of Massively Parallel Computation, pages 20\u201327, February 1995.","DOI":"10.1109\/FMPC.1995.380468"},{"key":"18_CR17","doi-asserted-by":"crossref","unstructured":"G.N Rouskas and V. Sivaraman. On the design of optimal tdm schedules for broadcast wdm networks with arbitrary transceiver tuning latencies. In INFOCOM'96, pages 1217\u20131224, 1996.","DOI":"10.1109\/INFCOM.1996.493067"},{"key":"18_CR18","doi-asserted-by":"crossref","unstructured":"R. Tahkur and A. Choudhary. All-to-all communication on meshes with wormhole routing. In IPPS'94, pages 561\u2013565. 1994.","DOI":"10.1109\/IPPS.1994.288248"},{"issue":"8","key":"18_CR19","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"L.G. Valiant","year":"1990","unstructured":"L.G. Valiant. A bridging model for parallel computation. Communications of the ACM, 33(8):103\u2013111, August 1990.","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","Solving Irregularly Structured Problems in Parallel"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0018539","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T13:12:54Z","timestamp":1736082774000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0018539"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540648093","9783540685333"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/bfb0018539","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}