String Matching Problem on a Cluster of Personal Computers: Performance Modeling
نویسندگان
چکیده
This paper presents an analytical performance prediction model and methodology that can be used to predict the execution time, speedup and similar performance metrics of a string matching algorithm running on a cluster of personal computers. The developed performance model has been checked on a 6-cluster of computers and it has been shown that this model is able to predict the parallel run-time accurately.
منابع مشابه
String Matching Problem on a Cluster of Personal Computers: Experimental Results
In this paper we present a parallel implementation for solving the string matching problem. Experiments are realized using the Message Passing Interface (MPI) library on a cluster of personal computers, interconnected by a high-performance Fast Ethernet network. Significant speedup was achieved using different text sizes and number of processors.
متن کاملTHE PC-TAU METHOD ON THE SOLUTION OF A MODEL OF AN ISOLATED COSMIC STRING
In this paper, we adapt the operational Tau Method for personal computers and apply it to a system of two nonlinear second order ordinary differential equations which are related to general relativity. The interesting behaviour this problem exhibits in its numerical treatment is discussed. In this problem, we try to use the Tau perturbation term to locate the correct solution of this nonlin...
متن کاملParallelization of Multiple String Matching on a Cluster Platform
This work proposes four parallel methods for multipattern matching which are executed on a heterogeneous cluster. These parallel methods are based on the master worker paradigm and they implements different partitioning schemes such as static and dynamic load balancing. Furthermore, the parallel methods are analyzed experimentally using the Message Passing Interface (MPI) library on a cluster o...
متن کاملModeling the Correlations between Students’ Sense of Coherence, Self-Compassion and Academic Performance: The Mediating Role of Personal Intelligence
Introduction: Personality factors in academic settings which are highly intensive in terms of academic pressure may increase or decrease students’ adaptability and affect their academic performance. Therefore, the purpose of this research was to propose a predictive model of academic performance based on sense of coherence, self-compassion and personal intelligence. Methods: This correlational ...
متن کاملAn Efficient Parallel String Matching Algorithm Based on DFA
The classical string matching algorithms are facing a great challenge on speed due to the rapid growth of information on Internet. Meanwhile, multicore CPU has been widespread on computers. But classical string matching algorithms does not apply to multi-core CPU flexibly. It not only affects the run-time speed, but also makes a waste of the resource on CPU. In this paper, we proposed a paralle...
متن کامل