Unified functional decomposition via encoding for FPGA technology mapping

檔案

日期

2001-04-01

類型

期刊名稱

IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS

卷期與頁次

第 9 卷第 2 期,頁 251–260

ISSN

1063-8210

語言

英文

摘要

Functional decomposition has recently been adopted for look-up tabel (LUT)-based field-programmable gate array (FPGA) technology mapping with good results. In this paper we propose a novel method to unify functional single;output and multiple-output decomposition. We first address a compatible class encoding algorithm to minimize the number of compatible classes in the image function. After applying the encoding algorithm, we can therefore improve the decomposability in the subsequent decomposition of the; image function. The above encoding algorithm is then extended to encode multiple-output functions through the construction of a hyperfunction, Common subexpressions among these multiple-output functions can be extracted during the decomposition of the hyperfunction, Consequently, we can handle multiple-output decomposition in the same manner as single-output decomposition. Experimental results show that our algorithms are promising.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Jiang, J., Jou, J., & Huang, J. (2001). Unified functional decomposition via encoding for FPGA technology mapping. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 9(2), 251–260. https://doi.org/10.1109/92.924031

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/29741