{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,1]],"date-time":"2025-08-01T03:52:45Z","timestamp":1754020365545,"version":"3.41.0"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319271392"},{"type":"electronic","value":"9783319271408"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-27140-8_39","type":"book-chapter","created":{"date-parts":[[2015,11,16]],"date-time":"2015-11-16T13:27:57Z","timestamp":1447680477000},"page":"569-582","source":"Crossref","is-referenced-by-count":2,"title":["Beyond Data Parallelism: Identifying Parallel Tasks in Sequential Programs"],"prefix":"10.1007","author":[{"given":"Zhen","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali","family":"Jannesari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Felix","family":"Wolf","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,12,16]]},"reference":[{"key":"39_CR1","doi-asserted-by":"crossref","unstructured":"Andersch, M., Juurlink, B., Chi, C.C.: A benchmark suite for evaluating parallel programming models. In: Proceedings 24th Workshop on Parallel Systems and Algorithms, PARS 2011, pp. 7\u201317 (2011)","DOI":"10.1007\/BF03341980"},{"key":"39_CR2","doi-asserted-by":"crossref","unstructured":"August, D.I., Huang, J., Beard, S.R., Johnson, N.P., Jablin, T.B.: Automatically exploiting cross-invocation parallelism using runtime information. In: Proceedings of the 2013 IEEE\/ACM International Symposium on Code Generation and Optimization, CGO 2013, pp. 1\u201311. IEEE Computer Society (2013)","DOI":"10.1109\/CGO.2013.6495001"},{"issue":"3","key":"39_CR3","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1177\/109434209100500306","volume":"5","author":"DH Bailey","year":"1991","unstructured":"Bailey, D.H., Barszcz, E., Barton, J.T., Browning, D.S., Carter, R.L., Fatoohi, R.A., Frederickson, P.O., Lasinski, T.A., Simon, H.D., Venkatakrishnan, V., Weeratunga, S.K.: The NAS parallel benchmarks. Int. J. Supercomput. Appl. 5(3), 63\u201373 (1991)","journal-title":"Int. J. Supercomput. Appl."},{"key":"39_CR4","unstructured":"Bienia, C.: Benchmarking Modern Multiprocessors. Ph.D. thesis, Princeton University, January 2011"},{"key":"39_CR5","doi-asserted-by":"crossref","unstructured":"Ceng, J., Castrillon, J., Sheng, W., Scharw\u00e4chter, H., Leupers, R., Ascheid, G., Meyr, H., Isshiki, T., Kunieda, H.: Maps: an integrated framework for mpsoc application parallelization. In: Proceedings of the 45th Annual Design Automation Conference, DAC 2008, pp. 754\u2013759. ACM (2008)","DOI":"10.1145\/1391469.1391663"},{"key":"39_CR6","doi-asserted-by":"crossref","unstructured":"Garcia, S., Jeon, D., Louie, C.M., Taylor, M.B.: Kremlin: Rethinking and rebooting gprof for the multicore age. In: Proceedings of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation, PLDI 2011, pp. 458\u2013469. ACM (2011)","DOI":"10.1145\/1993498.1993553"},{"key":"39_CR7","doi-asserted-by":"crossref","unstructured":"Govindarajan, R., Anantpur, J.: Runtime dependence computation and execution of loops on heterogeneous systems. In: Proceedings of the 2013 IEEE\/ACM International Symposium on Code Generation and Optimization, CGO 2013, pp. 1\u201310. IEEE Computer Society (2013)","DOI":"10.1109\/CGO.2013.6494992"},{"key":"39_CR8","doi-asserted-by":"crossref","unstructured":"Johnson, R.E.: Software development is program transformation. In: Proceedings of the FSE\/SDP Workshop on Future of Software Engineering Research, FoSER 2010, pp. 177\u2013180. ACM (2010)","DOI":"10.1145\/1882362.1882400"},{"key":"39_CR9","volume-title":"Optimizing Compilers for Modern Architectures: A Dependence-based Approach","author":"K Kennedy","year":"2002","unstructured":"Kennedy, K., Allen, J.R.: Optimizing Compilers for Modern Architectures: A Dependence-based Approach. Morgan Kaufmann Publishers Inc., San Francisco (2002)"},{"key":"39_CR10","doi-asserted-by":"crossref","unstructured":"Ketterlin, A., Clauss, P.: Profiling data-dependence to assist parallelization: framework, scope, and optimization. In: Proceedings of the 45th Annual IEEE\/ACM International Symposium on Microarchitecture, MICRO 45, pp. 437\u2013448. IEEE Computer Society (2012)","DOI":"10.1109\/MICRO.2012.47"},{"key":"39_CR11","unstructured":"Kim, M., Kim, H., Luk, C.K.: Prospector: discovering parallelism via dynamic data-dependence profiling. In: Proceedings of the 2nd USENIX Workshop on Hot Topics in Parallelism, HOTPAR 2010 (2010)"},{"key":"39_CR12","doi-asserted-by":"crossref","unstructured":"Kim, M., Kim, H., Luk, C.K.: SD3: A scalable approach to dynamic data-dependence profiling. In: Proceedings of the 43rd Annual IEEE\/ACM International Symposium on Microarchitecture, MICRO 43, pp. 535\u2013546. IEEE Computer Society (2010)","DOI":"10.1109\/MICRO.2010.49"},{"key":"39_CR13","doi-asserted-by":"crossref","unstructured":"Lattner, C., Adve, V.: LLVM: A compilation framework for lifelong program analysis & transformation. In: Proceedings of the 2nd International Symposium on Code Generation and Optimization: Feedback-Directed and Runtime Optimization, CGO 2004, pp. 75\u201386. IEEE Computer Society, Washington(2004)","DOI":"10.1109\/CGO.2004.1281665"},{"key":"39_CR14","doi-asserted-by":"crossref","unstructured":"Li, Z., Jannesari, A., Wolf, F.: An efficient data-dependence profiler for sequential and parallel programs. In: Proceedings of the 29th IEEE International Parallel & Distributed Processing Symposium, IPDPS 2015, pp. 484\u2013493 (2015)","DOI":"10.1109\/IPDPS.2015.41"},{"key":"39_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/978-3-642-31202-1_8","volume-title":"Multicore Software Engineering, Performance, and Tools","author":"K Molitorisz","year":"2012","unstructured":"Molitorisz, K., Schimmel, J., Otto, F.: Automatic parallelization using autofutures. In: Pankratius, V., Philippsen, M. (eds.) MSEPT 2012. LNCS, vol. 7303, pp. 78\u201381. Springer, Heidelberg (2012)"},{"key":"39_CR16","doi-asserted-by":"crossref","unstructured":"Ottoni, G., Rangan, R., Stoler, A., August, D.I.: Automatic thread extraction with decoupled software pipelining. In: Proceedings of the 38th Annual IEEE\/ACM International Symposium on Microarchitecture, MICRO 38, pp. 105\u2013118. IEEE Computer Society (2005)","DOI":"10.1109\/MICRO.2005.13"},{"issue":"6","key":"39_CR17","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1145\/1993316.1993501","volume":"46","author":"K Pingali","year":"2011","unstructured":"Pingali, K., Nguyen, D., Kulkarni, M., Burtscher, M., Hassaan, M.A., Kaleem, R., Lee, T.H., Lenharth, A., Manevich, R., M\u00e9ndez-Lojo, M., Prountzos, D., Sui, X.: The tao of parallelism in algorithms. SIGPLAN Not. 46(6), 12\u201325 (2011)","journal-title":"SIGPLAN Not."},{"key":"39_CR18","volume-title":"Intel Threading Building Blocks","author":"J Reinders","year":"2007","unstructured":"Reinders, J.: Intel Threading Building Blocks. O\u2019Reilly Media, Sebastopol (2007)"},{"key":"39_CR19","doi-asserted-by":"crossref","unstructured":"Ye, J.M., Chen, T.: Exploring potential parallelism of sequential programs with superblock reordering. In: Proceedings of the 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems, HPCC 2012, pp. 9\u201316. IEEE Computer Society (2012)","DOI":"10.1109\/HPCC.2012.12"},{"key":"39_CR20","doi-asserted-by":"crossref","unstructured":"Zhang, X., Navabi, A., Jagannathan, S.: Alchemist: A transparent dependence distance profiling infrastructure. In: Proceedings of the 7th Annual IEEE\/ACM International Symposium on Code Generation and Optimization, CGO 2009, pp. 47\u201358. IEEE Computer Society (2009)","DOI":"10.1109\/CGO.2009.15"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-27140-8_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T12:06:07Z","timestamp":1748693167000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-27140-8_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319271392","9783319271408"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-27140-8_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}