Matches in SemOpenAlex for { <https://semopenalex.org/work/W4246821412> ?p ?o ?g. }
- W4246821412 endingPage "29" @default.
- W4246821412 startingPage "18" @default.
- W4246821412 abstract "Barriers, locks, and flags are synchronizing operations widely used programmers and parallelizing compilers to produce race-free parallel programs. Often times, these operations are placed suboptimally, either because of conservative assumptions about the program, or merely for code simplicity.We propose Speculative Synchronization, which applies the philosophy behind Thread-Level Speculation (TLS) to explicitly parallel applications. Speculative threads execute past active barriers, busy locks, and unset flags instead of waiting. The proposed hardware checks for conflicting accesses and, if a violation is detected, offending speculative thread is rolled back to the synchronization point and restarted on the fly. TLS's principle of always keeping a safe thread is key to our proposal: in any speculative barrier, lock, or flag, the existence of one or more safe threads at all times guarantees forward progress, even in the presence of access conflicts or speculative buffer overflow. Our proposal requires simple hardware and no programming effort. Furthermore, it can coexist with conventional synchronization at run time.We use simulations to evaluate 5 compiler- and hand-parallelized applications. Our results show a reduction in the time lost to synchronization of 34% on average, and a reduction in overall program execution time of 7.4% on average." @default.
- W4246821412 created "2022-05-12" @default.
- W4246821412 creator A5055909708 @default.
- W4246821412 creator A5083127721 @default.
- W4246821412 date "2002-10-01" @default.
- W4246821412 modified "2023-10-18" @default.
- W4246821412 title "Speculative synchronization" @default.
- W4246821412 cites W1980999196 @default.
- W4246821412 cites W1988780491 @default.
- W4246821412 cites W1988888548 @default.
- W4246821412 cites W1996931099 @default.
- W4246821412 cites W1999635542 @default.
- W4246821412 cites W2001890294 @default.
- W4246821412 cites W2002549773 @default.
- W4246821412 cites W2012898464 @default.
- W4246821412 cites W2029479717 @default.
- W4246821412 cites W2037521957 @default.
- W4246821412 cites W2066219930 @default.
- W4246821412 cites W2071714439 @default.
- W4246821412 cites W2099661831 @default.
- W4246821412 cites W2099706037 @default.
- W4246821412 cites W2105772643 @default.
- W4246821412 cites W2106018697 @default.
- W4246821412 cites W2112833506 @default.
- W4246821412 cites W2113751407 @default.
- W4246821412 cites W2120518487 @default.
- W4246821412 cites W2122168604 @default.
- W4246821412 cites W2133386065 @default.
- W4246821412 cites W2136798749 @default.
- W4246821412 cites W2145021036 @default.
- W4246821412 cites W2165365531 @default.
- W4246821412 cites W2171564459 @default.
- W4246821412 cites W4240506541 @default.
- W4246821412 cites W4251549117 @default.
- W4246821412 doi "https://doi.org/10.1145/635506.605400" @default.
- W4246821412 hasPublicationYear "2002" @default.
- W4246821412 type Work @default.
- W4246821412 citedByCount "1" @default.
- W4246821412 crossrefType "journal-article" @default.
- W4246821412 hasAuthorship W4246821412A5055909708 @default.
- W4246821412 hasAuthorship W4246821412A5083127721 @default.
- W4246821412 hasConcept C111919701 @default.
- W4246821412 hasConcept C127162648 @default.
- W4246821412 hasConcept C127413603 @default.
- W4246821412 hasConcept C138101251 @default.
- W4246821412 hasConcept C139719470 @default.
- W4246821412 hasConcept C141331961 @default.
- W4246821412 hasConcept C15296174 @default.
- W4246821412 hasConcept C162324750 @default.
- W4246821412 hasConcept C162932704 @default.
- W4246821412 hasConcept C169590947 @default.
- W4246821412 hasConcept C173608175 @default.
- W4246821412 hasConcept C174839445 @default.
- W4246821412 hasConcept C201410400 @default.
- W4246821412 hasConcept C2778562939 @default.
- W4246821412 hasConcept C31258907 @default.
- W4246821412 hasConcept C41008148 @default.
- W4246821412 hasConcept C41138395 @default.
- W4246821412 hasConcept C47941915 @default.
- W4246821412 hasConcept C69721887 @default.
- W4246821412 hasConcept C761482 @default.
- W4246821412 hasConcept C76155785 @default.
- W4246821412 hasConcept C78519656 @default.
- W4246821412 hasConceptScore W4246821412C111919701 @default.
- W4246821412 hasConceptScore W4246821412C127162648 @default.
- W4246821412 hasConceptScore W4246821412C127413603 @default.
- W4246821412 hasConceptScore W4246821412C138101251 @default.
- W4246821412 hasConceptScore W4246821412C139719470 @default.
- W4246821412 hasConceptScore W4246821412C141331961 @default.
- W4246821412 hasConceptScore W4246821412C15296174 @default.
- W4246821412 hasConceptScore W4246821412C162324750 @default.
- W4246821412 hasConceptScore W4246821412C162932704 @default.
- W4246821412 hasConceptScore W4246821412C169590947 @default.
- W4246821412 hasConceptScore W4246821412C173608175 @default.
- W4246821412 hasConceptScore W4246821412C174839445 @default.
- W4246821412 hasConceptScore W4246821412C201410400 @default.
- W4246821412 hasConceptScore W4246821412C2778562939 @default.
- W4246821412 hasConceptScore W4246821412C31258907 @default.
- W4246821412 hasConceptScore W4246821412C41008148 @default.
- W4246821412 hasConceptScore W4246821412C41138395 @default.
- W4246821412 hasConceptScore W4246821412C47941915 @default.
- W4246821412 hasConceptScore W4246821412C69721887 @default.
- W4246821412 hasConceptScore W4246821412C761482 @default.
- W4246821412 hasConceptScore W4246821412C76155785 @default.
- W4246821412 hasConceptScore W4246821412C78519656 @default.
- W4246821412 hasIssue "5" @default.
- W4246821412 hasLocation W42468214121 @default.
- W4246821412 hasOpenAccess W4246821412 @default.
- W4246821412 hasPrimaryLocation W42468214121 @default.
- W4246821412 hasRelatedWork W1601330807 @default.
- W4246821412 hasRelatedWork W2004692581 @default.
- W4246821412 hasRelatedWork W2033801100 @default.
- W4246821412 hasRelatedWork W2036922283 @default.
- W4246821412 hasRelatedWork W2082485924 @default.
- W4246821412 hasRelatedWork W2110897014 @default.
- W4246821412 hasRelatedWork W2179235191 @default.
- W4246821412 hasRelatedWork W2781843065 @default.
- W4246821412 hasRelatedWork W4236137312 @default.