Abstract | ||
---|---|---|
An efficient and effective optimization technique is developed for technology mapping of lookup table (LUT) based field programmable gate arrays. In our algorithm, minimal depth of a Boolean network is found and then the given cost function is minimized by "sweeping" nodes of the given Boolean network without increasing the depth. The sweeping allows an efficient search over a huge solution space since it utilizes the topological structure of the network. Optimization for reconvergent paths and duplication of logic can be automatically considered during the sweeping procedure. Experimental results show that our approach is very promising. Typically our method, called SWEEP, produced the same depth for the 17 benchmark circuits tried as those of FlowMap which guarantees the optimum depth. Furthermore, SWEEP outperforms FlowMap by 17% in the total number of LUT's required to implement the benchmark circuits. |
Year | DOI | Venue |
---|---|---|
1995 | 10.1109/92.386231 | IEEE Trans. VLSI Syst. |
Keywords | Field | DocType |
field programmable gate array,sweeping procedure,minimal depth,benchmark circuit,effective optimization technique,performance-oriented technology mapping,efficient search,boolean network,lut-based fpga,cost function,optimum depth,routing,prototypes,integrated circuit design,logic design,lookup table,circuits,field programmable gate arrays | Boolean network,Logic synthesis,Lookup table,Computer science,Field-programmable gate array,Algorithm,Electronic engineering,Integrated circuit design,Technology mapping,Electronic circuit,Signal processing algorithms | Journal |
Volume | Issue | ISSN |
3 | 2 | 1063-8210 |
Citations | PageRank | References |
5 | 0.62 | 13 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hyunchul Shin | 1 | 5 | 0.62 |
Chunghee Kim | 2 | 49 | 7.50 |