Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891401703> ?p ?o ?g. }
- W2891401703 abstract "Over the years, many multiprocessor locking protocols have been designed and analyzed. However, the performance of these protocols highly depends on how the tasks are partitioned and prioritized and how the resources are shared locally and globally. This paper answers a few fundamental questions when real-time tasks share resources in multiprocessor systems. We explore the fundamental difficulty of the multiprocessor synchronization problem and show that a very simplified version of this problem is ${mathcal NP}$-hard in the strong sense regardless of the number of processors and the underlying scheduling paradigm. Therefore, the allowance of preemption or migration does not reduce the computational complexity. For the positive side, we develop a dependency-graph approach, that is specifically useful for frame-based real-time tasks, in which all tasks have the same period and release their jobs always at the same time. We present a series of algorithms with speedup factors between $2$ and $3$ under semi-partitioned scheduling. We further explore methodologies and tradeoffs of preemptive against non-preemptive scheduling algorithms and partitioned against semi-partitioned scheduling algorithms. The approach is extended to periodic tasks under certain conditions." @default.
- W2891401703 created "2018-09-27" @default.
- W2891401703 creator A5000417436 @default.
- W2891401703 creator A5004024181 @default.
- W2891401703 creator A5010533321 @default.
- W2891401703 creator A5085465875 @default.
- W2891401703 date "2018-09-08" @default.
- W2891401703 modified "2023-09-28" @default.
- W2891401703 title "Dependency Graph Approach for Multiprocessor Real-Time Synchronization" @default.
- W2891401703 cites W1496667578 @default.
- W2891401703 cites W1507996685 @default.
- W2891401703 cites W1578961151 @default.
- W2891401703 cites W1584243868 @default.
- W2891401703 cites W1606775714 @default.
- W2891401703 cites W1905332030 @default.
- W2891401703 cites W1917241563 @default.
- W2891401703 cites W1968005108 @default.
- W2891401703 cites W1972868674 @default.
- W2891401703 cites W1980687605 @default.
- W2891401703 cites W1990949875 @default.
- W2891401703 cites W2009058883 @default.
- W2891401703 cites W2015293407 @default.
- W2891401703 cites W2026881555 @default.
- W2891401703 cites W2028826326 @default.
- W2891401703 cites W2033524130 @default.
- W2891401703 cites W2045878091 @default.
- W2891401703 cites W2059483941 @default.
- W2891401703 cites W2081746076 @default.
- W2891401703 cites W2088794439 @default.
- W2891401703 cites W2093100591 @default.
- W2891401703 cites W2104680817 @default.
- W2891401703 cites W2105420251 @default.
- W2891401703 cites W2116581888 @default.
- W2891401703 cites W2126697758 @default.
- W2891401703 cites W2143006785 @default.
- W2891401703 cites W2144920761 @default.
- W2891401703 cites W2153552156 @default.
- W2891401703 cites W2160143299 @default.
- W2891401703 cites W2160293203 @default.
- W2891401703 cites W2163085705 @default.
- W2891401703 cites W2164164245 @default.
- W2891401703 cites W2168231008 @default.
- W2891401703 cites W2170643076 @default.
- W2891401703 cites W2171210634 @default.
- W2891401703 cites W2186333639 @default.
- W2891401703 cites W2412070033 @default.
- W2891401703 cites W2539277544 @default.
- W2891401703 cites W2567964750 @default.
- W2891401703 cites W2743045177 @default.
- W2891401703 cites W2757415581 @default.
- W2891401703 cites W2767595070 @default.
- W2891401703 cites W2773202681 @default.
- W2891401703 cites W2786289431 @default.
- W2891401703 cites W2964157077 @default.
- W2891401703 cites W81942118 @default.
- W2891401703 doi "https://doi.org/10.48550/arxiv.1809.02892" @default.
- W2891401703 hasPublicationYear "2018" @default.
- W2891401703 type Work @default.
- W2891401703 sameAs 2891401703 @default.
- W2891401703 citedByCount "2" @default.
- W2891401703 countsByYear W28914017032020 @default.
- W2891401703 countsByYear W28914017032021 @default.
- W2891401703 crossrefType "posted-content" @default.
- W2891401703 hasAuthorship W2891401703A5000417436 @default.
- W2891401703 hasAuthorship W2891401703A5004024181 @default.
- W2891401703 hasAuthorship W2891401703A5010533321 @default.
- W2891401703 hasAuthorship W2891401703A5085465875 @default.
- W2891401703 hasBestOaLocation W28914017031 @default.
- W2891401703 hasConcept C104247578 @default.
- W2891401703 hasConcept C107568181 @default.
- W2891401703 hasConcept C111919701 @default.
- W2891401703 hasConcept C114614502 @default.
- W2891401703 hasConcept C120314980 @default.
- W2891401703 hasConcept C126255220 @default.
- W2891401703 hasConcept C127456818 @default.
- W2891401703 hasConcept C173608175 @default.
- W2891401703 hasConcept C206729178 @default.
- W2891401703 hasConcept C206952183 @default.
- W2891401703 hasConcept C33923547 @default.
- W2891401703 hasConcept C41008148 @default.
- W2891401703 hasConcept C4822641 @default.
- W2891401703 hasConcept C68339613 @default.
- W2891401703 hasConcept C68387754 @default.
- W2891401703 hasConcept C85924588 @default.
- W2891401703 hasConcept C95203288 @default.
- W2891401703 hasConceptScore W2891401703C104247578 @default.
- W2891401703 hasConceptScore W2891401703C107568181 @default.
- W2891401703 hasConceptScore W2891401703C111919701 @default.
- W2891401703 hasConceptScore W2891401703C114614502 @default.
- W2891401703 hasConceptScore W2891401703C120314980 @default.
- W2891401703 hasConceptScore W2891401703C126255220 @default.
- W2891401703 hasConceptScore W2891401703C127456818 @default.
- W2891401703 hasConceptScore W2891401703C173608175 @default.
- W2891401703 hasConceptScore W2891401703C206729178 @default.
- W2891401703 hasConceptScore W2891401703C206952183 @default.
- W2891401703 hasConceptScore W2891401703C33923547 @default.
- W2891401703 hasConceptScore W2891401703C41008148 @default.
- W2891401703 hasConceptScore W2891401703C4822641 @default.
- W2891401703 hasConceptScore W2891401703C68339613 @default.
- W2891401703 hasConceptScore W2891401703C68387754 @default.