caa a22 4500 477097111 CHVBK 20180405111530.0 cr unu---uuuuu 170330e19960701xx s 000 0 eng 10.1007/BF01183156 doi (NATIONALLICENCE)springer-10.1007/BF01183156 A parallel algorithm for evaluating general linear recurrence equations [Elektronische Daten] [Mi Lu, Xiangzhen Qiao, Guanrong Chen] A block parallel partitioning method for evaluating general linearmth order recurrence equations is presented and applied to solve the eigenvalues of symmetric tridiagonal matrices. The algorithm is based on partitioning, in a way that ensures load balance during computation. This method is applicable to both shared memory and distributed memory MIMD systems. The algorithm achieves a speedup ofO(p) on a parallel computer withp-fold parallelism, which is linear and is greater than the existing results, and the data communication between processors is less than that required for other methods. For solving symmetric tridiagonal eigenvalue problems, our method is faster than the best previous results. The results were tested and evaluated on an MIMD machine, and were within 79% to 96% of the predicted performance for the second order linear recurrence problem. Birkhäuser, 1996 Lu Mi Department of Electrical Engineering, Texas A & M University, 77843, College Station, Texas aut Qiao Xiangzhen The Institute of Computing Technology, Chinese Academy of Science, 100080, Beijing, China aut Chen Guanrong Department of Electrical Engineering, University of Houston, 77204, Houston, Texas aut Circuits, Systems and Signal Processing Birkhäuser-Verlag 15/4(1996-07-01), 481-504 0278-081X 15:4<481 1996 15 34 https://doi.org/10.1007/BF01183156 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF01183156 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Lu Mi Department of Electrical Engineering, Texas A & M University, 77843, College Station, Texas aut NATIONALLICENCE 700 1- Qiao Xiangzhen The Institute of Computing Technology, Chinese Academy of Science, 100080, Beijing, China aut NATIONALLICENCE 700 1- Chen Guanrong Department of Electrical Engineering, University of Houston, 77204, Houston, Texas aut NATIONALLICENCE 773 0- Circuits, Systems and Signal Processing Birkhäuser-Verlag 15/4(1996-07-01), 481-504 0278-081X 15:4<481 1996 15 34 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer