{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T08:10:14Z","timestamp":1773130214117,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T00:00:00Z","timestamp":1567296000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T00:00:00Z","timestamp":1567296000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s11390-019-1962-4","type":"journal-article","created":{"date-parts":[[2019,10,3]],"date-time":"2019-10-03T07:03:49Z","timestamp":1570086229000},"page":"1096-1108","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Degree-of-Node Task Scheduling of Fine-Grained Parallel Programs on Heterogeneous Systems"],"prefix":"10.1007","volume":"34","author":[{"given":"Han","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming-Fan","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheng-Fan","family":"Jia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun-Nan","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"An","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,9,6]]},"reference":[{"key":"1962_CR1","unstructured":"Suetterlein J. DARTS: A runtime based on the Codelet execution model [Master Thesis]. University of Delaware, 2014."},{"issue":"2","key":"1962_CR2","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/s11390-017-1721-3","volume":"32","author":"P Qu","year":"2017","unstructured":"Qu P, Yan J, Zhang Y H, Gao G R. Parallel turing machine, a proposal. Journal of Computer Science and Technology, 2017, 32(2): 269-285.","journal-title":"Journal of Computer Science and Technology"},{"issue":"8","key":"1962_CR3","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"LG Valiant","year":"1990","unstructured":"Valiant L G. A bridging model for parallel computation. Communications of the ACM, 1990, 33(8): 103-111.","journal-title":"Communications of the ACM"},{"key":"1962_CR4","doi-asserted-by":"crossref","unstructured":"Zuckerman S, Suetterlein J, Knauerhase R, Gao G R. Using a \u201ccodelet\u201d program execution model for exascale machines: Position paper. In Proc. the 1st International Workshop on Adaptive Self-Tuning Computing Systems for the Exaflop Era, June 2011, pp.64-69.","DOI":"10.1145\/2000417.2000424"},{"key":"1962_CR5","doi-asserted-by":"crossref","unstructured":"Suettlerlein J, Zuckerman S, Gao G R. An implementation of the Codelet model. In Proc. the 19th Int. Conf. Parallel Processing, August 2013, pp.633-644.","DOI":"10.1007\/978-3-642-40047-6_63"},{"issue":"3","key":"1962_CR6","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/S0022-0000(75)80008-0","volume":"10","author":"JD Ullman","year":"1975","unstructured":"Ullman J D. NP-complete scheduling problems. Journal of Computer and System Sciences, 1975, 10(3): 384-393.","journal-title":"Journal of Computer and System Sciences"},{"key":"1962_CR7","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/S0167-5060(08)70821-5","volume":"4","author":"JK Lenstra","year":"1979","unstructured":"Lenstra J K, Kan A H G R. Computational complexity of discrete optimization problems. Annals of Discrete Mathematics, 1979, 4: 121-140.","journal-title":"Annals of Discrete Mathematics"},{"key":"1962_CR8","unstructured":"Garey M R, Johnson D S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1st edition). W.H. Freeman, 1979."},{"issue":"3","key":"1962_CR9","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1109\/TPDS.2013.57","volume":"25","author":"H Arabnejad","year":"2014","unstructured":"Arabnejad H, Barbosa J G. List scheduling algorithm for heterogeneous systems by an optimistic cost table. IEEE Trans. Parallel and Distributed Systems, 2014, 25(3): 682-694.","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"key":"1962_CR10","doi-asserted-by":"crossref","unstructured":"Dennis J B, Fosseen J B, Linderman J P. Data flow schemas. In Proc. Int. Symp. Theoretical Programming, Aug. 1972, pp.187-216.","DOI":"10.1007\/3-540-06720-5_15"},{"key":"1962_CR11","doi-asserted-by":"crossref","unstructured":"Dennis J B. First version of a data flow procedure language. In Proc. Programming Symposium, April 1974, pp.362-376.","DOI":"10.1007\/3-540-06859-7_145"},{"issue":"11","key":"1962_CR12","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/MC.1980.1653418","volume":"13","author":"JB Dennis","year":"1980","unstructured":"Dennis J B. Data flow supercomputers. IEEE Computer, 1980, 13(11): 48-56.","journal-title":"Data flow supercomputers. IEEE Computer"},{"issue":"5","key":"1962_CR13","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1145\/1067625.806559","volume":"11","author":"A Arvind","year":"1977","unstructured":"Arvind A, Gostelow K P, Plouffe W. Indeterminacy, monitors, and dataflow. ACM SIGOPS Operating Systems Review, 1977, 11(5): 159-169.","journal-title":"ACM SIGOPS Operating Systems Review"},{"key":"1962_CR14","unstructured":"Arvind A, Kathail V. A multiple processor data flow machine that supports generalized procedures. In Proc. the 8th Symp. Computer Architecture, May 1981, pp.291-302."},{"issue":"2","key":"1962_CR15","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1109\/MC.1982.1653941","volume":"15","author":"I Watson","year":"1982","unstructured":"Watson I, Gurd J. A practical data flow computer. IEEE Computer, 1982, 15(2): 51-57.","journal-title":"IEEE Computer"},{"key":"1962_CR16","unstructured":"Hum H H J, Maquelin O, Theobald K B et al. A design study of the EARTH multiprocessor. In Proc. the IFIP WG10.3 Working Conf. Parallel Architectures and Compilation Techniques, June 1995, pp.59-68."},{"key":"1962_CR17","unstructured":"Farquhar W G, Evripidou P. DART: A data-driven processor architecture for real-time computing. In Proc. the IFIP WG10. 3. Working Conference on Architectures and Compilation Techniques for Fine and Medium Grain Parallelism, January 1993, pp.141-152."},{"key":"1962_CR18","doi-asserted-by":"crossref","unstructured":"Evripidou P. Thread synchronization unit (TSU): A building block for high performance computers. In Proc. the 1997 Int. Symp. High Performance Computing, Nov. 1997, pp.107-118.","DOI":"10.1007\/BFb0024209"},{"issue":"3","key":"1962_CR19","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuouglu","year":"2002","unstructured":"Topcuouglu H, Hariri S, Wu M Y. Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst., 2002, 13(3):260-274.","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"1962_CR20","doi-asserted-by":"crossref","unstructured":"Bittencourt L F, Sakellariou R, Madeira E R M. DAG scheduling using a lookahead variant of the heterogeneous earliest finish time algorithm. In Proc. the 18th Euromicro Int. Conf. Parallel, Distributed and Network-Based Processing, February 2010, pp.27-34.","DOI":"10.1109\/PDP.2010.56"},{"key":"1962_CR21","doi-asserted-by":"crossref","unstructured":"Munir E U, Mohsin S, Hussain A, Nisar M W, Ali S. SDBATS: A novel algorithm for task scheduling in heterogeneous computing systems. In Proc. the 27th Int. Symp. Parallel and Distributed Processing Symposium Workshops & PhD Forum, May 2013, pp.43-53.","DOI":"10.1109\/IPDPSW.2013.259"},{"key":"1962_CR22","doi-asserted-by":"crossref","unstructured":"Wang G, Wang Y X, Liu H, Guo H. HSIP: A novel task scheduling algorithm for heterogeneous computing. Sci. Program., 2016, 2016: Article No. 3676149.","DOI":"10.1155\/2016\/3676149"},{"key":"1962_CR23","doi-asserted-by":"crossref","unstructured":"Yelick K, Bonachea D, Chen W Y et al. Productivity and performance using partitioned global address space languages. In Proc. the 2007 International Workshop on Parallel Symbolic Computation, July 2007, pp.24-32.","DOI":"10.1145\/1278177.1278183"},{"key":"1962_CR24","doi-asserted-by":"crossref","unstructured":"Murray D G, McSherry F, Isaacs R et al. Naiad: A timely dataflow system. In Proc. the 24th ACM SIGOPS Symp. Operating Systems Principles, Nov. 2013, pp.439-455.","DOI":"10.1145\/2517349.2522738"},{"issue":"4","key":"1962_CR25","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1016\/j.jpdc.2007.05.015","volume":"68","author":"MI Daoud","year":"2008","unstructured":"Daoud M I, Kharma N. A high performance algorithm for static task scheduling in heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing, 2008, 68(4): 399-409.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"1","key":"1962_CR26","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1006\/jpdc.1996.0107","volume":"37","author":"RD Blumofe","year":"1996","unstructured":"Blumofe R D, Joerg C F, Kuszmaul B C et al. Cilk: An efficient multithreaded runtime system. Journal of Parallel and Distributed Computing, 1996, 37(1): 55-69.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"1962_CR27","unstructured":"Blumofe R D, Frigo M, Joerg C F et al. DAG-consistent distributed shared memory. In Proc. the 10th International Parallel Processing Symposium, April 1996, pp.132-141."},{"issue":"2","key":"1962_CR28","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1002\/cpe.1631","volume":"23","author":"C Augonnet","year":"2011","unstructured":"Augonnet C, Thibault S, Namyst R, Wacrenier P A. StarPU: A unified platform for task scheduling on heterogeneous multicore architectures. Concurrency and Computation: Practice and Experience, 2011, 23(2): 187-198.","journal-title":"Concurrency and Computation: Practice and Experience"},{"key":"1962_CR29","unstructured":"Dongarra J, Heroux M A, Luszczek P. HPCG benchmark: A new metric for ranking high performance computing systems. Technical Report, Electrical Engineering and Computer Science Department, Knoxville, Tennessee, 2015. \n                    https:\/\/www.hpcg-benchmark.org\/pubs\/index.html\n                    \n                  , May 2019."},{"key":"1962_CR30","doi-asserted-by":"crossref","unstructured":"Su Z C, Chen J S, Lin H et al. A dataflow-based runtime support on a 100P actual system. In Proc. the 2017 IEEE Int. Symp. Parallel and Distributed Processing with Applications and the 2017 IEEE Int. Conf. Ubiquitous Computing and Communications, December 2017, pp.599-606.","DOI":"10.1109\/ISPA\/IUCC.2017.00096"},{"key":"1962_CR31","unstructured":"Simonyan K, Zisserman A. Very deep convolutional networks for large-scale image recognition. In Proc. the 3rd Int. Conf. Learning Representations, May 2015, Article No. 4."},{"key":"1962_CR32","unstructured":"Krizhevsky A, Sutskever I, Hinton G E. ImageNet classification with deep convolutional neural networks. In Proc. the 26th Annual Conference on Neural Information Processing Systems, December 2012, pp.1106-1114."},{"key":"1962_CR33","unstructured":"Sun Y, Liang D, Wang X G et al. DeepID3: Face recognition with very deep neural networks. arXiv:1502.00873, 2015. \n                    https:\/\/arxiv.org\/abs\/1502.00873\n                    \n                  , May 2019."},{"key":"1962_CR34","doi-asserted-by":"crossref","unstructured":"Dai J F, He K M, Sun J. Convolutional feature masking for joint object and stuff segmentation. In Proc. the 2015 IEEE Conference on Computer Vision and Pattern Recognition, June 2015, pp.3992-4000.","DOI":"10.1109\/CVPR.2015.7299025"},{"key":"1962_CR35","doi-asserted-by":"crossref","unstructured":"Long J, Shelhamer E, Darrell T. Fully convolutional networks for semantic segmentation. In Proc. the 2015 IEEE Conference on Computer Vision and Pattern Recognition, June 2015, pp.3431-3440.","DOI":"10.1109\/CVPR.2015.7298965"},{"key":"1962_CR36","doi-asserted-by":"crossref","unstructured":"Ma C, Huang J B, Yang X K et al. Hierarchical convolutional features for visual tracking. In Proc. the 2015 IEEE Int. Conf. Computer Vision, December 2015, pp.3074-3082.","DOI":"10.1109\/ICCV.2015.352"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-019-1962-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-019-1962-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-019-1962-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,4]],"date-time":"2020-09-04T23:47:38Z","timestamp":1599263258000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-019-1962-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9]]},"references-count":36,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["1962"],"URL":"https:\/\/doi.org\/10.1007\/s11390-019-1962-4","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9]]},"assertion":[{"value":"8 November 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 July 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 September 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}