The symmetric tridiagonal eigenproblem on a shared memory multiprocessor: Part II


KAYA D.

Applied Mathematics and Computation, cilt.163, sa.1, ss.213-244, 2005 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 163 Sayı: 1
  • Basım Tarihi: 2005
  • Doi Numarası: 10.1016/j.amc.2004.01.026
  • Dergi Adı: Applied Mathematics and Computation
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.213-244
  • Anahtar Kelimeler: A shared memory encore multimax multiprocessor, Cuppen's method, Parallel computation, The symmetric tridiagonal eigenproblem
  • İstanbul Ticaret Üniversitesi Adresli: Evet

Özet

The article presents an experimental evaluation of the effect of deflation on accuracy. A number of test matrices were used to test Cuppen's algorithm since the amount of deflation in this method depends on the test matrix. The motivation for a non-recursive version was to compare this with the recursive version and to investigate the relationship between the recursive and non-recursive implementations of Cuppen's divide-and-conquer method. Empirical comparison was carried out using C++ and the THREADS package on a shared memory Encore Multimax multiprocessor. The algorithms illustrate the advantages of parallel algorithms using dynamic allocation of tasks to THREADs on this shared memory machine. © 2004 Elsevier Inc. All rights reserved.