DocumentCode
2649701
Title
Systolic normalization of rational numbers
Author
Jebelean, Tudor
Author_Institution
RISC-LINZ, Austria
fYear
1993
fDate
25-27 Oct 1993
Firstpage
502
Lastpage
513
Abstract
The authors present a systolic algorithm for normalization of rational numbers which is scalable to arbitrary length operands, and they discuss the possibility of implementing it within a rational arithmetic coprocessor for the use of computer algebra systems. A preliminary estimation shows that the performance for 32 bit operands is comparable to that of a fast RISC processor, but for long operands (e.g., 50 words) a significant speed-up (50 times) can be achieved
Keywords
coprocessors; digital arithmetic; parallel algorithms; process algebra; arbitrary length operands; computer algebra systems; normalization; rational arithmetic coprocessor; rational numbers; systolic algorithm; Algebra; Concurrent computing; Digital arithmetic; Equations; Europe; Floating-point arithmetic; Logic arrays; Mobile computing; Polynomials; Scholarships;
fLanguage
English
Publisher
ieee
Conference_Titel
Application-Specific Array Processors, 1993. Proceedings., International Conference on
Conference_Location
Venice
ISSN
1063-6862
Print_ISBN
0-8186-3492-8
Type
conf
DOI
10.1109/ASAP.1993.397170
Filename
397170
Link To Document