An efficient parallel triangular inversion by Gauss elimination with sweeping

Kiper A.

EURO-PAR '98 PARALLEL PROCESSING, cilt.1470, ss.793-797, 1998 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 1470
  • Basım Tarihi: 1998
  • Dergi Adı: EURO-PAR '98 PARALLEL PROCESSING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Compendex, EMBASE, MathSciNet, Philosopher's Index, zbMATH
  • Sayfa Sayıları: ss.793-797
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

A parallel computation model to invert a lower triangular matrix using Gauss elimination with sweeping technique is presented. Performance characteristics that we obtain are O(n) time and O(n(2)) processors leading to an efficiency of O(1/n). A comparative performance study with the available fastest parallel matrix inversion algorithms is given. We believe that the method presented here is superior over the existing methods in efficiency measure and in processor complexity.