{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T22:52:22Z","timestamp":1648939942537},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2007,7,4]],"date-time":"2007-07-04T00:00:00Z","timestamp":1183507200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2008,5]]},"DOI":"10.1007\/s00224-007-9001-1","type":"journal-article","created":{"date-parts":[[2007,7,3]],"date-time":"2007-07-03T16:12:56Z","timestamp":1183479176000},"page":"465-487","source":"Crossref","is-referenced-by-count":7,"title":["On \u201cExploiting\u201d Node-Heterogeneous Clusters Optimally"],"prefix":"10.1007","volume":"42","author":[{"given":"Micah","family":"Adler","sequence":"first","affiliation":[]},{"given":"Ying","family":"Gong","sequence":"additional","affiliation":[]},{"given":"Arnold L.","family":"Rosenberg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,7,4]]},"reference":[{"key":"9001_CR1","doi-asserted-by":"crossref","unstructured":"Adler, M., Gong, Y., Rosenberg, A.L.: Asymptotically optimal worksharing in HNOWs: how long is \u201csufficiently long?\u201d In: 36th Ann. Simulation Symp., pp.\u00a039\u201346 (2003)","DOI":"10.1109\/SIMSYM.2003.1192796"},{"key":"9001_CR2","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1006\/jpdc.1997.1346","volume":"44","author":"A. Alexandrov","year":"1997","unstructured":"Alexandrov, A., Ionescu, M.I., Schauser, K.E., Scheiman, C.: LogGP: incorporating long messages into the LogP model for parallel computation. J.\u00a0Parallel Distrib. Comput. 44, 71\u201379 (1997)","journal-title":"J.\u00a0Parallel Distrib. Comput."},{"key":"9001_CR3","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/40.342018","volume":"15","author":"T.E. Anderson","year":"1995","unstructured":"Anderson, T.E., Culler, D.E., Patterson, D.A., the HNOW Team: A case for NOW (networks of workstations). IEEE Micro 15, 54\u201364 (1995)","journal-title":"IEEE Micro"},{"key":"9001_CR4","doi-asserted-by":"crossref","unstructured":"Banikazemi, M., Moorthy, V., Panda, D.K.: Efficient collective communication on heterogeneous networks of workstations. In: Intl. Conf. on Parallel Processing, pp.\u00a0460\u2013467 (1998)","DOI":"10.1109\/ICPP.1998.708518"},{"key":"9001_CR5","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1109\/TPDS.2004.1271181","volume":"15","author":"C. Banino","year":"2004","unstructured":"Banino, C., Beaumont, O., Carter, L., Ferrante, J., Legrand, A., Robert, Y.: Scheduling strategies for master-slave tasking on heterogeneous processor grids. IEEE Trans. Parallel Distrib. Syst. 15, 319\u2013330 (2004)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9001_CR6","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1109\/71.679214","volume":"9","author":"G.D. Barlas","year":"1998","unstructured":"Barlas, G.D.: Collection-aware optimum sequencing of operations and closed-form solutions for the distribution of a divisible load on arbitrary processor trees. IEEE Trans. Parallel Distrib. Syst. 9, 429\u2013441 (1998)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9001_CR7","doi-asserted-by":"crossref","unstructured":"Beaumont, O., Carter, L., Ferrante, J., Legrand, A., Robert, Y.: Bandwidth-centric allocation of independent tasks on heterogeneous platforms. In: Int. Parallel and Distrib. Process. Symp. (2002)","DOI":"10.1109\/IPDPS.2002.1015568"},{"key":"9001_CR8","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1109\/TPDS.2003.1233712","volume":"14","author":"O. Beaumont","year":"2003","unstructured":"Beaumont, O., Legrand, A., Robert, Y.: The master-slave paradigm with heterogeneous processors. IEEE Trans. Parallel Distrib. Syst. 14, 897\u2013908 (2003)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9001_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1007\/11602569_51","volume-title":"High-Performance Computing: The 12th Int. Conf.","author":"O. Beaumont","year":"2005","unstructured":"Beaumont, O., Marchal, L., Robert, Y.: Scheduling divisible loads with return messages on heterogeneous master-worker platforms. In: High-Performance Computing: The 12th Int. Conf. Lecture Notes in Computer Science, vol. 3769, pp. 498\u2013507. Springer, Berlin (2005)"},{"key":"9001_CR10","doi-asserted-by":"crossref","first-page":"968","DOI":"10.1109\/71.308534","volume":"5","author":"V. Bharadwaj","year":"1994","unstructured":"Bharadwaj, V., Ghose, D., Mani, V.: Optimal sequencing and arrangement in distributed single-level tree networks. IEEE Trans. Parallel Distrib. Syst. 5, 968\u2013976 (1994)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9001_CR11","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1109\/7.381944","volume":"31","author":"V. Bharadwaj","year":"1995","unstructured":"Bharadwaj, V., Ghose, D., Mani, V.: Multi-installment load distribution in tree networks with delays. IEEE Trans. Aerosp. Electron. Syst. 31, 555\u2013567 (1995)","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"9001_CR12","volume-title":"Scheduling Divisible Loads in Parallel and Distributed Systems","author":"V. Bharadwaj","year":"1996","unstructured":"Bharadwaj, V., Ghose, D., Mani, V., Robertazzi, T.G.: Scheduling Divisible Loads in Parallel and Distributed Systems. Wiley, New York (1996)"},{"key":"9001_CR13","doi-asserted-by":"crossref","unstructured":"Bhat, P.B., Prasanna, V.K., Raghavendra, C.S.: Adaptive communication algorithms for distributed heterogeneous systems. In: 7th IEEE Int. Symp. on High Performance Distributed Computing (1998)","DOI":"10.1109\/HPDC.1998.710017"},{"key":"9001_CR14","doi-asserted-by":"crossref","unstructured":"Bhat, P.B., Raghavendra, C.S., Prasanna, V.K.: Efficient collective communication in distributed heterogeneous systems. In: 19th IEEE Int. Conf. on Distributed Computing Systems (1999)","DOI":"10.1006\/jpdc.1999.1571"},{"key":"9001_CR15","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1142\/S0129054105002942","volume":"16","author":"F. Cappello","year":"2005","unstructured":"Cappello, F., Fraigniaud, P., Mans, B., Rosenberg, A.L.: An algorithmic model for heterogeneous clusters: rationale and experience. Int. J. Found. Comput. Sci. 16, 195\u2013216 (2005)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"9001_CR16","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1109\/7.106129","volume":"26","author":"Y.C. Cheng","year":"1990","unstructured":"Cheng, Y.C., Robertazzi, T.G.: Distributed computation for tree networks with communication delays. IEEE Trans. Aerosp. Electron. Syst. 26, 511\u2013516 (1990)","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"9001_CR17","doi-asserted-by":"crossref","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., Schauser, K.E., Santos, E., Subramonian, R., von Eicken, T.: LogP: towards a realistic model of parallel computation. Commun. ACM 39, 78\u201385 (1996)","journal-title":"Commun. ACM"},{"key":"9001_CR18","doi-asserted-by":"crossref","unstructured":"Dutot, P.-F.: Master-slave tasking on heterogeneous processors. In: 17th Int. Parallel and Distributed Processing Symp. (2003)","DOI":"10.1109\/IPDPS.2003.1213103"},{"key":"9001_CR19","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1016\/j.jpdc.2004.12.003","volume":"65","author":"P. Fraigniaud","year":"2005","unstructured":"Fraigniaud, P., Mans, B., Rosenberg, A.L.: Efficient trigger-broadcasting in heterogeneous clusters. J.\u00a0Parallel Distrib. Comput. 65, 628\u2013642 (2005)","journal-title":"J.\u00a0Parallel Distrib. Comput."},{"key":"9001_CR20","doi-asserted-by":"crossref","first-page":"1339","DOI":"10.1109\/12.895858","volume":"49","author":"T.-S. Hsu","year":"2000","unstructured":"Hsu, T.-S., Lee, J.C., Lopez, D.R., Royce, W.A.: Task allocation on a network of processors. IEEE Trans. Comput. 49, 1339\u20131353 (2000)","journal-title":"IEEE Trans. Comput."},{"key":"9001_CR21","doi-asserted-by":"crossref","unstructured":"Karp, R.M., Sahay, A., Santos, E., Schauser, K.E.: Optimal broadcast and summation in the logP model. In: 5th ACM Symp. on Parallel Algorithms and Architectures, pp.\u00a0142\u2013153 (1993)","DOI":"10.1145\/165231.165250"},{"key":"9001_CR22","unstructured":"Kesavan, R., Bondalapati, K., Panda, D.K.: Multicast on irregular switch-based networks with wormhole routing. In: 3rd Int. Symp. on High-Performance Computer Architecture (1996)"},{"key":"9001_CR23","volume-title":"In Search of Clusters","author":"G.F. Pfister","year":"1995","unstructured":"Pfister, G.F.: In Search of Clusters. Prentice-Hall, Englewood Cliffs (1995)"},{"key":"9001_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/978-3-540-46642-0_12","volume-title":"6th Int. Conf. on High-Performance Computing","author":"D.A. Reimann","year":"1999","unstructured":"Reimann, D.A., Chaudhary, V., Sethi, I.K.: Modeling cone-beam tomographic reconstruction using LogSMP: an extended LogP model for clusters of SMPs. In: 6th Int. Conf. on High-Performance Computing. Lecture Notes in Computer Science, vol. 1745, pp. 77\u201383. Springer, Berlin (1999)"},{"key":"9001_CR25","doi-asserted-by":"crossref","unstructured":"Rosenberg, A.L.: On sharing bag-of-tasks workloads in heterogeneous networks of workstations: greedier is not better. In: 3rd IEEE Int. Conf. on Cluster Computing, pp. 124\u2013131 (2001)","DOI":"10.1109\/CLUSTR.2001.959961"},{"key":"9001_CR26","unstructured":"Tosun, A.S., Agarwal, A.: Efficient broadcast algorithms for heterogeneous networks of workstations. In: 13th Int. Conf. on Parallel and Distributed Computing Systs. (2000)"},{"key":"9001_CR27","unstructured":"White, S.W., Torney, D.C.: Use of a workstation cluster for the physical mapping of chromosomes. SIAM News, 14\u201317 (March 1993)"},{"key":"9001_CR28","doi-asserted-by":"crossref","unstructured":"Yang, Y., Casanova, H.: UMR: A multi-round algorithm for scheduling divisible workloads. In: 17th Int. Parallel and Distributed Processing Symp. (2003)","DOI":"10.1109\/IPDPS.2003.1213101"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-007-9001-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-007-9001-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-007-9001-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T11:51:33Z","timestamp":1558698693000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-007-9001-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,4]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,5]]}},"alternative-id":["9001"],"URL":"https:\/\/doi.org\/10.1007\/s00224-007-9001-1","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7,4]]}}}