Time-multiplexed data flow graph for the design of configurable multiplier block

This paper proposes a new design methodology to reduce the logic complexity of reconfigurable multiplier block (ReMB). The minimization problem is modeled as a scheduled time-multiplexed data flow graph (TDFG). To reduce the number of operators to be scheduled in the DFG, the most dominant common su...

Full description

Saved in:
Bibliographic Details
Main Authors: Jiajia Chen, Chip-Hong Chang, Ching-Chuen Jong
Format: Conference Proceeding
Language:English
Subjects:
Adders
Design methodology
Digital filters
Digital signal processing
Finite impulse response filter
Flow graphs
Frequency
Hardware
Logic design
Signal processing algorithms
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper proposes a new design methodology to reduce the logic complexity of reconfigurable multiplier block (ReMB). The minimization problem is modeled as a scheduled time-multiplexed data flow graph (TDFG). To reduce the number of operators to be scheduled in the DFG, the most dominant common subexpressions are greedily identified and eliminated based on the subexpressions' frequencies which are updated dynamically in the optimization process. High level synthesis algorithm is then employed to perform the scheduling of operators to control steps. By binding the compatible operators in the same control steps, more operators can be saved. Two design examples are used to demonstrate the effectiveness of the proposed algorithm. On average, the logic complexity of the proposed ReMB design is about 19% lower than that of the classical ReMB methods, and 7% lower than that of the latest and most competitive ReMB design methodology.
ISSN:0271-4302
2158-1525
DOI:10.1109/ISCAS.2009.5117963