Dynamic parallelization of JavaScript applications using an ultra-lightweight speculation mechanism

Proceedings - International Symposium on High-Performance Computer Architecture

Volumn , Issue , 2011, Pages 87-98

  Mehrara, Mojtaba ^a   Hsu, Po Chun ^a   Samadi, Mehrzad ^a   Mahlke, Scott ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHECKPOINTING SCHEMES; COMPLEX APPLICATIONS; COMPUTING POWER; COMPUTING SYSTEM; CONFLICT DETECTION; DETECTION MECHANISM; FIREFOX; JAVASCRIPT; MULTI-CORE SYSTEMS; MULTI-CORES; MULTI-THREADING; NETWORK TRAFFIC; ON-THE-FLY; PARALLEL CODE; PARALLEL EXECUTIONS; PARALLELIZATIONS; PERFORMANCE REQUIREMENTS; RANGE-BASED; REFERENCE COUNTING; RUNTIMES; SEQUENTIAL LANGUAGES; SEQUENTIAL PROGRAMMING;

COMPUTER ARCHITECTURE; EMBEDDED SYSTEMS; HIGH LEVEL LANGUAGES; MICROPROCESSOR CHIPS; MULTITASKING; NETWORK ARCHITECTURE; USER INTERFACES; WEB BROWSERS;

COMPUTER SYSTEMS PROGRAMMING;

EID: 79955888795     PISSN: 15300897     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCA.2011.5749719     Document Type: Conference Paper

References (35)

1. gameQuery - a javascript game engine with jQuery - http://gamequery. onaluf.org/.
2. Google V8 JavaScript Engine - http://code.google.com/p/v8.
3. Pixastic: JavaScript Image Processing - http://www.pixastic.com.
4. Spidermonkey engine - http://www.mozilla.org/js/spidermonkey/.
5. Sunspider javascript benchmark - http://www2.webkit.org/perf/sunspider-0. 9/sunspider.html.
6. The Render Engine - http://www.renderengine.com/.
7. Web hypertext application technology working group specifications for web workers - http://whatwg.org/ww.
8. A.-R. Adl-Tabatabai, B. T. Lewis, V. Menon, B. R. Murphy, B. Saha, and T. Shpeisman. Compiler and runtime support for efficient software transactional memory. In Proc. of the '06 Conference on Programming Language Design and Implementation, pages 26-37, 2006.
9. P. V. Artigas, M. Gupta, S. Midkiff, and J. Moreira. Automatic loop transformations and parallelization for Java. In Proc. of the 2000 International Conference on Supercomputing, pages 1-10, 2000.
10. W. Blume and R. Eigenmann. The range test: a dependence test for symbolic, non-linear expressions. In Proc. of the 1994 International Conference on Supercomputing, pages 528-537, 1994.
11. M. Bridges, N. Vachharajani, Y. Zhang, T. Jablin, and D. August. Revisiting the sequential programming model for multicore. In Proc. of the 40th Annual International Symposium on Microarchitecture, pages 69-81, Dec. 2007.
12. C. Cascaval, C. Blundell, M. Michael, H. W. Cain, P. Wu, S. Chiras, and S. Chatterjee. Software Transactional Memory: Why Is It Only a Research Toy? Queue, 6(5):46-58, 2008.
13. M. K. Chen and K. Olukotun. The Jrpm system for dynamically parallelizing Java programs. In Proc. of the 30th Annual International Symposium on Computer Architecture, pages 434-446, 2003.
14. D. Dice, O. Shalev, and N. Shavit. Transactional Locking II. In Proc. of the 2006 International Symposium on Distributed Computing, 2006.
15. A. Gal et al. Trace-based just-in-time type specialization for dynamic languages. In Proc. of the '09 Conference on Programming Language Design and Implementation, pages 465-478, 2009.
16. S. Guarnieri and B. Livshits. Gatekeeper: Mostly static enforcement of security and reliability policies for javascript code. In Proceedings of the USENIX Security Symposium, pages 151-163, Aug. 2009.
17. L. Hammond, M. Willey, and K. Olukotun. Data speculation support for a chip multiprocessor. In Eighth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 58-69, Oct. 1998.
18. T. Harris, J. Larus, and R. Rajwar. Transactional Memory, 2nd Edition. Morgan & Claypool Publishers, 2010.
19. T. Harris, M. Plesko, A. Shinnar, and D. Tarditi. Optimizing memory transactions. Proc. of the '06 Conference on Programming Language Design and Implementation, 41(6):14-25, 2006.
20. T. Mason. LAMPVIEW: A Loop-Aware Toolset for Facilitating Parallelization. Master's thesis, Dept. of Electrical Engineeringi, Princeton University, Aug. 2009.
21. M. Mehrara, J. Hao, P. chun Hsu, and S. Mahlke. Parallelizing sequential applications on commodity hardware using a lowcost software transactional memory. In Proc. of the '09 Conference on Programming Language Design and Implementation, pages 166-176, June 2009.
22. J. Mickens, J. Elson, J. Howell, and J. Lorch. Crom: Faster Web Browsing Using Speculative Execution. In Proceedings of the 7th USENIX Symposium on Networked Systems Design and Implementation, pages 127-142, Apr. 2010.
23. W. Pugh. The Omega test: a fast and practical integer programming algorithm for dependence analysis. Communications of the ACM, 35(8):102-114, Aug. 1992.
24. A. Raman, H. Kim, T. R. Mason, T. Jablin, and D. August. Speculative parallelization using software multi-threaded transactions. In 18th International Conference on Architectural Support for Programming Languages and Operating Systems, pages 65-76, 2010.
25. P. Ratanaworabhan, B. Livshits, D. Simmons, and B. Zorn. Jsmeter: Characterizing real-world behavior of javascript programs. Technical Report MSR-TR-2009-173, Microsoft Research, Dec. 2009.
26. L. Rauchwerger and D. A. Padua. The LRPD test: Speculative run-time parallelization of loops with privatization and reduction parallelization. IEEE Transactions on Parallel and Distributed Systems, 10(2):160, 1999.
27. G. Richards, S. Lebresne, B. Burg, and J. Vitek. An Analysis of the Dynamic Behavior of JavaScript Programs. In Proc. of the '10 Conference on Programming Language Design and Implementation, pages 1-12, 2010.
28. N. Shavit and D. Touitou. Software transactional memory. Journal of Parallel and Distributed Computing, 10(2):99-116, Feb. 1997. (Pubitemid 127534779)
29. J. G. Steffan and T. C. Mowry. The potential for using thread-level data speculation to facilitate automatic parallelization. In Proc. of the 4th International Symposium on High-Performance Computer Architecture, pages 2-13, 1998.
30. C. Tian, M. Feng, and R. Gupta. Supporting speculative parallelization in the presence of dynamic data structures. In Proc. of the '10 Conference on Programming Language Design and Implementation, pages 62-73, 2010.
31. N. Vachharajani, R. Rangan, E. Raman, M. Bridges, G. Ottoni, and D. August. Speculative Decoupled Software Pipelining. In Proc. of the 16th International Conference on Parallel Architectures and Compilation Techniques, pages 49-59, Sept. 2007.
32. C. Wang, Y. Wu, E. Borin, S. Hu, W. Liu, D. Sager, T. fook Ngai, and J. Fang. Dynamic parallelization of single-threaded binary programs using speculative slicing. In Proc. of the 2009 International Conference on Supercomputing, pages 158-168, 2009.
33. M.Wolfe. High Performance Compilers for Parallel Computing. Addison-Wesley Longman Publishing Co., Inc., 1995.
34. E. Yardimci and M. Franz. Dynamic parallelization and mapping of binary executables on hierarchical platforms. In 2006 Symposium on Computing Frontiers, pages 127-138, 2006.
35. H. Zhong, M. Mehrara, S. Lieberman, and S. Mahlke. Uncovering hidden loop level parallelism in sequential applications. In Proc. of the 14th International Symposium on High-Performance Computer Architecture, pages 290-301, Feb. 2008.