ROBUST PARALLEL IMPLEMENTATION OF A LANCZOS-BASED ALGORITHM FOR AN STRUCTURED ELECTROMAGNETIC EIGENVALUE PROBLEM

被引：0
|
作者：
Bernabeu, Miguel O. [1 ]
Taroncher, Mariam [2 ]
Garcia, Victor M. [1 ]
Vidal, Ana [2 ]
机构：
[1] Univ Politecn Valencia, Dpt Sistemas Informat & Comput, Camino Vera S-N, Valencia 46022, Spain
[2] Univ Politecn Valencia, Dpt Comun, Valencia 46022, Spain
来源：
SCALABLE COMPUTING-PRACTICE AND EXPERIENCE | 2007年 / 8卷 / 03期
关键词：
large eigenvalue problem; structured matrices; microwaves;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
This paper describes a parallel implementation of a Lanczos-based method to solve generalised eigenvalue problems related to the modal computation of arbitrarily shaped waveguides. This efficient implementation is intended for execution mainly in moderate-low cost workstations (2 to 4 processors). The problem under study has several features: the involved matrices are sparse with a certain structure, and all the eigenvalues needed are contained in a given interval. The novel parallel algorithms proposed show excellent speed-up for small number of processors.
引用
收藏
页码：263 / 270
页数：8
相关论文
共 50 条
  • [41] A Refined Distributed Parallel Algorithm For The Eigenvalue Problem Of Large-scale Matrix
    Zhao, Lu
    Zhuang, Yi
    Liu, Yi
    Ni, Tian Quan
    2010 3RD INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2010), VOLS 1-7, 2010, : 2780 - 2784
  • [42] Parallel eigenvalue calculation based on multiple shift-invert Lanczos and contour integral based spectral projection method
    Aktulga, Hasan Metin
    Lin, Lin
    Haine, Christopher
    Ng, Esmond G.
    Yang, Chao
    PARALLEL COMPUTING, 2014, 40 (07) : 195 - 212
  • [43] Solving symmetric eigenvalue problem via genetic algorithms: Serial versus parallel implementation
    Nandy, Subhajit
    Sharma, Rahul
    Bhattacharyya, S. P.
    APPLIED SOFT COMPUTING, 2011, 11 (05) : 3946 - 3961
  • [44] A MULTIGRID METHOD FOR THE GENERALIZED SYMMETRICAL EIGENVALUE PROBLEM .1. ALGORITHM AND IMPLEMENTATION
    HWANG, T
    PARSONS, ID
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1992, 35 (08) : 1663 - 1676
  • [45] A Parallel Implementation of the Hybrid Algorithm for Electromagnetic Scattering by Arbitrary Shaped Cavities
    Hu, Jungao
    Yue, Hu
    Cui Yanbao
    Zhi Xiaoli
    HIGH PERFORMANCE COMPUTING AND APPLICATIONS, 2010, 5938 : 191 - 197
  • [46] GPGPU Implementation of Parallel Memetic Algorithm for VLSI Floorplanning Problem
    Potti, Subbaraj
    Pothiraj, Sivakumar
    TRENDS IN COMPUTER SCIENCE, ENGINEERING AND INFORMATION TECHNOLOGY, 2011, 204 : 432 - +
  • [47] On the multimode quadratic vibronic coupling problem: An open-ended solution using a parallel Lanczos algorithm
    Schuurman, Michael S.
    Young, Richard A.
    Yarkony, David R.
    CHEMICAL PHYSICS, 2008, 347 (1-3) : 57 - 64
  • [48] Implementation of Parallel Genetic Algorithm Based on CUDA
    Zhang, Sifa
    He, Zhenming
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2009, 5821 : 24 - 30
  • [49] Parallel implementation of Apriori algorithm based on MapReduce
    Li N.
    Zeng L.
    He Q.
    Shi Z.
    International Journal of Networked and Distributed Computing, 2013, 1 (2) : 89 - 96
  • [50] Parallel Implementation of Apriori Algorithm Based on MapReduce
    Li, Ning
    Zeng, Li
    He, Qing
    Shi, Zhongzhi
    INTERNATIONAL JOURNAL OF NETWORKED AND DISTRIBUTED COMPUTING, 2013, 1 (02) : 89 - 96
12345