Parallel algorithm on inversion for adjacent pentadiagonal matrices with MPI

Kanal M. E.

JOURNAL OF SUPERCOMPUTING, cilt.59, sa.2, ss.1071-1078, 2012 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 59 Sayı: 2
  • Basım Tarihi: 2012
  • Doi Numarası: 10.1007/s11227-010-0487-y
  • Dergi Adı: JOURNAL OF SUPERCOMPUTING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1071-1078
  • İstanbul Teknik Üniversitesi Adresli: Hayır

Özet

In this work, the method based on the work of Huang and McColl on analytical inversion of general tridiagonal matrices is parallelized with MPI. The proposed method is not only capable of finding inverses of full pentadiagonal matrices, but also of those with pentadiagonal envelope, such as tridiagonal matrices. The method is modified to generate an MPI algorithm. The speed-up performance of the parallelized algorithm is also analyzed on different cases.