{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T22:50:26Z","timestamp":1776811826525,"version":"3.51.2"},"reference-count":35,"publisher":"European Society of Computational Methods in Sciences and Engineering","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["JCM"],"published-print":{"date-parts":[[2017,11,24]]},"DOI":"10.3233\/jcm-170755","type":"journal-article","created":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T13:45:42Z","timestamp":1504273542000},"page":"715-732","source":"Crossref","is-referenced-by-count":2,"title":["A static task scheduling algorithm for heterogeneous systems based on merging tasks and critical tasks"],"prefix":"10.66113","volume":"17","author":[{"given":"Naqin","family":"Zhou","sequence":"first","affiliation":[]},{"given":"Deyu","family":"Qi","sequence":"additional","affiliation":[]},{"given":"Xinyang","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Zhishuo","family":"Zheng","sequence":"additional","affiliation":[]}],"member":"55691","reference":[{"issue":"10","key":"10.3233\/JCM-170755_ref1","first-page":"1","article-title":"A synthesized heuristic task scheduling algorithm","volume":"2014","author":"Dai","year":"2014","journal-title":"The Scientific World Journal"},{"key":"10.3233\/JCM-170755_ref2","doi-asserted-by":"crossref","unstructured":"D.G. Feitelson, L. Rudolph, U. Schwiegelshohn, K.C. Sevcik and P. Wong, Theory and practice in parallel job scheduling, in: Proceedings of the Job Scheduling Strategies for Parallel Processing, Springer (1997), 1\u201334.","DOI":"10.1007\/3-540-63574-2_14"},{"key":"10.3233\/JCM-170755_ref3","doi-asserted-by":"crossref","unstructured":"T. Hagras and J. Janecek, A simple scheduling heuristic for heterogeneous computing environments, in: Proceedings of the Parallel and Distributed Computing, International Symposium on, IEEE (2003), 104\u2013110.","DOI":"10.1109\/ISPDC.2003.1267650"},{"issue":"2","key":"10.3233\/JCM-170755_ref4","doi-asserted-by":"crossref","first-page":"94","DOI":"10.3844\/jcssp.2007.94.103","article-title":"Low complexity performance effective task scheduling algorithm for heterogeneous computing environments","volume":"3","author":"Ilavarasan","year":"2007","journal-title":"Journal of Computer Science"},{"key":"10.3233\/JCM-170755_ref5","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/11564621_22","article-title":"High performance task scheduling algorithm for heterogeneous computing system","author":"Ilavarasan","year":"2005","journal-title":"Distributed and Parallel Computing"},{"issue":"7","key":"10.3233\/JCM-170755_ref6","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1016\/j.parco.2005.04.002","article-title":"A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems","volume":"31","author":"Hagras","year":"2005","journal-title":"Parallel Computing"},{"key":"10.3233\/JCM-170755_ref7","doi-asserted-by":"crossref","unstructured":"C. Boeres, J.V. Filho and V.E.F. Rebello, A cluster-based strategy for scheduling task on heterogeneous processors, in: Proceedings of 16th Symposium on Computer Architecture and High Performance Computing, IEEE (2004), 214\u2013221.","DOI":"10.1109\/SBAC-PAD.2004.1"},{"issue":"9","key":"10.3233\/JCM-170755_ref8","doi-asserted-by":"crossref","first-page":"872","DOI":"10.1109\/71.722221","article-title":"On exploiting task duplication in parallel program scheduling","volume":"9","author":"Ahmad","year":"1998","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"9","key":"10.3233\/JCM-170755_ref9","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1109\/71.308533","article-title":"DSC: Scheduling parallel tasks on an unbounded number of processors","volume":"5","author":"Yang","year":"1994","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"3","key":"10.3233\/JCM-170755_ref10","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1109\/TPDS.2013.57","article-title":"List scheduling algorithm for heterogeneous systems by an optimistic cost table","volume":"25","author":"Arabnejad","year":"2014","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"2","key":"10.3233\/JCM-170755_ref11","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1109\/TPDS.2004.1264795","article-title":"Improving scheduling of tasks in a heterogeneous environment","volume":"15","author":"Bajaj","year":"2004","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"10.3233\/JCM-170755_ref12","doi-asserted-by":"crossref","unstructured":"L.F. Bittencourt, R. Sakellariou and E.R.M. Madeira, Dag scheduling using a lookahead variant of the heterogeneous earliest finish time algorithm, in: Proceedings of 18th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, IEEE (2010), 27\u201334.","DOI":"10.1109\/PDP.2010.56"},{"key":"10.3233\/JCM-170755_ref13","unstructured":"T.Y. Choe and C.I. Park, A task duplication based scheduling algorithm with optimality condition in heterogeneous systems, in: Proceedings of the International Conference on Parallel Processing Workshops, IEEE (2002), 531\u2013536."},{"key":"10.3233\/JCM-170755_ref14","doi-asserted-by":"crossref","unstructured":"B. Cirou and E. Jeannot, Triplet: A clustering scheduling algorithm for heterogeneous systems, in: Proceedings of the International Conference on Parallel Processing Workshops, Valencia, IEEE (2001), 231\u2013236.","DOI":"10.1109\/ICPPW.2001.951956"},{"issue":"4","key":"10.3233\/JCM-170755_ref15","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1016\/j.jpdc.2007.05.015","article-title":"A high performance algorithm for static task scheduling in heterogeneous distributed computing systems","volume":"68","author":"Daoud","year":"2008","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"5","key":"10.3233\/JCM-170755_ref16","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1109\/71.503776","article-title":"Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors","volume":"7","author":"Kwok","year":"1996","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"2","key":"10.3233\/JCM-170755_ref17","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1016\/S1004-4132(08)60099-7","article-title":"Scheduling algorithm based on critical tasks in heterogeneous environments","volume":"19","author":"Zhou","year":"2008","journal-title":"Journal of Systems Engineering and Electronics"},{"key":"10.3233\/JCM-170755_ref18","unstructured":"J.C. Liou and M.A. Palis, An efficient task clustering heuristic for scheduling dags on multiprocessors, in: Proceedings of the Workshop on Resource Management, Symposium of Parallel and Distributed Processing (1996), 152\u2013156."},{"key":"10.3233\/JCM-170755_ref19","doi-asserted-by":"crossref","unstructured":"A. Radulescu and A.J.C.V. Gemund, Fast and effective task scheduling in heterogeneous systems, in: Proceeding of the 9th Heterogeneous Computing Workshop, IEEE (2000), 229\u2013238.","DOI":"10.1109\/HCW.2000.843747"},{"key":"10.3233\/JCM-170755_ref20","doi-asserted-by":"crossref","unstructured":"H. Topcuoglu, S. Hariri and M.Y. Wu, Task scheduling algorithms for heterogeneous processors, in: Proceeding of the 8th Heterogeneous Computing Workshop, IEEE (1999), 3\u201314.","DOI":"10.1109\/HCW.1999.765092"},{"issue":"3","key":"10.3233\/JCM-170755_ref21","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","article-title":"Performance-effective and low-complexity task scheduling for heterogeneous computing","volume":"13","author":"Topcuoglu","year":"2002","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"11","key":"10.3233\/JCM-170755_ref22","doi-asserted-by":"crossref","first-page":"1870","DOI":"10.3724\/SP.J.1004.2012.01870","article-title":"List scheduling algorithm for static task with precedence constraints for cyber-physical systems","volume":"38","author":"Wang","year":"2012","journal-title":"Acta Automatica Sinica"},{"issue":"3","key":"10.3233\/JCM-170755_ref23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3233\/JCM-160650","article-title":"Research on schedule-based user recommendation model based on improved K-means algorithm","volume":"16","author":"Wang","year":"2016","journal-title":"Journal of Computational Methods in Sciences & Engineering"},{"issue":"4","key":"10.3233\/JCM-170755_ref24","doi-asserted-by":"crossref","first-page":"645","DOI":"10.3233\/JCM-150585","article-title":"Decision tree based medical image clustering algorithm in computer-aided diagnoses","volume":"15","author":"Zhou","year":"2015","journal-title":"Journal of Computational Methods in Sciences & Engineering"},{"key":"10.3233\/JCM-170755_ref25","doi-asserted-by":"crossref","unstructured":"H. Lu, J. Cao, L.V. Shaohe et al., A comparative study of DAG clustering, in: Proceeding of the International Conference on Information Society, IEEE (2015), 84\u201389.","DOI":"10.1109\/i-Society.2015.7366864"},{"key":"10.3233\/JCM-170755_ref26","doi-asserted-by":"crossref","unstructured":"L.C. Canon, E. Jeannot et al., Comparative evaluation of the robustness of dag scheduling heuristics, in: Proceedings of Grid Computing, Achievements and Prospects (2008), 73\u201384.","DOI":"10.1007\/978-0-387-09457-1_7"},{"key":"10.3233\/JCM-170755_ref27","doi-asserted-by":"crossref","unstructured":"J. Mei and K. Li, Energy-aware scheduling algorithm with duplication on heterogeneous computing systems, in: Proceedings of ACM\/IEEE International Conference on Grid Computing, IEEE (2012), 122\u2013129.","DOI":"10.1109\/Grid.2012.32"},{"issue":"3","key":"10.3233\/JCM-170755_ref28","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1109\/TC.2010.216","article-title":"EAD and PEBD: Two energy-aware duplication scheduling algorithms for parallel tasks on homogeneous clusters","volume":"60","author":"Zong","year":"2011","journal-title":"IEEE Transactions on Computers"},{"issue":"2","key":"10.3233\/JCM-170755_ref29","first-page":"2","article-title":"A novel, energy-aware task duplication-based scheduling algorithm of parallel tasks on clusters","volume":"22","author":"Liang","year":"2017","journal-title":"Mathematical and Computational Applications"},{"issue":"8","key":"10.3233\/JCM-170755_ref30","first-page":"2981","article-title":"Duplication based energy aware scheduling algorithm in heterogeneous many-core system-on-chip","volume":"11","author":"Liu","year":"2015","journal-title":"Journal of Computational Information Systems"},{"key":"10.3233\/JCM-170755_ref31","doi-asserted-by":"crossref","unstructured":"A. Liang, L. Xiao, Y. Li and Z. Zhang, Energy aware scheduling for precedence constrained parallel tasks in a power-scalable cluster, in: Proceedings of IEEE International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing, IEEE (2013), 1016\u20131021.","DOI":"10.1109\/HPCC.and.EUC.2013.144"},{"issue":"7","key":"10.3233\/JCM-170755_ref32","doi-asserted-by":"crossref","first-page":"1661","DOI":"10.1016\/j.future.2013.02.010","article-title":"Energy-aware parallel task scheduling in a cluster","volume":"29","author":"Wang","year":"2013","journal-title":"Future Generation Computer Systems"},{"key":"10.3233\/JCM-170755_ref33","doi-asserted-by":"crossref","unstructured":"Z. Shi, E. Jeannot and J.J. Dongarra, Robust task scheduling in non-deterministic heterogeneous computing systems, in: Proceedings of IEEE International Conference on Cluster Computing, IEEE (2006), 1\u201310.","DOI":"10.1109\/CLUSTR.2006.311868"},{"issue":"3","key":"10.3233\/JCM-170755_ref35","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1155\/2005\/128026","article-title":"Pegasus: A framework for mapping complex scientific workflows onto distributed systems","volume":"13","author":"Deelman","year":"2005","journal-title":"Scientific Programming"},{"issue":"3","key":"10.3233\/JCM-170755_ref36","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1016\/j.future.2012.08.015","article-title":"Characterizing and profiling scientific workflows","volume":"29","author":"Juve","year":"2013","journal-title":"Future Generation Computer Systems"}],"container-title":["Journal of Computational Methods in Sciences and Engineering"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JCM-170755","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T22:07:15Z","timestamp":1776809235000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JCM-170755"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,24]]},"references-count":35,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.3233\/jcm-170755","relation":{},"ISSN":["1472-7978","1875-8983"],"issn-type":[{"value":"1472-7978","type":"print"},{"value":"1875-8983","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,24]]}}}