Matches in SemOpenAlex for { <https://semopenalex.org/work/W4238617423> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4238617423 endingPage "44" @default.
- W4238617423 startingPage "33" @default.
- W4238617423 abstract "The performance potential of run-to-completion (RTC) parallel processor scheduling policies is investigated by examining whether (1) application execution rate characteristics such as average parallelism (avg) and processor working set (PWS) and/or (2) limited preemption can be used to improve the performance of these policies. We address the first question by comparing policies (previous as well as new) that differ only in whether or not they use execution rate characteristics and by examining a wider range of the workload parameter space than previous studies. We address the second question by comparing a simple two-level queueing policy with RTC scheduling in the second level queue against RTC policies that don't allow any preemption and against dynamic equiallocation(EQ). Using simulation to estimate mean response times we find that for promising RTC policies such as adaptive static partitioning (ASP) and shortest demand first (SDF), a maximum allocation constraint that is for all practical purposes independent of avg and pws provides greater and more consistent improvement in policy performance than using avg or pws . Also, under the assumption that job demand information is unavailable to the scheduler we show that the ASP-max policy outperforms all previous high performance RTC policies for workloads with coefficient of variation in processing requirement greater than one. Furthermore, a two-level queue that allows at most one preemption per job outperforms ASP-max but is not competitive with EQ." @default.
- W4238617423 created "2022-05-12" @default.
- W4238617423 creator A5043202395 @default.
- W4238617423 creator A5049244796 @default.
- W4238617423 creator A5079123777 @default.
- W4238617423 date "1994-05-01" @default.
- W4238617423 modified "2023-10-18" @default.
- W4238617423 title "Use of application characteristics and limited preemption for run-to-completion parallel processor scheduling policies" @default.
- W4238617423 cites W1968041972 @default.
- W4238617423 cites W1987340991 @default.
- W4238617423 cites W1989336110 @default.
- W4238617423 cites W1995070612 @default.
- W4238617423 cites W2076726046 @default.
- W4238617423 cites W2088993372 @default.
- W4238617423 cites W2094587335 @default.
- W4238617423 cites W2107550548 @default.
- W4238617423 cites W2135490589 @default.
- W4238617423 cites W2168426407 @default.
- W4238617423 cites W2174818301 @default.
- W4238617423 cites W4238961158 @default.
- W4238617423 doi "https://doi.org/10.1145/183019.183023" @default.
- W4238617423 hasPublicationYear "1994" @default.
- W4238617423 type Work @default.
- W4238617423 citedByCount "6" @default.
- W4238617423 countsByYear W42386174232013 @default.
- W4238617423 countsByYear W42386174232016 @default.
- W4238617423 crossrefType "journal-article" @default.
- W4238617423 hasAuthorship W4238617423A5043202395 @default.
- W4238617423 hasAuthorship W4238617423A5049244796 @default.
- W4238617423 hasAuthorship W4238617423A5079123777 @default.
- W4238617423 hasBestOaLocation W42386174232 @default.
- W4238617423 hasConcept C111919701 @default.
- W4238617423 hasConcept C126255220 @default.
- W4238617423 hasConcept C160403385 @default.
- W4238617423 hasConcept C173608175 @default.
- W4238617423 hasConcept C206729178 @default.
- W4238617423 hasConcept C206952183 @default.
- W4238617423 hasConcept C22684755 @default.
- W4238617423 hasConcept C2778476105 @default.
- W4238617423 hasConcept C31258907 @default.
- W4238617423 hasConcept C33923547 @default.
- W4238617423 hasConcept C41008148 @default.
- W4238617423 hasConceptScore W4238617423C111919701 @default.
- W4238617423 hasConceptScore W4238617423C126255220 @default.
- W4238617423 hasConceptScore W4238617423C160403385 @default.
- W4238617423 hasConceptScore W4238617423C173608175 @default.
- W4238617423 hasConceptScore W4238617423C206729178 @default.
- W4238617423 hasConceptScore W4238617423C206952183 @default.
- W4238617423 hasConceptScore W4238617423C22684755 @default.
- W4238617423 hasConceptScore W4238617423C2778476105 @default.
- W4238617423 hasConceptScore W4238617423C31258907 @default.
- W4238617423 hasConceptScore W4238617423C33923547 @default.
- W4238617423 hasConceptScore W4238617423C41008148 @default.
- W4238617423 hasIssue "1" @default.
- W4238617423 hasLocation W42386174231 @default.
- W4238617423 hasLocation W42386174232 @default.
- W4238617423 hasOpenAccess W4238617423 @default.
- W4238617423 hasPrimaryLocation W42386174231 @default.
- W4238617423 hasRelatedWork W1560372963 @default.
- W4238617423 hasRelatedWork W1992741870 @default.
- W4238617423 hasRelatedWork W2020328098 @default.
- W4238617423 hasRelatedWork W2034049424 @default.
- W4238617423 hasRelatedWork W2144940413 @default.
- W4238617423 hasRelatedWork W2165260149 @default.
- W4238617423 hasRelatedWork W2168823895 @default.
- W4238617423 hasRelatedWork W3108684294 @default.
- W4238617423 hasRelatedWork W4307705789 @default.
- W4238617423 hasRelatedWork W2055520496 @default.
- W4238617423 hasVolume "22" @default.
- W4238617423 isParatext "false" @default.
- W4238617423 isRetracted "false" @default.
- W4238617423 workType "article" @default.