loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
14th International Conference on Parallel Architectures and Compilation Techniques (PACT'05)
An Event-Driven Multithreaded Dynamic Optimization Framework
St. Louis, Missouri
September 17-September 21
ISBN: 0-7695-2429-X
Weifeng Zhang, Department of Computer Science and Engineering University of California, San Diego
Brad Calder, Department of Computer Science and Engineering University of California, San Diego
Dean M. Tullsen, Department of Computer Science and Engineering University of California, San Diego

Dynamic optimization has the potential to adapt the program?s behavior at run-time to deliver performance improvements over static optimization. Dynamic optimization systems usually perform their optimization in series with the application?s execution. This incurs overhead which reduces the benefit of dynamic optimization, and prevents some aggressive optimizations from being performed.

In this paper we propose a new dynamic optimization framework called Trident. Concurrent with the program?s execution, the framework uses hardware support to identify optimization opportunities, and uses spare threads on a multithreaded processor to perform dynamic optimizations for these optimization events. We evaluate the benefit of using Trident to guide code layout, basic compiler optimizations, and value specialization. Our results show that using Trident with these optimizations achieves an average 20% speedup, and is complementary with other memory latency tolerant techniques, such as prefetching.

Citation:
Weifeng Zhang, Brad Calder, Dean M. Tullsen, "An Event-Driven Multithreaded Dynamic Optimization Framework," pact, pp.87-98, 14th International Conference on Parallel Architectures and Compilation Techniques (PACT'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.