skip to main content
Idioma:
Tipo de recurso Mostra resultados com: Mostra resultados com: Índice

A methodology pruning the search space of six compiler transformations by addressing them together as one problem and by exploiting the hardware architecture details

Kelefouras, Vasilios

Computing, 2017-09, Vol.99 (9), p.865-888 [Periódico revisado por pares]

Vienna: Springer Vienna

Texto completo disponível

Citações Citado por
  • Título:
    A methodology pruning the search space of six compiler transformations by addressing them together as one problem and by exploiting the hardware architecture details
  • Autor: Kelefouras, Vasilios
  • Assuntos: Artificial Intelligence ; Compilers ; Computer Appl. in Administrative Data Processing ; Computer architecture ; Computer Communication Networks ; Computer Science ; Hardware ; Information Systems Applications (incl.Internet) ; Logic programming ; Methodology ; Order parameters ; Processors ; Pruning ; Register allocation ; Reuse ; Schedules ; Searching ; Software Engineering ; Supercomputers ; Tiling ; Transformations ; Traveling salesman problem
  • É parte de: Computing, 2017-09, Vol.99 (9), p.865-888
  • Descrição: Today’s compilers have a plethora of optimizations-transformations to choose from, and the correct choice, order as well parameters of transformations have a significant/large impact on performance; choosing the correct order and parameters of optimizations has been a long standing problem in compilation research, which until now remains unsolved; the separate sub-problems optimization gives a different schedule/binary for each sub-problem and these schedules cannot coexist, as by refining one degrades the other. Researchers try to solve this problem by using iterative compilation techniques but the search space is so big that it cannot be searched even by using modern supercomputers. Moreover, compiler transformations do not take into account the hardware architecture details and data reuse in an efficient way. In this paper, a new iterative compilation methodology is presented which reduces the search space of six compiler transformations by addressing the above problems; the search space is reduced by many orders of magnitude and thus an efficient solution is now capable to be found. The transformations are the following: loop tiling (including the number of the levels of tiling), loop unroll, register allocation, scalar replacement, loop interchange and data array layouts. The search space is reduced (a) by addressing the aforementioned transformations together as one problem and not separately, (b) by taking into account the custom hardware architecture details (e.g., cache size and associativity) and algorithm characteristics (e.g., data reuse). The proposed methodology has been evaluated over iterative compilation and gcc/icc compilers, on both embedded and general purpose processors; it achieves significant performance gains at many orders of magnitude lower compilation time.
  • Editor: Vienna: Springer Vienna
  • Idioma: Inglês
Voltar para lista de resultados

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.