{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T05:11:06Z","timestamp":1740719466951,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540287001"},{"type":"electronic","value":"9783540319252"}],"license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11549468_109","type":"book-chapter","created":{"date-parts":[[2010,10,25]],"date-time":"2010-10-25T17:18:34Z","timestamp":1288027114000},"page":"994-1004","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Topology-Based Hypercube Structures for Global Communication in Heterogeneous Networks"],"prefix":"10.1007","author":[{"given":"Silvia M.","family":"Figueira","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vijay Janapa","family":"Reddi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"109_CR1","unstructured":"Banikazemi, M., Moorthy, V., Panda, D.K.: Efficient Collective Communication on Heterogeneous Networks of Workstations. In: Proceedings of the ICPP 1998 (August 1998)"},{"key":"109_CR2","unstructured":"Banikazemi, M., et al.: Communication Modeling of Heterogeneous Networks of Workstations for Performance Characterization of Collective Operations. In: Proceedings of the Heterogeneous Computing Workshop (April 1999)"},{"issue":"5","key":"109_CR3","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1002\/(SICI)1096-9128(19980425)10:5<359::AID-CPE323>3.0.CO;2-7","volume":"10","author":"M. Bernaschi","year":"1998","unstructured":"Bernaschi, M., Iannello, G.: Collective Communication Operations: Experimental Results vs. Theory. Concurrency: Practice and Experience\u00a010(5), 359\u2013386 (1998)","journal-title":"Concurrency: Practice and Experience"},{"key":"109_CR4","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/0743-7315(91)90033-6","volume":"11","author":"D.P. Bertsekas","year":"1991","unstructured":"Bertsekas, D.P., et al.: Optimal Communication Algorithms for Hypercubes. Journal of Parallel and Distributed Computing\u00a011, 263\u2013275 (1991)","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"2","key":"109_CR5","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/0020-0190(95)00010-A","volume":"54","author":"C. Chen","year":"1995","unstructured":"Chen, C., Chen, R.: Compact Embeddings of Binary Trees into Hypercubes. Information Processing Letters\u00a054(2), 69\u201372 (1995)","journal-title":"Information Processing Letters"},{"key":"109_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1007\/11403937_37","volume-title":"High Performance Computing for Computational Science - VECPAR 2004","author":"S.M. Figueira","year":"2005","unstructured":"Figueira, S.M., Mendes, C.: Dynamically Adaptive Binomial Trees for Broadcasting in Heterogeneous Networks of Workstations. In: Dayd\u00e9, M., Dongarra, J., Hern\u00e1ndez, V., Palma, J.M.L.M. (eds.) VECPAR 2004. LNCS, vol.\u00a03402, pp. 480\u2013495. Springer, Heidelberg (2005)"},{"key":"109_CR7","volume-title":"Designing and Building Parallel Programs - Concepts and Tools for Parallel Software Engineering","author":"I. Foster","year":"1995","unstructured":"Foster, I.: Designing and Building Parallel Programs - Concepts and Tools for Parallel Software Engineering. Addison Wesley Publishing Company, Reading (1995)"},{"issue":"12","key":"109_CR8","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1016\/S0167-8191(98)00075-1","volume":"24","author":"I. Foster","year":"1998","unstructured":"Foster, I., et al.: Wide-Area Implementation of the Message Passing Interface. Parallel Computing\u00a024(12), 1735\u20131749 (1998)","journal-title":"Parallel Computing"},{"key":"109_CR9","doi-asserted-by":"crossref","unstructured":"Foster, I., Karonis, N.: A Grid-Enabled MPI: Message Passing in Heterogeneous Distributed Computing Systems. In: Proceedings of the Supercomputing 1998 (November 1998)","DOI":"10.1109\/SC.1998.10051"},{"key":"109_CR10","volume-title":"Computers and Intractability: A Guide to the Theory of NPCompleteness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NPCompleteness. W. H. Freeman, San Francisco (1979)"},{"key":"109_CR11","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5712.001.0001","volume-title":"PVM: A Users\u2019 Guide and Tutorial for Networked Parallel Computing","author":"A. Geist","year":"1994","unstructured":"Geist, A., Beguelin, A., Dongarra, J., Manchek, R., Jiang, W., Sunderam, V.: PVM: A Users\u2019 Guide and Tutorial for Networked Parallel Computing. MIT Press, Cambridge (1994)"},{"key":"109_CR12","unstructured":"Heun, V., Mayr, E.: Efficient Dynamic Embeddings of Binary Trees into Hypercubes. Technical Report TR-98-023, International Computer Science Institute, Berkeley, California"},{"issue":"2","key":"109_CR13","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/0743-7315(87)90002-5","volume":"4","author":"S.L. Johnsson","year":"1987","unstructured":"Johnsson, S.L.: Communication Efficient Basic Linear Algebra Computations on Hypercube Architectures. Journal of Parallel and Distributed Computing\u00a04(2), 133\u2013172 (1987)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"109_CR14","doi-asserted-by":"crossref","unstructured":"Karonis, N., et al.: Exploiting Hierarchy in Parallel Computer Networks to Optimize Collective Operation Performance. In: Proceedings of the 14th IPDPS, May 2000, pp. 377\u2013384 (2000)","DOI":"10.1109\/IPDPS.2000.846009"},{"key":"109_CR15","doi-asserted-by":"crossref","unstructured":"Kielmann, T., et al.: MagPIe: MPI\u2019s Collective Communication Operations for Clustered Wide Area Systems. In: Proceedings of the PPoPP 1999 (May 1999)","DOI":"10.1145\/301104.301116"},{"key":"109_CR16","unstructured":"Kielmann, T., Bal, H.E., Gorlatch, S.: Bandwidth-Efficient Collective Communication for Clustered Wide Area Systems. In: Proceedings of the IPDPS 2000 (May 2000)"},{"key":"109_CR17","volume-title":"Introduction to Parallel Algorithms and Architectures","author":"F.T. Leighton","year":"1992","unstructured":"Leighton, F.T.: Introduction to Parallel Algorithms and Architectures. Morgan Kaufmann, San Francisco (1992)"},{"key":"109_CR18","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1016\/0895-7177(88)90486-4","volume":"11","author":"M. Livingston","year":"1988","unstructured":"Livingston, M., Stout, Q.: Embeddings in Hypercubes. Mathematical and Computational Modeling\u00a011, 222\u2013227 (1988)","journal-title":"Mathematical and Computational Modeling"},{"key":"109_CR19","unstructured":"Loan, C.: Computational Frameworks for the Fast Fourier Transform. SIAM (1992)"},{"key":"109_CR20","unstructured":"Lowekamp, B., Beguelin, A.: ECO: Efficient Collective Operations for Communication on Heterogeneous Networks. In: Proceedings of the 10th International Parallel Processing Symposium (April 1996)"},{"key":"109_CR21","unstructured":"Message-Passing Interface Forum, MPI: A Message-Passing Interface Standard. International Journal of Supercomputing Applications\u00a08(3\/4) (1994)"},{"key":"109_CR22","unstructured":"MPICH-A Portable Implementation of MPI, http:\/\/www-unix.mcs.anl.gov\/mpi\/mpich\/"},{"key":"109_CR23","volume-title":"Parallel Computing - Theory and Practice","author":"M. Quinn","year":"1994","unstructured":"Quinn, M.: Parallel Computing - Theory and Practice. McGraw-Hill, New York (1994)"},{"key":"109_CR24","volume-title":"Hypercube Algorithms for Image Processing and Pattern Recognition","author":"S. Ranka","year":"1990","unstructured":"Ranka, S., Sahni, S.: Hypercube Algorithms for Image Processing and Pattern Recognition. Springer, Heidelberg (1990)"},{"key":"109_CR25","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/0167-8191(87)90018-4","volume":"5","author":"P. Swarztrauber","year":"1987","unstructured":"Swarztrauber, P.: Multiprocessor FFTs. Parallel Computing\u00a05, 197\u2013210 (1987)","journal-title":"Parallel Computing"},{"key":"109_CR26","unstructured":"Tseng, Y., et al.: Low-Congestion Embedding of Multiple Graphs in a Hypercube. In: International Conference on Parallel and Distributed Systems, pp. 378\u2013385 (1992)"},{"key":"109_CR27","doi-asserted-by":"crossref","unstructured":"Wolski, R., Spring, N., Hayes, J.: The Network Weather Service: A Distributed Resource Performance Forecasting Service for Metacomputing. Journal of Future Generation Computer Systems (1999)","DOI":"10.1016\/S0167-739X(99)00025-4"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2005 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11549468_109","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,27]],"date-time":"2025-02-27T05:23:28Z","timestamp":1740633808000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11549468_109"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540287001","9783540319252"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/11549468_109","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}