See this document in CiteSeerX!

Locality-Based Scheduling in Shared-Memory Multiprocessors (1993)  (Make Corrections)  (9 citations)
Evangelos P. Markatos, Thomas J. LeBlanc



  Home/Search   Context   Related

 
View or download:
rochester.edu/pub/...ed_scheduling.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  rochester.edu/u/www/u/lebl...pubs (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The last decade has produced enormous improvements in microprocessor performance without a corresponding improvement in memory or interconnection network performance. As a result, the relative cost of communication in shared-memory multiprocessors has increased dramatically. Although many applications could ignore the cost of communication and still achieve good per- formance on the previous generations of shared-memory machines, good performance on modern machines requires that communication... (Update)

Context of citations to this paper:   More

.... machines, in order to reduce access contention to synchronization variables, a distributed scheduling scheme, affinity scheduling [ 45 ] has been suggested. In [ 46 ] an hierarchical scheduling scheme is proposed which will scale up for large systems. Experiments with...

.... graph (e.g. a parent thread along with its child threads) on the same processor, since they typically share common data [1, 9, 25, 27, 31, 39]. Work stealing is a runtime scheduling mechanism that can provide a fair combination of the above requirements. Each processor...

Cited by:   More
The Data Locality of Work Stealing - Acar, Blelloch, Blumofe (2000)   (Correct)
Using Locality Information in Userlevel Scheduling - Steckermeier, Bellosa (1995)   (Correct)
Scheduling Threads for Low Space Requirement and Good Locality - Narlikar (1999)   (Correct)

Similar documents (at the sentence level):
16.9%:   Using Processor Affinity in Loop Scheduling on Shared-Memory .. - Markatos, LeBlanc (1994)   (Correct)

Active bibliography (related documents):   More   All
1.2:   Locality-Based Scheduling for Shared-Memory Multiprocessors - Markatos, LeBlanc (1993)   (Correct)
0.4:   Simulation Of Static And Dynamic Task Scheduling On.. - Dimitriou (1994)   (Correct)
0.2:   First-Class User-Level Threads - Marsh, Scott, LeBlanc, Markatos (1991)   (Correct)

Similar documents based on text:   More   All
0.3:   C. D. Polychronopoulos and D. J. Kuck. "Guided.. - Randall Rettberg And   (Correct)
0.3:   Software Caching on Cache-Coherent Multiprocessors - Bianchini, LeBlanc (1992)   (Correct)
0.3:   Parallel Programming with Control Abstraction - Lawrence Crowl (1994)   (Correct)

Related documents from co-citation:   More   All
8:   Performance implications of thread management alternatives for shared memory mul.. (context) - Anderson, Lazowska et al. - 1989
7:   Data locality and load balancing in COOL - Chandra, Gupta et al. - 1993
7:   Multilisp: A language for concurrent symbolic computation (context) - Robert, Halstead - 1985

BibTeX entry:   (Update)

E. P. Markatos and T. J. LeBlanc. Locality-based scheduling in shared-memory multiprocessors. Technical Report 94, Inst for ICS-FORTH, Heraklio, Crete, Greec, 1993. http://citeseer.ist.psu.edu/markatos93localitybased.html   More

@misc{ markatos:lbs,
    author = "Evangelos P. Markatos and Thomas J. LeBlanc",
    title = "Locality-Based Scheduling in Shared-Memory Multiprocessors",
    url = "citeseer.ist.psu.edu/markatos93localitybased.html" }
Citations (may not include all citations):
304   Scheduler Activations: Effective Kernel Support for the User.. - Anderson, Bershad et al. - 1991
212   APRIL: A Processor Architecture for Multiprocessing - Agarwal, Lim et al. - 1990
198   Scheduling Techniques for Concurrent Systems (context) - Ousterhout - 1982
190   Process Control and Scheduling Is- sues for Multiprogrammed .. (context) - Tucker, Gupta - 1989
142   Guided Self- Scheduling: A Practical Scheduling Scheme for P.. (context) - Polychronopoulos, Kuck - 1987
137   A Dynamic Processor Allocation Policy for Multiprogrammed Sh.. (context) - McCann, Vaswani et al. - 1993
120   The Performance Implications of Thread Management Alternativ.. (context) - Anderson, Lazowska et al. - 1989
118   The Interaction of Architecture and Operating System Design - Anderson, Levy et al. - 1991
115   First Class User-Level Threads - Marsh, Scott et al. - 1991
109   Comparative Evaluation of Latency Reducing and Tolerating Te.. - Gupta, Hennessy et al. - 1991
102   Scheduling Support for Concurrency and Parallelism in the Ma.. - Black - 1990
99   Allocating Independent Subtasks on Parallel Processors (context) - Kruskal, Weiss - 1985
87   The Implementation of a Coherent Memory Abstraction on a NUM.. (context) - Cox, Fowler - 1989
74   The Implications of Cache Affinity on Processor Scheduling f.. (context) - Vaswani, Zahorjan - 1991
70   Simple But Effective Techniques for NUMA Memory Management - Bolosky, Fitzgerald et al. - 1989
61   Experimental Comparison of Memory Management Policies for NU.. - LaRowe, Ellis - 1991
58   Using Processor- Cache Affinity Information in Shared-Memory.. (context) - Squillante, Lazowska - 1990
49   The Portable Common Run- time Approach to Interoperability (context) - Weiser, Demers et al. - 1989
48   Assignment problems in parallel and distributed computing (context) - Bokhari - 1987
48   Algorithms for Scalable Synchronization on Shared-Memory Mul.. (context) - Mellor-Crummey, Scott - 1991
41   Restructuring a Parallel Simulation to Improve Cache Behavio.. - Cheriton, Goosen et al. - 1991
35   Multi-Model Parallel Pro- gramming in Psyche - Scott, LeBlanc et al. - 1990
33   Factoring: A Prac- tical and Robust Method for Scheduling Pa.. (context) - Hummel, Schonberg et al. - 1992
31   Threads: A System for the Support of Con- current Programmin.. (context) - Jr - 1987
14   Issues in Multiprogrammed Multiprocessor Schedul- ing (context) - Leutenegger - 1990
11   Lightweight Processes (context) - Microsystems - 1990
7   Synchronization and Communication Costs of Loop Partitioning.. (context) - Gupta - 1989
3   Properties of Multiprocessor Schedul- ing Algorithms (context) - Lo, Gligor - 1987
3   Architecture and Applications of the HEP Computer System (context) - Smith - 1981
1   A Comparative Analysis of Multiproces- sor Scheduling Algori.. (context) - Lo, Gligor - 1987
1   Kluwer Academic Publishers (context) - Polychronopolous, Programming - 1988
1   tributed Systems, 4(1):87-98, January 1993 (context) - Tzen, Ni et al. - 1993



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.rochester.edu/u/www/u/leblanc/pubs.html):
Categorizing Network Traffic in Update-Based Protocols .. - Bianchini, LeBlanc.. (1996)   (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