Matches in SemOpenAlex for { <https://semopenalex.org/work/W2107403482> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2107403482 endingPage "431" @default.
- W2107403482 startingPage "418" @default.
- W2107403482 abstract "Hierarchical scheduling has been proposed as a scheduling technique to achieve aggregate resource partitioning among related groups of threads and applications in uniprocessor and packet scheduling environments. Existing hierarchical schedulers are not easily extensible to multiprocessor environments because 1) they do not incorporate the inherent parallelism of a multiprocessor system while resource partitioning and 2) they can result in unbounded unfairness or starvation if applied to a multiprocessor system in a naive manner. In this paper, we present hierarchical multiprocessor scheduling (H-SMP), a novel hierarchical CPU scheduling algorithm designed for a symmetric multiprocessor (SMP) platform. The novelty of this algorithm lies in its combination of space and time multiplexing to achieve the desired bandwidth partition among the nodes of the hierarchical scheduling tree. This algorithm is also characterized by its ability to incorporate existing proportional-share algorithms as auxiliary schedulers to achieve efficient hierarchical CPU partitioning. In addition, we present a generalized weight feasibility constraint that specifies the limit on the achievable CPU bandwidth partitioning in a multiprocessor hierarchical framework and propose a hierarchical weight readjustment algorithm designed to transparently satisfy this feasibility constraint. We evaluate the properties of H-SMP using hierarchical surplus fair scheduling (H-SFS), an instantiation of H-SMP that employs surplus fair scheduling (SFS) as an auxiliary algorithm. This evaluation is carried out through a simulation study that shows that H-SFS provides better fairness properties in multiprocessor environments as compared to existing algorithms and their naive extensions." @default.
- W2107403482 created "2016-06-24" @default.
- W2107403482 creator A5006850370 @default.
- W2107403482 creator A5032939724 @default.
- W2107403482 date "2008-03-01" @default.
- W2107403482 modified "2023-10-17" @default.
- W2107403482 title "Hierarchical Scheduling for Symmetric Multiprocessors" @default.
- W2107403482 cites W1966938284 @default.
- W2107403482 cites W1981647592 @default.
- W2107403482 cites W2073440460 @default.
- W2107403482 cites W2083940907 @default.
- W2107403482 cites W2100892891 @default.
- W2107403482 cites W2120945246 @default.
- W2107403482 cites W2139475785 @default.
- W2107403482 cites W2139995534 @default.
- W2107403482 cites W2144077857 @default.
- W2107403482 cites W2146398836 @default.
- W2107403482 cites W4236965295 @default.
- W2107403482 cites W4243947286 @default.
- W2107403482 cites W4254817417 @default.
- W2107403482 doi "https://doi.org/10.1109/tpds.2007.70755" @default.
- W2107403482 hasPublicationYear "2008" @default.
- W2107403482 type Work @default.
- W2107403482 sameAs 2107403482 @default.
- W2107403482 citedByCount "27" @default.
- W2107403482 countsByYear W21074034822012 @default.
- W2107403482 countsByYear W21074034822013 @default.
- W2107403482 countsByYear W21074034822014 @default.
- W2107403482 countsByYear W21074034822015 @default.
- W2107403482 countsByYear W21074034822017 @default.
- W2107403482 countsByYear W21074034822018 @default.
- W2107403482 countsByYear W21074034822019 @default.
- W2107403482 countsByYear W21074034822020 @default.
- W2107403482 countsByYear W21074034822021 @default.
- W2107403482 countsByYear W21074034822023 @default.
- W2107403482 crossrefType "journal-article" @default.
- W2107403482 hasAuthorship W2107403482A5006850370 @default.
- W2107403482 hasAuthorship W2107403482A5032939724 @default.
- W2107403482 hasBestOaLocation W21074034822 @default.
- W2107403482 hasConcept C11413529 @default.
- W2107403482 hasConcept C120314980 @default.
- W2107403482 hasConcept C126255220 @default.
- W2107403482 hasConcept C173608175 @default.
- W2107403482 hasConcept C175893541 @default.
- W2107403482 hasConcept C206729178 @default.
- W2107403482 hasConcept C31258907 @default.
- W2107403482 hasConcept C31689143 @default.
- W2107403482 hasConcept C33923547 @default.
- W2107403482 hasConcept C41008148 @default.
- W2107403482 hasConcept C4822641 @default.
- W2107403482 hasConcept C5119721 @default.
- W2107403482 hasConcept C79189994 @default.
- W2107403482 hasConcept C85924588 @default.
- W2107403482 hasConceptScore W2107403482C11413529 @default.
- W2107403482 hasConceptScore W2107403482C120314980 @default.
- W2107403482 hasConceptScore W2107403482C126255220 @default.
- W2107403482 hasConceptScore W2107403482C173608175 @default.
- W2107403482 hasConceptScore W2107403482C175893541 @default.
- W2107403482 hasConceptScore W2107403482C206729178 @default.
- W2107403482 hasConceptScore W2107403482C31258907 @default.
- W2107403482 hasConceptScore W2107403482C31689143 @default.
- W2107403482 hasConceptScore W2107403482C33923547 @default.
- W2107403482 hasConceptScore W2107403482C41008148 @default.
- W2107403482 hasConceptScore W2107403482C4822641 @default.
- W2107403482 hasConceptScore W2107403482C5119721 @default.
- W2107403482 hasConceptScore W2107403482C79189994 @default.
- W2107403482 hasConceptScore W2107403482C85924588 @default.
- W2107403482 hasIssue "3" @default.
- W2107403482 hasLocation W21074034821 @default.
- W2107403482 hasLocation W21074034822 @default.
- W2107403482 hasLocation W21074034823 @default.
- W2107403482 hasOpenAccess W2107403482 @default.
- W2107403482 hasPrimaryLocation W21074034821 @default.
- W2107403482 hasRelatedWork W2049602716 @default.
- W2107403482 hasRelatedWork W2075405644 @default.
- W2107403482 hasRelatedWork W2123315201 @default.
- W2107403482 hasRelatedWork W2133768306 @default.
- W2107403482 hasRelatedWork W2142524277 @default.
- W2107403482 hasRelatedWork W2155484663 @default.
- W2107403482 hasRelatedWork W2182496594 @default.
- W2107403482 hasRelatedWork W2373964473 @default.
- W2107403482 hasRelatedWork W2888222534 @default.
- W2107403482 hasRelatedWork W3082963403 @default.
- W2107403482 hasVolume "19" @default.
- W2107403482 isParatext "false" @default.
- W2107403482 isRetracted "false" @default.
- W2107403482 magId "2107403482" @default.
- W2107403482 workType "article" @default.