Parallel Computing Environments

Simone de L. Martins, Celso C. Ribeiro, and Noemi Rodriguez

ABSTRACT

This article presents a survey of parallel computing environments available for the implementation of parallel algorithms for optimization problems. These parallel environments are composed by programming tools, performance evaluation tools, debuggers, and optimization libraries. Programming tools, such as PVM, MPI, and Linda, and parallel optimization libraries, such as CPLEX parallel solvers and OSLp, are described. Performance evaluation tools and debuggers are also presented. References to parallel implementations of optimization algorithms for solving combinatorial problems are given.