An experimental study of an ant-colony algorithm for the mesh-partitioning problem
P. Korošec, J. Šilc, B. Robič
Parallel and Distributed Computing Practices, 2002, 5(3): 313-320
Parallel computer systems are suitable for solving computationally intensive numerical methods such as finite-volume and finite-element methods for solving partial differential equations. A program and associated data are distributed among the processors. The aim is to find a distribution where the communication is as low as possible. This leads to the mesh-partitioning optimization problem, which is known to be an $NP$-hard. Ant-colony algorithm (ACA) is a relatively new metaheuristic search technique for solving general optimization problems. We experimentally study ACA for solving the mesh-partitioning problem.
BIBTEX copied to Clipboard