Title :
On the implementation of a parallel algorithm for higher radix division
Author :
M.D. Ercegovac;T. Lang;P. Montuschi
Author_Institution :
Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
fDate :
6/13/1905 12:00:00 AM
Abstract :
A general approach is outlined for designing units for higher radix division, which are based on two subunits operating in parallel. A lower radix division unit is used as the building block of the architecture, and the division step is split into two phases which are carried out in parallel. It is shown that the proposed architecture permits the design of units for higher radix division with digit selection tables requiring few supplementary input bits compared to the tables used by lower radix division systems.
Keywords :
"Parallel algorithms","Computer architecture","Hardware","Computer science","Design engineering","Concurrent computing","Digital arithmetic","Application software","Approximation algorithms","Algorithm design and analysis"
Conference_Titel :
CompEuro ´91. Advanced Computer Technology, Reliable Systems and Applications. 5th Annual European Computer Conference. Proceedings.
Print_ISBN :
0-8186-2141-9
DOI :
10.1109/CMPEUR.1991.257458
