Compatible Class Encoding in Hyper-Function Decomposition for FPGA Synthesis

Jie Hong R. Jiang, Jing Yang Jou, Juinn-Dar Huang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

12 Scopus citations

Abstract

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 multipleoutput 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 decomfiosition 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.

Original languageEnglish
Title of host publicationProceedings 1998 - Design and Automation Conference, DAC 1998
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages712-717
Number of pages6
ISBN (Print)078034409X
DOIs
StatePublished - 1 Jan 1998
Event35th Design and Automation Conference, DAC 1998 - San Francisco, United States
Duration: 15 Jun 199819 Jun 1998

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0738-100X

Conference

Conference35th Design and Automation Conference, DAC 1998
CountryUnited States
CitySan Francisco
Period15/06/9819/06/98

Fingerprint Dive into the research topics of 'Compatible Class Encoding in Hyper-Function Decomposition for FPGA Synthesis'. Together they form a unique fingerprint.

Cite this