DocumentCode :
3617976
Title :
A composite arithmetic scheme for evaluation of multinomials
Author :
P. Adharapurapu;M.D. Ercegovac
Author_Institution :
Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
Volume :
2
fYear :
2004
fDate :
6/26/1905 12:00:00 AM
Firstpage :
1889
Abstract :
We discuss the implementation aspects of the multinomial online evaluation (MOLE) scheme (P. Adharapurapu et al., 2005) and compare its delay and cost with three other schemes. The MOLE scheme is meant for the evaluation of a generic multinomial represented as an evaluation graph. In this paper, we compare the MOLE scheme with the following schemes: a network of online adders and multipliers, a network of online adders and MLSOs, and a network of conventional multioperand adders and multipliers. A strawman example in the form of a three-variable multinomial and its evaluation graph is used to do the comparison analysis. Compared to the conventional implementation, the MOLE scheme is estimated to have favorable delay at a higher cost.
Keywords :
"Delay estimation","Costs","Bayesian methods","Computer science","Equations","Linear systems","Digital arithmetic","Tree data structures","Permission","Advertising"
Publisher :
ieee
Conference_Titel :
Signals, Systems and Computers, 2004. Conference Record of the Thirty-Eighth Asilomar Conference on
Print_ISBN :
0-7803-8622-1
Type :
conf
DOI :
10.1109/ACSSC.2004.1399492
Filename :
1399492
Link To Document :
بازگشت