Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015520072> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2015520072 abstract "Many word-based Software TransactionalMemory systems (STMs) have been proposed using tagless ownership tables, where read and write permissions are granted at the granularity of all addresses that map to a given ownership table entry. This optimization to reduce overhead potentially results in false conflicts. Using address traces from a multithreaded program, we demonstrate that the frequency of these false conflicts grows superlinearly with both the TM data footprint and concurrency and that increasing the size of the ownership table results in only a sub-linear reduction in conflict rate. These somewhat surprising relationships have a theoretical foundation that is also responsible for the (naively) unintuitive statistical result generally referred to as the Birthday Paradox. We present an analytical model based on random population of an ownership table by concurrently executing transactions that correctly predicts the trends in measured data. These results call into question the viability of such an optimization that can undermine the scalability and concurrency claims of software transactional memory." @default.
- W2015520072 created "2016-06-24" @default.
- W2015520072 creator A5050488573 @default.
- W2015520072 creator A5066756473 @default.
- W2015520072 date "2007-06-09" @default.
- W2015520072 modified "2023-10-17" @default.
- W2015520072 title "Transactional memory and the birthday paradox" @default.
- W2015520072 cites W2135430119 @default.
- W2015520072 cites W4230702135 @default.
- W2015520072 cites W4242949098 @default.
- W2015520072 doi "https://doi.org/10.1145/1248377.1248428" @default.
- W2015520072 hasPublicationYear "2007" @default.
- W2015520072 type Work @default.
- W2015520072 sameAs 2015520072 @default.
- W2015520072 citedByCount "26" @default.
- W2015520072 countsByYear W20155200722012 @default.
- W2015520072 countsByYear W20155200722013 @default.
- W2015520072 countsByYear W20155200722016 @default.
- W2015520072 countsByYear W20155200722017 @default.
- W2015520072 countsByYear W20155200722018 @default.
- W2015520072 countsByYear W20155200722019 @default.
- W2015520072 countsByYear W20155200722023 @default.
- W2015520072 crossrefType "proceedings-article" @default.
- W2015520072 hasAuthorship W2015520072A5050488573 @default.
- W2015520072 hasAuthorship W2015520072A5066756473 @default.
- W2015520072 hasBestOaLocation W20155200722 @default.
- W2015520072 hasConcept C124101348 @default.
- W2015520072 hasConcept C134277064 @default.
- W2015520072 hasConcept C15744967 @default.
- W2015520072 hasConcept C177774035 @default.
- W2015520072 hasConcept C193702766 @default.
- W2015520072 hasConcept C199360897 @default.
- W2015520072 hasConcept C203222032 @default.
- W2015520072 hasConcept C2777904410 @default.
- W2015520072 hasConcept C2779960059 @default.
- W2015520072 hasConcept C41008148 @default.
- W2015520072 hasConcept C45235069 @default.
- W2015520072 hasConcept C48044578 @default.
- W2015520072 hasConcept C68489960 @default.
- W2015520072 hasConcept C75949130 @default.
- W2015520072 hasConcept C77088390 @default.
- W2015520072 hasConcept C77805123 @default.
- W2015520072 hasConceptScore W2015520072C124101348 @default.
- W2015520072 hasConceptScore W2015520072C134277064 @default.
- W2015520072 hasConceptScore W2015520072C15744967 @default.
- W2015520072 hasConceptScore W2015520072C177774035 @default.
- W2015520072 hasConceptScore W2015520072C193702766 @default.
- W2015520072 hasConceptScore W2015520072C199360897 @default.
- W2015520072 hasConceptScore W2015520072C203222032 @default.
- W2015520072 hasConceptScore W2015520072C2777904410 @default.
- W2015520072 hasConceptScore W2015520072C2779960059 @default.
- W2015520072 hasConceptScore W2015520072C41008148 @default.
- W2015520072 hasConceptScore W2015520072C45235069 @default.
- W2015520072 hasConceptScore W2015520072C48044578 @default.
- W2015520072 hasConceptScore W2015520072C68489960 @default.
- W2015520072 hasConceptScore W2015520072C75949130 @default.
- W2015520072 hasConceptScore W2015520072C77088390 @default.
- W2015520072 hasConceptScore W2015520072C77805123 @default.
- W2015520072 hasLocation W20155200721 @default.
- W2015520072 hasLocation W20155200722 @default.
- W2015520072 hasLocation W20155200723 @default.
- W2015520072 hasOpenAccess W2015520072 @default.
- W2015520072 hasPrimaryLocation W20155200721 @default.
- W2015520072 hasRelatedWork W1449437695 @default.
- W2015520072 hasRelatedWork W1528657119 @default.
- W2015520072 hasRelatedWork W1578902279 @default.
- W2015520072 hasRelatedWork W1589083272 @default.
- W2015520072 hasRelatedWork W1594844924 @default.
- W2015520072 hasRelatedWork W1754753007 @default.
- W2015520072 hasRelatedWork W2380023786 @default.
- W2015520072 hasRelatedWork W2588901507 @default.
- W2015520072 hasRelatedWork W2988188337 @default.
- W2015520072 hasRelatedWork W3120511008 @default.
- W2015520072 isParatext "false" @default.
- W2015520072 isRetracted "false" @default.
- W2015520072 magId "2015520072" @default.
- W2015520072 workType "article" @default.