Distributed optimization of codebooks

摘要

Nowadays, many computer facilities are constituted by a network of general-purpose workstations. The aim of this paper is to show how to combine the available resources of this network in order to deal efficiently with time-consuming image processing algorithms. It is shown how to distribute the processes, by using a specialized library, namely PVM (Parallel Virtual Machine). An example is given: the LBG algorithm for codebooks optimization has been revisited in order to distribute efficiently the process. A major point has been to minimize the required communication bandwidth between the processors. Some adaptations are proposed in order to synchronize processors with different speeds (load balancing) better. An implementation giving to the process robustness against failures is also described.