MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  MAPPING INDEPENDENT TASKS

Download:
pdf
by Tracy D. Braun, Howard Jay Siegel, Noah Beck, Ladislau L. Boloni, Muthucumaru Maheswaran, Albert I. Reuther, James P. Robertson, Mitchell D. Theys, Bin Yao, Debra Hensgen, Richard F. Freund
http://expedition.eecs.uic.edu/~mtheys/public-web/papers/1714a.pdf
Add To MetaCart

Abstract:

N62271-98-M-0217 and N62271-98-M-0448, and under the GSA Subcontract GS09K99BH0250. Some of the equipment used was donated by Intel and Microsoft.

Citations

5825 Introduction to Algorithms – Cormen, Leiserson, et al. - 1992
2172 Optimization by simulated annealing – Kirkpatrick, Jr, et al. - 1983
1877 Artificial Intelligence: A Modern Approach – Russell, Norvig - 2002
1827 Adaptation in nature and artificial system – Holland - 1992
982 The Grid: Blueprint for a New Computing Infrastructure – Foster, Kesselman - 1999
410 The Art of Computer Systems Performance Analysis: Techniques for Experimental Design – Jain - 1991
354 Tabu search – Glover, Laguna - 1997
248 Scheduling – Theory, Algorithms and Systems – Pinedo
157 A compile-time scheduling heuristic for interconnection constrained-heterogeneous processor architectures – Sih, Lee - 1993
141 How to Solve It: Modern Heuristics – Michalewicz, Fogel - 2000
128 Convergence analysis of canonical genetic algorithms – Rudolph - 1994
100 Genetic algorithms: A survey – Srinivas, Patnaik - 1994
88 Scheduling parallel program tasks onto arbitrary target machines – Rewini, Lewis - 1990
86 Heuristic algorithms for scheduling independent tasks on nonidentical processors – Ibarra, Kim - 1977
84 Allocating modules to processors in a distributed system – Fernandez-Baca - 1989
75 Dynamic mapping of a class of independent tasks onto heterogeneous computing systems – Maheswaran, Ali, et al. - 1999
68 Heterogeneous processing – Freund, Siegel - 1993
63 How good is recursive bisection – Simon, Teng - 1997
57 Heterogeneous computing: challenges and opportunities – Khokhar, Prasanna, et al. - 1993
54 Task Matching and Scheduling in Heterogeneous Computing Environments Using a GeneticParallel and DistribAlgorithm-Based Approach – Wang, Siegel - 1997
45 A Graph Matching Approach to Optimal Task Assignment in Distributed Computing System Using a Minimax Criterion – Shen, Tsai - 1985
41 Distributed heterogeneous supercomputing management system – Ghafoor, Yang - 1993
37 The relative performance of various mapping algorithm is independent of sizable variance in run-time predictions – Armstrong, Hensgen, et al. - 1998
30 Scheduling resources in multi-user, heterogeneous computing environments with SmarNet – Freund, Gherrity, et al. - 1998
30 Mapping and scheduling heterogeneous task graphs using genetic algorithms – Singh, Youssef - 1996
28 A taxonomy for describing matching and scheduling heuristics for mixed-machine heterogeneous computing systems – Braun, Siegel, et al. - 1998
28 Optimal Task Assignment in Heterogeneous Distributed Computing Systems – Kafil, Ahmad - 1998
28 Task Scheduling Algorithms for Heterogeneous Processors – Topcuoglu, Hariri, et al. - 1999
23 Parallel genetic simulated annealing: A massively parallel simd algorithm – Chen, Flann, et al. - 1998
20 Parallelizing existing applications in a distributed heterogeneous environment,” 4th HeterogeneousComputing Workshop(HCW’ 95 – Iverson, Ozguner, et al. - 1995
20 Genetic simulated annealing for scheduling data-dependent tasks – Shroff, Watson, et al. - 1996
14 An Overview of MSHN: The Management System for Heterogeneous Networks – John, Siegel, et al. - 1999
10 Improving Search by Incorporating Evolution Principles in Parallel Tabu Search – Falco, Balio, et al. - 1994
9 Investigation of Effect of Different Run-Time Distributions on SmartNet Performance – Armstrong - 1997
9 On mapping signal processing algorithms to a heterogeneous multiprocessor system – Chow, Liu - 1991
7 Real time pipelined system design through simulated annealing – Coli, Palazzari - 1996
7 Heterogeneous distributed computing,” Encyclopedia of Electrical and Electronics – Maheswaran, Braun, et al. - 1999
4 Software Support for Heterogeneous Computing,” The Computer Science and Engineering – Siegel, Dietz, et al. - 1997
3 MEGA: An approach to system-level design of application specific heterogeneous multiprocessors – Tirat-Gefen, Parker - 1996
2 A Comparison Study of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems – Braun, Siegel, et al. - 2000
2 Heterogeneous Computing,'' Artech House – Eshaghian, Ed - 1996
2 Simulated annealing techniques, in ``Algorithms and Theory of Computation Handbook – Zomaya, Kazman - 1999
1 Heterogeneous computing, in ``Encyclopedia of Distributed Computing – Ali, Braun, et al. - 2001
1 Modeling task execution time behavior in heterogeneous computing systems – Ali, Siegel, et al. - 2000
1 Multiconstraint task scheduling in multi-processor systems by neural networks – Chen, Huang - 1998