Parallel Simulated Annealing With MRAnneal

Document Type

Conference Proceeding

Publication Date

2015

Published In

2015 IEEE 21st International Conference On Parallel And Distributed Systems (ICPADS)

Abstract

Simulated annealing algorithms, which repeatedly make small changes to candidate solutions to find approximately optimal ones, are a common method for approximating solutions to computationally expensive optimization problems. While using multiple machines to perform such computations in parallel is attractive as a means to reduce the running time, execution in a cluster environment requires substantial software infrastructure to cope with the challenges of a distributed system. In this paper, we introduce MRAnneal, a framework that simplifies the implementation of parallel simulated annealing algorithms. MRAnneal allows users to explicitly trade-off running time and the quality of approximate solutions by supplying only a small number of automatically tuned parameters. Our experimental results demonstrate that implementing applications using MRAnneal is straightforward and that such implementations yield approximate solutions quickly, even for applications without intuitive serial approximation heuristics.

Published By

IEEE

Conference

21st International Conference On Parallel And Distributed Systems (ICPADS)

Conference Dates

December 14-17, 2015

Conference Location

Melbourne, Australia

Share

COinS