Efficiently parallelizing instruction set simulation of embedded multi-core processors using region-based just-in-time dynamic binary translation
Authors:
Open Access
- 18 May 2012
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 47 (5) , 21-30
Abstract
Embedded systems, as typified by modern mobile phones, are already seeing a drive toward using multi-core processors. The number of cores will likely increase rapidly in the future. Engineers and researchers need to be able to simulate systems, as they are expected to be in a few generations time, running simulations of many-core devices on today's multi-core machines. These requirements place heavy demands on the scalability of simulation engines, the fastest of which have typically evolved from just-in-time (Jit) dynamic binary translators (Dbt). Existing work aimed at parallelizing Dbt simulators has focused exclusively on trace-based Dbt, wherein linear execution traces or perhaps trees thereof are the units of translation. Region-based Dbt simulators have not received the same attention and require different techniques than their trace-based cousins. In this paper we develop an innovative approach to scaling multi-core, embedded simulation through region-based Dbt. We initially modify the Jit code generator of such a simulator to emit code that does not depend on a particular thread with its thread-specific context and is, therefore, thread-agnostic . We then demonstrate that this thread-agnostic code generation is comparable to thread-specific code with respect to performance, but also enables the sharing of JIT-compiled regions between different threads. This sharing optimisation, in turn, leads to significant performance improvements for multi-threaded applications. In fact, our results confirm that an average of 76% of all JIT-compiled regions can be shared between 128 threads in representative, parallel workloads. We demonstrate that this translates into an overall performance improvement by 1.44x on average and up to 2.40x across 12 multi-threaded benchmarks taken from the Splash-2 benchmark suite, targeting our high-performance multi-core Dbt simulator for embedded Arc processors running on a 4-core Intel host machine.Keywords
This publication has 27 references indexed in Scilit:
- A parallel dynamic compiler for CIL bytecodeACM SIGPLAN Notices, 2008
- Dynamic compilation2007
- YETI2007
- A multiprocessing approach to accelerate retargetable and portable dynamic-compiled instruction-set simulation2006
- Reducing dynamic compilation overhead by overlapping compilation and execution2006
- A region-based compilation technique for dynamic compilersACM Transactions on Programming Languages and Systems, 2006
- Instruction set compiled simulation2003
- A universal technique for fast and flexible instruction-set architecture simulationProceedings of the 39th conference on Design automation - DAC '02, 2002
- Dynamic and transparent binary translationComputer, 2000
- DAISYACM SIGARCH Computer Architecture News, 1997