Loading [a11y]/accessibility-menu.js
Optimisation of mutually exclusive arithmetic sum-of-products | IEEE Conference Publication | IEEE Xplore

Optimisation of mutually exclusive arithmetic sum-of-products


Abstract:

Arithmetic blocks consume a major portion of chip area, delay and power. The arithmetic sum-of-product (SOP) is a widely used block. We introduce a novel binary integer l...Show More

Abstract:

Arithmetic blocks consume a major portion of chip area, delay and power. The arithmetic sum-of-product (SOP) is a widely used block. We introduce a novel binary integer linear program (BLP) based algorithm for optimising a general class of mutually exclusive SOPs. Benchmarks drawn from existing literature, standard APIs and constructed for demonstration purposes, exhibit speed improvements of up to 16% and area reduction of up to 57% in a 65nm TSMC process.
Date of Conference: 14-18 March 2011
Date Added to IEEE Xplore: 05 May 2011
ISBN Information:

ISSN Information:

Conference Location: Grenoble, France