Panagiota Fatourou, Paull Spirakis  Home/Search
Context Related
| ag2.mpisb.mpg.de/~faturu/...tocs.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: ag2.mpisb.mpg.de/~fatur...public (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we study the problem of eciently scheduling a wide class of multithreaded computations, called strict; that is, computations in which all dependencies from a thread go to the thread's ancestors in the computation tree. Strict multithreaded computations allow the limited use of synchronization primitives. We present the rst fully distributed scheduling algorithm which applies to any strict multithreaded computation. The algorithm is asynchronous, on-line and follows the... (Update)
Context of citations to this paper: More
...in parallel, and it can synchronize with other currently executing threads. In most of the work in the literature [1, 4, 5, 6, 7, 9, 15, 16, 24, 25, 26, 27], a multithreaded computation is modeled as a directed acyclic graph (see Figure 1(a) Of much concern is how a...
Cited by: More
Low-Contention Depth-First Scheduling of Parallel Computations.. - Fatourou (2001) (Correct)
Similar documents (at the sentence level):
9.3%: A New Scheduling Algorithm for General Strict Multithreaded .. - Fatourou, Spirakis (1999) (Correct)
Active bibliography (related documents): More All
1.2: An Operational Semantics for Parallel Lazy Evaluation - Clem Baker-Finch University (Correct)
0.5: Compact DAG Representation and its Dynamic Scheduling - Cosnard, Jeannot (1999) (Correct)
0.5: Data Manipulation Services in the Haystack IR System - Asdoorian (1998) (Correct)
Similar documents based on text: More All
0.4: Efficiency of Oblivious Versus Non-Oblivious.. - Fatourou.. (2000) (Correct)
0.3: The Global Efficiency of Distributed, Rate-Based, Flow Control .. - Fatourou, al. (Correct)
0.3: A Tight Time Lower Bound for Space-Optimal.. - Fatourou, Fich, Ruppert (2003) (Correct)
Related documents from co-citation: More All
2: Provably efficient scheduling for languages with fine-grained parallelism - BLELLOCH, GIBBONS et al. - 1995
BibTeX entry: (Update)
P. Fatourou and P. Spirakis. Efficient scheduling of strict multithreaded computations. Theory of Computing Systems Journal, 33(3):173--232, May-June 2000. http://citeseer.ist.psu.edu/fatourou99efficient.html More
@article{ fatourou00efficient,
author = "Panagiota Fatourou and Paul G. Spirakis",
title = "Efficient Scheduling of Strict Multithreaded Computations",
journal = "Theory of Computing Systems",
volume = "33",
number = "3",
pages = "173-232",
year = "2000",
url = "citeseer.ist.psu.edu/fatourou99efficient.html" }
Citations (may not include all citations):1749 An Introduction to Probability Theory and its Application (context) - Feller - 1957
531 LogP: Towards a Realistic Model of Parallel Computation - Culler, Karp et al. - 1993
348 Parallel and Distributed Computation: Numerical Methods (context) - Bertsekas, Tsitsiklis - 1989
314 An Introduction to Parallel Algorithms (context) - aJ - 1992
309 Communications of the ACM (context) - Carriero, Gelernter et al. - 1989
234 Multilisp: A language for concurrent symbolic computation (context) - Halstead - 1985
196 How to emulate shared memory (context) - Ranade - 1987
157 Scheduling Multithreaded Computations by Work Stealing - Blumofe, Leiserson - 1994
152 structures: Data Structures for parallel computing - Arvind, Nikhil - 1989
141 Presto: A system for object-oriented parallel programming (context) - Bershad, Lazowska et al. - 1988
130 Implementation of a Portable Nested Data-Parallel Language - Blelloch, Chattejee et al. - 1994
81 The Implementation of the Cilk-5 Multithreaded Language - Frigo, Leiserson et al. - 1998
71 A Report on the Sisal Language Project (context) - Feo, Cann et al. - 1990
66 A High-Performance Parallel Lisp (context) - Kranz, Halstead et al. - 1989
62 An Analysis of DagConsistent Distributed Shared-Memory Algor.. - Blumofe, Frigo et al. - 1996
61 Department of Electrical Engineering and Computer Science (context) - Blumofe, Programs et al. - 1995
58 High Performance Fortran Language Specication version (context) - Fortran - 1993
52 A simple load balancing scheme for task allocation in parall.. - Rudolph, Slivkin-Allalouf et al. - 1991
48 Introduction to Parallel Computing (context) - Lewis, El-Rewini - 1992
43 Implementing lightweight threads - Stein, Shah - 1992
42 Randomized parallel algorithms for backtrack search and bran.. (context) - Karp, Zhang - 1993
41 machine-independent language for parallel programming (context) - Rinard, Scales et al. - 1993
37 Parallel implementations of functional programming languages (context) - Jones - 1989
37 Prototyping parallel and distributed programs in Proteus - Mills, Nyland et al. - 1990
36 Executing functional programs on a virtual tree of processor.. (context) - Burton, Sleep - 1981
36 COOL: An object-based language for parallel programming (context) - Chandra, Gupta et al. - 1994
33 MultiScheme: A Parallel Processing System Based on MIT Schem.. (context) - Miller - 1987
33 Dag-Consistent Distributed Shared Memory - Blumofe, Frigo et al. - 1996
29 Communication complexity for parallel divide-and-conquer - Wu, Kung - 1991
18 Part I: System Application: Program Interface (context) - Information, System et al. - 1996
18 Parallel Algorithms for Combinatorial Search Problems (context) - Zhang - 1989
15 Cilk: An Ecient Multithreaded Runtime System (context) - Blumofe, Joerg et al. - 1996
14 Storage management in virtual tree machines (context) - Burton - 1988
11 Parallel computations on the CHARM heterogeneous workstation.. (context) - Saletore, Jacob et al. - 1994
8 Virtual Data Space - A Universal Load Balancing Scheme - Decker - 1997
8 School of Computer Science (context) - Narlikar, Blelloch et al. - 1998
8 Scheduling Threads for Low Space Requirement and Good Locali.. - Narlikar - 1999
7 Basic techniques for the ecient coordination of very large n.. (context) - Gottlieb, Lubachevsky et al. - 1983
5 Space-Ecient Scheduling of Multithreaded Computation (context) - Blumofe, Leiserson - 1998
4 Guaranteeing good memory bounds for parallel programs (context) - Burton - 1996
3 Programming Models for Parallel Systems (context) - Williams - 1990
3 Approaches to Support Parallel Programming on Workstation Cl.. - Freisleben, Kielman - 1995
3 Invitation to Discrete Mathematics (context) - Matou, Ne et al. - 1998
2 A Provably Time-Ecient Parallel Implementation of Full Specu.. - Greiner, Blelloch - 1996
2 Space-ecient scheduling of parallelism with synchronization .. (context) - Blelloch, Gibbons et al. - 1997
2 Provably ecient scheduling for languages with negrained para.. (context) - Blelloch, Gibbons et al. - 1995
2 First Edition (context) - Oaks, Wong et al. - 1997
2 Space-Ecient Implementation of Nested Parallelism (context) - Narlikar, Blelloch - 1997
1 Proceedings of the 7th Annual Workshop on Languages and Comp.. (context) - Nikhil, parallel et al. - 1994
1 Proceedings of the Tenth Annual ACM Symposium on Parallel Al.. (context) - Arora, Blumofe et al. - 1998
1 Proceedings of the International Workshop on Languages and C.. (context) - Chandy, Kesselman et al. - 1992
1 Space-Ecient Scheduling for Parallel (context) - Narlikar - 1999
1 ur parallele Tiefensuche PhD Thesis (context) - Sanders - 1997
1 Resource requirements of data ow programs (context) - Culler - 1988
1 Proceedings of the 6th Annual Workshop on Languages and Comp.. (context) - Carlisle, Rogers et al. - 1993
1 The eciency of randomized parallel backtrack search (context) - Zhang, Ortynski - 1994
1 Proceedings of the 5th Annual ACM Symposium on Parallel Algo.. (context) - Liu, Aielo et al. - 1993
Documents on the same site (http://www.ag2.mpi-sb.mpg.de/~faturu/public.htm):
Implementation and Experimental Evaluation of.. - Fatourou.. (Correct)
Max-Min Fair Flow Control Sensitive to Priorities - Fatourou, Mavronicolas.. (1999) (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