An event-driven multithreaded dynamic optimization framework

作者: Weifeng Zhang , B. Calder , D.M. Tullsen

DOI: 10.1109/PACT.2005.7

关键词: Overhead (computing)Program optimizationProfile-guided optimizationCAS latencyParallel computingSpeedupComputer scienceOptimizing compilerDynamic programmingMultithreading

摘要: Dynamic optimization has the potential to adapt program's behavior at run-time deliver performance improvements over static optimization. systems usually perform their in series with application's execution. This incurs overhead which reduces benefit of dynamic optimization, and prevents some aggressive optimizations from being performed. In this paper we propose a new framework called Trident. Concurrent execution, uses hardware support identify opportunities, spare threads on multithreaded processor for these events. We evaluate using Trident guide code layout, basic compiler optimizations, value specialization. Our results show that achieves an average 20% speedup, is complementary other memory latency tolerant techniques, such as prefetching.

参考文章(37)
Michael Paleczny, Christopher Vick, Cliff Click, The java hotspot TM server compiler JVM'01 Proceedings of the 2001 Symposium on JavaTM Virtual Machine Research and Technology Symposium - Volume 1. pp. 1- 1 ,(2001)
Robert Muth, Scott Watterson, Saumya Debray, Code Specialization Based on Value Profiles static analysis symposium. pp. 340- 359 ,(2000) , 10.1007/978-3-540-45099-3_18
Michael G. Burke, John Whaley, Jong-Deok Choi, Stephen Fink, David Grove, Michael Hind, Vivek Sarkar, Mauricio J. Serrano, V. C. Sreedhar, Harini Srinivasan, The Jalapeño dynamic optimizing compiler for Java Proceedings of the ACM 1999 conference on Java Grande. pp. 129- 141 ,(1999) , 10.1145/304065.304113
Q. Jacobson, J.E. Smith, Instruction pre-processing in trace processors high-performance computer architecture. pp. 125- 129 ,(1999) , 10.1109/HPCA.1999.744347
L. Hammond, B.A. Hubbert, M. Siu, M.K. Prabhu, M. Chen, K. Olukolun, The Stanford Hydra CMP IEEE Micro. ,vol. 20, pp. 71- 84 ,(2000) , 10.1109/40.848474
Ajeet Shankar, S. Subramanya Sastry, Rastislav Bodík, James E. Smith, Runtime specialization with optimistic heap analysis Proceedings of the 20th annual ACM SIGPLAN conference on Object oriented programming systems languages and applications - OOPSLA '05. ,vol. 40, pp. 327- 343 ,(2005) , 10.1145/1094811.1094837
E.R. Altman, D. Kaeli, Y. Sheffer, Welcome to the opportunities of binary translation Computer. ,vol. 33, pp. 40- 45 ,(2000) , 10.1109/2.825694
Vasanth Bala, Evelyn Duesterwald, Sanjeev Banerjia, Dynamo ACM SIGPLAN Notices. ,vol. 46, pp. 41- 52 ,(2011) , 10.1145/1988042.1988044
Chandra J. Krintz, David Grove, Vivek Sarkar, Brad Calder, Reducing the Overhead of Dynamic Compilation Software - Practice and Experience. ,vol. 31, pp. 717- 738 ,(2001) , 10.1002/SPE.384
S.J. Patel, S.S. Lumetta, rePLay: A hardware framework for dynamic optimization IEEE Transactions on Computers. ,vol. 50, pp. 590- 608 ,(2001) , 10.1109/12.931895