Min Tan, Howard Jay Siegel, John K. Antonio, Yan Alexander Li  Home/Search
Context Related
| ou.edu/~antonio/pubs/jour013.pdf 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: ou.edu/~antonio/vita (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In a heterogeneous computing (HC) environment consisting of different types of machines, an application program is decomposed into subtasks, each of which is computationally homogeneous. The goal is to execute subtasks on the machines in such a way that the total program execution time is minimized. A mathematical framework is presented that models the matching of subtasks to machines, scheduling of subtasks' computation, scheduling of intermachine communication steps, and selection of... (Update)
Context of citations to this paper: More
...H. J. Siegel will give at the conference. The ways in which the research presented here differs from related work (e.g. [1, 2, 3, 4, 6, 7, 8, 9, 12] is discussed in [10, 11] Three multiple source shortest path algorithm based heuristics for finding a near optimal schedule of...
...system. There has been much work done in the area of mapping communicating subtasks to a suite of heterogeneous machines (e.g. [1, 10]) The goals and underlying structure of the communication system used in those papers differs significantly from the ones assumed here. For...
Cited by: More
Fast and Effective Task Scheduling in - Heterogeneous Systems Andrei (Correct)
A Mathematical Model, Heuristic, and Simulation.. - Tan, Theys, Siegel, .. (1998) (Correct)
Heuristics for Scheduling Data Requests Using Collective.. - Theys (2001) (Correct)
Active bibliography (related documents): More All
0.6: High-Performance Algorithms for Compile-Time Scheduling of.. - Kwok (1997) (Correct)
0.6: Heterogeneous Distributed Computing - Maheswaran, Braun, Siegel (1999) (Correct)
0.5: A Probabilistic Framework For Estimation Of Execution Time In.. - Li (1996) (Correct)
Similar documents based on text: More All
0.6: Determining the Execution Time Distribution for a.. - Li, Antonio.. (1997) (Correct)
0.3: Data-Reuse and Parallel Embedded Architectures for .. - Soudris, Zervas.. (2000) (Correct)
0.2: Data-Reuse Exploration For Low-Power Realization Of.. - Zervas, Masselos, Goutis (1999) (Correct)
Related documents from co-citation: More All
7: Task matching and scheduling in heterogeneous computing environments using a gen.. (context) - Wang, Siegel et al. - 1997
4: Specially structured uncapacitated facility location problem (context) - Jones, Lowe et al. - 1995
4: Introduction to algorithms (context) - Cormen, Leiserson et al. - 1991
BibTeX entry: (Update)
M. Tan, H. J. Siegel, J. K. Antonio, and Y. A. Li, "Minimizing the application execution time through scheduling of subtasks and communication traffic in a heterogeneous computing system," IEEE Trans. on Parallel and Distributed Systems, Vol. 8, No. 8, Aug. 1997, pp. 857-871. http://citeseer.ist.psu.edu/tan97minimizing.html More
@article{ tan97minimizing,
author = "Min Tan and H. J. Siegel and J. K. Antonio and Y. A. Li",
title = "Minimizing the Application Execution Time Through Scheduling of Subtasks and Communication Traffic in a Heterogeneous Computing System",
journal = "IEEE Transactions on Parallel and Distributed Systems",
volume = "8",
number = "8",
pages = "857--871",
year = "1997",
url = "citeseer.ist.psu.edu/tan97minimizing.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
537 Graph Theory with Applications (context) - Bondy, Murty - 1976
88 Multiprocessor Scheduling with the Aid of the Network Flow A.. (context) - Stone - 1977
80 A Compile-Time Scheduling Heuristic for Interconnection-Cons.. (context) - Sih, Lee - 1993
62 Heuristic Algorithm for Task Assignment in Distributed Syste.. (context) - Lo - 1988
48 Heterogeneous Computing: Challenges and Opportunities (context) - Khokhar, Prasanna et al. - 1993
41 Heterogeneous Processing (context) - Freund, Siegel - 1993
27 A Shortest Tree Algorithm for Optimal Assignments Across Spa.. (context) - Bokhari - 1981
23 Optimal Selection Theory for Superconcurrency (context) - Freund - 1989
22 Allocating Programs Containing Branches and Loops within a M.. (context) - Towsley - 1986
22 Loop Scheduling for Heterogeneity - Cierniak, Li et al. - 1995
21 Heterogeneous Supercomputing: Problems and Issues (context) - Khokhar, Prasanna et al. - 1992
19 Allocating Modules to Processors in a Distributed System (context) - Fernandez-Baca - 1989
16 A Selection Theory and Methodology for Heterogeneous Superco.. (context) - Chen, Eshaghian et al. - 1993
14 Augmenting the Optimal Selection Theory for Superconcurrency (context) - Wang, Kim et al. - 1992
13 A Case Study in Metacomputing: Distributed Simulations of Mi.. (context) - Klietz, Malevsky et al. - 1993
12 Software Support for Heterogeneous Computing (context) - Siegel, Dietz et al. - 1996
11 Heterogeneous Computing (context) - Siegel, Antonio et al. - 1996
5 Matching and Scheduling in a Generalized Optimal Selection T.. (context) - Narahari, Youssef et al. - 1994
2 A Parallel Approach for Multiprocessor Scheduling (context) - Ahmad, Kwok - 1995
1 Distributed Heterogeneous Supercomputting Management System (context) - Ghafoor, Yang - 1993
1 Estimating Execution Time for Parallel Tasks in Heterogeneou.. (context) - Yang, Khokhar et al. - 1994
1 Impact of DataReuse and Multiple Data-Copies in a Heterogene.. (context) - Tan, Antonio et al. - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.ou.edu/~antonio/vita.html): More
Optimal Configuration of an Embedded Parallel System for.. - Muehring, Antonio (Correct)
Optimal Configuration of Compute Nodes for Synthetic.. - Muehring, Antonio (Correct)
Evaluation of a Methodology for the Reverse.. - Andersen, Pizzi.. (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