Title
An event-driven multithreaded dynamic optimization framework
Abstract
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.
Year
DOI
Venue
2005
10.1109/PACT.2005.7
IEEE PACT
Keywords
Field
DocType
optimization opportunity,static optimization,code layout,trident,optimization event,new dynamic optimization framework,multi-threading,aggressive optimizations,dynamic optimizations,dynamic optimization,basic compiler optimizations,event-driven multithreaded dynamic optimization,compiler optimizations,dynamic optimization system,multithreaded processor,optimising compilers,dynamic programming,compiler optimization,memory latency,multi threading
Program optimization,Profile-guided optimization,Multithreading,Dynamic programming,Computer science,Parallel computing,Thread (computing),Optimizing compiler,Real-time computing,CAS latency,Speedup
Conference
ISSN
ISBN
Citations 
1089-795X
0-7695-2429-X
32
PageRank 
References 
Authors
1.19
27
3
Name
Order
Citations
PageRank
Weifeng Zhang1703.05
Brad Calder24145251.59
Dean M. Tullsen34208265.60