@article{de23d6aed3cb461e8899a31e5e99c85b,
title = "Timing analysis of a parallel algorithm for Toeplitz matrices on a MIMD parallel machine",
abstract = "In this paper performance analysis of a parallel Levinson-type algorithm for Toeplitz matrices is given. A modified version of the parallel algorithm is presented to improve performance. The algorithm is implemented on a shared-memory MIMD (non-vector) 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 matrix.",
keywords = "Levinson-type algorithm, Toeplitz matrix, shared memory (MIMD) machine",
author = "I. Gohberg and I. Koltracht and A. Averbuch and B. Shoham",
note = "Funding Information: * The work by the first two authors was supported by the NSF grant #DMS 8801961.",
year = "1991",
month = jul,
doi = "10.1016/S0167-8191(05)80157-7",
language = "אנגלית",
volume = "17",
pages = "563--577",
journal = "Parallel Computing",
issn = "0167-8191",
publisher = "Elsevier",
number = "4-5",
}