Parallel Text Searching Applications on a Heterogeneous Cluster Architecture

Abstract — In this paper, we propose four text searching implementations on a cluster of heterogeneous workstations using MPI message passing library. The parallel implementations are based on the static and dynamic master-worker methods. We test these parallel implementations and present experimental results for different text sizes and number of workstations. We also propose a performance prediction model of the four implementations that agrees well with our experimental measurements. Index Terms — string matching, parallel computation, cluster of heterogeneous workstations, performance evaluation