Hardware Acceleration of Red-Black Tree Management and Application to Just-In-Time Compilation - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Signal Processing Systems Année : 2014

Hardware Acceleration of Red-Black Tree Management and Application to Just-In-Time Compilation

Résumé

Due to the everlasting consumer demand for more complex applications, embedded systems have evolved both in terms of complexity and heterogeneity. The architecture of such systems often includes several kinds of different computing resources (DSPs, GPUs, etc.). As a consequence, software designers are facing significant performance and portability issues to target these devices. Software relies more and more on virtualization technologies to maximize portability of applications. In order to balance portability and performance, most virtualization technologies leverage Just-in-time (JIT) compilation to provide runtime optimized code from portable one. Nevertheless, the efficiency of JIT compilation depends on the ability to compensate its overhead with execution speedups of generated code. While most research efforts focus on limiting overhead of JIT compilation phases by reducing their occurrences, this paper investigates opportunities of speeding up JIT compilation itself. We first present a performance analysis of different JIT compilation technologies in order to identify hardware and software optimization opportunities. Second, we propose a solution based on a dedicated processor with specialized instructions for critical functions of JIT compilers. These specialized instructions provide an average 5x speedup on manipulations of associative arrays and dynamic memory allocation. Based on the LLVM framework, we show a 15% overall speedup on code generator's execution time. Because our specialized instructions are hidden behind standard libraries, we also argue that these instructions may be transparently reused for a wider range of applications.
Fichier non déposé

Dates et versions

hal-01820218 , version 1 (21-06-2018)

Identifiants

Citer

Alexandre Carbon, Yves Lhuillier, Henri-Pierre Charles. Hardware Acceleration of Red-Black Tree Management and Application to Just-In-Time Compilation. Journal of Signal Processing Systems, 2014, 77, pp.95-115. ⟨10.1007/s11265-014-0902-3⟩. ⟨hal-01820218⟩
34 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More