標題: | Compatible class encoding in hyper-function decomposition for FPGA synthesis |
作者: | Jiang, JHR Jou, JY Huang, JD 電子工程學系及電子研究所 Department of Electronics Engineering and Institute of Electronics |
公開日期: | 1998 |
摘要: | Recently, functional decomposition has been adopted for LUT based FPGA technology mapping with good results. In this paper, we propose a novel method for functional multiple-output decomposition. We first address a compatible class encoding method to minimize the compatible classes in the image function. After the encoding algorithm is applied, the decomposability will be improved 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 hyper-function. Common sub-expressions among these multiple-output functions can be extracted during the decomposition of the hyper-function. Therefore, we can handle the multiple-output decomposition in the same manner as the single-output decomposition. Experimental results show that our algorithms are very promising. |
URI: | http://hdl.handle.net/11536/19583 |
ISBN: | 0-89791-964-5 |
期刊: | 1998 DESIGN AUTOMATION CONFERENCE, PROCEEDINGS |
起始頁: | 712 |
結束頁: | 717 |
顯示於類別: | 會議論文 |