{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T16:24:50Z","timestamp":1761323090393},"reference-count":30,"publisher":"Elsevier BV","issue":"8","license":[{"start":{"date-parts":[[2000,5,1]],"date-time":"2000-05-01T00:00:00Z","timestamp":957139200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Systems Architecture"],"published-print":{"date-parts":[[2000,5]]},"DOI":"10.1016\/s1383-7621(99)00033-8","type":"journal-article","created":{"date-parts":[[2003,4,7]],"date-time":"2003-04-07T18:33:56Z","timestamp":1049740436000},"page":"627-639","source":"Crossref","is-referenced-by-count":37,"title":["Techniques for mapping tasks to machines in heterogeneous computing systems"],"prefix":"10.1016","volume":"46","author":[{"given":"Howard Jay","family":"Siegel","sequence":"first","affiliation":[]},{"given":"Shoukat","family":"Ali","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S1383-7621(99)00033-8_BIB1","doi-asserted-by":"crossref","unstructured":"R. Armstrong, D. Hensgen, T. Kidd, The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions, in: Seventh IEEE Heterogeneous Computing Workshop (HCW '98), March 1998, pp. 79\u201387","DOI":"10.1109\/HCW.1998.666547"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB2","unstructured":"R. Armstrong, Investigation of effect of different run-time distributions on Smartnet performance, thesis, Department of Computer Science, Naval Postgraduate School, 1997 (D. Hensgen, Advisor)"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB3","doi-asserted-by":"crossref","unstructured":"P.B. Bhat, V.K. Prasanna, C. S. Raghavendra, Adaptive communication algorithms for distributed heterogeneous systems, in: IEEE International Symposium on High Performance Distributed Comput., July 1998, pp. 310\u2013321","DOI":"10.1109\/HPDC.1998.710017"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB4","unstructured":"P.B. Bhat, V.K. Prasanna, C.S. Raghavendra, Block-cyclic redistribution over heterogeneous networks, in: International Conference on Parallel and Distributed Computing Systems, Sep. 1998, pp. 242\u2013249"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB5","doi-asserted-by":"crossref","unstructured":"P.B. Bhat, V.K. Prasanna, C.S. Raghavendra, Efficient collective communication in distributed heterogeneous systems, in: IEEE International Conference on Distributed Computing Systems, June 1999, pp. 15\u201324","DOI":"10.1109\/ICDCS.1999.776502"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB6","doi-asserted-by":"crossref","unstructured":"T.D. Braun, H.J. Siegel, N. Beck, L.B\u00f6l\u00f6ni, M. Maheswaran, A.I. Reuther, J.P. Robertson, M.D. Theys, B. Yao, A taxonomy for describing matching and scheduling heuristics for mixed-machine heterogeneous computing systems, in: 1998 IEEE Symposium on Reliable Distributed Systems, October 1998, pp. 330\u2013335","DOI":"10.1109\/RELDIS.1998.740518"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB7","doi-asserted-by":"crossref","unstructured":"T.D. Braun, H.J. Siegel, N. Beck, L.B\u00f6l\u00f6ni, M. Maheswaran, A.I. Reuther, J.P. Robertson, M.D. Theys, B. Yao, R.F. Freund, D. Hensgen, A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems, in: Eighth IEEE Heterogeneous Computing Workshop (HCW '99), April 1999, pp. 15\u201329","DOI":"10.1109\/HCW.1999.765093"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB8","doi-asserted-by":"crossref","unstructured":"K. Chow, B. Liu, On mapping signal processing algorithms to a heterogeneous multiprocessor system, in: 1991 International Conference on Acoustics, Speech, and Signal Processing \u2013 ICASSP 91, vol. 3, 1991, pp. 1585\u20131588","DOI":"10.1109\/ICASSP.1991.150555"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB9","unstructured":"M.M. Eshaghian (Ed.), Heterogeneous Computing, Artech House, Norwood, MA, 1996"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB10","doi-asserted-by":"crossref","unstructured":"D. Fernandez-Baca, Allocating modules to processors in a distributed system, IEEE Trans. Software Engrg. SE-15 (11) (1989) 1427\u20131436","DOI":"10.1109\/32.41334"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB11","doi-asserted-by":"crossref","unstructured":"S.A. Fineberg, T.L. Casavant, H.J. Siegel, Experimental analysis of a mixed-mode parallel architecture using bitonic sequence sorting, J. Parallel and Distributed Comput. 11 (3) (1991) 239\u2013251","DOI":"10.1016\/0743-7315(91)90048-E"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB12","unstructured":"I. Foster, C. Kesselman (Eds.), The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, San Fransisco, CA, 1999"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB13","doi-asserted-by":"crossref","unstructured":"R.F. Freund, M. Gherrity, S. Ambrosius, M. Campbell, M. Halderman, D. Hensgen, E. Keith, T. Kidd, M. Kussow, J.D. Lima, F. Mirabile, L. Moore, B. Rust, H.J. Siegel, Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet, in: Seventh IEEE Heterogeneous Computing Workshop (HCW '98), March 1998, pp. 184\u2013199","DOI":"10.1109\/HCW.1998.666558"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB14","doi-asserted-by":"crossref","unstructured":"R.F. Freund, T. Kidd, D. Hensgen, L. Moore, SmartNet: A scheduling framework for metacomputing, in: Second International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN '96), June 1996, pp. 514\u2013521","DOI":"10.1109\/ISPAN.1996.509034"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB15","doi-asserted-by":"crossref","unstructured":"R.F. Freund, Optimal selection theory for superconcurrency, in: Supercomputing '89, November 1989, pp. 699\u2013703","DOI":"10.1145\/76263.76342"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB16","doi-asserted-by":"crossref","unstructured":"A. Ghafoor, J. Yang, Distributed heterogeneous supercomputing management system, IEEE Comput. 26 (6) (1993) 78\u201386","DOI":"10.1109\/2.214443"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB17","series-title":"Tabu Search","author":"Glover","year":"1997"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB18","doi-asserted-by":"crossref","unstructured":"D.A. Hensgen, T. Kidd, D. St. John, M.C. Schnaidt, H.J. Siegel, T.D. Braun, M. Maheswaran, S. Ali, J.-K. Kim, C. Irvine, T. Levin, R.F. Freund, M. Kussow, M. Godfrey, A. Duman, P. Carff, S. Kidd, V. Prasanna, P. Bhat, A. Alhusaini, An overview of MSHN: the Management System for Heterogeneous Networks, in: Eighth IEEE Heterogeneous Computing Workshop (HCW '99), April 1999, pp. 184\u2013198","DOI":"10.1109\/HCW.1999.765132"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB19","doi-asserted-by":"crossref","unstructured":"O.H. Ibarra, C.E. Kim, Heuristic algorithms for scheduling independent tasks on nonidentical processors, J. ACM 24 (2) (1977) 280\u2013289","DOI":"10.1145\/322003.322011"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB20","doi-asserted-by":"crossref","unstructured":"A. Khokhar, V.K. Prasanna, M. Shaaban, C.L. Wang, Heterogeneous computing: Challenges and opportunities, IEEE Comput. 26 (6) (1993) 18\u201327","DOI":"10.1109\/2.214439"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB21","unstructured":"J.-K. Kim, D.A. Hensgen, T. Kidd, H.J. Siegel, D. St. John, C. Irvine, T. Levin, N.W. Porter, V.K. Prasanna, R.F. Freund, A multi-dimensional QoS performance measure for distributed heterogeneous networks, Technical Report, School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN, in preparation"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB22","doi-asserted-by":"crossref","unstructured":"M. Maheswaran, S. Ali, H.J. Siegel, D. Hensgen, R.F. Freund, Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems, in: Eighth IEEE Heterogeneous Computing Workshop (HCW '99), April 1999, pp. 30\u201344","DOI":"10.1109\/HCW.1999.765094"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB23","doi-asserted-by":"crossref","unstructured":"M. Maheswaran, T.D. Braun, H.J. Siegel, Heterogeneous distributed computing, in: J.G. Webster (Ed.), Encyclopedia of Electrical and Electronics Engineering, Wiley, New York, NY, 8 (1999) 679\u2013690","DOI":"10.1002\/047134608X.W5716"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB24","doi-asserted-by":"crossref","unstructured":"R. van Renesse, A.S. Tanenbaum, Distributed operating systems, ACM Comput. Surveys 17 (4) (1985) 419\u2013470","DOI":"10.1145\/6041.6074"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB25","series-title":"Artificial Intelligence: A Modern Approach","author":"Russell","year":"1995"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB26","unstructured":"P. Shroff, D.W. Watson, N.S. Flann, R.F. Freund, Genetic simulated annealing for scheduling data-dependent tasks in heterogeneous environments, in: Fifth IEEE Heterogeneous Computing Workshop (HCW '96), April 1996, pp. 98\u2013117"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB27","series-title":"Heterogeneous Computing","first-page":"19","article-title":"Mixed-mode system heterogeneous computing","author":"Siegel","year":"1996"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB28","doi-asserted-by":"crossref","unstructured":"M. Srinivas, L.M. Patnaik, Genetic algorithms: a survey, IEEE Comput. 27 (6) (1994) 17\u201326","DOI":"10.1109\/2.294849"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB29","doi-asserted-by":"crossref","unstructured":"L. Wang, H.J. Siegel, V.P. Roychowdhury, A.A. Maciejewski, Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach, J. Parallel and Distributed Comput. 47 (1) (1997) 1\u201315","DOI":"10.1006\/jpdc.1997.1392"},{"key":"10.1016\/S1383-7621(99)00033-8_BIB30","doi-asserted-by":"crossref","unstructured":"C.C. Weems, S. Levitan, A.R. Hanson, E.M. Riseman, J.G. Nash, The image understanding architecture, Internat. J. Comput. Vision 2 (3) (1989) 251\u2013282","DOI":"10.1007\/BF00158166"}],"container-title":["Journal of Systems Architecture"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1383762199000338?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1383762199000338?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T23:20:07Z","timestamp":1556493607000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1383762199000338"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,5]]},"references-count":30,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2000,5]]}},"alternative-id":["S1383762199000338"],"URL":"https:\/\/doi.org\/10.1016\/s1383-7621(99)00033-8","relation":{},"ISSN":["1383-7621"],"issn-type":[{"value":"1383-7621","type":"print"}],"subject":[],"published":{"date-parts":[[2000,5]]}}}