See this document in CiteSeerX!

Processor Scheduling in Multiprogrammed Shared Memory NUMA Multiprocessors (1993)  (Make Corrections)  (7 citations)
Chee-Shong Wu



  Home/Search   Context   Related

 
View or download:
toronto.edu/pub/parallel...Wu_MASc.ps.Z
toronto.edu/csritechnicalr...paper.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  toronto.edu/EECG/RESEA...pubs_abs (more)
From:  bilkent.edu.tr/...ultiprogramming
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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