Matches in SemOpenAlex for { <https://semopenalex.org/work/W4235854222> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4235854222 endingPage "55" @default.
- W4235854222 startingPage "41" @default.
- W4235854222 abstract "A common operation in multiprocessor programs is acquiring a lock to protect access to shared data. Typically, the requesting thread is blocked if the lock it needs is held by another thread. The cost of blocking one thread and activating another can be a substantial part of program execution time. Alternatively, the thread could spin until the lock is free, or spin for a while and then block. This may avoid context-switch overhead, but processor cycles may be wasted in unproductive spinning. This paper studies seven strategies for determining whether and how long to spin before blocking. Of particular interest are competitive strategies, for which the performance can be shown to be no worse than some constant factor times an optimal off-line strategy. The performance of five competitive strategies is compared with that of always blocking, always spinning, or using the optimal off-line algorithm. Measurements of lock-waiting time distributions for five parallel programs were used to compare the cost of synchronization under all the strategies. Additional measurements of elapsed time for some of the programs and strategies allowed assessment of the impact of synchronization strategy on overall program performance. Both types of measurements indicate that the standard blocking strategy performs poorly compared to mixed strategies. Among the mixed strategies studied, adaptive algorithms perform better than non-adaptive ones." @default.
- W4235854222 created "2022-05-12" @default.
- W4235854222 creator A5015555842 @default.
- W4235854222 creator A5021838614 @default.
- W4235854222 creator A5027346454 @default.
- W4235854222 creator A5051363890 @default.
- W4235854222 date "1991-09-01" @default.
- W4235854222 modified "2023-10-17" @default.
- W4235854222 title "Empirical studies of competitve spinning for a shared-memory multiprocessor" @default.
- W4235854222 cites W1555673550 @default.
- W4235854222 cites W1963645828 @default.
- W4235854222 cites W1979099492 @default.
- W4235854222 cites W2001143732 @default.
- W4235854222 cites W2011670396 @default.
- W4235854222 cites W2040637509 @default.
- W4235854222 cites W2041645394 @default.
- W4235854222 cites W2043295270 @default.
- W4235854222 cites W2113440470 @default.
- W4235854222 cites W2147275437 @default.
- W4235854222 cites W2166071597 @default.
- W4235854222 cites W4236214094 @default.
- W4235854222 cites W4294549613 @default.
- W4235854222 doi "https://doi.org/10.1145/121133.286599" @default.
- W4235854222 hasPublicationYear "1991" @default.
- W4235854222 type Work @default.
- W4235854222 citedByCount "12" @default.
- W4235854222 countsByYear W42358542222019 @default.
- W4235854222 countsByYear W42358542222020 @default.
- W4235854222 crossrefType "journal-article" @default.
- W4235854222 hasAuthorship W4235854222A5015555842 @default.
- W4235854222 hasAuthorship W4235854222A5021838614 @default.
- W4235854222 hasAuthorship W4235854222A5027346454 @default.
- W4235854222 hasAuthorship W4235854222A5051363890 @default.
- W4235854222 hasConcept C111919701 @default.
- W4235854222 hasConcept C120314980 @default.
- W4235854222 hasConcept C127162648 @default.
- W4235854222 hasConcept C127413603 @default.
- W4235854222 hasConcept C138101251 @default.
- W4235854222 hasConcept C154815118 @default.
- W4235854222 hasConcept C173608175 @default.
- W4235854222 hasConcept C193702766 @default.
- W4235854222 hasConcept C203222032 @default.
- W4235854222 hasConcept C2778562939 @default.
- W4235854222 hasConcept C31258907 @default.
- W4235854222 hasConcept C41008148 @default.
- W4235854222 hasConcept C4822641 @default.
- W4235854222 hasConcept C78519656 @default.
- W4235854222 hasConceptScore W4235854222C111919701 @default.
- W4235854222 hasConceptScore W4235854222C120314980 @default.
- W4235854222 hasConceptScore W4235854222C127162648 @default.
- W4235854222 hasConceptScore W4235854222C127413603 @default.
- W4235854222 hasConceptScore W4235854222C138101251 @default.
- W4235854222 hasConceptScore W4235854222C154815118 @default.
- W4235854222 hasConceptScore W4235854222C173608175 @default.
- W4235854222 hasConceptScore W4235854222C193702766 @default.
- W4235854222 hasConceptScore W4235854222C203222032 @default.
- W4235854222 hasConceptScore W4235854222C2778562939 @default.
- W4235854222 hasConceptScore W4235854222C31258907 @default.
- W4235854222 hasConceptScore W4235854222C41008148 @default.
- W4235854222 hasConceptScore W4235854222C4822641 @default.
- W4235854222 hasConceptScore W4235854222C78519656 @default.
- W4235854222 hasIssue "5" @default.
- W4235854222 hasLocation W42358542221 @default.
- W4235854222 hasOpenAccess W4235854222 @default.
- W4235854222 hasPrimaryLocation W42358542221 @default.
- W4235854222 hasRelatedWork W1517776641 @default.
- W4235854222 hasRelatedWork W2072785788 @default.
- W4235854222 hasRelatedWork W2104603305 @default.
- W4235854222 hasRelatedWork W2122602598 @default.
- W4235854222 hasRelatedWork W2131630752 @default.
- W4235854222 hasRelatedWork W2170268965 @default.
- W4235854222 hasRelatedWork W2357965089 @default.
- W4235854222 hasRelatedWork W300950598 @default.
- W4235854222 hasRelatedWork W99192079 @default.
- W4235854222 hasRelatedWork W2462936459 @default.
- W4235854222 hasVolume "25" @default.
- W4235854222 isParatext "false" @default.
- W4235854222 isRetracted "false" @default.
- W4235854222 workType "article" @default.