Timing analysis of a parallel algorithm for Toeplitz matrices on a MIMD parallel machine

DOI10.1016/S0167-8191(05)80157-7zbMath0739.65020OpenAlexW2068183895MaRDI QIDQ1179257

Israel Koltracht, Israel Gohberg, Barack Shoham, Amir Z. Averbuch

Publication date: 26 June 1992

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-8191(05)80157-7

zbMATH Keywords

efficiencyToeplitz matrixparallel algorithmshared memorytiming analysisToeplitz systemsshared busLevinson-type algorithmparallel MIMD machine

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (2)

On broadcasting multiple messages in a \(d\)-dimensional grid ⋮ A multilevel parallel algorithm to solve symmetric Toeplitz linear systems

This page was built for publication: Timing analysis of a parallel algorithm for Toeplitz matrices on a MIMD parallel machine