Performance Analysis of Approximate String Searching Implementations for Heterogeneous Computing Platform

This paper presents an analytical performance prediction model that can be used to predict the speedup and similar performance metrics of four approximate string searching implementations running on an MPI cluster of heterogeneous workstations. The four implementations are based on master-worker model using static and dynamic allocation of the text collection. The developed performance model has been validated on a 8-cluster of heterogeneous workstations and it has been shown that the model is able to predict the speedup of four parallel implementations accurately.

• Type: Conference
• Year: 2003
• Where: ICPPW
• Authors: Panagiotis D. Michailidis, Konstantinos G. Margaritis
• Keywords: Distributed And Parallel Computing, Heterogeneous Workstations, ICPPW 2003, Performance Prediction Model, String Searching Implementations