Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Return barriers and their application to stack tracing on modern VMs
KTH, School of Electrical Engineering and Computer Science (EECS).
2019 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Uppsnabbning av stack tracing med hjälp av returbarriärer (Swedish)
Abstract [en]

Virtual machines are today at the core of a very large portion of the code that runs our everyday lives. Their relative performance and characteristics are of high significance for society indirectly and few other are as impactful as the JVM. In this thesis, we examine the possibility to speed up stack tracing on HotSpot and OpenJDK by implementing a return barrier. The barrier is implemented by overwriting the return program counter on the top frame with a function that re-installs itself on the frame below every time it’s executed. Because of this, the barrier acts as a “low water mark” and we then leverage that fact to enable Java Flight Recorder to cache the section of the stack that has already been traversed before. While the first implementation of such a cache did not prove successful in terms of performance improvement we look at costs and benefits of different steps in the implementation and highlight where future use the barrier might be attempted.

Abstract [sv]

Virtuella maskiner är idag i hjärtat av en stor del av den kod som styr våra dagliga liv. Deras prestanda och funktionalitet är indirekt mycket viktig för samhället och få har så stor påverkan som JVM:en. I den här uppsatsen så undersöker vi möjligheten att snabba upp stack tracing på Hotspot och OpenJDK genom att implementera en returbarriär. Den här barriären implementeras genom att skriva över returprogramräknaren med en som pekar till en funktion som installerar sig själv på ramen under varje gång den körs. På grund av detta så går den att använda som ett lågvattenmärke och vi utnyttjar detta för att få Java Flight Recorder att kunna återanvända den delen av stacken som redan har traverseras tidigare. Även om det första försöket inte var framgångsrikt när det kommer till att snabba upp prestandan så tar vi en detaljerad titt på kostnaderna och fördelarna med de olika stegen i implementationen och ger råd i hur man skulle kunna använda en sådan här barriär i framtiden.

Place, publisher, year, edition, pages
2019. , p. 38
Series
TRITA-EECS-EX ; 2019:483
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-260513OAI: oai:DiVA.org:kth-260513DiVA, id: diva2:1356181
Supervisors
Examiners
Available from: 2019-10-08 Created: 2019-10-01 Last updated: 2019-10-08Bibliographically approved

Open Access in DiVA

fulltext(898 kB)1 downloads
File information
File name FULLTEXT01.pdfFile size 898 kBChecksum SHA-512
27d62c087cf7ee72f74626e43d3310c889188c02c9c106260193b388a7ca79ae3c91f01b9d6e079171af85f8b5e1c73cd1413b2efa70379cd5097a5741b89ce1
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 1 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

urn-nbn

Altmetric score

urn-nbn
Total: 17 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf