@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",

}