Matches in SemOpenAlex for { <https://semopenalex.org/work/W2094647526> ?p ?o ?g. }
- W2094647526 endingPage "117" @default.
- W2094647526 startingPage "84" @default.
- W2094647526 abstract "Among the various memory consistency models, the sequential consistency (SC) model is the most intuitive and enables programmers to reason about their parallel programs the best. Nevertheless, processor designers often choose to support relaxed memory consistency models because the weaker ordering constraints imposed by such models allow for more instructions to be reordered and enable higher performance. Programs running on machines supporting weaker consistency models can be transformed into ones in which SC is enforced. The compiler does this by computing a minimal set of memory access pairs whose ordering automatically guarantees SC. To ensure that these memory access pairs are not reordered, memory fences are inserted. Unfortunately, insertion of such memory fences can significantly slowdown the program. We observe that the ordering of the minimal set of memory accesses that the compiler strives to enforce, is typically already enforced in the normal course of program execution. A study we conducted on programs with compiler inserted memory fences shows that only 8% of the executed instances of the memory fences are really necessary to ensure SC. Motivated by this study we propose the conditional fence mechanism, known as C-Fence that utilizes compiler information to decide dynamically if there is a need to stall at each fence, only stalling when necessary. Our experiments with SPLASH-2 benchmarks show that, with C-Fences and a centralized active table, programs can be transformed to enforce SC incurring only 12% slowdown, as opposed to 43% slowdown using normal fence instructions. Our approach requires very little hardware support (<350 bytes of on-chip-storage) and it avoids the use of speculation and its associated costs. Furthermore, to ameliorate the contention in the centralized active table arising from the increasing number of processors, we also design a distributed active table, which further improves the performance of C-Fence for a larger number of processors." @default.
- W2094647526 created "2016-06-24" @default.
- W2094647526 creator A5048573356 @default.
- W2094647526 creator A5056071760 @default.
- W2094647526 creator A5057057782 @default.
- W2094647526 date "2011-06-28" @default.
- W2094647526 modified "2023-09-25" @default.
- W2094647526 title "Efficient Sequential Consistency Using Conditional Fences" @default.
- W2094647526 cites W1789713128 @default.
- W2094647526 cites W1844748978 @default.
- W2094647526 cites W1966151719 @default.
- W2094647526 cites W1986913310 @default.
- W2094647526 cites W1996764653 @default.
- W2094647526 cites W2010497096 @default.
- W2094647526 cites W2029601347 @default.
- W2094647526 cites W2039509099 @default.
- W2094647526 cites W2050048491 @default.
- W2094647526 cites W2054739713 @default.
- W2094647526 cites W2073764240 @default.
- W2094647526 cites W2079942837 @default.
- W2094647526 cites W2090249619 @default.
- W2094647526 cites W2105900173 @default.
- W2094647526 cites W2107529624 @default.
- W2094647526 cites W2117069557 @default.
- W2094647526 cites W2123437221 @default.
- W2094647526 cites W2127731413 @default.
- W2094647526 cites W2141395109 @default.
- W2094647526 cites W2142101409 @default.
- W2094647526 cites W2149340725 @default.
- W2094647526 cites W2152621318 @default.
- W2094647526 cites W2160963348 @default.
- W2094647526 cites W2161935172 @default.
- W2094647526 cites W3008756550 @default.
- W2094647526 cites W4206635466 @default.
- W2094647526 cites W4236553105 @default.
- W2094647526 cites W4239067284 @default.
- W2094647526 cites W4239949242 @default.
- W2094647526 cites W2137059288 @default.
- W2094647526 doi "https://doi.org/10.1007/s10766-011-0176-3" @default.
- W2094647526 hasPublicationYear "2011" @default.
- W2094647526 type Work @default.
- W2094647526 sameAs 2094647526 @default.
- W2094647526 citedByCount "2" @default.
- W2094647526 countsByYear W20946475262012 @default.
- W2094647526 countsByYear W20946475262020 @default.
- W2094647526 crossrefType "journal-article" @default.
- W2094647526 hasAuthorship W2094647526A5048573356 @default.
- W2094647526 hasAuthorship W2094647526A5056071760 @default.
- W2094647526 hasAuthorship W2094647526A5057057782 @default.
- W2094647526 hasBestOaLocation W20946475262 @default.
- W2094647526 hasConcept C105795698 @default.
- W2094647526 hasConcept C111919701 @default.
- W2094647526 hasConcept C114614502 @default.
- W2094647526 hasConcept C12186640 @default.
- W2094647526 hasConcept C122377713 @default.
- W2094647526 hasConcept C133875982 @default.
- W2094647526 hasConcept C138101251 @default.
- W2094647526 hasConcept C154945302 @default.
- W2094647526 hasConcept C169590947 @default.
- W2094647526 hasConcept C173608175 @default.
- W2094647526 hasConcept C177264268 @default.
- W2094647526 hasConcept C185429906 @default.
- W2094647526 hasConcept C199360897 @default.
- W2094647526 hasConcept C2776436953 @default.
- W2094647526 hasConcept C2779652578 @default.
- W2094647526 hasConcept C31388003 @default.
- W2094647526 hasConcept C33923547 @default.
- W2094647526 hasConcept C37279795 @default.
- W2094647526 hasConcept C41008148 @default.
- W2094647526 hasConcept C43364308 @default.
- W2094647526 hasConcept C82029504 @default.
- W2094647526 hasConcept C93361087 @default.
- W2094647526 hasConceptScore W2094647526C105795698 @default.
- W2094647526 hasConceptScore W2094647526C111919701 @default.
- W2094647526 hasConceptScore W2094647526C114614502 @default.
- W2094647526 hasConceptScore W2094647526C12186640 @default.
- W2094647526 hasConceptScore W2094647526C122377713 @default.
- W2094647526 hasConceptScore W2094647526C133875982 @default.
- W2094647526 hasConceptScore W2094647526C138101251 @default.
- W2094647526 hasConceptScore W2094647526C154945302 @default.
- W2094647526 hasConceptScore W2094647526C169590947 @default.
- W2094647526 hasConceptScore W2094647526C173608175 @default.
- W2094647526 hasConceptScore W2094647526C177264268 @default.
- W2094647526 hasConceptScore W2094647526C185429906 @default.
- W2094647526 hasConceptScore W2094647526C199360897 @default.
- W2094647526 hasConceptScore W2094647526C2776436953 @default.
- W2094647526 hasConceptScore W2094647526C2779652578 @default.
- W2094647526 hasConceptScore W2094647526C31388003 @default.
- W2094647526 hasConceptScore W2094647526C33923547 @default.
- W2094647526 hasConceptScore W2094647526C37279795 @default.
- W2094647526 hasConceptScore W2094647526C41008148 @default.
- W2094647526 hasConceptScore W2094647526C43364308 @default.
- W2094647526 hasConceptScore W2094647526C82029504 @default.
- W2094647526 hasConceptScore W2094647526C93361087 @default.
- W2094647526 hasIssue "1" @default.
- W2094647526 hasLocation W20946475261 @default.
- W2094647526 hasLocation W20946475262 @default.
- W2094647526 hasOpenAccess W2094647526 @default.