See this document in CiteSeerX!

Simulation Of Static And Dynamic Task Scheduling On Multiprocessor Systems (1994)  (Make Corrections)  
Georgios Dimitriou



  Home/Search   Context   Related

 
View or download:
uiuc.edu/parafrase2/th...dimitriu.ps.gz
uiuc.edu/parafrase2/th...dimitriu.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uiuc.edu/parafrase2/p2papers (more)
(Enter author homepages)

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

Abstract: CONTENTS Page 1 INTRODUCTION : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 1 2 THE PROBLEM OF TASK SCHEDULING ON PARALLEL PROCESSING SYSTEMS : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 2.1 Defining Task Scheduling on Parallel Processing Systems : : : : : : : : : 4 2.2 Review of Research on the Problem of Task Scheduling : : : : : : : : : : 7 3 PROGRAM MODEL: THE HIERARCHICAL TASK GRAPH : : : : : : : : : 13 3.1 Introduction : : : : : : : : :... (Update)

Active bibliography (related documents):   More   All
0.9:   Trapezoid Self-Scheduling: A Practical Scheduling Scheme for.. - Tzen (1993)   (Correct)
0.8:   Job Scheduling in Multiprogrammed Parallel Systems - Feitelson (1997)   (Correct)
0.6:   The Importance of Locality in Scheduling and Load Balancing for.. - Keckler (1994)   (Correct)

Similar documents based on text:   More   All
0.1:   On The Implementation And Effectiveness Of Autoscheduling For.. - Moreira (1995)   (Correct)
0.1:   Multithreading Runtime Support for Loop and Functional Parallelism - Saito (1998)   (Correct)
0.1:   Automatic Array Privatization And Demand-Driven Symbolic Analysis - Tu (1995)   (Correct)

BibTeX entry:   (Update)

@misc{ dimitriou-simulation,
  author = "Georgios Dimitriou",
  title = "Simulation Of Static And Dynamic Task Scheduling On Multiprocessor Systems",
  url = "citeseer.ist.psu.edu/dimitriou94simulation.html" }
Citations (may not include all citations):
1399   Compilers: Principles (context) - Aho, Sethi et al. - 1986
407   Trace Scheduling: A technique for global microcode compactio.. (context) - Fisher - 1981
299   Dependence Analysis for Supercomputing (context) - Banerjee - 1988
247   Partitioning and Scheduling Parallel Programs for Multiproce.. (context) - Sarkar - 1989
142   Guided Self-Scheduling: A practical scheduling scheme for pa.. (context) - Polychronopoulos, Kuck - 1987
113   Computer Architecture and Parallel Processing (context) - Hwang, Briggs - 1984
112   NP-complete scheduling problems (context) - Ullman - 1975
111   Computer and Job-Shop Scheduling Theory (context) - Jr, editor - 1976
96   Parallel sequencing and assembly line problem (context) - Hu - 1961
88   Multiprocessor scheduling with the aid of network flow algor.. (context) - Stone - 1977
72   Kluwer Academic Publishers (context) - Polychronopoulos
68   Processor self-scheduling for multiple-nested parallel loops (context) - Tang, Yew - 1986
68   the granularity and clustering of directed acyclic task grap.. - Gerasoulis, Yang - 1993
66   Optimal scheduling for two-processor systems (context) - Jr, Graham - 1972
62   Practical multiprocessor scheduling algorithms for efficient.. (context) - Kasahara, Narita - 1984
61   Automatic extraction of functional parallelism from ordinary.. (context) - Girkar, Polychronopoulos - 1992
51   A comparison of list schedules for parallel processing syste.. (context) - Adam, Chandy et al. - 1974
51   Grain size determination for parallel processing (context) - Kruatrachue, Lewis - 1988
47   Multicomputer Networks: Message-Based Parallel Processing (context) - Reed, Fujimoto - 1987
40   Trapezoid Self-Scheduling: A practical scheduling scheme for.. - Tzen, Ni - 1993
37   Heuristic models of task assignment scheduling in distribute.. (context) - Efe - 1982
28   Compile-time partitioning and scheduling of parallel program.. (context) - Sarkar, Hennessy - 1986
28   Functional Parallelism: Theoretical Foundations and Implemen.. (context) - Girkar - 1992
28   Low-overhead scheduling of nested parallelism (context) - Hummel, Schonberg - 1990
22   Dynamic processor self-scheduling for general parallel neste.. (context) - Fang, Tang et al. - 1990
22   Operations Research (context) - Hillier, Lieberman - 1974
22   Dynamic processor self-scheduling for general parallel neste.. (context) - Fang, Yew et al. - 1987
22   Clustering task graphs for message passing architectures - Gerasoulis, Venugopal et al. - 1990
18   Speedup bounds and processor allocation for parallel program.. (context) - Polychronopoulos, Banerjee - 1986
18   Hardware and Software for Functional and Fine Grain Parallel.. - Beckmann - 1993
16   Microarchitecture support for dynamic scheduling of acyclic .. - Beckmann, Polychronopoulos - 1992
14   Scheduling for Locality in Shared-Memory Multiprocessors (context) - Markatos - 1993
14   A preliminary evaluation of the critical path method for sch.. (context) - Kohler - 1975
13   Compile-time Scheduling and Optimization for Asynchronous Ma.. (context) - Cytron - 1984
12   Scheduling to account for interprocessor communication withi.. (context) - Sih, Lee - 1990
11   Grouping in nested loops for parallel execution on multicomp.. (context) - King, Ni - 1989
10   Efficient computation of optimal assignments for distributed.. (context) - Sinclair - 1987
8   Minimization of task turnaround time for distributed systems (context) - Hsu, Wang et al. - 1989
7   Synchronization and communication costs of loop partitioning.. (context) - Gupta - 1989
4   Useful parallelism in a multiprocessing environment (context) - Cytron - 1985
4   Auto-Scheduling: Control flow and data flow come together (context) - Polychronopoulos - 1990
4   Approximate analysis of multiprocessing task graphs (context) - Jiang, Bhuyan et al. - 1990
3   Execution of parallel loops on parallel processor systems (context) - Polychronopoulos, Kuck et al. - 1986
3   Properties of multiprocessor scheduling algorithms (context) - Lo, Gligor - 1987
3   The impact of run-time overhead on usable parallelism (context) - Polychronopoulos
2   Effective dynamic scheduling and memory management on parall.. (context) - Weiss, Fang et al. - 1989
2   Dynamic task allocation on shared memory multiprocessing sys.. (context) - Ji, Jeng - 1990
2   Parafrase-2: An environment for parallelizing (context) - Polychronopoulos, Girkar et al. - 1989
2   Definitions of granularity (context) - Kruskal, Smith - 1988
2   An analysis of multiprocessing speedup with emphasis on the .. (context) - Hwang, Chow et al. - 1988
2   A Comparative Analysis of Static Parallel Schedulers where C.. (context) - Pase - 1989
2   Partitioned load allocation for minimum parallel processing .. (context) - Haddad - 1989
1   Task Grapher: Task graph scheduling in multiprocessor comput.. (context) - Chu - 1989
1   A fast algorithm for near-optimal static scheduling of acycl.. (context) - Pase - 1988
1   Parallelizing nested loops on multicomputers --- the groupin.. (context) - King, Kau - 1989
1   Problem size (context) - Nicol, Willard - 1987
1   Distributed Operating Systems: the logic design (context) - Goscinski - 1991
1   Task duplication static-scheduling for multiprocessor system.. (context) - Luque, Ripoll et al. - 1990

Documents on the same site (http://www.csrd.uiuc.edu/parafrase2/p2papers.html):   More
Autoscheduling in a Distributed Shared-Memory Environment - Jos'e Moreira (1994)   (Correct)
Microarchitecture Support for Dynamic Scheduling of Acyclic.. - Beckmann, al. (1992)   (Correct)
Symbolic Analysis: A Basis for Parallelization.. - Mohammad Haghighat (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