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
fDate :
6/26/1905 12:00:00 AM
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"
Conference_Titel :
Signals, Systems and Computers, 2004. Conference Record of the Thirty-Eighth Asilomar Conference on
Print_ISBN :
0-7803-8622-1
DOI :
10.1109/ACSSC.2004.1399492