Title: Parallel text searching applications on a heterogeneous cluster architecture

Authors: Panagiotis D. Michailidis, Konstantinos G. Margaritis

Addresses: Parallel and Distributed Processing Laboratory, Department of Applied Informatics, University of Macedonia, 156 Egnatia str., P.O. Box 1591, 54006 Thessaloniki, Greece. ' Parallel and Distributed Processing Laboratory, Department of Applied Informatics, University of Macedonia, 156 Egnatia str., P.O. Box 1591, 54006 Thessaloniki, Greece

Abstract: In this paper, we propose four text searching implementations on a cluster of heterogeneous workstations using MPI message passing library. The first three parallel implementations are based on the static and dynamic master-worker methods. Further, we propose a hybrid parallel implementation that combines the advantages of static and dynamic parallel methods in order to reduce the load imbalance and communication overhead. 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.

Keywords: string matching; parallel computation; heterogeneous cluster architecture; heterogeneous workstations; performance evaluation; parallel text searching.

DOI: 10.1504/IJCSE.2005.008910

International Journal of Computational Science and Engineering, 2005 Vol.1 No.1, pp.45 - 59

Published online: 02 Feb 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article