Title :
Dynamic precision iterative algorithms
Author :
Kramer, D.A. ; Scherson, I.D.
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., NJ, USA
Abstract :
The authors address the use of DP (dynamic precision) in fixed point iterative numerical algorithms. These algorithms are used in a wide range of numerically intensive scientific applications. One such algorithm, Muller´s method, detects complex roots of an arbitrary function. This algorithm was implemented in DP on various architectures, including a MasPar MP-1 massively parallel processor and a Cray Y-MP vector processor. The results show that the use of DP can lead to a significant speedup of iterative algorithms on multiple-range architectures
Keywords :
iterative methods; parallel algorithms; Cray Y-MP vector processor; MasPar MP-1 massively parallel processor; dynamic precision; iterative numerical algorithms; Computer architecture; Concurrent computing; Displays; Floating-point arithmetic; Hardware; Heuristic algorithms; Iterative algorithms; Parallel machines; Supercomputers; Vector processors;
Conference_Titel :
Frontiers of Massively Parallel Computation, 1992., Fourth Symposium on the
Conference_Location :
McLean, VA
Print_ISBN :
0-8186-2772-7
DOI :
10.1109/FMPC.1992.234930
