liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Heuristisk profilbaserad optimering av instruktionscache i en online Just-In-Time kompilator
Linköping University, Department of Computer and Information Science.
2004 (Swedish)Independent thesis Basic level (professional degree)Student thesisAlternative title
Heuristic Online Profile Based Instruction Cache Optimisation in a Just-In-Time Compiler (English)
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.

Place, publisher, year, edition, pages
Institutionen för datavetenskap , 2004.
Keyword [en]
Datorsystem, Alpha processor, Cache, Compiler, Heuristic, Hot, Instruction, Model, Online, Optimisation, Profile, Just-In-Time, Set-Associative
Keyword [sv]
National Category
Information Science
URN: urn:nbn:se:liu:diva-2452ISRN: LITH-IDA/DS-EX--04/001--SEOAI: diva2:19784
Available from: 2004-12-17 Created: 2004-12-17

Open Access in DiVA

fulltext(353 kB)467 downloads
File information
File name FULLTEXT01.pdfFile size 353 kBChecksum SHA-1
Type fulltextMimetype application/pdf

By organisation
Department of Computer and Information Science
Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 467 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 268 hits
ReferencesLink to record
Permanent link

Direct link