The paper presents a distributed implementations of an ant colony optimization metaheuristic for the solution
of a mesh partitioning problem. The usefulness and efficiency of the algorithm, in its sequential form,
to solve that particular optimization problem has already been shown in previous work. In this paper a
straightforward implementations on a distributed architecture is presented and the main algorithmic issues
that had to be addressed are discussed. Algorithms are evaluated on a set of well known graph-partitioning
problems from the Graph Collection Web page.