Title :
Systolic normalization of rational numbers
Author_Institution :
RISC-LINZ, Austria
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;
Conference_Titel :
Application-Specific Array Processors, 1993. Proceedings., International Conference on
Conference_Location :
Venice
Print_ISBN :
0-8186-3492-8
DOI :
10.1109/ASAP.1993.397170
