Variation in efficiency of parallel algorithms

This paper presents the investigation of the variation in efficiency of a parallel algorithm as a function of the number of processors. A parallel algortithm was developed which predicted the behavior of a typical linear engineering system by solving a set of linear equilibrium equations. Experimental results of the algorithm were obtained by simulating the parallel process on a uniprocessor. The results showed the parallel method to have certain advantages over certain sequential methods, thus showing promise for this parallel algorithm in being competitive against some sequential algorithms.