A fault-tolerant parallel text searching technique on a cluster of workstations

Authors:
Odysseas Efremides;George Ivanov
Affiliations:
University of Hertfordshire, Hatfield, UK and IST Studies, Dept. of Computer Science, Athens, Greece;University of Hertfordshire, Hatfield, UK and IST Studies, Dept. of Computer Science, Athens, Greece
Venue:
ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Year:
2006

Citing 10
Cited 1

A high-performance, portable implementation of the MPI message passing interface standard

Parallel Computing
Algorithms on strings, trees, and sequences: computer science and computational biology

Algorithms on strings, trees, and sequences: computer science and computational biology
In search of clusters (2nd ed.)

In search of clusters (2nd ed.)
High Performance Cluster Computing: Architectures and Systems

High Performance Cluster Computing: Architectures and Systems
HARNESS and fault tolerant MPI

Parallel Computing - Clusters and computational grids for scientific computing
Advanced Computer Architectures

Advanced Computer Architectures
Distributed Systems: Concepts and Design

Distributed Systems: Concepts and Design
CoCheck: Checkpointing and Process Migration for MPI

IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Collective operations in application-level fault-tolerant MPI

ICS '03 Proceedings of the 17th annual international conference on Supercomputing
Handbook of Exact String Matching Algorithms

Handbook of Exact String Matching Algorithms

A load balancing fault-tolerant algorithm for heterogeneous cluster environments

Neural, Parallel & Scientific Computations

Quantified Score

Hi-index	0.00

Visualization

Abstract

A fault-tolerant parallel implementation of the well-known Brute Force pattern matching algorithm, using high level checkpointing, is investigated herein. The main objective is to provide reliability: the application returns having completed its computation task correctly. Using the MPICH NT MPI library, which lacks any internal fault tolerance support, the implementation aims at Windows based clusters. The performance of the approach is also investigated experimentally.