Towards optimal performance-area trade-off in adders by synthesis of parallel prefix structures

This paper proposes an efficient algorithm to synthesize prefix graph structures that yield adders with the best performance-area trade-off. For designing a parallel prefix adder of a given bit-width, our approach generates prefix graph structures to optimize an objective function such as size of pr...

Full description

Saved in:

Bibliographic Details
Published in:	2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC) pp. 1 - 8
Main Authors:	Roy, Subhendu, Choudhury, Mihir, Puri, Ruchir, Pan, David Z.
Format:	Conference Proceeding
Language:	English
Published:	New York, NY, USA ACM 29.05.2013 IEEE
Series:	ACM Conferences
Subjects:	Adders Algorithm design and analysis Bottom-up approach Data structures Dynamic programming Hardware > Integrated circuits > Logic circuits Hardware > Integrated circuits > Logic circuits > Arithmetic and datapath circuits Heuristic algorithms Indexes Logic synthesis Parallel prefix adder Runtime logic synthesis parallel prefix adder bottom-up approach
ISBN:	1450320716, 9781450320719
ISSN:	0738-100X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!