A heuristic method for FPGA technology mapping based on the edge visibility

Nam-Sung Woo · 1991

We present an efficient technology mapping method for lookup table-based FPGA architectures.We first introduce lhc notion of edge visibility.Wc then formulate lhc problem of finding the area-optimal technology mapping as a problem of assigning visibility values to edges of input Boolean network to minimize the number of nodes in the network.We describe an algorithm that assigns visibility valtrcs efficiently.We compare our method to the "xl_cover" algorithm provi(ied by the MIS-pga systcm.I. lntrotfttction

Read the paper · More papers on PaperTik