DocumentCode
3297708
Title
Dynamic precision iterative algorithms
Author
Kramer, D.A. ; Scherson, I.D.
Author_Institution
Dept. of Electr. Eng., Princeton Univ., NJ, USA
fYear
1992
fDate
19-21 Oct 1992
Firstpage
539
Lastpage
540
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Frontiers of Massively Parallel Computation, 1992., Fourth Symposium on the
Conference_Location
McLean, VA
Print_ISBN
0-8186-2772-7
Type
conf
DOI
10.1109/FMPC.1992.234930
Filename
234930
Link To Document