A PARALLEL ALGORITHM FOR THE GENERALIZED SYMMETRIC EIGENVALUE PROBLEM ON A HYBRID MULTIPROCESSOR

被引：1
|
作者：
NATARAJAN, R
机构：
[1] IBM Thomas J. Watson Research Center, Yorktown Heights
来源：
PARALLEL COMPUTING | 1990年 / 14卷 / 02期
关键词：
generalized symmetric eigenvalue problem; Hybrid multiprocessor; Linear algebra; parallel implementation; timing results;
D O I：
10.1016/0167-8191(90)90103-G
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We discuss the implementation of an algorithm for the generalized eigenvalue problem on a distributed-memory, hybrid multiprocessor. The basic goal is to obtain good concurrency, data reference locality, load balance and a task granularity that is consistent with the expected parallelization overhead. The implementation is based on restructured EISPACK routines using various standard high-level parallel constructs such as serieal sections, parallel do-loops, critical sections and barriers. In addition, we also consider the explicit use of dynamic task scheduling at the application level to perform the highly concurrent management of work queues. The issues related to algorithm development and performance are discussed and speedup and efficiency measurements are presented. © 1990.
引用
收藏
页码：129 / 150
页数：22
相关论文
共 50 条
  • [1] A parallel algorithm for the symmetric eigenvalue problem
    Pavani, R
    DeRos, U
    [J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 495 - 496
  • [2] Parallel algorithm for the symmetric eigenvalue problem
    Pavani, R.
    De Ros, U.
    [J]. Zeitschrift fuer Angewandte Mathematik und Mechanik, ZAMM, Applied Mathematics and Mechanics, 76 (Suppl 1):
  • [3] AN ALGORITHM FOR THE SYMMETRIC GENERALIZED EIGENVALUE PROBLEM
    BUNSEGERSTNER, A
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1984, 58 (APR) : 43 - 68
  • [4] An efficient parallel algorithm for the symmetric tridiagonal eigenvalue problem
    Forjaz, MA
    Ralha, R
    [J]. VECTOR AND PARALLEL PROCESSING - VECPAR 2000, 2001, 1981 : 369 - 379
  • [5] A Fast Adaptive Algorithm for the Generalized Symmetric Eigenvalue Problem
    Attallah, Samir
    Abed-Meraim, Karim
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2008, 15 : 797 - 800
  • [6] A new adaptive algorithm for the generalized symmetric eigenvalue problem
    Abed-Meraim, Karim
    Attallah, Samir
    [J]. 2007 9TH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, VOLS 1-3, 2007, : 1393 - +
  • [7] Parallel generalized real symmetric-definite eigenvalue problem
    Sims, James S.
    Ruiz, María Bélen
    [J]. Journal of Research of the National Institute of Standards and Technology, 2020, 25
  • [8] Parallel Generalized Real Symmetric-Definite Eigenvalue Problem
    Sims, James S.
    Ruiz, Maria Belen
    [J]. JOURNAL OF RESEARCH OF THE NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY, 2020, 125
  • [9] Hybrid hypercube algorithm for the symmetric tridiagonal eigenvalue problem
    Jackson, J.A.
    Liebrock, L.M.
    Ziegler, L.R.
    [J]. Conference on Hypercube Concurrent Computers and Applications, 1988,
  • [10] A Communication-Avoiding Parallel Algorithm for the Symmetric Eigenvalue Problem
    Solomonik, Edgar
    Ballard, Grey
    Demmel, James
    Hoefler, Torsten
    [J]. PROCEEDINGS OF THE 29TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA'17), 2017, : 111 - 121
12345