Lisa Hollermann, Tsan-sheng Hsu, Dian Rae Lopez, Keith Vertanen  Home/Search
Context Related
| keithv.com/papers/...task_allocation.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: keithv.com/research (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A parallel computational model is defined which addresses I/O contention, latency, and pipe-lined message passing between tasks allocated to different processors. The model can be used for parallel task-allocation on either a network of workstations or on a multi-stage inter-connected parallel machine. To study performance bounds more closely, basic properties are developed for when the precedence constraints form a directed tree. It is shown that the problem of optimally scheduling a... (Update)
Cited by: More
Sequence Independent Lifting for 0-1 Knapsack Problems With.. - Bo Zeng And (Correct)
Approximating a Parallel Task Schedule Using Minimum K-Cut - Nelson, Logan, Lopez (2003) (Correct)
Active bibliography (related documents): More All
1.1: Scheduling Problems in a Practical Allocation Model - Hollermann, Hsu, Lopez.. (1998) (Correct)
0.5: Anomalies in Parallel Branch-and-Bound Algorithms - Lai, Sahni (1984) (Correct)
0.3: Scheduling tree-structured programs in the LogP model - Verriet (1997) (Correct)
Similar documents based on text: More All
0.1: Exact Solution of the Two-Dimensional Finite Bin Packing Problem - Martello, Vigo (1998) (Correct)
0.1: A Hierarchical Approach to Parallel Multi-Query Scheduling - Wolf, Turek, Chen, Yu (1995) (Correct)
0.1: Partitioning and Scheduling to Counteract Overhead - Khardon, Pinter (Correct)
BibTeX entry: (Update)
Hollermann, L., Hsu, T.S., Lopez, D. and Vertanen, K., "Scheduling Problems in a Practical Allocation Model," Journal of Combinatorial Optimization, Vol. 1 (2), pp.129149, 1997. http://citeseer.ist.psu.edu/hollermann97scheduling.html More
@article{ hollermann97scheduling,
author = "Lisa Hollermann and Tsan-sheng Hsu and Dian Rae Lopez and Keith Vertanen",
title = "Scheduling Problems in a Practical Allocation Model",
journal = "Journal of Combinatorial Optimization",
volume = "1",
number = "2",
pages = "129-149",
year = "1997",
url = "citeseer.ist.psu.edu/hollermann97scheduling.html" }
Citations (may not include all citations):4212 COMPUTERS AND INTRACTABILITY A Guide to the Theory of NP-Com.. (context) - Garey, Johnson - 1979
735 A bridging model for parallel computation (context) - Valiant - 1990
531 LogP: Towards a realistic model of parallel computation - Culler, Karp et al. - 1993
328 PVM 3 User's Guide and Reference Manual - Geist, Beguelin et al. - 1993
234 General purpose parallel architectures (context) - Valiant - 1990
116 Towards on an architecture-independent analysis of parallel .. (context) - Papadimitriou, Yannakakis - 1990
88 Multiprocessor scheduling with the aid of network flow algor.. (context) - Stone - 1977
74 Scheduling precedence graphs in systems with interprocessor .. (context) - Hwang, Chow et al. - 1989
62 Heuristic algorithms for task assignment in distributed syst.. (context) - Lo - 1988
56 Models of machines and computation for mapping in multicompu.. - Norman, Thanisch - 1993
53 The QRQW PRAM: Accounting for contention in parallel algorit.. (context) - Gibbons, Matias et al. - 1994
23 A task allocation model for distributed computing systems (context) - Ma, Lee et al. - 1982
20 Scheduling with sufficient loosely coupled processors (context) - Anger, Hwang et al. - 1990
19 The complexity of scheduling trees with communication delays (context) - Lenstra, Veldhorst et al. - 1996
13 A polynomial algorithm to optimally schedule tasks on a virt.. (context) - Chr'etienne - 1989
13 Scheduling Theory and its Applications (context) - Chr'etienne, Coffman et al. - 1995
11 A state-of-the-art review of parallel-machine scheduling res.. (context) - Cheng, Sin - 1990
9 scheduling with small communication delays and task duplicat.. (context) - Colin, Chr'etienne - 1991
4 Models and Algorithms for Task Allocation in a Parallel Envi.. (context) - Lopez - 1992
3 Tree scheduling with communication delays (context) - Chr'etienne - 1994
3 Task scheduling with interprocessor communication delays (context) - Chr'etienne - 1992
2 Distributed enumeration on network computers (context) - El-Dissouki, Huen - 1980
2 Task Assignment in Distributed Systems (context) - Lo - 1983
Documents on the same site (http://www.keithv.com/research.html):
Genetic Adventures in Parallel: Towards a Good Island Model under .. - Vertanen (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