Integrated Algorithmic Logical and Physical Design of Integer Multiplier

Shuo Zhou,Bo Yao,Jian-Hua Liu,Chung-Kuan Cheng
DOI: https://doi.org/10.1109/aspdac.2005.1466512
2005-01-01
Abstract:This paper presents an integrated methodology for high-performance integer multiplier design, which combines algorithmic partial product generation, logic synthesis, and physical layout into a unified process. The interconnect delay, which dominates the performance of a multiplier, is thoroughly considered in this integration. The special structures in the multiplier are utilized to reduce the high complexity of the holistic approach. Compared with multipliers generated by a state-of-the-art tool, the timing improvements of our results are 11% for a 16-bit multiplier, and 7.5% for a 32-bit multiplier.
What problem does this paper attempt to address?