Matches in SemOpenAlex for { <https://semopenalex.org/work/W2112804936> ?p ?o ?g. }
- W2112804936 endingPage "499" @default.
- W2112804936 startingPage "492" @default.
- W2112804936 abstract "To speed up production systems, researchers have developed parallel algorithms that execute multiple instantiations simultaneously. Unfortunately, without special controls, such systems can produce results that could not have been produced by any serial execution. We present and compare three different algorithms that guarantee a serializable result in such systems. Our goal is to analyze the overhead that serialization incurs. All three algorithms perform synchronization at the level of instantiations, not rules, and are targeted for shared-memory machines. One algorithm operates synchronously while the other two operate asynchronously. Of the latter two, one synchronizes instantiations using compiled tests that were determined from an omine analysis while the other uses a novel locking scheme that requires no such analysis. Our examination of performance shows that asynchronous execution is clearly faster than synchronous execution and that the locking method is somewhat faster than the method using compiled tests. Moreover, we predict that the synchronization and/or locking needed to guarantee serializability will limit speedup no matter how many processors are used." @default.
- W2112804936 created "2016-06-24" @default.
- W2112804936 creator A5012230398 @default.
- W2112804936 creator A5012502821 @default.
- W2112804936 date "1992-07-12" @default.
- W2112804936 modified "2023-10-18" @default.
- W2112804936 title "Comparison of three algorithms for ensuring serializable executions in parallel production systems" @default.
- W2112804936 cites W114148695 @default.
- W2112804936 cites W125699438 @default.
- W2112804936 cites W137110228 @default.
- W2112804936 cites W1479891683 @default.
- W2112804936 cites W1485595209 @default.
- W2112804936 cites W149276579 @default.
- W2112804936 cites W1514164171 @default.
- W2112804936 cites W1531251462 @default.
- W2112804936 cites W1597474747 @default.
- W2112804936 cites W1598248357 @default.
- W2112804936 cites W1605514313 @default.
- W2112804936 cites W163980730 @default.
- W2112804936 cites W184529685 @default.
- W2112804936 cites W1978883522 @default.
- W2112804936 cites W2005004006 @default.
- W2112804936 cites W2013387783 @default.
- W2112804936 cites W2028813479 @default.
- W2112804936 cites W2050557238 @default.
- W2112804936 cites W2057472517 @default.
- W2112804936 cites W2076026495 @default.
- W2112804936 cites W2083850662 @default.
- W2112804936 cites W2098356067 @default.
- W2112804936 cites W2102652264 @default.
- W2112804936 cites W2116502002 @default.
- W2112804936 cites W2122764122 @default.
- W2112804936 cites W2144115857 @default.
- W2112804936 cites W23343499 @default.
- W2112804936 cites W637078684 @default.
- W2112804936 hasPublicationYear "1992" @default.
- W2112804936 type Work @default.
- W2112804936 sameAs 2112804936 @default.
- W2112804936 citedByCount "2" @default.
- W2112804936 crossrefType "proceedings-article" @default.
- W2112804936 hasAuthorship W2112804936A5012230398 @default.
- W2112804936 hasAuthorship W2112804936A5012502821 @default.
- W2112804936 hasConcept C111919701 @default.
- W2112804936 hasConcept C11413529 @default.
- W2112804936 hasConcept C120314980 @default.
- W2112804936 hasConcept C127162648 @default.
- W2112804936 hasConcept C134306372 @default.
- W2112804936 hasConcept C151319957 @default.
- W2112804936 hasConcept C173608175 @default.
- W2112804936 hasConcept C191558696 @default.
- W2112804936 hasConcept C199360897 @default.
- W2112804936 hasConcept C25185021 @default.
- W2112804936 hasConcept C2778562939 @default.
- W2112804936 hasConcept C2779960059 @default.
- W2112804936 hasConcept C31258907 @default.
- W2112804936 hasConcept C33923547 @default.
- W2112804936 hasConcept C41008148 @default.
- W2112804936 hasConcept C52723943 @default.
- W2112804936 hasConcept C68339613 @default.
- W2112804936 hasConcept C72108876 @default.
- W2112804936 hasConcept C75949130 @default.
- W2112804936 hasConcept C77618280 @default.
- W2112804936 hasConceptScore W2112804936C111919701 @default.
- W2112804936 hasConceptScore W2112804936C11413529 @default.
- W2112804936 hasConceptScore W2112804936C120314980 @default.
- W2112804936 hasConceptScore W2112804936C127162648 @default.
- W2112804936 hasConceptScore W2112804936C134306372 @default.
- W2112804936 hasConceptScore W2112804936C151319957 @default.
- W2112804936 hasConceptScore W2112804936C173608175 @default.
- W2112804936 hasConceptScore W2112804936C191558696 @default.
- W2112804936 hasConceptScore W2112804936C199360897 @default.
- W2112804936 hasConceptScore W2112804936C25185021 @default.
- W2112804936 hasConceptScore W2112804936C2778562939 @default.
- W2112804936 hasConceptScore W2112804936C2779960059 @default.
- W2112804936 hasConceptScore W2112804936C31258907 @default.
- W2112804936 hasConceptScore W2112804936C33923547 @default.
- W2112804936 hasConceptScore W2112804936C41008148 @default.
- W2112804936 hasConceptScore W2112804936C52723943 @default.
- W2112804936 hasConceptScore W2112804936C68339613 @default.
- W2112804936 hasConceptScore W2112804936C72108876 @default.
- W2112804936 hasConceptScore W2112804936C75949130 @default.
- W2112804936 hasConceptScore W2112804936C77618280 @default.
- W2112804936 hasLocation W21128049361 @default.
- W2112804936 hasOpenAccess W2112804936 @default.
- W2112804936 hasPrimaryLocation W21128049361 @default.
- W2112804936 hasRelatedWork W1500492709 @default.
- W2112804936 hasRelatedWork W1553807842 @default.
- W2112804936 hasRelatedWork W1902394610 @default.
- W2112804936 hasRelatedWork W190588151 @default.
- W2112804936 hasRelatedWork W1946698885 @default.
- W2112804936 hasRelatedWork W1965452160 @default.
- W2112804936 hasRelatedWork W2010288803 @default.
- W2112804936 hasRelatedWork W2015084110 @default.
- W2112804936 hasRelatedWork W2035256749 @default.
- W2112804936 hasRelatedWork W2047068447 @default.
- W2112804936 hasRelatedWork W2077293719 @default.
- W2112804936 hasRelatedWork W2182102283 @default.
- W2112804936 hasRelatedWork W2237920773 @default.