lnu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Block-free concurrent GC: Stack scanning and copying
Linnéuniversitetet, Fakulteten för teknik (FTK), Institutionen för datavetenskap och medieteknik (DM), Institutionen för datavetenskap (DV).
Linnéuniversitetet, Fakulteten för teknik (FTK), Institutionen för datavetenskap och medieteknik (DM), Institutionen för datavetenskap (DV).ORCID-id: 0000-0002-7565-3714
2016 (engelsk)Inngår i: ISMM 2016: Proceedings of the 2016 ACM SIGPLAN International Symposium on Memory Management, ACM Press, 2016, s. 1-12Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

On-the-fly Garbage Collectors (GCs) are the state-of-the-art concurrent GC algorithms today. Everything is done concurrently, but phases are separated by blocking handshakes. Hence, progress relies on the scheduler to let application threads (mutators) run into GC checkpoints to reply to the handshakes. For a non-blocking GC, these blocking handshakes need to be addressed. Therefore, we propose a new non-blocking handshake to replace previous blocking handshakes. It guarantees schedulingindependent operation level progress without blocking. It is scheduling independent but requires some other OS support. It allows bounded waiting for threads that are currently running on a processor, regardless of threads that are not running on a processor. We discuss this non-blocking handshake in two GC algorithms for stack scanning and copying objects. They pave way for a future completely non-blocking GC by solving hard open theory problems when OS support is permitted. The GC algorithms were integrated to the G1 GC of OpenJDK for Java. GC pause times were reduced to 12.5% compared to the original G1 on average in DaCapo. For a memory intense benchmark, latencies were reduced from 174 ms to 0.67 ms for the 99.99% percentile. The improved latency comes at a cost of 15% lower throughput.

sted, utgiver, år, opplag, sider
ACM Press, 2016. s. 1-12
Emneord [en]
Block-free, Compaction, Garbage collection, Non-blocking, Stack scanning
HSV kategori
Forskningsprogram
Data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:lnu:diva-56115DOI: 10.1145/2926697.2926701ISI: 000439639900002Scopus ID: 2-s2.0-84978488416ISBN: 9781450343176 (tryckt)OAI: oai:DiVA.org:lnu-56115DiVA, id: diva2:965954
Konferanse
15th ACM SIGPLAN International Symposium on Memory Management, ISMM 2016, 14 June 2016
Tilgjengelig fra: 2016-09-08 Laget: 2016-08-31 Sist oppdatert: 2019-11-11bibliografisk kontrollert
Inngår i avhandling
1. Going beyond on-the fly-garbage collection and improving self-adaptation with enhanced interfaces
Åpne denne publikasjonen i ny fane eller vindu >>Going beyond on-the fly-garbage collection and improving self-adaptation with enhanced interfaces
2019 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
sted, utgiver, år, opplag, sider
Växjö: Linnaeus univetersity press, 2019. s. 25, 145-153
Serie
Linnaeus University Dissertations ; 361
HSV kategori
Forskningsprogram
Data- och informationsvetenskap, Datavetenskap
Identifikatorer
urn:nbn:se:lnu:diva-89999 (URN)9789188898890 (ISBN)9789188898906 (ISBN)
Disputas
2019-10-18, Weber, Hus K, Växjö, 13:10 (engelsk)
Opponent
Veileder
Tilgjengelig fra: 2019-11-11 Laget: 2019-11-11 Sist oppdatert: 2019-11-27bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Personposter BETA

Österlund, ErikLöwe, Welf

Søk i DiVA

Av forfatter/redaktør
Österlund, ErikLöwe, Welf
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 202 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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