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...

The purpose of the Emerging Technologies project to which this work belongs, is to compare the applicability of cluster computers to various problems to that of conventional supercomputers. This article details the rewriting of an existing Particle-In-Cell electrostatic simulation code targeted at SMP computers to a message-passing approach, and a comparison of the results obtained when running...

In this paper MPI is used on PC Cluster to compute all the eigenvalues of Hermitian Toeplitz Matrices. The parallel algorithms presented were implemented in C++ with MPI functions inserted and run on a cluster of Lenovo ThinkCentre machines running RedHat Linux. The two methods, MAHT-P one embarrassingly parallel and the other MPEAHT using master/ slave scheme are compared for performance and r...

Cluster computers are a viable and less expensive alternative to symmetric multiprocessor systems. However, a serious difficulty in concurrent programming of a cluster computer system is how to deal with scheduling and load balancing of such a system which may consist of heterogeneous computers. Self-scheduling schemes suitable for parallel loops with independent iterations on heterogeneous com...

Our primary research focuses on creating an efficient model transformation method that is based on graph transformations. We have found that there are cases when using single computers to compute the transformation results exhibits unacceptably slow transformations. Building clusters from computers is a well-known method to increase the computing capability in a cost-effective way. Thus, we foc...

W hen you first heard people speak of Piles of PCs, the first thing that came to mind may have been a cluttered computer room with processors, monitors, and snarls of cables all around. Collections of computers have undoubtedly become more sophisticated than in the early days of shared drives and modem connections. No matter what you call them—Clusters of Workstations (COW), Networks of Worksta...

Clusters and distributed systems offer two important advantages, viz. fault tolerance and high performance through load sharing. When all computers are up and running, we would like the load to be evenly distributed among the computers. When one or more computers break down the load on these computers must be redistributed to other computers in the cluster. The redistribution is determined by t...