Benchmarking and Comparison of the Task Graph Scheduling Algorithms

The problem of scheduling a parallel program represented by a weighted directed acyclic graph (DAG) to a set of homogeneous processors for minimizing the completion time of the program has been extensively studied. The NP-completeness of the problem has stimulated researchers to propose a myriad of...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of parallel and distributed computing Jg. 59; H. 3; S. 381 - 422
Hauptverfasser:	Kwok, Yu-Kwong, Ahmad, Ishfaq
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	San Diego, CA Elsevier Inc 01.12.1999 Elsevier
Schlagworte:	Applied sciences benchmarks Computer science; control theory; systems Computer systems and distributed systems. User interface Exact sciences and technology multiprocessors parallel processing performance evaluation scalability scheduling Software task graphs performance evaluation scheduling benchmarks multiprocessors parallel processing scalability task graphs Performance evaluation Multiprocessor Parallel program Parallel processing NP complete problem Bench mark Scheduling Algorithm Acyclic graph Directed graph Completion time
ISSN:	0743-7315, 1096-0848
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!