Matches in SemOpenAlex for { <https://semopenalex.org/work/W1974652817> ?p ?o ?g. }
- W1974652817 abstract "Abstract Parallel algorithms that use shared resources are notoriously difficult to write and verify, especially when properties such as fairness and efficiency are desired. This paper introduces a new synchronization method called the group lock. This method has some of the advantages of strict synchronization methods such as monitors; algorithms written using group lock are quite clear and easy to verify. At the same time, these algorithms generally make better use of parallelism than those written using stricter synchronization methods. In many cases we can obtain worst case time bounds that are constant or logarithmic in the number of processes, thus also insuring bounded fairness. The paper begins with a discussion of related synchronization methods and an introduction to the group lock. This is followed by some examples of applications in algorithms for a readers/writers problem, parallel stacks and queues, implementation of fetch- and-phi routines, and others. Finally, two implementations of group lock are described. A detailed implementation is given for the paracomputer, an idealized MIMD multiprocessor that supports the fetch-and-add synchronization instruction. An implementation is also outlined for general CREW multiprocessors using only reads and writes to shared memory." @default.
- W1974652817 created "2016-06-24" @default.
- W1974652817 creator A5026326652 @default.
- W1974652817 date "1991-04-01" @default.
- W1974652817 modified "2023-09-27" @default.
- W1974652817 title "The group lock and its applications" @default.
- W1974652817 cites W102691748 @default.
- W1974652817 cites W1546981056 @default.
- W1974652817 cites W1555673550 @default.
- W1974652817 cites W161443406 @default.
- W1974652817 cites W181691260 @default.
- W1974652817 cites W1972585359 @default.
- W1974652817 cites W1976006717 @default.
- W1974652817 cites W2015065468 @default.
- W1974652817 cites W2035078329 @default.
- W1974652817 cites W2036122593 @default.
- W1974652817 cites W2042790299 @default.
- W1974652817 cites W2047434043 @default.
- W1974652817 cites W2049764332 @default.
- W1974652817 cites W2094159214 @default.
- W1974652817 cites W2105435765 @default.
- W1974652817 cites W2123784733 @default.
- W1974652817 cites W2132159669 @default.
- W1974652817 cites W2431458507 @default.
- W1974652817 doi "https://doi.org/10.1016/0743-7315(91)90036-9" @default.
- W1974652817 hasPublicationYear "1991" @default.
- W1974652817 type Work @default.
- W1974652817 sameAs 1974652817 @default.
- W1974652817 citedByCount "5" @default.
- W1974652817 countsByYear W19746528172013 @default.
- W1974652817 crossrefType "journal-article" @default.
- W1974652817 hasAuthorship W1974652817A5026326652 @default.
- W1974652817 hasConcept C111368507 @default.
- W1974652817 hasConcept C120314980 @default.
- W1974652817 hasConcept C127162648 @default.
- W1974652817 hasConcept C127313418 @default.
- W1974652817 hasConcept C127413603 @default.
- W1974652817 hasConcept C131918245 @default.
- W1974652817 hasConcept C133875982 @default.
- W1974652817 hasConcept C134306372 @default.
- W1974652817 hasConcept C173608175 @default.
- W1974652817 hasConcept C174839445 @default.
- W1974652817 hasConcept C178790620 @default.
- W1974652817 hasConcept C185592680 @default.
- W1974652817 hasConcept C193702766 @default.
- W1974652817 hasConcept C21032095 @default.
- W1974652817 hasConcept C2778562939 @default.
- W1974652817 hasConcept C2781311116 @default.
- W1974652817 hasConcept C31258907 @default.
- W1974652817 hasConcept C33923547 @default.
- W1974652817 hasConcept C34388435 @default.
- W1974652817 hasConcept C39927690 @default.
- W1974652817 hasConcept C41008148 @default.
- W1974652817 hasConcept C4822641 @default.
- W1974652817 hasConcept C56348326 @default.
- W1974652817 hasConcept C78519656 @default.
- W1974652817 hasConceptScore W1974652817C111368507 @default.
- W1974652817 hasConceptScore W1974652817C120314980 @default.
- W1974652817 hasConceptScore W1974652817C127162648 @default.
- W1974652817 hasConceptScore W1974652817C127313418 @default.
- W1974652817 hasConceptScore W1974652817C127413603 @default.
- W1974652817 hasConceptScore W1974652817C131918245 @default.
- W1974652817 hasConceptScore W1974652817C133875982 @default.
- W1974652817 hasConceptScore W1974652817C134306372 @default.
- W1974652817 hasConceptScore W1974652817C173608175 @default.
- W1974652817 hasConceptScore W1974652817C174839445 @default.
- W1974652817 hasConceptScore W1974652817C178790620 @default.
- W1974652817 hasConceptScore W1974652817C185592680 @default.
- W1974652817 hasConceptScore W1974652817C193702766 @default.
- W1974652817 hasConceptScore W1974652817C21032095 @default.
- W1974652817 hasConceptScore W1974652817C2778562939 @default.
- W1974652817 hasConceptScore W1974652817C2781311116 @default.
- W1974652817 hasConceptScore W1974652817C31258907 @default.
- W1974652817 hasConceptScore W1974652817C33923547 @default.
- W1974652817 hasConceptScore W1974652817C34388435 @default.
- W1974652817 hasConceptScore W1974652817C39927690 @default.
- W1974652817 hasConceptScore W1974652817C41008148 @default.
- W1974652817 hasConceptScore W1974652817C4822641 @default.
- W1974652817 hasConceptScore W1974652817C56348326 @default.
- W1974652817 hasConceptScore W1974652817C78519656 @default.
- W1974652817 hasLocation W19746528171 @default.
- W1974652817 hasOpenAccess W1974652817 @default.
- W1974652817 hasPrimaryLocation W19746528171 @default.
- W1974652817 hasRelatedWork W1480331025 @default.
- W1974652817 hasRelatedWork W1490307003 @default.
- W1974652817 hasRelatedWork W1503378245 @default.
- W1974652817 hasRelatedWork W1556406165 @default.
- W1974652817 hasRelatedWork W1563736016 @default.
- W1974652817 hasRelatedWork W1579785083 @default.
- W1974652817 hasRelatedWork W1605510739 @default.
- W1974652817 hasRelatedWork W193573291 @default.
- W1974652817 hasRelatedWork W1983518954 @default.
- W1974652817 hasRelatedWork W1985155738 @default.
- W1974652817 hasRelatedWork W2001738739 @default.
- W1974652817 hasRelatedWork W2050048491 @default.
- W1974652817 hasRelatedWork W2091183052 @default.
- W1974652817 hasRelatedWork W2113751407 @default.
- W1974652817 hasRelatedWork W2140820000 @default.
- W1974652817 hasRelatedWork W2160181653 @default.
- W1974652817 hasRelatedWork W2166390820 @default.