{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T10:42:41Z","timestamp":1784544161457,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540290315","type":"print"},{"value":"9783540320791","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11557654_8","type":"book-chapter","created":{"date-parts":[[2005,10,4]],"date-time":"2005-10-04T09:59:18Z","timestamp":1128419958000},"page":"45-56","source":"Crossref","is-referenced-by-count":9,"title":["Optimal Broadcast for Fully Connected Networks"],"prefix":"10.1007","author":[{"given":"Jesper Larsson","family":"Tr\u00e4ff","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andreas","family":"Ripke","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"1","key":"8_CR1","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1006\/jpdc.1997.1346","volume":"44","author":"A. Alexandrov","year":"1997","unstructured":"Alexandrov, A., Ionescu, M.F., Schauser, K.E., Scheiman, C.J.: LogGP: Incorporating long messages into the LogP model for parallel computation. Journal of Parallel and Distributed Computing\u00a044(1), 71\u201379 (1997)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Cappello, F., Fraigniaud, P., Mans, B., Rosenberg, A.L.: HiHCoHP: Toward a realistic communication model for Hierarchical HyperClusters of Heterogeneous Processors. In: 15th International Parallel and Distributed Processing Symposium (IPDPS 2001), pp. 42\u201347 (2001)","DOI":"10.1109\/IPDPS.2001.924978"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"Chan, E.W., Heimlich, M.F., Purkayastha, A., van de Geijn, R.A.: On optimizing collective communication. In: Cluster (2004)","DOI":"10.1109\/CLUSTR.2004.1392612"},{"issue":"11","key":"8_CR4","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/240455.240477","volume":"39","author":"D.E. Culler","year":"1996","unstructured":"Culler, D.E., Karp, R.M., Patterson, D., Sahay, A., Santos, E.E., Schauser, K.E., Subramonian, R., von Eicken, T.: LogP: A practical model of parallel computation. Communications of the ACM\u00a039(11), 78\u201385 (1996)","journal-title":"Communications of the ACM"},{"issue":"1\u20133","key":"8_CR5","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0166-218X(94)90180-5","volume":"53","author":"P. Fraigniaud","year":"1994","unstructured":"Fraigniaud, P., Lazard, E.: Methods and problems of communication in usual networks. Discrete Applied Mathematics\u00a053(1\u20133), 79\u2013133 (1994)","journal-title":"Discrete Applied Mathematics"},{"issue":"1","key":"8_CR6","first-page":"69","volume":"44","author":"M. Go\u0142ebiewski","year":"2003","unstructured":"Go\u0142ebiewski, M., Ritzdorf, H., Tr\u00e4ff, J.L., Zimmermann, F.: The MPI\/SX implementation of MPI for NEC\u2019s SX-6 and other NEC platforms. NEC Research & Development\u00a044(1), 69\u201374 (2003)","journal-title":"NEC Research & Development"},{"key":"8_CR7","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1002\/net.3230180406","volume":"18","author":"S.M. Hedetniemi","year":"1988","unstructured":"Hedetniemi, S.M., Hedetniemi, T., Liestman, A.L.: A survey of gossiping and broadcasting in communication networks. Networks\u00a018, 319\u2013349 (1988)","journal-title":"Networks"},{"issue":"9","key":"8_CR8","doi-asserted-by":"publisher","first-page":"1249","DOI":"10.1109\/12.29465","volume":"38","author":"S.L. Johnsson","year":"1989","unstructured":"Johnsson, S.L., Ho, C.-T.: Optimum broadcasting and personalized communication in hypercubes. IEEE Transactions on Computers\u00a038(9), 1249\u20131268 (1989)","journal-title":"IEEE Transactions on Computers"},{"key":"8_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1007\/978-3-540-30218-6_27","volume-title":"Recent Advances in Parallel Virtual Machine and Message Passing Interface","author":"S. Juh\u00e1sz","year":"2004","unstructured":"Juh\u00e1sz, S., Kov\u00e1cs, F.: Asynchronous distributed broadcasting in cluster environment. In: Kranzlm\u00fcller, D., Kacsuk, P., Dongarra, J. (eds.) EuroPVM\/MPI 2004. LNCS, vol.\u00a03241, pp. 164\u2013172. Springer, Heidelberg (2004)"},{"issue":"1","key":"8_CR10","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/S0020-0190(02)00473-8","volume":"86","author":"P. Sanders","year":"2003","unstructured":"Sanders, P., Sibeyn, J.F.: A bandwidth latency tradeoff for broadcast and reduction. Information Processing Letters\u00a086(1), 33\u201338 (2003)","journal-title":"Information Processing Letters"},{"issue":"2","key":"8_CR11","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1006\/jpdc.1999.1529","volume":"57","author":"E.E. Santos","year":"1999","unstructured":"Santos, E.E.: Optimal and near-optimal algorithms for k-item broadcast. Journal of Parallel and Distributed Computing\u00a057(2), 121\u2013139 (1999)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"8_CR12","volume-title":"The MPI Core","author":"M. Snir","year":"1998","unstructured":"Snir, M., Otto, S., Huss-Lederman, S., Walker, D., Dongarra, J.: MPI \u2013 The Complete Reference. In: The MPI Core, 2nd edn. MIT Press, Cambridge (1998)","edition":"2"},{"key":"8_CR13","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1177\/1094342005051521","volume":"19","author":"R. Thakur","year":"2004","unstructured":"Thakur, R., Gropp, W.D., Rabenseifner, R.: Improving the performance of collective operations in MPICH. International Journal on High Performance Computing Applications\u00a019, 49\u201366 (2004)","journal-title":"International Journal on High Performance Computing Applications"},{"issue":"11","key":"8_CR14","doi-asserted-by":"publisher","first-page":"1393","DOI":"10.1109\/12.247842","volume":"42","author":"J.-Y. Tien","year":"1993","unstructured":"Tien, J.-Y., Ho, C.-T., Yang, W.-P.: Broadcasting on incomplete hypercubes. IEEE Transactions on Computers\u00a042(11), 1393\u20131398 (1993)","journal-title":"IEEE Transactions on Computers"},{"key":"8_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/978-3-540-30218-6_28","volume-title":"Recent Advances in Parallel Virtual Machine and Message Passing Interface","author":"J.L. Tr\u00e4ff","year":"2004","unstructured":"Tr\u00e4ff, J.L.: A simple work-optimal broadcast algorithm for message-passing parallel systems. In: Kranzlm\u00fcller, D., Kacsuk, P., Dongarra, J. (eds.) EuroPVM\/MPI 2004. LNCS, vol.\u00a03241, pp. 173\u2013180. Springer, Heidelberg (2004)"},{"key":"8_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/11557265_11","volume-title":"Recent Advances in Parallel Virtual Machine and Message Passing Interface","author":"J.L. Tr\u00e4ff","year":"2005","unstructured":"Tr\u00e4ff, J.L., Ripke, A.: An optimal broadcast algorithm adapted to SMP clusters. In: Di Martino, B., Kranzlm\u00fcller, D., Dongarra, J. (eds.) EuroPVM\/MPI 2005. LNCS, vol.\u00a03666, pp. 48\u201356. Springer, Heidelberg (2005)"}],"container-title":["Lecture Notes in Computer Science","High Performance Computing and Communications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11557654_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,12]],"date-time":"2019-03-12T22:48:05Z","timestamp":1552430885000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11557654_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540290315","9783540320791"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11557654_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}