Abstract

Low Level Virtual Machine (LLVM) is a widely adopted open source compiler providing numerous optimization opportunities. The discovery of the best optimization sequence in this large space is done via iterative compilation, which incurs substantial overheads, especially for big data applications operating on high volume and variety datasets. The large search space is mostly comprised of identical codes generated via different optimizations. However, no mechanism is implemented inside the LLVM compiler to suppress the redundant testings. In this regard, this paper proposes REDUCER for eliminating the identical code executions by performing Intermediate Representation (IR) level comparisons. REDUCER has been tested using the well-accepted MiCOMP technique in LLVM 3.8 and 9.0 compiler, with embedded (cBench) and big data workloads. In comparison to MiCOMP 19.5 k experiments, REDUCER lowers the experiment count up to 327, i.e. 98

Keywords

Cite this article

@article{cai-5360,
  author  = {Hameeza Ahmed and Muhammad Ali Ismail},
  title   = {REDUCER: Elimination of Repetitive Codes for Accelerated Iterative Compilation},
  journal = {Computing and Informatics},
  volume  = {40},
  number  = {3},
  pages   = {543--574},
  year    = {2021},
  issn    = {1335-9150},
  doi     = {10.31577/cai_2021_3_543}
}
Download .bib