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

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ä kirjalli...

Full description

Bibliographic Details
Main Author: Hirvonen, Toni
Other Authors: Informaatioteknologian tiedekunta, Faculty of Information Technology, Informaatioteknologia, Information Technology, Jyväskylän yliopisto, University of Jyväskylä
Format: Bachelor's thesis
Language:fin
Published: 2024
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/95056
Description
Summary: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.