A Logic Cell Mapping Algorithm Based on Graph Pattern-Matching

Gang Ni,Jinmei Lai,Jiarong Tong
DOI: https://doi.org/10.3321/j.issn:1003-9775.2006.12.010
2006-01-01
Abstract:Based on the concept of graph pattern-matching, a universal FPGA logic cell mapping algorithm (FDUMap) was studied by adding graph constraints to subgraph isomorphism algorithm according to circuit character. In the experiment, FDUMap can successfully map the benchmarks to logic cells of different structures. Compared with existing logic cell specific mapping algorithms, FDUMap is better in universality and only 3% worse in average performance.
What problem does this paper attempt to address?