Matches in SemOpenAlex for { <https://semopenalex.org/work/W1534930913> ?p ?o ?g. }
- W1534930913 abstract "Shared-memory multiprocessors are often used as compute servers, with multiple users running applications in a multiprogrammed style. On such systems, naive time-sharing scheduling policies can result in poor performance for parallel applications. The reason is that many parallel applications are written assuming a model where applications are running uninterrupted on a fixed number of processors. In compute server environments, where new applications are continuously moving in and out of the system, the computing environment is much more unstable; processes are frequently preempted to allow other applications' processes to run, and both the number of processors and the set of processors running an application varies over time. The result is a decrease in performance due to a variety of factors, including processes being obliviously preempted inside critical sections and cached data being replaced by intervening processes.This thesis explores the problem of developing more sophisticated scheduling systems to avoid the performance problems raised by running parallel applications in a multiprogrammed environment. It begins with a study of two previously proposed solutions, cache affinity scheduling and gang scheduling. Effective new implementations of each have been developed that maintain good response time and fair processor allocation. Performance results from a suite of multiprogrammed workloads containing parallel and serial applications, run on a 4-processor Silicon Graphics workstation, show improvements of up to 16% and 15% (over a standard UNIX scheduler) for cache affinity and gang scheduling, respectively.The thesis then presents the design, implementation, and performance of a novel approach that offers high performance by combining the techniques of process control and processor partitioning. The process control approach is based on the principle that to maximize performance, a parallel application must dynamically match the number of runnable processes associated with it to the effective number of processors available. This avoids problems arising from frequent process preemption and allows applications to work at better operating points on their speedup curves. Performance results show speedups of up to 22% over the performance of a standard UNIX scheduler." @default.
- W1534930913 created "2016-06-24" @default.
- W1534930913 creator A5042031891 @default.
- W1534930913 date "1994-01-01" @default.
- W1534930913 modified "2023-09-24" @default.
- W1534930913 title "Efficient Scheduling on Multiprogrammed Shared-Memory Multiprocessors" @default.
- W1534930913 cites W109707559 @default.
- W1534930913 cites W1537293292 @default.
- W1534930913 cites W1589576271 @default.
- W1534930913 cites W1679685803 @default.
- W1534930913 cites W1966285605 @default.
- W1534930913 cites W1966938284 @default.
- W1534930913 cites W1968504700 @default.
- W1534930913 cites W1971886849 @default.
- W1534930913 cites W1983587324 @default.
- W1534930913 cites W1988781135 @default.
- W1534930913 cites W1989336110 @default.
- W1534930913 cites W2003465625 @default.
- W1534930913 cites W2005803969 @default.
- W1534930913 cites W2017586706 @default.
- W1534930913 cites W2022584436 @default.
- W1534930913 cites W2023095526 @default.
- W1534930913 cites W2023794849 @default.
- W1534930913 cites W2047238167 @default.
- W1534930913 cites W2048407520 @default.
- W1534930913 cites W2073304614 @default.
- W1534930913 cites W2073449726 @default.
- W1534930913 cites W2088993372 @default.
- W1534930913 cites W2092629477 @default.
- W1534930913 cites W2094587335 @default.
- W1534930913 cites W2094877030 @default.
- W1534930913 cites W2096455865 @default.
- W1534930913 cites W2099413756 @default.
- W1534930913 cites W2108187310 @default.
- W1534930913 cites W2113440470 @default.
- W1534930913 cites W2114651099 @default.
- W1534930913 cites W2117039237 @default.
- W1534930913 cites W2124516381 @default.
- W1534930913 cites W2147542748 @default.
- W1534930913 cites W2148238464 @default.
- W1534930913 cites W2149671728 @default.
- W1534930913 cites W2153904572 @default.
- W1534930913 cites W2318215154 @default.
- W1534930913 cites W2532323745 @default.
- W1534930913 cites W2538486118 @default.
- W1534930913 cites W3142328950 @default.
- W1534930913 hasPublicationYear "1994" @default.
- W1534930913 type Work @default.
- W1534930913 sameAs 1534930913 @default.
- W1534930913 citedByCount "19" @default.
- W1534930913 crossrefType "journal-article" @default.
- W1534930913 hasAuthorship W1534930913A5042031891 @default.
- W1534930913 hasConcept C111919701 @default.
- W1534930913 hasConcept C112968700 @default.
- W1534930913 hasConcept C115537543 @default.
- W1534930913 hasConcept C120314980 @default.
- W1534930913 hasConcept C133875982 @default.
- W1534930913 hasConcept C162324750 @default.
- W1534930913 hasConcept C166957645 @default.
- W1534930913 hasConcept C173608175 @default.
- W1534930913 hasConcept C199360897 @default.
- W1534930913 hasConcept C206729178 @default.
- W1534930913 hasConcept C21547014 @default.
- W1534930913 hasConcept C26713055 @default.
- W1534930913 hasConcept C2777904410 @default.
- W1534930913 hasConcept C41008148 @default.
- W1534930913 hasConcept C67953723 @default.
- W1534930913 hasConcept C79581498 @default.
- W1534930913 hasConcept C95457728 @default.
- W1534930913 hasConceptScore W1534930913C111919701 @default.
- W1534930913 hasConceptScore W1534930913C112968700 @default.
- W1534930913 hasConceptScore W1534930913C115537543 @default.
- W1534930913 hasConceptScore W1534930913C120314980 @default.
- W1534930913 hasConceptScore W1534930913C133875982 @default.
- W1534930913 hasConceptScore W1534930913C162324750 @default.
- W1534930913 hasConceptScore W1534930913C166957645 @default.
- W1534930913 hasConceptScore W1534930913C173608175 @default.
- W1534930913 hasConceptScore W1534930913C199360897 @default.
- W1534930913 hasConceptScore W1534930913C206729178 @default.
- W1534930913 hasConceptScore W1534930913C21547014 @default.
- W1534930913 hasConceptScore W1534930913C26713055 @default.
- W1534930913 hasConceptScore W1534930913C2777904410 @default.
- W1534930913 hasConceptScore W1534930913C41008148 @default.
- W1534930913 hasConceptScore W1534930913C67953723 @default.
- W1534930913 hasConceptScore W1534930913C79581498 @default.
- W1534930913 hasConceptScore W1534930913C95457728 @default.
- W1534930913 hasLocation W15349309131 @default.
- W1534930913 hasOpenAccess W1534930913 @default.
- W1534930913 hasPrimaryLocation W15349309131 @default.
- W1534930913 hasRelatedWork W1525016610 @default.
- W1534930913 hasRelatedWork W1581786807 @default.
- W1534930913 hasRelatedWork W1589576271 @default.
- W1534930913 hasRelatedWork W1630140074 @default.
- W1534930913 hasRelatedWork W1966938284 @default.
- W1534930913 hasRelatedWork W1968504700 @default.
- W1534930913 hasRelatedWork W2012898464 @default.
- W1534930913 hasRelatedWork W2022584436 @default.
- W1534930913 hasRelatedWork W2072001046 @default.
- W1534930913 hasRelatedWork W2088993372 @default.
- W1534930913 hasRelatedWork W2094587335 @default.