@inproceedings{390487fd7d4647e9929aabd086db60a9,
title = "Graph metrics for predicting speedup in static multiprocessor scheduling",
abstract = "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%.",
keywords = "Genetic Algorithms, Graph Partitioning, Scheduling",
author = "Alan Sheahan and Conor Ryan",
year = "2011",
doi = "10.1007/978-3-642-24082-9_48",
language = "English",
isbn = "9783642240812",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "391--398",
booktitle = "Convergence and Hybrid Information Technology - 5th International Conference, ICHIT 2011, Proceedings",
note = "5th International Conference on Convergence and Hybrid Information Technology, ICHIT 2011 ; Conference date: 22-09-2011 Through 24-09-2011",
}