Matches in SemOpenAlex for { <https://semopenalex.org/work/W2735654429> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2735654429 abstract "Schedulers for symmetric multiprocessing (SMP) machines use sophisticated algorithms to schedule processes onto the available processor cores. Hardware-dependent code and the use of locks to protect shared data structures from simultaneous access lead to poor portability, the difficulty to prove correctness, and a myriad of problems associated with locking such as limiting the available parallelism, deadlocks, starvation, interrupt handling, and so on. In this work we explore what can be achieved in terms of portability and simplicity in an SMP scheduler that achieves similar performance to state-of-the-art schedulers. By strictly limiting ourselves to only lock-free data structures in the scheduler, the problems associated with locking vanish altogether. We show that by employing implicit cooperative scheduling, additional guarantees can be made that allow novel and very efficient implementations of memory-efficient unbounded lock-free queues. Cooperative multitasking has the additional benefit that it provides an extensive hardware independence. It even allows the scheduler to be used as a runtime library for applications running on top of standard operating systems. In a comparison against Windows Server and Linux running on up to 64 cores we analyze the performance of the lock-free scheduler and show that it matches or even outperforms the performance of these two state-of-the-art schedulers in a variety of benchmarks." @default.
- W2735654429 created "2017-07-21" @default.
- W2735654429 creator A5038205500 @default.
- W2735654429 creator A5044493612 @default.
- W2735654429 creator A5071368952 @default.
- W2735654429 creator A5084826531 @default.
- W2735654429 date "2017-01-01" @default.
- W2735654429 modified "2023-09-23" @default.
- W2735654429 title "On the Design and Implementation of an Efficient Lock-Free Scheduler" @default.
- W2735654429 cites W1490590586 @default.
- W2735654429 cites W1528901799 @default.
- W2735654429 cites W1968652537 @default.
- W2735654429 cites W1980247023 @default.
- W2735654429 cites W1981393723 @default.
- W2735654429 cites W1981492996 @default.
- W2735654429 cites W1991570511 @default.
- W2735654429 cites W2043295270 @default.
- W2735654429 cites W2083355374 @default.
- W2735654429 cites W2085407655 @default.
- W2735654429 cites W2100357382 @default.
- W2735654429 cites W2100827465 @default.
- W2735654429 cites W2108482548 @default.
- W2735654429 cites W2167282885 @default.
- W2735654429 cites W4246524160 @default.
- W2735654429 cites W4254615111 @default.
- W2735654429 doi "https://doi.org/10.1007/978-3-319-61756-5_2" @default.
- W2735654429 hasPublicationYear "2017" @default.
- W2735654429 type Work @default.
- W2735654429 sameAs 2735654429 @default.
- W2735654429 citedByCount "0" @default.
- W2735654429 crossrefType "book-chapter" @default.
- W2735654429 hasAuthorship W2735654429A5038205500 @default.
- W2735654429 hasAuthorship W2735654429A5044493612 @default.
- W2735654429 hasAuthorship W2735654429A5071368952 @default.
- W2735654429 hasAuthorship W2735654429A5084826531 @default.
- W2735654429 hasConcept C111919701 @default.
- W2735654429 hasConcept C120314980 @default.
- W2735654429 hasConcept C124343487 @default.
- W2735654429 hasConcept C127413603 @default.
- W2735654429 hasConcept C149635348 @default.
- W2735654429 hasConcept C154556556 @default.
- W2735654429 hasConcept C162324750 @default.
- W2735654429 hasConcept C173608175 @default.
- W2735654429 hasConcept C174839445 @default.
- W2735654429 hasConcept C188198153 @default.
- W2735654429 hasConcept C206729178 @default.
- W2735654429 hasConcept C21547014 @default.
- W2735654429 hasConcept C41008148 @default.
- W2735654429 hasConcept C4822641 @default.
- W2735654429 hasConcept C63000827 @default.
- W2735654429 hasConcept C78519656 @default.
- W2735654429 hasConceptScore W2735654429C111919701 @default.
- W2735654429 hasConceptScore W2735654429C120314980 @default.
- W2735654429 hasConceptScore W2735654429C124343487 @default.
- W2735654429 hasConceptScore W2735654429C127413603 @default.
- W2735654429 hasConceptScore W2735654429C149635348 @default.
- W2735654429 hasConceptScore W2735654429C154556556 @default.
- W2735654429 hasConceptScore W2735654429C162324750 @default.
- W2735654429 hasConceptScore W2735654429C173608175 @default.
- W2735654429 hasConceptScore W2735654429C174839445 @default.
- W2735654429 hasConceptScore W2735654429C188198153 @default.
- W2735654429 hasConceptScore W2735654429C206729178 @default.
- W2735654429 hasConceptScore W2735654429C21547014 @default.
- W2735654429 hasConceptScore W2735654429C41008148 @default.
- W2735654429 hasConceptScore W2735654429C4822641 @default.
- W2735654429 hasConceptScore W2735654429C63000827 @default.
- W2735654429 hasConceptScore W2735654429C78519656 @default.
- W2735654429 hasLocation W27356544291 @default.
- W2735654429 hasOpenAccess W2735654429 @default.
- W2735654429 hasPrimaryLocation W27356544291 @default.
- W2735654429 hasRelatedWork W1553684043 @default.
- W2735654429 hasRelatedWork W1563736016 @default.
- W2735654429 hasRelatedWork W1595291746 @default.
- W2735654429 hasRelatedWork W1875547791 @default.
- W2735654429 hasRelatedWork W2056982658 @default.
- W2735654429 hasRelatedWork W2058975802 @default.
- W2735654429 hasRelatedWork W2062273873 @default.
- W2735654429 hasRelatedWork W2095999064 @default.
- W2735654429 hasRelatedWork W2101244248 @default.
- W2735654429 hasRelatedWork W2112513177 @default.
- W2735654429 hasRelatedWork W2165159715 @default.
- W2735654429 hasRelatedWork W2243101714 @default.
- W2735654429 hasRelatedWork W2298879845 @default.
- W2735654429 hasRelatedWork W2318425262 @default.
- W2735654429 hasRelatedWork W2731284369 @default.
- W2735654429 hasRelatedWork W2740372437 @default.
- W2735654429 hasRelatedWork W2760537745 @default.
- W2735654429 hasRelatedWork W2949888609 @default.
- W2735654429 hasRelatedWork W3023525065 @default.
- W2735654429 hasRelatedWork W3174948292 @default.
- W2735654429 isParatext "false" @default.
- W2735654429 isRetracted "false" @default.
- W2735654429 magId "2735654429" @default.
- W2735654429 workType "book-chapter" @default.