Automatic vectorization using dynamic compilation and tree pattern matching technique in Jikes RVM

Sara El-Shobaky, Ahmed El-Mahdy, Ahmed El-Nahas
2009 Proceedings of the 4th workshop on the Implementation, Compilation, Optimization of Object-Oriented Languages and Programming Systems - ICOOOLPS '09  
Modern processors incorporate SIMD instructions to improve the performance of multimedia applications. Vectorizing compilers are therefore sought to efficiently generate SIMD instructions. With the existence of different families of SIMD instruction sets, the task of compiler writers is more complex. Moreover virtual machines, such as JVMs, are currently widely used for increasing the portability of programs across different platforms; performing SIMDization on these virtual machines would
more » ... er require 'fast' compilation. This paper selects an efficient retargetable compilation technique, based on tree-pattern matching, which generates efficient SIMD code on static compilers, and studies its utility on the Jikes RVM. The paper extends BURS system used in Jikes optimizing compiler accordingly, and adds new rules for manipulating subword data for the IA-32 architecture. Initial experimental results show an overall speedup at runtime despite dynamic compilation overheads.
doi:10.1145/1565824.1565833 dblp:conf/ecoop/ElshobakyEE09 fatcat:uuumvuemknbmhkftv4m5acr33e