(Enter summary)
Abstract: In a multiprogrammed multiprocessor, the scheduler is not only responsible for deciding
when to activate an application and when to suspend it, but is also responsible
for determining how many processors to allocate to each application. In a scalable
NUMA multiprocessor, it must further resolve the problem of which processors to
allocate to which application since the memory reference times are not the same for
all processor-memory pairs.
In this thesis, we study the problem of how to... (Update)
Context of citations to this paper: More
.... knowledge of the characteristics of parallel applications can improve the performance of scheduling algorithms [MEB90, PD89, GST91, MEB91, Wu93, PS95, AS97, BG96, PS96]. However, much less research has focused on practical ways of obtaining such application knowledge. Sevcik...
.... Independently, there have been extensive empirical studies on the preemptive cost caused by time space sharing scheduling policies [38] 20] [37]. Even for some cases when the preemption cost is relatively high, simulation and experimental studies support preemptive over non...
Cited by: More
Dynamic vs. Static Quantum-Based Parallel Processor Allocation - Chiang, Vernon (1996)
(Correct)
Parallel Job Scheduling on Heterogeneous Networks of.. - Lynch
(Correct)
Preemptive Scheduling of Parallel Jobs on Multiprocessors - Deng, Gu, Brecht, Lu (2000)
(Correct)
Active bibliography (related documents): More All
0.6: Application Scheduling and Processor Allocation in.. - Sevcik (1993)
(Correct)
0.3: Multiprogrammed Parallel Application Scheduling in NUMA.. - Brecht (1994)
(Correct)
0.2: On the Importance of Parallel Application Placement in NUMA.. - Brecht (1993)
(Correct)
Similar documents based on text: More All
0.2: This is the - Nal Text As
(Correct)
0.2: Distributed Array Data Management on NUMA Multiprocessors - Abdelrahman, Wong (1994)
(Correct)
0.1: Processor Pool-Based Scheduling for Large-Scale NUMA.. - Zhou, Brecht (1991)
(Correct)
Related documents from co-citation: More All
7: Job characteristics of a production parallel scientific workload on the NASA Ame..
- Feitelson, Nitzberg - 1995
7: Application scheduling and processor allocation in multiprogrammed parallel proc..
- Sevcik - 1994
6: Multiprocessor scheduling for high-variability service time distributions
- Parsons, Sevcik - 1995
BibTeX entry: (Update)
C.S. Wu. Processor scheduling in multiprogrammed shared memory numa multiprocessors. M. Sc. thesis, Department of Computer Science, University of Toronto, Toronto, Ontario, Canada, October 1993. http://citeseer.ist.psu.edu/wu93processor.html More
@misc{ wu93processor,
author = "C. Wu",
title = "Processor scheduling in multiprogrammed shared memory numa multiprocessors",
text = "C.S. Wu. Processor scheduling in multiprogrammed shared memory numa multiprocessors.
M. Sc. thesis, Department of Computer Science, University of Toronto, Toronto,
Ontario, Canada, October 1993.",
year = "1993",
url = "citeseer.ist.psu.edu/wu93processor.html" }
Citations (may not include all citations):
257
Force-Calculation Algorithm (context) - Barnes, Hut et al. - 1986
190
Process Control and Scheduling Issues for Multiprogrammed Sh.. (context) - Tucker, Gupta - 1989
141
Presto: A System for Object-Oriented Parallel Programming (context) - Bershad, Lazowska et al. - 1988
137
A Dynamic Processor Allocation Policy for Multiprogrammed (context) - McCann, Vaswani et al. - 1991
137
The performance of Multiprogrammed Multiprocessor Scheduling.. (context) - Leutenegger, Vernon - 1990
126
The Impact of Operating System Scheduling Policies and Synch.. (context) - Gupta, Tucker et al. - 1991
120
Speedup versus Efficiency in Parallel Systems (context) - Eager, Zahorjan et al. - 1989
112
Characterizations of Parallelism in Applications and Their U.. (context) - Sevcik - 1989
98
Processor Scheduling in Shared Memory Multiprocessors (context) - Zahorjan, McCann - 1991
80
Scheduling in Multiprogrammed Parallel Systems (context) - Majumdar, Eager et al. - 1988
74
The Implications of Cache Affinity on Processor Scheduling f.. (context) - Vaswani, Zahorjan - 1991
58
Using Processor-Cache Affinity Information in Shared-Memory .. (context) - Squillante, Lazowska - 1993
35
Processor Pool-Based Scheduling for Large-Scale NUMA Multipr..
- Zhou, Brecht - 1991
34
the Partitioning of Multiprocessor Systems (context) - Dowdy - 1988
20
Characterization of Programs for Scheduling in Multiprogramm.. (context) - Majumdar, Eager et al. - 1991
15
Experiences with the Hector Multiprocessor
- Stumm, Vranesic et al. - 1992
9
Issues in Shared-Memory Multiprocessor Scheduling: A Perform.. (context) - Squillante - 1990
9
Operating System Support for High Performance Multiprocessin.. (context) - Anderson - 1991
2
Processor Scheduling in Hierarchical NUMA Multiprocessors (context) - Srikantiah - 1991
1
Scalable Memory Management Through Hierachical Symmetric Mul.. (context) - Unrau - 1993
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.eecg.toronto.edu/EECG/RESEARCH/ParallelSys/pubs_abs.html): More
Hierarchical Ring Topologies and the Effect of their Bisection .. - Ravindran And (1995)
(Correct)
Multiprogrammed Parallel Application Scheduling in NUMA.. - Brecht (1994)
(Correct)
Exploiting Mapped Files for Parallel I/O - Krieger, Reid, Stumm (1995)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC