Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors

In this paper, we survey algorithms that allocate a parallel program represented by an edge-weighted directed acyclic graph (DAG), also called a task graph or macro-dataflow graph, to a set of homogeneous processors, with the objective of minimizing the completion time. We analyze 21 such algorithms...

Full description

Bibliographic Details

Published in:	Proceedings Second International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'96) pp. 207 - 213
Main Authors:	Ahmad, I., Yu-Kwong Kwok, Min-You Wu
Format:	Conference Proceeding
Language:	English
Published:	IEEE 1996
Subjects:	Algorithm design and analysis Clustering algorithms Computer science Concurrent computing Network topology Parallel processing Polynomials Processor scheduling Scheduling algorithm Software algorithms
ISBN:	0818674601, 9780818674600
ISSN:	1087-4089
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!