{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,8,21]],"date-time":"2022-08-21T05:11:27Z","timestamp":1661058687563},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,4,27]],"date-time":"2018-04-27T00:00:00Z","timestamp":1524787200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sci."],"published-print":{"date-parts":[[2019,2]]},"DOI":"10.1007\/s11704-016-6286-8","type":"journal-article","created":{"date-parts":[[2018,4,27]],"date-time":"2018-04-27T10:42:43Z","timestamp":1524825763000},"page":"73-85","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["FunctionFlow: coordinating parallel tasks"],"prefix":"10.1007","volume":"13","author":[{"given":"Xuepeng","family":"Fan","sequence":"first","affiliation":[]},{"given":"Xiaofei","family":"Liao","sequence":"additional","affiliation":[]},{"given":"Hai","family":"Jin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,4,27]]},"reference":[{"key":"6286_CR1","volume-title":"Intel Threading Building Blocks: Outfitting C++ for Multicore Processor Parallelism. Sebastopol","author":"J Reinders","year":"2007","unstructured":"Reinders J. Intel Threading Building Blocks: Outfitting C++ for Multicore Processor Parallelism. Sebastopol, CA: O\u2019Reilly Media, Inc., 2007"},{"key":"6286_CR2","first-page":"227","volume-title":"Proceedings of ACM Annual Conference on Object Oriented Programming Systems, Languages, and Applications","author":"D Leijen","year":"2009","unstructured":"Leijen D, Schulte W, Burckhardt S. The design of a task parallel library. In: Proceedings of ACM Annual Conference on Object Oriented Programming Systems, Languages, and Applications. 2009, 227\u2013242"},{"key":"6286_CR3","first-page":"1","volume-title":"Proceedings of ACM Conference on High Performance Computing Networking, Storage and Analysis","author":"P Kambadur","year":"2009","unstructured":"Kambadur P, Gupta A, Ghoting A, Avron H, Lumsdaine A. PFunc: modern task parallelism for modern high performance computing. In: Proceedings of ACM Conference on High Performance Computing Networking, Storage and Analysis. 2009, 1\u201311"},{"issue":"5","key":"6286_CR4","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1145\/277652.277725","volume":"33","author":"M Frigo","year":"1998","unstructured":"Frigo M, Leiserson C E, Randall K H. The implementation of the Cilk-5 multithreaded language. ACM SIGPLAN Notices, 1998, 33(5): 212\u2013223","journal-title":"ACM SIGPLAN Notices"},{"issue":"1","key":"6286_CR5","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/99.660313","volume":"5","author":"L Dagum","year":"2002","unstructured":"Dagum L, Menon R. OpenMP: an industry standard API for shared-memory programming. IEEE Computational Science and Engineering, 2002, 5(1): 46\u201355","journal-title":"IEEE Computational Science and Engineering"},{"key":"6286_CR6","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1145\/1229428.1229483","volume-title":"Proceedings of the 12th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","author":"V Saraswat","year":"2007","unstructured":"Saraswat V, Sarkar V, von Praun C. X10: concurrent programming for modern architectures. In: Proceedings of the 12th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. 2007, 271"},{"issue":"3","key":"6286_CR7","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1177\/1094342007078442","volume":"21","author":"B L Chamberlain","year":"2013","unstructured":"Chamberlain B L, Callahan D, Zima H P. Parallel programmability and the Chapel language. International Journal of High Performance Computing Applications, 2013, 21(3): 291\u2013312","journal-title":"International Journal of High Performance Computing Applications"},{"key":"6286_CR8","first-page":"618","volume-title":"Proceedings of the 24th European Conference on Object-Oriented Programming","author":"S Imam","year":"2014","unstructured":"Imam S, Sarkar V. Cooperative scheduling of parallel tasks with general synchronization patterns. In: Proceedings of the 24th European Conference on Object-Oriented Programming. 2014, 618\u2013643"},{"key":"6286_CR9","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative Methods for Sparse Linear Systems. 2nd ed","author":"Y Saad","year":"2003","unstructured":"Saad Y. Iterative Methods for Sparse Linear Systems. 2nd ed. Philadelphia: SIAM, 2003"},{"key":"6286_CR10","volume-title":"Modern C++ Design: Generic Programming and Design Patterns Applied","author":"A Alexandrescu","year":"2001","unstructured":"Alexandrescu A. Modern C++ Design: Generic Programming and Design Patterns Applied. Addison Wesley, 2001"},{"issue":"10","key":"6286_CR11","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1145\/2076021.2048110","volume":"46","author":"H K Pyla","year":"2011","unstructured":"Pyla H K, Ribbens C, Varadarajan S. Exploiting coarse-grain speculative parallelism. ACM SIGPLAN Notices, 2011, 46(10): 555\u2013574","journal-title":"ACM SIGPLAN Notices"},{"issue":"9","key":"6286_CR12","doi-asserted-by":"publisher","first-page":"952","DOI":"10.1109\/71.954629","volume":"12","author":"I H Kazi","year":"2001","unstructured":"Kazi I H, Lilja D J. Coarse-grained thread pipelining: a speculative parallel execution model for shared-memory multiprocessors. IEEE Transactions on Parallel and Distributed Systems, 2001, 12(9): 952\u2013966","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"9","key":"6286_CR13","first-page":"1","volume":"58","author":"S Li","year":"2015","unstructured":"Li S, Hu C, Zhang J, Zhang Y. Automatic tuning of sparse matrixvector multiplication on multi core clusters. Science in China Series F: Information Sciences, 2015, 58(9): 1\u201314","journal-title":"Science in China Series F: Information Sciences"},{"issue":"2","key":"6286_CR14","first-page":"221","volume":"47","author":"F Zhang","year":"2004","unstructured":"Zhang F, Qiao X, Liu Z. Parallel divide and conquer bio-sequence comparison based on smith-waterman algorithm. Science in China Series F: Information Sciences, 2004, 47(2): 221\u2013231","journal-title":"Science in China Series F: Information Sciences"},{"key":"6286_CR15","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1145\/1810085.1810102","volume-title":"Proceedings of the 24th ACM International Conference on Supercomputing","author":"C C Chi","year":"2010","unstructured":"Chi C C, Juurlink B, Meenderinck C. Evaluation of parallel H.264 decoding strategies for the cell broadband engine. In: Proceedings of the 24th ACM International Conference on Supercomputing. 2010, 105\u2013114"},{"key":"6286_CR16","first-page":"13","volume-title":"Proceedings of the 4th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","author":"J Subhlok","year":"1993","unstructured":"Subhlok J, Stichnoth J M, Ohallaron D R, Gross T. Exploiting task and data parallelism on a multicomputer. In: Proceedings of the 4th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. 1993, 13\u201322"},{"key":"6286_CR17","first-page":"21","volume-title":"Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures","author":"D Chase","year":"2005","unstructured":"Chase D, Lev Y. Dynamic circular work-stealing deque. In: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures. 2005, 21\u201328"},{"key":"6286_CR18","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1109\/ISORC.2010.10","volume-title":"Proceedings of the 13th IEEE International Symposiumon Object\/Component\/Service-Oriented Real-Time Distributed Computing","author":"D Dechev","year":"2010","unstructured":"Dechev D, Pirkelbauer P, Stroustrup B. Understanding and effectively preventing the ABA problem in descriptor-based lock-free designs. In: Proceedings of the 13th IEEE International Symposiumon Object\/Component\/Service-Oriented Real-Time Distributed Computing. 2010, 185\u2013192"},{"issue":"1","key":"6286_CR19","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/114005.102808","volume":"13","author":"M Herlihy","year":"1991","unstructured":"Herlihy M. Wait-free synchronization. ACM Transactions on Programming Languages and Systems, 1991, 13(1): 124\u2013149","journal-title":"Wait-free synchronization. ACM Transactions on Programming Languages and Systems"},{"key":"6286_CR20","volume-title":"Proceedings of the 5th AnnualWorkshop on Modeling Benchmarking and Simulation","author":"C Bienia","year":"2009","unstructured":"Bienia C, Li K. PARSEC 2.0: a new benchmark suite for chip-multiprocessors. In: Proceedings of the 5th AnnualWorkshop on Modeling Benchmarking and Simulation. 2009"},{"key":"6286_CR21","first-page":"24","volume-title":"Proceedings of the 22nd ACM Annual International Symposium on Computer Architecture","author":"S C Woo","year":"1995","unstructured":"Woo S C, Ohara M, Torrie E, Singh J P, Gupta A. The SPLASH-2 programs: characterization and methodological considerations. In: Proceedings of the 22nd ACM Annual International Symposium on Computer Architecture. 1995, 24\u201336"},{"issue":"7","key":"6286_CR22","first-page":"622","volume":"5","author":"B Bahmani","year":"2012","unstructured":"Bahmani B, Moseley B, Vattani A, Kumar R, Vassilvitskii S. Scalable k-means++. Very Large Data Bases Endowment, 2012, 5(7): 622\u2013633","journal-title":"Very Large Data Bases Endowment"},{"key":"6286_CR23","first-page":"1","volume-title":"Proceedings of IEEE Conference on Computer Vision and Pattern Recognition Workshops","author":"Y Luo","year":"2008","unstructured":"Luo Y, Duraiswami R. Canny edge detection on NVIDIA CUDA. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition Workshops. 2008, 1\u20138"},{"key":"6286_CR24","volume-title":"Basic Statistics: Tales of Distributions","author":"C Spatz","year":"1981","unstructured":"Spatz C. Basic Statistics: Tales of Distributions. Belmont: Wads worth Cengage Learning, 1981"},{"key":"6286_CR25","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1145\/1806596.1806640","volume-title":"Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation","author":"J Zhou","year":"2010","unstructured":"Zhou J, Demsky B. Bamboo: a data-centric, object-oriented approach to many-core software. In: Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation. 2010, 388\u2013399"},{"key":"6286_CR26","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/978-3-642-45293-2_2","volume":"8299","author":"G Tzenakis","year":"2013","unstructured":"Tzenakis G, Papatriantafyllou A, Vandierendonck H, Pratikakis P, Nikolopoulos D S. BDDT: blocklevel dynamic dependence analysis for task-based parallelism. Lecture Notes in Computer Science, 2013, 8299: 17\u201331","journal-title":"Lecture Notes in Computer Science"},{"key":"6286_CR27","first-page":"94","volume-title":"Proceedings of the 3rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","author":"M S Lam","year":"1991","unstructured":"Lam M S, Rinard M C. Coarse-grain parallel programming in Jade. In: Proceedings of the 3rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. 1991, 94\u2013105"},{"key":"6286_CR28","first-page":"142","volume-title":"Proceedings of the 9th IEEE International Conference on Cluster Computing","author":"J M Perez","year":"2008","unstructured":"Perez J M, Badia R M, Labarta J. A dependency-aware task-based programming environment for multi-core architectures. In: Proceedings of the 9th IEEE International Conference on Cluster Computing. 2008, 142\u2013151"},{"key":"6286_CR29","doi-asserted-by":"publisher","first-page":"811","DOI":"10.1007\/978-3-642-25734-6_145","volume-title":"Proceedings of the 1st International Conference on Computational Intelligence and Information Technology","author":"S S Chatterjee","year":"2011","unstructured":"Chatterjee S S, Gururaj R. Lazy-parallel function calls for automatic parallelization. In: Proceedings of the 1st International Conference on Computational Intelligence and Information Technology. 2011, 811\u2013816"},{"key":"6286_CR30","volume-title":"Fastflow: highlevel and efficient streaming on multi-core. In: Pllana S","author":"M Aldinucci","year":"2014","unstructured":"Aldinucci M, Danelutto M, Kilpatrick P, Torquati M. Fastflow: highlevel and efficient streaming on multi-core. In: Pllana S, Xhafa F, eds. Programming Multi-core and Many-core Computing Systems. Parallel and Distributed Computing, Chapter 13. Wiley, 2014"},{"key":"6286_CR31","first-page":"652","volume-title":"Proceedings of the 40th IEEE International Conference on Parallel Processing","author":"S Tasirlar","year":"2011","unstructured":"Tasirlar S, Sarkar V. Data-driven tasks and their implementation. In: Proceedings of the 40th IEEE International Conference on Parallel Processing. 2011, 652\u2013661"},{"key":"6286_CR32","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1145\/2141702.2141711","volume-title":"Proceedings of the 2012 ACM International Workshop on Programming Models and Applications for Multicores and Manycores","author":"X Fan","year":"2012","unstructured":"Fan X, Jin H, Zhu L, Liao X, Ye C, Tu X. Function flow: making synchronization easier in task parallelism. In: Proceedings of the 2012 ACM International Workshop on Programming Models and Applications for Multicores and Manycores. 2012, 74\u201382"},{"issue":"4","key":"6286_CR33","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"Y K Kwok","year":"1999","unstructured":"Kwok Y K, Ahmad I. Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Computing Surveys, 1999, 31(4): 406\u2013471","journal-title":"ACM Computing Surveys"},{"key":"6286_CR34","first-page":"1","volume-title":"Proceedings of the 23rd IEEE International Symposium on Parallel and Distributed Processing Symposium","author":"Y Guo","year":"2009","unstructured":"Guo Y, Barik R, Raman R, Sarkar V. Work-first and help-first scheduling policies fora sync-finish task parallelism. In: Proceedings of the 23rd IEEE International Symposium on Parallel and Distributed Processing Symposium. 2009, 1\u201312"},{"key":"6286_CR35","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1145\/2145816.2145850","volume-title":"Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","author":"O Tardieu","year":"2012","unstructured":"Tardieu O, Wang H, Lin H. A work-stealing scheduler for X10\u2019s task parallelism with suspension. In: Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. 2012, 267\u2013276"},{"key":"6286_CR36","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1007\/978-3-642-16505-4_9","volume-title":"Proceedings of the 15th Workshop on Job Scheduling Strategies for Parallel Processing","author":"Y Xia","year":"2010","unstructured":"Xia Y, Prasanna V K, Li J. Hierarchical scheduling of DAG structured computations on manycore processors with dynamic thread grouping. In: Proceedings of the 15th Workshop on Job Scheduling Strategies for Parallel Processing. 2010, 154\u2013174"},{"key":"6286_CR37","first-page":"207","volume-title":"Proceedings of the 2nd IEEE International Symposium on Parallel Architectures, Algorithms, and Networks","author":"I Ahmad","year":"1996","unstructured":"Ahmad I, Kwok Y K, Wu M Y. Analysis, evaluation, and comparison of algorithms for scheduling task graphs onparallel processors. In: Proceedings of the 2nd IEEE International Symposium on Parallel Architectures, Algorithms, and Networks. 1996, 207\u2013213"},{"key":"6286_CR38","first-page":"229","volume-title":"Proceedings of the 19th Annual ACM symposium on Parallel Algorithms and Architectures","author":"S Agarwal","year":"2007","unstructured":"Agarwal S, Barik R, Bonachea D, Sarkar V, Shyamasundar R K, Yelick K. Deadlock-free scheduling of X10 computations with bounded resources. In: Proceedings of the 19th Annual ACM symposium on Parallel Algorithms and Architectures. 2007, 229\u2013240"},{"key":"6286_CR39","first-page":"1","volume-title":"Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Processing Symposium","author":"K Agrawal","year":"2010","unstructured":"Agrawal K, Leiserson C E, Sukha J. Executing task graphs using workstealing. In: Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Processing Symposium. 2010, 1\u201312"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11704-016-6286-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-016-6286-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-016-6286-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,21]],"date-time":"2022-08-21T04:50:26Z","timestamp":1661057426000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11704-016-6286-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,27]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["6286"],"URL":"https:\/\/doi.org\/10.1007\/s11704-016-6286-8","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4,27]]},"assertion":[{"value":"29 May 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 September 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 April 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}