2011 | OriginalPaper | Buchkapitel
Graph Metrics for Predicting Speedup in Static Multiprocessor Scheduling
verfasst von : Alan Sheahan, Conor Ryan
Erschienen in: Convergence and Hybrid Information Technology
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
This paper presents a set of metrics for estimating the speedup achievable in static multiprocessor scheduling using a previously introduced Genetic Algorithm (GA) approach. This is of major importance because, although conventional wisdom suggests that metaheuristics such as GAs have the potential to improve over standard heuristics, little research has been conducted on characterizing the sorts of graphs that they should excel at. We describe several metrics and illustrate that four of them can predict the speed up with an accuracy of almost 90%.