Matches in SemOpenAlex for { <https://semopenalex.org/work/W3008997248> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W3008997248 endingPage "242" @default.
- W3008997248 startingPage "230" @default.
- W3008997248 abstract "Software transactional memory (STM) has proven to be a useful abstraction for developing concurrent applications, where programmers denote transactions with an atomic construct that delimits a collection of reads and writes to shared mutable references. The runtime system then guarantees that all transactions are observed to execute atomically with respect to each other. Traditionally, when the runtime system detects that one transaction conflicts with another, it aborts one of the transactions and restarts its execution from the beginning. This can lead to problems with both execution time and throughput. In this paper, we present a novel approach that uses first-class continuations to restart a conflicting transaction at the point of a conflict, avoiding the re-execution of any work from the beginning of the transaction that has not been compromised. In practice, this allows transactions to complete more quickly, decreasing execution time and increasing throughput. We have implemented this idea in the context of the Manticore project, an ML-family language with support for parallelism and concurrency. Crucially, we rely on constant-time continuation capturing via a continuation-passing-style (CPS) transformation and heap-allocated continuations. When comparing our STM that performs partial aborts against one that performs full aborts, we achieve a decrease in execution time of up to 31% and an increase in throughput of up to 351%." @default.
- W3008997248 created "2020-03-06" @default.
- W3008997248 creator A5020405182 @default.
- W3008997248 creator A5059853525 @default.
- W3008997248 date "2015-08-29" @default.
- W3008997248 modified "2023-09-25" @default.
- W3008997248 title "Partial aborts for transactions via first-class continuations" @default.
- W3008997248 cites W1523021320 @default.
- W3008997248 cites W2111534760 @default.
- W3008997248 doi "https://doi.org/10.1145/2858949.2784736" @default.
- W3008997248 hasPublicationYear "2015" @default.
- W3008997248 type Work @default.
- W3008997248 sameAs 3008997248 @default.
- W3008997248 citedByCount "1" @default.
- W3008997248 countsByYear W30089972482022 @default.
- W3008997248 crossrefType "journal-article" @default.
- W3008997248 hasAuthorship W3008997248A5020405182 @default.
- W3008997248 hasAuthorship W3008997248A5059853525 @default.
- W3008997248 hasBestOaLocation W30089972482 @default.
- W3008997248 hasConcept C111919701 @default.
- W3008997248 hasConcept C120314980 @default.
- W3008997248 hasConcept C134277064 @default.
- W3008997248 hasConcept C167149655 @default.
- W3008997248 hasConcept C173608175 @default.
- W3008997248 hasConcept C193702766 @default.
- W3008997248 hasConcept C199360897 @default.
- W3008997248 hasConcept C25185021 @default.
- W3008997248 hasConcept C41008148 @default.
- W3008997248 hasConcept C72108876 @default.
- W3008997248 hasConcept C75949130 @default.
- W3008997248 hasConcept C84511453 @default.
- W3008997248 hasConcept C88626702 @default.
- W3008997248 hasConceptScore W3008997248C111919701 @default.
- W3008997248 hasConceptScore W3008997248C120314980 @default.
- W3008997248 hasConceptScore W3008997248C134277064 @default.
- W3008997248 hasConceptScore W3008997248C167149655 @default.
- W3008997248 hasConceptScore W3008997248C173608175 @default.
- W3008997248 hasConceptScore W3008997248C193702766 @default.
- W3008997248 hasConceptScore W3008997248C199360897 @default.
- W3008997248 hasConceptScore W3008997248C25185021 @default.
- W3008997248 hasConceptScore W3008997248C41008148 @default.
- W3008997248 hasConceptScore W3008997248C72108876 @default.
- W3008997248 hasConceptScore W3008997248C75949130 @default.
- W3008997248 hasConceptScore W3008997248C84511453 @default.
- W3008997248 hasConceptScore W3008997248C88626702 @default.
- W3008997248 hasIssue "9" @default.
- W3008997248 hasLocation W30089972481 @default.
- W3008997248 hasLocation W30089972482 @default.
- W3008997248 hasOpenAccess W3008997248 @default.
- W3008997248 hasPrimaryLocation W30089972481 @default.
- W3008997248 hasRelatedWork W1531188472 @default.
- W3008997248 hasRelatedWork W155519406 @default.
- W3008997248 hasRelatedWork W1754753007 @default.
- W3008997248 hasRelatedWork W1982878270 @default.
- W3008997248 hasRelatedWork W204696703 @default.
- W3008997248 hasRelatedWork W2084130915 @default.
- W3008997248 hasRelatedWork W2120193195 @default.
- W3008997248 hasRelatedWork W2121462962 @default.
- W3008997248 hasRelatedWork W2392871943 @default.
- W3008997248 hasRelatedWork W3008663690 @default.
- W3008997248 hasVolume "50" @default.
- W3008997248 isParatext "false" @default.
- W3008997248 isRetracted "false" @default.
- W3008997248 magId "3008997248" @default.
- W3008997248 workType "article" @default.