New Technology Mapping Algorithm of Multiple - Output Functions for TLU - Type FPGAs


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 4, No. 11, pp. 2923-2930, Nov. 1997
10.3745/KIPSTE.1997.4.11.2923,   PDF Download:

Abstract

This paper describes two algorithms for technology mapping of multiple output functions into interesting and popular FPGAs(Field Programmable Gate Arrays) that use look-up table memories. For improvement of technology mapping for FPGA, we use the functional decomposition method for multiple output functions. Two algorithms are proposed. The one is the Roth-Karp algorithm extended for multiple output functions. The other is the novel and efficient algorithm which looks for common decomposition functions through the decomposition procedure. The cost function is used to minimize the number of CLBs and nets and to improve performance of the network. Finally we compare our new algorithm with previous logic design technique. Experimental results show significant reduction in the number of CLBs and nets.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
P. J. Hyun and K. B. Gwan, "New Technology Mapping Algorithm of Multiple - Output Functions for TLU - Type FPGAs," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 4, no. 11, pp. 2923-2930, 1997. DOI: 10.3745/KIPSTE.1997.4.11.2923.

[ACM Style]
Park Jang Hyun and Kim Bo Gwan. 1997. New Technology Mapping Algorithm of Multiple - Output Functions for TLU - Type FPGAs. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 4, 11, (1997), 2923-2930. DOI: 10.3745/KIPSTE.1997.4.11.2923.