lnu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Analysis of pure methods using garbage collection
Linnéuniversitetet, Fakultetsnämnden för naturvetenskap och teknik, Institutionen för datavetenskap, fysik och matematik, DFM.
Linnéuniversitetet, Fakultetsnämnden för naturvetenskap och teknik, Institutionen för datavetenskap, fysik och matematik, DFM.ORCID-id: 0000-0002-7565-3714
2012 (Engelska)Ingår i: Proceedings of the 2012 ACM SIGPLAN Workshop on Memory Systems Performance and Correctness, ACM Press, 2012, s. 48-57Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Parallelization and other optimizations often depend on static dependence analysis. This approach requires methods to be independent regardless of the input data, which is not always the case.

Our contribution is a dynamic analysis "guessing" if methods are pure, i. e., if they do not change state. The analysis is piggybacking on a garbage collector, more specifically, a concurrent, replicating garbage collector. It guesses whether objects are immutable by looking at actual mutations observed by the garbage collector. The analysis is essentially for free. In fact, our concurrent garbage collector including analysis outperforms Boehm's stop-the-world collector (without any analysis), as we show in experiments. Moreover, false guesses can be rolled back efficiently.

The results can be used for just-in-time parallelization allowing an automatic parallelization of methods that are pure over certain periods of time. Hence, compared to parallelization based on static dependence analysis, more programs potentially benefit from parallelization.

Ort, förlag, år, upplaga, sidor
ACM Press, 2012. s. 48-57
Nyckelord [en]
garbage collection, automatic parallelization, dynamic analysis, pure functions
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Datavetenskap, Programvaruteknik
Identifikatorer
URN: urn:nbn:se:lnu:diva-25976DOI: 10.1145/2247684.2247694Scopus ID: 2-s2.0-84863436374ISBN: 978-1-4503-1219-6 (tryckt)OAI: oai:DiVA.org:lnu-25976DiVA, id: diva2:624369
Konferens
ACM SIGPLAN Workshop on Memory Systems Performance and Correctness
Forskningsfinansiär
Vetenskapsrådet, 2011-6185Tillgänglig från: 2013-05-31 Skapad: 2013-05-31 Senast uppdaterad: 2019-11-11Bibliografiskt granskad
Ingår i avhandling
1. Going beyond on-the fly-garbage collection and improving self-adaptation with enhanced interfaces
Öppna denna publikation i ny flik eller fönster >>Going beyond on-the fly-garbage collection and improving self-adaptation with enhanced interfaces
2019 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
Ort, förlag, år, upplaga, sidor
Växjö: Linnaeus univetersity press, 2019. s. 25, 145-153
Serie
Linnaeus University Dissertations ; 361
Nationell ämneskategori
Datorsystem
Forskningsämne
Data- och informationsvetenskap, Datavetenskap
Identifikatorer
urn:nbn:se:lnu:diva-89999 (URN)9789188898890 (ISBN)9789188898906 (ISBN)
Disputation
2019-10-18, Weber, Hus K, Växjö, 13:10 (Engelska)
Opponent
Handledare
Tillgänglig från: 2019-11-11 Skapad: 2019-11-11 Senast uppdaterad: 2019-11-27Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopusACM Auther-Izer

Personposter BETA

Österlund, ErikLöwe, Welf

Sök vidare i DiVA

Av författaren/redaktören
Österlund, ErikLöwe, Welf
Av organisationen
Institutionen för datavetenskap, fysik och matematik, DFM
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 157 träffar
RefereraExporteraLänk till posten
Permanent länk

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