See this document in CiteSeerX!

Implementation of Scalable Blocking Locks using an Adaptative Thread Scheduler (1996)  (Make Corrections)  
Bodhisattwa Mukherjee Karsten Schwan T. J. Watson Research Center College of...



  Home/Search   Context   Related

 
View or download:
gatech.edu/pub/coc/...GITCC9343.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  gatech.edu/tech_report...index.93 (more)
(Enter author homepages)

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

Abstract: Blocking locks are commonly used in parallel programs to improve application performance and system throughput. However, most implementations of such locks suffer from two major problems -- latency and scalability. In this paper, we propose an implementation of blocking locks using scheduler adaptation which exploits the interaction between thread schedulers and locks. By experimentation using wellknown multiprocessor applications on a KSR2 multiprocessor, we demonstrate how such an... (Update)

Active bibliography (related documents):   More   All
0.5:   A Survey of Multiprocessor Operating System Kernels - Mukherjee, Schwan, Gopinath (1993)   (Correct)
0.5:   Adaptive Operating System Abstractions: A Case Study of.. - Mukherjee, Schwan (1994)   (Correct)
0.3:   CHAOSarc: Real-Time Objects and Atomicity for Multiprocessors - Gheith, Schwan (1994)   (Correct)

Similar documents based on text:   More   All
0.2:   Experimentation with Configurable, Lightweight Threads.. - Ghosh, Mukherjee, Schwan (1993)   (Correct)
0.2:   A Framework for Building Complex Systems - Silva (1997)   (Correct)
0.1:   Distributed Shared Abstractions (DSA) on Multiprocessors - Clémençon, .. (1993)   (Correct)

BibTeX entry:   (Update)

@techreport{ mukherjeeimplementation,
    author = "Bodhisattwa Mukherjee and Karsten Schwan",
    title = "Implementation of Scalable Blocking Locks using an Adaptative Thread Scheduler",
    number = "GIT-CC-93-43",
    url = "citeseer.ist.psu.edu/234729.html" }
Citations (may not include all citations):
305   The NAS parallel benchmarks - Bailey, Barszcz et al. - 1991
304   Scheduler activations: Effective kernel support for the user.. - Anderson, Bershad et al. - 1992
198   Scheduling techniques for concurrent systems (context) - Ousterhout - 1982
138   SPLASH: Stanford parallel applications for sharedmemory (context) - Singh, Weber et al. - 1992
120   The performance implications of thread management alternativ.. (context) - Anderson, Lazowska et al. - 1989
115   First-class user-level threads - Marsh, Scott et al. - 1991
102   Scheduling support for concurrency and parallelism in the Ma.. - Black - 1990
74   Threads and input/output in the Synthesis kernel - Massalin, Pu - 1989
37   Process management for highly parallel unix systems (context) - Edler, Lipkis et al. - 1988
25   An algorithm for the traveling salesman problem (context) - Sweeney, Little et al. - 1963
16   A portable and reconfigurable threads package (context) - Mukherjee - 1991
14   Scalability study of the KSR - Ramachandran, Shah et al. - 1993
13   Improving performance by use of adaptive objects: Experiment.. - Mukherjee, Schwan - 1993
12   Distributed shared abstractions (context) - Clemencon, Mukherjee et al. - 1993
8   Experiments with a configurable lock for multiprocessors - Mukherjee, Schwan - 1993
8   Quaject composition in the Synthesis kernel - Pu, Massalin - 1991
7   Using processor-cache affinity in shared-memory multiprocess.. (context) - Lazowska, Squillante - 1993
3   Department of Computer and Information Sciences (context) - Gopinath, Execution et al. - 1988
1   Application dependent heterogeneous thread schedulers (context) - Mukherjee, Schwan - 1993
1   Reconfigurable Multiprocessor Operating System Kernel for Hi.. (context) - Mukherjee - 1994
1   Adaptive operating system abstractions: A case study of mult.. - Mukherjee, Schwan - 1994

Documents on the same site (http://www.cc.gatech.edu/tech_reports/index.93.html):   More
Lower Bounds for Perfect Matching in Restricted Boolean.. - Rimli Sengupta And (1993)   (Correct)
LU Logging - An Efficient Transaction Recovery Method - Gukal, Omiecinski.. (1993)   (Correct)
Experiments with Configurable Locks for Multiprocessors - Bodhisattwa Mukherjee Bodhi (1993)   (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