{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T18:26:25Z","timestamp":1775067985736,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,1,29]],"date-time":"2014-01-29T00:00:00Z","timestamp":1390953600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2014,6]]},"DOI":"10.1007\/s11227-014-1090-4","type":"journal-article","created":{"date-parts":[[2014,1,28]],"date-time":"2014-01-28T10:32:37Z","timestamp":1390905157000},"page":"1347-1377","source":"Crossref","is-referenced-by-count":27,"title":["A resource-aware scheduling algorithm with reduced task duplication on heterogeneous computing systems"],"prefix":"10.1007","volume":"68","author":[{"given":"Jing","family":"Mei","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenli","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keqin","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,1,29]]},"reference":[{"issue":"6","key":"1090_CR1","first-page":"13","volume":"26","author":"RF Freund","year":"1993","unstructured":"Freund RF, Siegel HJ (1993) Heterogeneous processing. IEEE Comput 26(6):13\u201317","journal-title":"IEEE Comput"},{"key":"1090_CR2","first-page":"679","volume":"8","author":"M Maheswaran","year":"1999","unstructured":"Maheswaran M, Braun TD, Siegel HJ (1999) Heterogeneous distributed computing. Encycl Electr Electron Eng 8:679\u2013690","journal-title":"Encycl Electr Electron Eng"},{"key":"1090_CR3","doi-asserted-by":"crossref","unstructured":"Cosnard M, Loi M (1995) Automatic task graph generation techniques. In: System Sciences, 1995. Proceedings of the 28th Hawaii international conference on, vol 2. IEEE, pp 113\u2013122","DOI":"10.1109\/HICSS.1995.375471"},{"issue":"3","key":"1090_CR4","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1109\/71.80160","volume":"1","author":"MY Wu","year":"1990","unstructured":"Wu MY, Gajski DD (1990) Hypertool: a programming aid for message-passing systems. IEEE Trans Parallel Distrib Syst 1(3):330\u2013343","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1090_CR5","doi-asserted-by":"crossref","unstructured":"Iverson MA, Ozguner F, Potter LC (1999) Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment. In: Heterogeneous computing workshop, 1999 (HCW\u201999). 8th proceedings. IEEE, pp 99\u2013111","DOI":"10.1109\/HCW.1999.765115"},{"key":"1090_CR6","doi-asserted-by":"crossref","DOI":"10.1002\/0470121173","volume-title":"Task scheduling for parallel systems","author":"O Sinnen","year":"2007","unstructured":"Sinnen O (2007) Task scheduling for parallel systems, vol 60. Wiley-Interscience, Hoboken, NY"},{"key":"1090_CR7","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1990","unstructured":"Garey MR, Johnson DS (1990) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman & Co., New York, NY"},{"key":"1090_CR8","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1016\/S0022-0000(75)80008-0","volume":"10","author":"JD Ullman","year":"1975","unstructured":"Ullman JD (1975) Np-complete scheduling problems. J Comput Syst Sci 10:384\u2013393","journal-title":"J Comput Syst Sci"},{"key":"1090_CR9","doi-asserted-by":"crossref","unstructured":"Radulescu A, van Gemund AJC (2000) Fast and effective task scheduling in heterogeneous systems. In: Proceedings of the 9th heterogeneous computing workshop, 2000. (HCW 2000), pp 229\u2013238","DOI":"10.1109\/HCW.2000.843747"},{"key":"1090_CR10","doi-asserted-by":"crossref","unstructured":"Lotfifar F, Shahhoseini HS (May 2009) A low-complexity task scheduling algorithm for heterogeneous computing systems. In: Third Asia international conference on modelling simulation, 2009. (AMS \u201909), pp 596\u2013601","DOI":"10.1109\/AMS.2009.77"},{"issue":"4","key":"1090_CR11","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1016\/j.jpdc.2007.05.015","volume":"68","author":"MI Daoud","year":"2008","unstructured":"Daoud MI, Kharma N (2008) A high performance algorithm for static task scheduling in heterogeneous distributed computing systems. J Parallel Distrib Comput 68(4):399\u2013409","journal-title":"J Parallel Distrib Comput"},{"issue":"4","key":"1090_CR12","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1016\/j.jpdc.2004.11.006","volume":"65","author":"S Bansal","year":"2005","unstructured":"Bansal S, Kumar P, Singh K (2005) Dealing with heterogeneity through limited duplication for scheduling precedence constrained task graphs. JParallel Distrib Comput 65(4):479\u2013491","journal-title":"JParallel Distrib Comput"},{"issue":"3","key":"1090_CR13","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu H, Hariri S, Wu M-Y (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260\u2013274","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1090_CR14","doi-asserted-by":"crossref","unstructured":"Ranaweera S, Agrawal DP (2000) A scalable task duplication based scheduling algorithm for heterogeneous systems. In: Proceedings of the 2000 international conference on parallel processing, pp 383\u2013390","DOI":"10.1109\/ICPP.2000.876154"},{"issue":"7","key":"1090_CR15","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1016\/j.parco.2005.04.002","volume":"31","author":"T Hagras","year":"2005","unstructured":"Hagras T, Jane brevecek J (2005) A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems. Parallel Comput 31(7):653\u2013670","journal-title":"Parallel Comput"},{"key":"1090_CR16","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1007\/s11227-007-0152-2","volume":"44","author":"K-C Lai","year":"2008","unstructured":"Lai K-C, Yang C-T (2008) A dominant predecessor duplication scheduling algorithm for heterogeneous systems. J Supercomput 44:126\u2013145","journal-title":"J Supercomput"},{"issue":"6","key":"1090_CR17","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/TPDS.2003.1206502","volume":"14","author":"S Bansal","year":"2003","unstructured":"Bansal S, Kumar P, Singh K (2003) An improved duplication strategy for scheduling precedence constrained graphs in multiprocessor systems. IEEE Trans Parallel Distrib Syst 14(6):533\u2013544","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"5","key":"1090_CR18","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1109\/71.503776","volume":"7","author":"Y-K Kwok","year":"1996","unstructured":"Kwok Y-K, Ahmad I (1996) Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessors. IEEE Trans Parallel Distrib Syst 7(5):506\u2013521","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1090_CR19","doi-asserted-by":"crossref","unstructured":"Boeres C, Filho JV, Rebello VEF (Oct 2004) A cluster-based strategy for scheduling task on heterogeneous processors. In: 16th symposium on computer architecture and high performance computing, 2004. (SBAC-PAD 2004), pp 214\u2013221","DOI":"10.1109\/SBAC-PAD.2004.1"},{"key":"1090_CR20","unstructured":"Liou JC, Palis (1996) An efficient task clustering heuristic for scheduling dags on multiprocessors. In: Proceedings of parallel and distributed processing symposium"},{"key":"1090_CR21","doi-asserted-by":"crossref","unstructured":"Fangfa F, Yuxin B, Xinaan H, Jinxiang W, Minyan Y, Jia Z (2010) An objective-flexible clustering algorithm for task mapping and scheduling on cluster-based noc. In: 2010 10th Russian\u2013Chinese symposium on laser physics and laser technologies (RCSLPLT) and 2010 academic symposium on optoelectronics technology (ASOT), pp 369\u2013373, 28 2010-Aug 1","DOI":"10.1109\/RCSLPLT.2010.5615317"},{"issue":"4","key":"1090_CR22","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/j.jpdc.2010.01.003","volume":"70","author":"X Tang","year":"2010","unstructured":"Tang X, Li K, Liao G, Li R (2010) List scheduling with duplication for heterogeneous computing systems. JParallel Distrib Comput 70(4):323\u2013329","journal-title":"JParallel Distrib Comput"},{"issue":"3","key":"1090_CR23","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1109\/TC.2010.216","volume":"60","author":"Z Zong","year":"2011","unstructured":"Zong Z, Manzanares A, Ruan X, Qin X (2011) Ead and pebd: two energy-aware duplication scheduling algorithms for parallel tasks on homogeneous clusters. IEEE Trans Comput 60(3):360\u2013374","journal-title":"IEEE Trans Comput"},{"issue":"8","key":"1090_CR24","doi-asserted-by":"crossref","first-page":"1146","DOI":"10.1016\/j.jpdc.2008.04.001","volume":"68","author":"K Shin","year":"2008","unstructured":"Shin K, Cha M, Jang M, Jung J, Yoon W, Choi S (2008) Task scheduling algorithm using minimized duplications in homogeneous systems. J Parallel Distrib Comput 68(8):1146\u20131156","journal-title":"J Parallel Distrib Comput"},{"issue":"6","key":"1090_CR25","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1109\/TPDS.2008.260","volume":"20","author":"D Bozdag","year":"2009","unstructured":"Bozdag D, Ozguner F, Catalyurek UV (2009) Compaction of schedules and a two-stage approach for duplication-based dag scheduling. IEEE Trans Parallel Distrib Syst 20(6):857\u2013871","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1090_CR26","doi-asserted-by":"crossref","unstructured":"Mei J, Li K (2012) Energy-aware scheduling algorithm with duplication on heterogeneous computing systems. In: 2012 ACM\/IEEE 13th international conference on grid computing (GRID), IEEE, pp 122\u2013129","DOI":"10.1109\/Grid.2012.32"},{"issue":"6","key":"1090_CR27","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/2.214439","volume":"26","author":"AA Khokhar","year":"1993","unstructured":"Khokhar AA, Prasanna VK, Shaaban ME, Wang C-L (1993) Heterogeneous computing: challenges and opportunities. Computer 26(6):18\u201327","journal-title":"Computer"},{"key":"1090_CR28","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"2001","unstructured":"Cormen TH, Leiserson CE, Rivest RL (2001) Introduction to algorithms. MIT, Cambridge"},{"issue":"3","key":"1090_CR29","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/0167-8191(88)90070-1","volume":"6","author":"M Cosnard","year":"1988","unstructured":"Cosnard M, Marrakchi M, Robert Y, Trystram D (1988) Parallel gaussian elimination on an mimd computer. Parallel Comput 6(3):275\u2013296","journal-title":"Parallel Comput"},{"key":"1090_CR30","unstructured":"Kim SJ, Browne JC (1988) A general approach to mapping of parallel computation upon multiprocessor architectures. In: Proceedings of the international conference on parallel processing, pp 1\u20138"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-014-1090-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-014-1090-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-014-1090-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T17:57:14Z","timestamp":1746122234000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-014-1090-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,29]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,6]]}},"alternative-id":["1090"],"URL":"https:\/\/doi.org\/10.1007\/s11227-014-1090-4","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1,29]]}}}