Data Partitioning Evaluation for Multimedia Systems in Hybrid Environments

Every day, new technologies are developed to combine the facilities arranged for shared memory systems with the facilities that provide distributed memory systems. This paper proposes an evaluation of different partition approaches over an hybrid system that enables communication between threads running in a shared memory environment and a cluster of computers. We use specific directives provided by MPI to solve a problem of similarity search on metric spaces. While the proposal of this work may be generalized and used for other problems, the results show that the proposed hybrid algorithm allows a significant improvement.