1994
DOI: 10.1109/43.273754
|View full text |Cite
|
Sign up to set email alerts
|

FlowMap: an optimal technology mapping algorithm for delay optimization in lookup-table based FPGA designs

Abstract: A6struct-The field programmable gate-array (FPGA) has become an important technology in VLSI ASIC designs. In the past a few years, a number of heuristic algorithms have been proposed for technology mapping in lookup-table (LUT) based FPGA designs, but none of them guarantees optimal solutions for general Boolean networks and Little is known about how far their solutions are away h m the optimal ones. This paper presents a theoretical breakthrough which shows that the LUT-based FPGA technology mapping problem … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
307
0
3

Year Published

2005
2005
2009
2009

Publication Types

Select...
3
2
2

Relationship

0
7

Authors

Journals

citations
Cited by 530 publications
(310 citation statements)
references
References 22 publications
0
307
0
3
Order By: Relevance
“…We compare our technology mapper with two publicly available technology mappers: 1) FlowMap [4], which maps circuits in a depth-optimal manner and 2) FlowMap-r [5], which optimizes both depth and area by relaxing the depth optimality on portions of a circuit that are not depthcritical and then performing duplication-free mapping. Additionally, we consider the effect of using various areareducing post-processing routines, including FlowPack (FP) [4], MP-Pack (MP) 1 [15].…”
Section: Experimental Study and Resultsmentioning
confidence: 99%
See 3 more Smart Citations
“…We compare our technology mapper with two publicly available technology mappers: 1) FlowMap [4], which maps circuits in a depth-optimal manner and 2) FlowMap-r [5], which optimizes both depth and area by relaxing the depth optimality on portions of a circuit that are not depthcritical and then performing duplication-free mapping. Additionally, we consider the effect of using various areareducing post-processing routines, including FlowPack (FP) [4], MP-Pack (MP) 1 [15].…”
Section: Experimental Study and Resultsmentioning
confidence: 99%
“…The second term in the square brackets is negative and its intent is similar to the second summation term in (4). By including a replicated node v in a LUT, we "capture" a subset of its fanout connections within the LUT.…”
Section: Costing Cutsmentioning
confidence: 99%
See 2 more Smart Citations
“…Table 3 shows benchmarks chosen from the standard ISCAS 85, 89 and 99 sets, with bounds of LUTs for area and latencies -these worst-case results are the initial upper and lower bounds from table 1. The XST, DAOmap [15] and FlowMap [14] results are for each output individually -we remove hardware for other outputs. The bounds improvement results for these benchmarks show runtime and minimal shapes found (software results run on an Intel Xeon 2Ghz processor).…”
Section: Results and Evaluationmentioning
confidence: 99%