{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:27:24Z","timestamp":1742398044859},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540430094"},{"type":"electronic","value":"9783540453079"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45307-5_27","type":"book-chapter","created":{"date-parts":[[2007,8,16]],"date-time":"2007-08-16T11:10:12Z","timestamp":1187262612000},"page":"307-318","source":"Crossref","is-referenced-by-count":10,"title":["Heterogeneous Computing: Goals, Methods, and Open Problems"],"prefix":"10.1007","author":[{"given":"Tracy D.","family":"Braun","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Howard Jay","family":"Siegel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anthony A.","family":"Maciejewski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,12,4]]},"reference":[{"key":"27_CR1","first-page":"195","volume":"3","author":"S. Ali","year":"2000","unstructured":"Ali, S., Siegel, H. J., Maheswaran, M., Hensgen, D., Ali, S.: Representing task and machine heterogeneities for heterogeneous computing systems. Tamkang Journal of Science and Engineering. 3 (2000) 195\u2013207","journal-title":"Tamkang Journal of Science and Engineering"},{"key":"27_CR2","volume-title":"Investigation of Effect of Different Run-Time Distributions on SmartNet Performance","author":"R. Armstrong","year":"1997","unstructured":"Armstrong, R.: Investigation of Effect of Different Run-Time Distributions on SmartNet Performance. Master\u2019s Thesis, Department of Computer Science, Naval Postgraduate School, Monterey, CA (1997)"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Banicescu, I., Velusamy, V.: Performance of scheduling scientific applications with adaptive weighted factoring. In: 10th IEEE Heterogeneous Computing Workshop (HCW 2001), in the CD-ROM Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS 2001). (2001) HCW 06","DOI":"10.1109\/IPDPS.2001.925034"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Braun, T. D., Siegel, H. J., Beck, N., B\u00f6l\u00f6ni, L., Maheswaran, M., Reuther, A. I., Robertson, J. P., Theys, M. D., Yao, B.: A taxonomy for describing matching and scheduling heuristics for mixed-machine heterogeneous computing systems. In: IEEE Workshop on Advances in Parallel and Distributed Systems, in the Proceedings of the 17th IEEE Symposium on Reliable Distributed Systems. (1998) 330\u2013335","DOI":"10.1109\/RELDIS.1998.740518"},{"key":"27_CR5","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1006\/jpdc.2000.1714","volume":"61","author":"T. D. Braun","year":"2001","unstructured":"Braun, T. D., Siegel, H. J., Beck, N., B:ol\u00f6ni, L. L., Maheswaran, M., Reuther, A. I., Robertson, J. P., Theys, M. D., Yao, B., Hensgen, D., Freund, R. F.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing. 61 (2001) 180\u2013837","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"27_CR6","volume-title":"Heterogeneous Distributed Computing: O.-line Mapping Heuristics for Independent Tasks and for Tasks with Dependencies, Priorities, Deadlines, and Multiple Versions","author":"T. D. Braun","year":"2001","unstructured":"Braun, T. D.: Heterogeneous Distributed Computing: O.-line Mapping Heuristics for Independent Tasks and for Tasks with Dependencies, Priorities, Deadlines, and Multiple Versions. Ph.D. Thesis, School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN (2001)"},{"volume-title":"Computer and Job-Shop Scheduling Theory","year":"1976","key":"27_CR7","unstructured":"Coffman, Jr., E. G. (ed.): Computer and Job-Shop Scheduling Theory. John Wiley & Sons, New York, NY (1976)"},{"key":"27_CR8","volume-title":"Introduction to Algorithms","author":"T. H. Cormen","year":"1992","unstructured":"Cormen, T. H., Leiserson, C. E., Rivest, R. L.: Introduction to Algorithms. MIT Press, Cambridge, MA (1992)"},{"key":"27_CR9","first-page":"217","volume":"II","author":"H. G. Dietz","year":"1993","unstructured":"Dietz, H. G., Cohen, W. E., Grant, B. K.: Would you run it here... or there? (AHS: Automatic heterogeneous supercomputing). In: International Conference on Parallel Processing. II (1993) 217\u2013221","journal-title":"International Conference on Parallel Processing"},{"volume-title":"Heterogeneous Computing","year":"1996","key":"27_CR10","unstructured":"Eshaghian, M. M. (ed.): Heterogeneous Computing. Artech House, Norwood, MA (1996)"},{"key":"27_CR11","doi-asserted-by":"publisher","first-page":"1427","DOI":"10.1109\/32.41334","volume":"SE-15","author":"D. Fernandez-Baca","year":"1989","unstructured":"Fernandez-Baca, D.: Allocating modules to processors in a distributed system. In: IEEE Transactions Software Engineering. SE-15 (1989) 1427\u20131436","journal-title":"IEEE Transactions Software Engineering"},{"volume-title":"The Grid: Blueprint for a New Computing Infrastructure","year":"1999","key":"27_CR12","unstructured":"Foster, I., Kesselman, C. (eds.): The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco, CA (1999)"},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"Freund, R. F., Gherrity, M., Ambrosius, S., Campbell, M., Halderman, M., Hensgen, D., Keith, E., Kidd, T., Kussow, M., Lima, J. D., Mirabile, F., Moore, L., Rust, B., Siegel, H. J.: Scheduling resources in multi-user, heterogeneous computing environments with SmartNet. In: 7th Heterogeneous Computing Workshop (HCW\u2019 98). (1998) 184\u2013199","DOI":"10.1109\/HCW.1998.666558"},{"key":"27_CR14","first-page":"13","volume":"26","author":"R. F. Freund","year":"1993","unstructured":"Freund, R. F., Siegel, H. J.: Heterogeneous processing. In: IEEE Computer. 26 (1993) 13\u201317","journal-title":"IEEE Computer"},{"key":"27_CR15","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1109\/2.214443","volume":"26","author":"A. Ghafoor","year":"1993","unstructured":"Ghafoor, A., Yang, J.: Distributed heterogeneous supercomputing management system. In: IEEE Computer. 26 (1993) 78\u201386","journal-title":"IEEE Computer"},{"key":"27_CR16","unstructured":"Hensgen, D. A., Kidd, T., Schnaidt, M. C., St. John, D., Siegel, H. J., Braun, T. D., Maheswaran, M., Ali, S., Kim, J.-K., Irvine, C., Levin, T., Wright, R., Freund, R. F., Godfrey, M., Duman, A., Car., P., Kidd, S., Prasanna, V., Bhat, P., Alhusaini, A.: An overview of MSHN: A management system for heterogeneous networks. In: 8th Heterogeneous Computing Workshop (HCW\u2019 99). (1999) 184\u2013198"},{"key":"27_CR17","unstructured":"Huh, E.-N., Welch, L. R., Shirazi, B. A., Cavanaugh, C. D.: Heterogeneous resource management for dynamic real-time systems. In: 9th IEEE Heterogeneous Computing Workshop (HCW 2000). (2000) 287\u2013294"},{"key":"27_CR18","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1145\/322003.322011","volume":"24","author":"O. H. Ibarra","year":"1977","unstructured":"Ibarra, O. H., Kim, C. E.: Heuristic algorithms for scheduling independent tasks on nonidentical processors. Journal of the ACM. 24 (1977) 280\u2013289","journal-title":"Journal of the ACM"},{"key":"27_CR19","volume-title":"The Art of Computer Systems Performance Analysis Techniques for Experimental Design, Measurement, Simulation, and Modeling","author":"R. Jain","year":"1991","unstructured":"Jain, R.: The Art of Computer Systems Performance Analysis Techniques for Experimental Design, Measurement, Simulation, and Modeling. John Wiley & Sons, New York, NY (1991)"},{"key":"27_CR20","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1109\/4434.708255","volume":"6","author":"M. Kafil","year":"1998","unstructured":"Kafil, M., Ahmad, I.: Optimal task assignment in heterogeneous distributed computing systems. In: IEEE Concurrency. 6 (1998) 42\u201351","journal-title":"IEEE Concurrency"},{"key":"27_CR21","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1023\/A:1019026725028","volume":"2","author":"N. H. Kapadia","year":"1999","unstructured":"Kapadia, N. H., Fortes, J. A. B.: PUNCH: An architecture for web-enabled widearea network-computing. Cluster Computing: The Journal of Networks, Software Tools and Applications. 2 (1999) 153\u2013164","journal-title":"Cluster Computing: The Journal of Networks, Software Tools and Applications"},{"key":"27_CR22","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/2.214439","volume":"26","author":"A. Khokhar","year":"1993","unstructured":"Khokhar, A., Prasanna, V. K., Shaaban, M., Wang, C. L.: Heterogeneous computing: Challenges and opportunities. In: IEEE Computer. 26 (1993) 18\u201327","journal-title":"IEEE Computer"},{"key":"27_CR23","unstructured":"Kim, J.-K., Kidd, T., Siegel, H. J., Irvine, C., Levin, T., Hensgen, D. A., St. John, D., Prasanna, V. K., Freund, R. F., Porter, N. W.: Collective value of QoS: A performance measure framework for distributed heterogeneous networks. In: 10th IEEE Heterogeneous Computing Workshop (HCW 2001), in the CD-ROM Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS 2001). (2001) HCW_08"},{"key":"27_CR24","unstructured":"Klietz, A. E., Malevsky, A. V., Chin-Purcell, K.: A case study in metacomputing: Distributed simulations of mixing in turbulent convection. In: 2nd Workshop on Heterogeneous Processing (WHP\u2019 93). (1993) 101\u2013106"},{"key":"27_CR25","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1006\/jpdc.1999.1581","volume":"59","author":"M. Maheswaran","year":"1999","unstructured":"Maheswaran, M. Ali, S., Siegel, H. J., Hensgen, D., Freund, R. F.: Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. Journal of Parallel and Distributed Computing. 59 (1999) 107\u2013121","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"27_CR26","first-page":"679","volume-title":"Encyclopedia of Electrical and Electronics Engineering","author":"M. Maheswaran","year":"1999","unstructured":"Maheswaran, M., Braun, T. D., Siegel, H. J.: Heterogeneous distributed computing. In: Webster, J. G. (ed.): Encyclopedia of Electrical and Electronics Engineering. John Wiley & Sons, New York, NY. 8 (1999) 679\u2013690"},{"key":"27_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04131-4","volume-title":"How to Solve It: Modern Heuristics","author":"Z. Michalewicz","year":"2000","unstructured":"Michalewicz, Z., Fogel, D. B.: How to Solve It: Modern Heuristics. Springer-Verlag, New York, NY (2000)"},{"key":"27_CR28","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1177\/109434209601000202","volume":"10","author":"M. L. Norman","year":"1996","unstructured":"Norman, M. L., Beckman, P., Bryan, G., Dubinski, J., Gannon, D., Hernquist, L., Keahey, K., Ostriker, J. P., Shalf, J., Welling, J., Yang, S.: Galaxies Collide on the I-way: An example of heterogeneous wide-area collaborative supercomputing. The International Journal of Supercomputer Applications and High Performance Computing. 10 (1996) 132\u2013144","journal-title":"The International Journal of Supercomputer Applications and High Performance Computing"},{"key":"27_CR29","first-page":"1886","volume-title":"The Computer Science and Engineering Handbook","author":"H. J. Siegel","year":"1997","unstructured":"Siegel, H. J., Dietz, H. G., Antonio, J. K.: Software support for heterogeneous computing. In: Tucker, Jr., A. B. (ed.): The Computer Science and Engineering Handbook. CRC Press, Boca Raton, FL (1997) 1886\u20131909"},{"key":"27_CR30","unstructured":"Singh, H., Youssef, A.: Mapping and scheduling heterogeneous task graphs using genetic algorithms. In: 5th Heterogeneous Computing Workshop (HCW\u2019 96). (1996) 86\u201397"},{"key":"27_CR31","unstructured":"Wu, M.-Y., Shu, W., Zhang, H.: Segmented min-min: A static mapping algorithm for meta-tasks on heterogeneous computing systems. In: 9th IEEE Heterogeneous Computing Workshop (HCW 2000). (2000) 375\u2013385"}],"container-title":["Lecture Notes in Computer Science","High Performance Computing \u2014 HiPC 2001"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45307-5_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,21]],"date-time":"2019-02-21T23:01:16Z","timestamp":1550790076000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45307-5_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540430094","9783540453079"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/3-540-45307-5_27","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}