A comparison of heuristics for list schedules using the Box-method and P-method for random digraph generation

It is not uncommon to evaluate the effectiveness of competing parallel processing scheduling, mapping, and allocation heuristics by applying a common set of randomly-generated task systems and comparing the performance of the resulting allocations in a statistical manner with one another. Although m...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Al-Sharaeh, S., Wells, B.E.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Algorithm design and analysis Computational complexity Computer networks Concurrent computing Heuristic algorithms Network topology Parallel processing Polynomials Processor scheduling Statistical analysis
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!