A composite arithmetic scheme for evaluation of multinomials

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.