Show simple item record

dc.contributor.advisorFranke, Bjorn
dc.contributor.advisorTopham, Nigel
dc.contributor.authorBohm, Igor
dc.date.accessioned2013-06-21T14:49:11Z
dc.date.available2013-06-21T14:49:11Z
dc.date.issued2013-07-02
dc.identifier.urihttp://hdl.handle.net/1842/6694
dc.description.abstractThe main challenge faced by a dynamic compilation system is to detect and translate frequently executed program regions into highly efficient native code as fast as possible. To efficiently reduce dynamic compilation latency, a dynamic compilation system must improve its workload throughput, i.e. compile more application hotspots per time. As time for dynamic compilation adds to the overall execution time, the dynamic compiler is often decoupled and operates in a separate thread independent from the main execution loop to reduce the overhead of dynamic compilation. This thesis proposes innovative techniques aimed at effectively speeding up dynamic compilation. The first contribution is a generalised region recording scheme optimised for program representations that require dynamic code discovery (e.g. binary program representations). The second contribution reduces dynamic compilation cost by incrementally compiling several hot regions in a concurrent and parallel task farm. Altogether the combination of generalised light-weight code discovery, large translation units, dynamic work scheduling, and concurrent and parallel dynamic compilation ensures timely and efficient processing of compilation workloads. Compared to state-of-the-art dynamic compilation approaches, speedups of up to 2.08 are demonstrated for industry standard benchmarks such as BioPerf, Spec Cpu 2006, and Eembc. Next, innovative applications of the proposed dynamic compilation scheme to speed up architectural and micro-architectural performance modelling are demonstrated. The main contribution in this context is to exploit runtime information to dynamically generate optimised code that accurately models architectural and micro-architectural components. Consequently, compilation units are larger and more complex resulting in increased compilation latencies. Large and complex compilation units present an ideal use case for our concurrent and parallel dynamic compilation infrastructure. We demonstrate that our novel micro-architectural performance modelling is faster than state-of-the-art Fpga-based simulation, whilst providing the same level of accuracy.en_US
dc.contributor.sponsorEngineering and Physical Sciences Research Council (EPSRC)en_US
dc.language.isoenen_US
dc.publisherThe University of Edinburghen_US
dc.relation.hasversionI.Bohm, T.E. von Koch, S.C.Kyle, B.Franke, and N.Topham, "Generalized Just-in-Time Trace Compilation using a Parallel Task Farm in a Dynamic Binary Translator," in Proceedings of the Conference on Programming Language Design and Implementation (PLDI'11), 2011.en_US
dc.relation.hasversionS.Kyle, I.Bohm, B.Franke, H.Leather, and N.Topham, "Efficiently Parallelizing Instruction Set Simulation of Embedded Multi-Core Processors using Region-based Just-in-Time Dynamic Binary Translation," in Proceedings of the International Conference on Languages, Compilers, Tools and Theory for Embedded Systems (LCTES'12), 2012.en_US
dc.relation.hasversionO.Almer, I.Bohm, T.E. von Koch, B.Franke, S.Kyle, V.Seeker, C. Thompson, and N.Topham, "Scalable Multi-Core Simulation using Parallel Dynamic Binary Translation," in International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS'11), 2011.en_US
dc.relation.hasversionI.Bohm, B.Franke, and N.Topham, "Cycle-Accurate Performance Modelling in an Ultra-fast Just-in-Time Dynamic Binary Translation Instruction Set Simulator," in International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS'10), 2010.en_US
dc.relation.hasversionI.Bohm, B.Franke, and N.Topham, "Cycle-Accurate Performance Modelling in an Ultra-Fast Just-In-Time Dynamic Binary Translation Instruction Set Simulator," in Transactions on High-Performance Embedded Architectures and Compilers (HiPEAC'11), vol. 5, no. 4, 2011.en_US
dc.subjectdynamic compilationen_US
dc.titleSpeeding up dynamic compilation: concurrent and parallel dynamic compilationen_US
dc.typeThesis or Dissertationen_US
dc.type.qualificationlevelDoctoralen_US
dc.type.qualificationnamePhD Doctor of Philosophyen_US


Files in this item

This item appears in the following Collection(s)

Show simple item record