{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:14:43Z","timestamp":1750306483859,"version":"3.41.0"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2016,1,4]],"date-time":"2016-01-04T00:00:00Z","timestamp":1451865600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003052","name":"Ministry of Trade, Industry and Energy","doi-asserted-by":"crossref","award":["10052653"],"award-info":[{"award-number":["10052653"]}],"id":[{"id":"10.13039\/501100003052","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2016,1,7]]},"abstract":"<jats:p>With the advent of the HTML5 standard, JavaScript is increasingly processing computationally intensive, data-parallel workloads. Thus, the enhancement of JavaScript performance has been emphasized because the performance gap between JavaScript and native applications is still substantial. Despite this urgency, conventional JavaScript compilers do not exploit much of parallelism even from data-parallel JavaScript applications, despite contemporary mobile devices being equipped with expensive parallel hardware platforms, such as multicore processors and GPGPUs.<\/jats:p>\n          <jats:p>In this article, we propose an automatically parallelizing JavaScript compiler that targets emerging, data-parallel HTML5 applications by leveraging the mature affine loop analysis of conventional static compilers. We identify that the most critical issues when parallelizing JavaScript with a conventional static analysis are ensuring correct parallelization, minimizing compilation overhead, and conducting low-cost recovery when there is a speculation failure during parallel execution. We propose a mechanism for safely handling the failure at a low cost, based on compiler techniques and the property of idempotence. Our experiment shows that the proposed JavaScript parallelizing compiler detects most affine parallel loops. Also, we achieved a maximum speedup of 3.22 times on a quad-core system, while incurring negligible compilation and recovery overheads with various sets of data-parallel HTML5 applications.<\/jats:p>","DOI":"10.1145\/2846098","type":"journal-article","created":{"date-parts":[[2016,1,7]],"date-time":"2016-01-07T14:04:54Z","timestamp":1452175494000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["JavaScript Parallelizing Compiler for Exploiting Parallelism from Data-Parallel HTML5 Applications"],"prefix":"10.1145","volume":"12","author":[{"given":"Yeoul","family":"Na","sequence":"first","affiliation":[{"name":"Korea University, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seon Wook","family":"Kim","sequence":"additional","affiliation":[{"name":"Korea University, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Youngsun","family":"Han","sequence":"additional","affiliation":[{"name":"Kyungil University, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,1,4]]},"reference":[{"volume-title":"Retrieved","year":"2015","key":"e_1_2_2_1_1"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1465482.1465560"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1982185.1982357"},{"volume-title":"Retrieved","year":"2015","author":"Apple Inc.","key":"e_1_2_2_4_1"},{"key":"e_1_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Utpal K. Banerjee. 1988. Dependence Analysis for Supercomputing. Kluwer Academic Publishers Norwell MA.   Utpal K. Banerjee. 1988. Dependence Analysis for Supercomputing. Kluwer Academic Publishers Norwell MA.","DOI":"10.1007\/978-1-4684-6894-6"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.3389\/fninf.2014.00025"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2010.12.005"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1966.264565"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1122971.1122981"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/2665671.2665705"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2259016.2259028"},{"volume-title":"Retrieved","year":"2012","author":"Cazzulani Stefano","key":"e_1_2_2_12_1"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCE.2014.6776030"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254064.2254120"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/277650.277670"},{"volume-title":"Proceedings of the International Symposium on Code Generation and Optimization: Feedback-Directed and Runtime Optimization (CGO\u201903)","author":"Stephen","key":"e_1_2_2_16_1"},{"key":"e_1_2_2_17_1","unstructured":"David Flanagan. 2006. JavaScript: The definitive guide. O\u2019Reilly Media.   David Flanagan. 2006. JavaScript: The definitive guide. O\u2019Reilly Media."},{"volume-title":"Retrieved","year":"2012","author":"Google Inc.","key":"e_1_2_2_18_1"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626412500107"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2544173.2509516"},{"volume-title":"May 19, 2014.","year":"2014","author":"Hickson Ian","key":"e_1_2_2_21_1"},{"volume-title":"May 25, 2011.","year":"2011","author":"Hickson Ian","key":"e_1_2_2_22_1"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/379605.379665"},{"key":"e_1_2_2_24_1","unstructured":"Ken Kennedy and John R. Allen. 2002. Optimizing Compilers for Modern Architectures: A Dependence-Based Approach. Morgan Kaufmann Publishers San Francisco CA.   Ken Kennedy and John R. Allen. 2002. Optimizing Compilers for Modern Architectures: A Dependence-Based Approach. Morgan Kaufmann Publishers San Francisco CA."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2259016.2259029"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1152649.1152653"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/324493.325074"},{"volume-title":"Retrieved","year":"2013","author":"Kotha Aparna","key":"e_1_2_2_28_1"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/977395.977673"},{"key":"e_1_2_2_30_1","unstructured":"Chris Marrin. 2011. Webgl specification. Khronos WebGL Working Group.  Chris Marrin. 2011. Webgl specification. Khronos WebGL Working Group."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2012.146"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2686036"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542476.1542495"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/2014698.2014898"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366231.2337168"},{"volume-title":"Retrieved","year":"2015","author":"Network Mozilla Developer","key":"e_1_2_2_36_1"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/377792.377863"},{"key":"e_1_2_2_38_1","unstructured":"Filip Pizlo. 2014. Introducing the WebKit FTL JIT. Retrieved from https:\/\/www.webkit.org\/blog\/3362\/introducing-the-webkit-ftl-jit\/.  Filip Pizlo. 2014. Introducing the WebKit FTL JIT. Retrieved from https:\/\/www.webkit.org\/blog\/3362\/introducing-the-webkit-ftl-jit\/."},{"key":"e_1_2_2_39_1","unstructured":"Gustavo M. Porcides Luiz A. P. Neves Luiz C. M. de Aquino and Gilson A. Giraldi. 2011. An on-line system for medical and biological image sharing. Computational Vision and Medical Image Processing: (VipIMAGE\u201911) 23.  Gustavo M. Porcides Luiz A. P. Neves Luiz C. M. de Aquino and Gilson A. Giraldi. 2011. An on-line system for medical and biological image sharing. Computational Vision and Medical Image Processing: (VipIMAGE\u201911) 23."},{"key":"e_1_2_2_40_1","unstructured":"Qualcomm Inc. 2015. Qualcomm Snapdragon. Retrieved from https:\/\/www.qualcomm.com\/products\/snapdragon.  Qualcomm Inc. 2015. Qualcomm Snapdragon. Retrieved from https:\/\/www.qualcomm.com\/products\/snapdragon."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1736020.1736030"},{"volume-title":"Proceedings of the 2010 USENIX Conference on Web Application Development (WebApps\u201910)","year":"2010","author":"Ratanaworabhan Paruj","key":"e_1_2_2_42_1"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/181181.181254"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.752782"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806596.1806598"},{"volume-title":"Retrieved","year":"2015","author":"Richards M.","key":"e_1_2_2_46_1"},{"volume-title":"Retrieved","year":"2014","author":"Seidelin Jacob","key":"e_1_2_2_47_1"},{"volume-title":"Retrieved","year":"2007","author":"Stachowiak Maciej","key":"e_1_2_2_48_1"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.97902"},{"volume-title":"Proceedings of the 4th International Workshop on Polyhedral Compilation Techniques (IMPACT\u201914)","year":"2014","author":"Yuki Tomofumi","key":"e_1_2_2_50_1"}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2846098","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2846098","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:48:25Z","timestamp":1750225705000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2846098"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,4]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,1,7]]}},"alternative-id":["10.1145\/2846098"],"URL":"https:\/\/doi.org\/10.1145\/2846098","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"type":"print","value":"1544-3566"},{"type":"electronic","value":"1544-3973"}],"subject":[],"published":{"date-parts":[[2016,1,4]]},"assertion":[{"value":"2015-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-01-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}