Parallel algorithm on inversion for adjacent pentadiagonal matrices with MPI


Kanal M. E.

JOURNAL OF SUPERCOMPUTING, cilt.59, ss.1071-1078, 2012 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 59 Konu: 2
  • Basım Tarihi: 2012
  • Doi Numarası: 10.1007/s11227-010-0487-y
  • Dergi Adı: JOURNAL OF SUPERCOMPUTING
  • Sayfa Sayıları: ss.1071-1078

Ö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.