Very fast residue to mixed-radix conversion algorithm for residue number applications
Book
·
OSTI ID:5436627
A new parallel mixed-radix conversion algorithm for operations in the residue number system (RNS) which utilises the maximum parallelism and pipelining of architecture to achieve high throughput rate and very short conversion time is presented. The new algorithm has a conversion time of two clock cycles for moduli sets consisting of up to 15 moduli, where the clock cycle is defined as the time required for a table look-up operation. It is also shown that this algorithm can be implemented with ECL ICS to achieve a conversion time of 50 nanoseconds and a throughput rate of 40 mhz for an rns having 150 bits dynamic range. 6 references.
- OSTI ID:
- 5436627
- Country of Publication:
- United States
- Language:
- English
Similar Records
Fully parallel mixed-radix conversion algorithm for residue number applications
An implementation of mixed-radix conversion for residue number applications
Performance of Point and Range Queries for In-memory Databases using Radix Trees on GPUs
Journal Article
·
Thu Mar 31 23:00:00 EST 1983
· IEEE Trans. Comput.; (United States)
·
OSTI ID:5436797
An implementation of mixed-radix conversion for residue number applications
Journal Article
·
Fri Aug 01 00:00:00 EDT 1986
· IEEE Trans. Comput.; (United States)
·
OSTI ID:5449291
Performance of Point and Range Queries for In-memory Databases using Radix Trees on GPUs
Conference
·
Thu Dec 31 23:00:00 EST 2015
·
OSTI ID:1338492