A Heuristic Method for FPGA Technology Mapping Based on the Edge Visibility

  title={A Heuristic Method for FPGA Technology Mapping Based on the Edge Visibility},
  author={Nam Sung Woo},
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. 
Highly Cited
This paper has 71 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.

71 Citations

Citations per Year
Semantic Scholar estimates that this publication has 71 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-2 of 2 references

m&Li% I 1 i’able 1, Results for 5-input Network. Ex 5xpl 9sym 9symml C499 C880 apcx6 :ipcx7 b9 misexl mixcx2 miscx3 Ki73 W!rnl sum VISMAP #B

  • R. Murgai, Y. Nishizaki, N. Shcnoy, R. Brayton
  • #E time
  • 1990
Highly Influential
4 Excerpts

Mapping Program rot’ Lookup Table-Based Field Programmable Gate Array s,

  • D. Filo, J. Yang, F. Mailhot, G. Dc Michcli
  • Proc. of DAC27,
  • 1980
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…