Validation Framework for Multiprocessor and
Distributed Scheduling Algorithms
Hamilton Turner
This work examines the challenge arising from the practical use of Deployment
Optimization Algorithms, and pri- marily focuses on the need for validation of potentially
beneficial algorithms. Deployment Optimization Algorithms are appropri- ate for
optimizing many distributed and multicore systems, but even well-known algorithms can
have unclear results when used in a production system due to the tendency of researchers
to use a simplified model of computation when evaluating algorithms. Unexpected
challenges, such as bus contention, are frequently not considered when evaluating
Deployment Optimization Al- gorithms, which can lead to unexpected results in
production environments. This paper presents DOVE, a framework for validating
Deployment Optimization Algorithms on real systems.