
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
April 1983 (vol. 32 no. 4)
pp. 406411
ASCII Text  x  
R.M. Owens, "Techniques to Reduce the Inherent Limitations of Fully Digit OnLine Arithmetic," IEEE Transactions on Computers, vol. 32, no. 4, pp. 406411, April, 1983.  
BibTex  x  
@article{ 10.1109/TC.1983.1676244, author = {R.M. Owens}, title = {Techniques to Reduce the Inherent Limitations of Fully Digit OnLine Arithmetic}, journal ={IEEE Transactions on Computers}, volume = {32}, number = {4}, issn = {00189340}, year = {1983}, pages = {406411}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1983.1676244}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Techniques to Reduce the Inherent Limitations of Fully Digit OnLine Arithmetic IS  4 SN  00189340 SP406 EP411 EPD  406411 A1  R.M. Owens, PY  1983 KW  unnormalized arithmetic KW  Digit online KW  error analysis KW  left directed KW  redundant digit sets KW  right directed VL  32 JA  IEEE Transactions on Computers ER   
A fully digit online arithmetic unit generates at least the i most (least) significant digits of the output after having been supplied no more than the (i + k) most (least) significant digits of each input, where k is some small constant. This digit serial property can be used to reduce the aggregate fill and flush times of a chained list of digit online arithmetic units (which in turn reduces the required amount of parallelism needed to obtain high hardware utilization), and the VLSI interconnection complexity (which in turn reduces pin count). However, because of this digit serial property, unique limitations may be imposed on any arithmetic unit which performs certain operations in a digit online manner. Furthermore, these limitations are inherent in the sense that any fully digit online arithmetic unit which performs these operations will have some type of similar limitations. For some calculations, these limitations may be so severe as to make evaluation of that calculation by a digit online arithmetic unit virtually impossible. For other calculations, these limitations may not be nearly as severe. We will investigate techniques to either avoid or reduce the impact of these limitations.
Index Terms:
unnormalized arithmetic, Digit online, error analysis, left directed, redundant digit sets, right directed
Citation:
R.M. Owens, "Techniques to Reduce the Inherent Limitations of Fully Digit OnLine Arithmetic," IEEE Transactions on Computers, vol. 32, no. 4, pp. 406411, April 1983, doi:10.1109/TC.1983.1676244
Usage of this product signifies your acceptance of the Terms of Use.