Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951931832> ?p ?o ?g. }
- W2951931832 abstract "Several Hybrid Transactional Memory (HyTM) schemes have recently been proposed to complement the fast, but best-effort, nature of Hardware Transactional Memory (HTM) with a slow, reliable software backup. However, the fundamental limitations of building a HyTM with nontrivial concurrency between hardware and software transactions are still not well understood. In this paper, we propose a general model for HyTM implementations, which captures the ability of hardware transactions to buffer memory accesses, and allows us to formally quantify and analyze the amount of overhead (instrumentation) of a HyTM scheme. We prove the following: (1) it is impossible to build a strictly serializable HyTM implementation that has both uninstrumented reads and writes, even for weak progress guarantees, and (2) under reasonable assumptions, in any opaque progressive HyTM, a hardware transaction must incur instrumentation costs linear in the size of its data set. We further provide two upper bound implementations whose instrumentation costs are optimal with respect to their progress guarantees. In sum, this paper captures for the first time an inherent trade-off between the degree of concurrency a HyTM provides between hardware and software transactions, and the amount of instrumentation overhead the implementation must incur." @default.
- W2951931832 created "2019-06-27" @default.
- W2951931832 creator A5037659256 @default.
- W2951931832 creator A5046316788 @default.
- W2951931832 creator A5061691413 @default.
- W2951931832 creator A5083822059 @default.
- W2951931832 creator A5090605375 @default.
- W2951931832 date "2014-05-22" @default.
- W2951931832 modified "2023-10-11" @default.
- W2951931832 title "Inherent Limitations of Hybrid Transactional Memory" @default.
- W2951931832 cites W1542975293 @default.
- W2951931832 cites W1830477019 @default.
- W2951931832 cites W1968182824 @default.
- W2951931832 cites W2021030008 @default.
- W2951931832 cites W2047526931 @default.
- W2951931832 cites W2073256416 @default.
- W2951931832 cites W2078361851 @default.
- W2951931832 cites W2085407655 @default.
- W2951931832 cites W2099537990 @default.
- W2951931832 cites W2100091242 @default.
- W2951931832 cites W2104423555 @default.
- W2951931832 cites W2105055683 @default.
- W2951931832 cites W2113751407 @default.
- W2951931832 cites W2119226929 @default.
- W2951931832 cites W2121768251 @default.
- W2951931832 cites W2128585185 @default.
- W2951931832 cites W2135430119 @default.
- W2951931832 cites W2145505243 @default.
- W2951931832 cites W2155500238 @default.
- W2951931832 cites W2167598841 @default.
- W2951931832 cites W2168704934 @default.
- W2951931832 cites W2949526992 @default.
- W2951931832 cites W2963879329 @default.
- W2951931832 cites W896619937 @default.
- W2951931832 doi "https://doi.org/10.48550/arxiv.1405.5689" @default.
- W2951931832 hasPublicationYear "2014" @default.
- W2951931832 type Work @default.
- W2951931832 sameAs 2951931832 @default.
- W2951931832 citedByCount "0" @default.
- W2951931832 crossrefType "posted-content" @default.
- W2951931832 hasAuthorship W2951931832A5037659256 @default.
- W2951931832 hasAuthorship W2951931832A5046316788 @default.
- W2951931832 hasAuthorship W2951931832A5061691413 @default.
- W2951931832 hasAuthorship W2951931832A5083822059 @default.
- W2951931832 hasAuthorship W2951931832A5090605375 @default.
- W2951931832 hasBestOaLocation W29519318321 @default.
- W2951931832 hasConcept C111919701 @default.
- W2951931832 hasConcept C118530786 @default.
- W2951931832 hasConcept C120314980 @default.
- W2951931832 hasConcept C134277064 @default.
- W2951931832 hasConcept C136085584 @default.
- W2951931832 hasConcept C149635348 @default.
- W2951931832 hasConcept C167149655 @default.
- W2951931832 hasConcept C173608175 @default.
- W2951931832 hasConcept C176649486 @default.
- W2951931832 hasConcept C193702766 @default.
- W2951931832 hasConcept C199360897 @default.
- W2951931832 hasConcept C2777904410 @default.
- W2951931832 hasConcept C2779960059 @default.
- W2951931832 hasConcept C34339311 @default.
- W2951931832 hasConcept C41008148 @default.
- W2951931832 hasConcept C52723943 @default.
- W2951931832 hasConcept C75949130 @default.
- W2951931832 hasConceptScore W2951931832C111919701 @default.
- W2951931832 hasConceptScore W2951931832C118530786 @default.
- W2951931832 hasConceptScore W2951931832C120314980 @default.
- W2951931832 hasConceptScore W2951931832C134277064 @default.
- W2951931832 hasConceptScore W2951931832C136085584 @default.
- W2951931832 hasConceptScore W2951931832C149635348 @default.
- W2951931832 hasConceptScore W2951931832C167149655 @default.
- W2951931832 hasConceptScore W2951931832C173608175 @default.
- W2951931832 hasConceptScore W2951931832C176649486 @default.
- W2951931832 hasConceptScore W2951931832C193702766 @default.
- W2951931832 hasConceptScore W2951931832C199360897 @default.
- W2951931832 hasConceptScore W2951931832C2777904410 @default.
- W2951931832 hasConceptScore W2951931832C2779960059 @default.
- W2951931832 hasConceptScore W2951931832C34339311 @default.
- W2951931832 hasConceptScore W2951931832C41008148 @default.
- W2951931832 hasConceptScore W2951931832C52723943 @default.
- W2951931832 hasConceptScore W2951931832C75949130 @default.
- W2951931832 hasLocation W29519318321 @default.
- W2951931832 hasLocation W29519318322 @default.
- W2951931832 hasLocation W29519318323 @default.
- W2951931832 hasLocation W29519318324 @default.
- W2951931832 hasLocation W29519318325 @default.
- W2951931832 hasOpenAccess W2951931832 @default.
- W2951931832 hasPrimaryLocation W29519318321 @default.
- W2951931832 hasRelatedWork W1449437695 @default.
- W2951931832 hasRelatedWork W172957746 @default.
- W2951931832 hasRelatedWork W1963124175 @default.
- W2951931832 hasRelatedWork W204696703 @default.
- W2951931832 hasRelatedWork W2084130915 @default.
- W2951931832 hasRelatedWork W2094214855 @default.
- W2951931832 hasRelatedWork W2096595557 @default.
- W2951931832 hasRelatedWork W2347038243 @default.
- W2951931832 hasRelatedWork W2951931832 @default.
- W2951931832 hasRelatedWork W3048432051 @default.
- W2951931832 isParatext "false" @default.
- W2951931832 isRetracted "false" @default.
- W2951931832 magId "2951931832" @default.