Dionysios P. Papadopoulos  Home/Search
Context
Related
| utexas.edu/users/rd...DioMSthesis.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: utexas.edu/users/multi/papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: xi List of Tables xv List of Figures xvii Chapter 1 Introduction 1 1.1 The problem with static partitioning . . . . . . . . . . . . . . . . . . 3 1.2 Contributions of this thesis . . . . . . . . . . . . . . . . . . . . . . . 6 Chapter 2 Hood's work-stealing scheduler 9 2.1 The work-stealing algorithm . . . . . . . . . . . . . . . . . . . . . . . 9 2.2 A model of multithreaded computation . . . . . . . . . . . . . . . . . 10 2.3 Hood's non-blocking implementation . . . . . . . . . . . . . . .... (Update)
Similar documents (at the sentence level):
45.3%: The Performance of Work Stealing in Multiprogrammed.. - Blumofe, Papadopoulos (1998) (Correct)
16.1%: Hood: A User-Level Threads Library for Multiprogrammed.. - Blumofe, Papadopoulos (1998) (Correct)
Active bibliography (related documents): More All
0.4: Thread Scheduling for Multiprogrammed Multiprocessors - Arora, Blumofe, Plaxton (2001) (Correct)
0.2: Non-Blocking Algorithms and Preemption-Safe Locking on.. - Michael, Scott (1998) (Correct)
0.2: Speculation-Based Techniques for Lockfree Execution of Lock-Based .. - Rajwar (2002) (Correct)
Similar documents based on text: More All
0.5: The Data Locality of Work Stealing - Acar, Blelloch, Blumofe (2000) (Correct)
0.3: Source Requantization: Successive Degradation and Bit.. - Cohen, Draper.. (2002) (Correct)
0.1: Using Modecharts to define terminal HRT-HOOD object structure - Priddin, Burns (1997) (Correct)
BibTeX entry: (Update)
@misc{ papadopoulos-hood,
author = "Dionysios P. Papadopoulos",
title = "Hood: A User-Level Thread Library for Multiprogramming Multiprocessors",
url = "citeseer.ist.psu.edu/papadopoulos98hood.html" }
Citations (may not include all citations):737 The Java Programming Language (context) - Arnold, Gosling - 1996
304 Scheduler activations: Effective kernel support for the user.. - Anderson, Bershad et al. - 1991
257 force-calculation algorithm (context) - Barnes, Hut et al. - 1986
230 Cilk: An efficient multithreaded runtime system - Blumofe, Joerg et al. - 1996
198 Scheduling techniques for concurrent systems (context) - Ousterhout - 1982
197 The performance of spin lock alternatives for sharedmemory m.. (context) - Anderson - 1990
190 Process control and scheduling issues for multiprogrammed sh.. (context) - Tucker, Gupta - 1989
186 A methodology for implementing highly concurrent data struct.. - Herlihy - 1990
181 ACM Transactions on Programming Languages and Systems (context) - Herlihy - 1991
173 Lazy task creation: A technique for increasing the granulari.. - Mohr, Kranz et al. - 1991
157 Scheduling multithreaded computations by work stealing - Blumofe, Leiserson - 1994
137 A dynamic processor allocation policy for multiprogrammed sh.. (context) - McCann, Vaswani et al. - 1993
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 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
95 The interaction of parallel and sequential workloads on a ne.. - Arpaci, Dusseau et al. - 1995
81 The implementation of the Cilk-5 multithreaded language - Frigo, Leiserson et al. - 1998
81 The SPARC Architecture Manual - International, Menlo et al. - 1994
80 Application scheduling and processor allocation in multiprog.. - Sevcik - 1994
80 Effective distributed scheduling of parallel workloads - Dusseau, Arpaci et al. - 1996
74 The implications of cache affinity on processor scheduling f.. (context) - Vaswani, Zahorjan - 1991
68 Demand-based coscheduling of parallel jobs on multiprogramme.. - Sobalvarro, Weihl - 1995
62 Distributed Filaments: Efficient fine-grain parallelism on a.. - Freeh, Lowenthal et al. - 1994
61 A lock-free multiprocessor os kernel - Massalin, Pu - 1991
58 WorkCrews: An abstraction for controlling parallelism (context) - Vandevoorde, Roberts - 1988
51 Universal constructions for multi-object operations - Anderson, Moir - 1995
51 The synergy between non-blocking synchronization and operati.. - Greenwald, Cheriton - 1996
47 Programming with Threads (context) - Kleiman, Shah et al. - 1996
45 Thread scheduling for multiprogrammed multiprocessors - Arora, Blumofe et al. - 1998
43 Implementing lightweight threads - Dan - 1992
42 A method for implementing lock-free shared data structures (context) - Barnes - 1993
39 Practical considerations for non-blocking concurrent objects - Bershad - 1993
38 Implementation of Multilisp: Lisp on a multiprocessor (context) - Halstead - 1984
37 ACM Transactions on Programming Languages and Systems (context) - Finkel, Manber et al. - 1987
36 Executing functional programs on a virtual tree of processor.. (context) - Burton, Sleep - 1981
35 Lock-free linked lists using compare-and-swap - Valois - 1995
33 Coscheduling based on runtime identification of activity wor.. - Feitelson, Rudolph - 1995
28 Parallel visualization algorithms: Performance and architect.. (context) - Singh, Gupta et al. - 1994
27 Performance issues in non-blocking synchronization on shared.. (context) - Alemany, Felten - 1992
25 and practical nonblocking and blocking concurrent queue algo.. (context) - Michael, Scott et al. - 1996
22 Efficient synchronization: Let them eat QOLB (context) - Kagi, Burger et al. - 1997
22 Practical implementations of non-blocking synchronization pr.. - Moir - 1997
21 Implementing waitfree objects on priority-based systems - Anderson, Ramamurthy et al. - 1997
21 Synchronization algorithms for sharedmemory multiprocessors (context) - Graunke, Thakkar - 1990
15 Relative performance of preemptionsafe locking and non-block.. - Michael, Scott - 1997
15 Lazy threads: Implementing a fast parallel call - Goldstein, Schauser et al. - 1996
13 and Evangelos Markatos (context) - Crovella, Das et al. - 1991
5 Multithreaded Programming Guide (context) - Inc, View - 1995
1 Register windows abd use-space threads on the sparc (context) - Keppel - 1991
Documents on the same site (http://www.cs.utexas.edu/users/multi/papers.html): More
Executing Multithreaded Programs Efficiently - Blumofe (1995) (Correct)
Scheduling Multithreaded Computations by Work Stealing - Blumofe, Leiserson (1994) (Correct)
Cilk: An Efficient Multithreaded Runtime System - Blumofe, Joerg, Kuszmaul.. (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