liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Heuristisk profilbaserad optimering av instruktionscache i en online Just-In-Time kompilator
Linköpings universitet, Institutionen för datavetenskap.
2004 (Svenska)Independent thesis Basic level (professional degree)OppgaveAlternativ tittel
Heuristic Online Profile Based Instruction Cache Optimisation in a Just-In-Time Compiler
Abstract [en]

This master’s thesis examines the possibility to heuristically optimise instruction cache performance in a Just-In-Time (JIT) compiler.

Programs that do not fit inside the cache all at once may suffer from cache misses as a result of frequently executed code segments competing for the same cache lines. A new heuristic algorithm LHCPA was created to place frequently executed code segments to avoid cache conflicts between them, reducing the overall cache misses and reducing the performance bottlenecks. Set-associative caches are taken into consideration and not only direct mapped caches.

In Ahead-Of-Time compilers (AOT), the problem with frequent cache misses is often avoided by using call graphs derived from profiling and more or less complex algorithms to estimate the performance for different placements approaches. This often results in heavy computation during compilation which is not accepted in a JIT compiler.

A case study is presented on an Alpha processor and an at Ericsson developed JIT Compiler. The results of the case study shows that cache performance can be improved using this technique but also that a lot of other factors influence the result of the cache performance. Such examples are whether the cache is set-associative or not; and especially the size of the cache highly influence the cache performance.

sted, utgiver, år, opplag, sider
Institutionen för datavetenskap , 2004.
Emneord [en]
Datorsystem, Alpha processor, Cache, Compiler, Heuristic, Hot, Instruction, Model, Online, Optimisation, Profile, Just-In-Time, Set-Associative
Emneord [sv]
Datorsystem
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-2452ISRN: LITH-IDA/DS-EX--04/001--SEOAI: oai:DiVA.org:liu-2452DiVA, id: diva2:19784
Uppsök
samhälle/juridik
Tilgjengelig fra: 2004-12-17 Laget: 2004-12-17 Sist oppdatert: 2018-01-13

Open Access i DiVA

fulltekst(353 kB)518 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 353 kBChecksum SHA-1
8b154e3643a4195020b22eae00a08c7d6de75679ed3e381891d946381f30ef7c27af84d1
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 518 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 300 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf