 
Summary: Timing Analysis of a Parallel Algorithm for
Toeplitz Matrices on a MIMD Parallel machine
appeared in Parallel Computing, Vol. 17, pp. 563577, 1991
I. Gohberg y I. Koltracht z \Lambda
A. Averbuch y B. Shoham y
y School of Mathematical Sciences
TelAviv University
TelAviv 69978, Israel
z The College of Liberal Arts and Sciences
The University of Connecticut
Department of Mathematics
196 Auditorium Road
Storrs, Connecticut 06268, USA
EMail: amir@MATH.TAU.AC.IL
Abstract
In this paper performance analysis of a parallel Levinsontype algorithm for Toeplitz
matrices is given. A modified version of the parallel algorithm is presented to improve
performance. The algorithm is implemented on a sharedmemory MIMD (nonvector)
machine. The derivation of the parallel algorithm is presented. The speedup limitation
is investigated along with the optimal number of processors needed to a given Toeplitz
