Michael J. Oudshoorn, Lin Huang  Home/Search
Context Related
| adelaide.edu.au/users...PDCS97camera.ps 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: adelaide.edu.au/us...publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The problem of scheduling tasks across loosely-coupled distributed processors systems has been proven to be NP-complete. Various heuristics have been proposed to achieve suboptimal solutions to this problem within acceptable computation complexity bounds. However, most proposals assume that the task model remains constant across program executions. This paper deals with the scheduling of tasks in parallel programs in which conditional branches are associated with task spawn and message passing... (Update)
Context of citations to this paper: More
...non preemptive scheduling. The case where the task model differs between program executions is handled by a system named ATME [Oudshoorn and Huang, 1997]. 2 Preemptive Task Model The task model [Huang and Oudshoorn, 1998] of a preemptive parallel program is represented by a...
.... prior to execution [11] An additional attribute, execution probability, which is associated with task interconnection is introduced in [12]. To date, non preemptive task scheduling has been the primary focus in this research area. Consequently, it is a common assumption that...
Cited by: More
Preemptive Task Execution and Scheduling of Parallel Programs in .. - Lin Huang (1998) (Correct)
Scheduling Preemptive Tasks in Parallel and Distributed Systems - Huang And (Correct)
Similar documents (at the sentence level): More
52.5%: An Approach To Distribution of Parallel Programs With.. - Lin Huang (1997) (Correct)
44.0%: Conditional Task Scheduling on Loosely-Coupled Distributed.. - Huang, Oudshoorn (Correct)
10.1%: Static Scheduling of Conditional Parallel Tasks - Huang, Oudshoorn (Correct)
Active bibliography (related documents): More All
0.1: Design and Implementation of an Adaptive Task Mapping.. - Huang, Oudshoorn, Cao (1997) (Correct)
0.0: High-Performance Algorithms for Compile-Time Scheduling of.. - Kwok (1997) (Correct)
0.0: Static Scheduling Algorithms for Allocating Directed Task.. - Kwok, Ahmad (1998) (Correct)
Similar documents based on text: More All
0.1: Visualisation of Concurrent and Object-Oriented Programs - Widjaja, Oudshoorn (Correct)
0.1: Scheduling and Mapping of Conditional Task Graph for the.. - Wu, Al-Hashimi, Eles (Correct)
0.0: Regional Arrangements for Providing Liquidity in a Financial.. - Graham Bird And (Correct)
Related documents from co-citation: More All
2: Partitioning and Scheduling Parallel Programs for Multiprocessor (context) - Sarkar - 1989
2: Scheduling and Code Generation for Parallel Architectures - Yang - 1993
2: Static scheduling of conditional branches in parallel programs (context) - El-Rewini, Ali - 1995
BibTeX entry: (Update)
Oudshoorn, Michael J. and Huang, Lin (1997). Conditional task scheduling on loosely-coupled distributed processors. In El-Amawy, A. and Zheng, S.Q., editors, The 10th International Conference on Parallel and Distributed Computer Systems, pages 136--140. The International Society for Computers and Their Applications. New Orleans, USA. http://citeseer.ist.psu.edu/oudshoorn97conditional.html More
@misc{ michael97conditional,
author = "O. Michael and J. Huang",
title = "Conditional task scheduling on loosely-coupled distributed processors",
text = "Oudshoorn, Michael J. and Huang, Lin (1997). Conditional task scheduling
on loosely-coupled distributed processors. In El-Amawy, A. and Zheng, S.Q.,
editors, The 10th International Conference on Parallel and Distributed Computer
Systems, pages 136--140. The International Society for Computers and Their
Applications. New Orleans, USA.",
year = "1997",
url = "citeseer.ist.psu.edu/oudshoorn97conditional.html" }
Citations (may not include all citations):160 A taxonomy of scheduling in general-purpose distributed comp.. (context) - Casavant, Kuhl - 1988
112 NP-Complete scheduling problems (context) - Ullman - 1975 DBLP
60 Scheduling parallel program tasks onto arbitrary target mach.. (context) - El-Rewini, Lewis - 1990 ACM DBLP
25 Scheduling and Code Generation for Parallel Architectures - Yang - 1993
12 Static scheduling of conditional branches in parallel progra.. (context) - El-Rewini, Ali - 1995
7 Yuan Chieh Chow and Frank D (context) - Lee, Hwang - 1988
5 Design and implementation of an adaptive task mapping enviro.. - Huang, Oudshoorn et al. - 1997
4 An approach to distribution of parallel programs with condit.. - Huang, Oudshoorn - 1997
Documents on the same site (http://www.cs.adelaide.edu.au/users/michael/publications.html): More
A Model of Communication in Ada using Shared Data Abstractions - Chris Marlin (1990) (Correct)
Advanced Software Engineering Environments - Oudshoorn, Brown (Correct)
Engineering Realistic Software in a University Environment - Oudshoorn, Brown, Maciunas (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