Monitahoinen optimointi ohjelmointikielen kääntäjässä

Abstract

Nykyajan ohjelmointikielten kääntäjät tekevät paljon optimointia, jolla pyritään parantamaan käännetyn ohjelman suorituskykyä. Tähän on monia eri optimointimenetelmiä, joista yksi on monitahoinen optimointi. Se keskittyy sisäkkäisten silmukoiden optimointiin monitahoisen mallin avulla. Tämä kirjallisuuskatsaus tarkastelee monitahoisen mallin käyttöä optimointiprosessissa ja sen vaikutusta käännetyn ohjelman suorituskykyyn.

Modern compilers perform numerous optimizations, which aim at improving the performance of the compiled program. There are multiple different optimization methods for this, and one of these is polyhedral optimization. It focuses on optimizing nested loops using the polyhedral model. This literature review examines the use of the polyhedral model in the optimization process and its impact on the performance of the compiled program.