1st- Order to 2nd Order Threshold Logic Gate Transformation with an Enhanced IPL-based identification Method

Li Cheng Zheng, Hao Ju Chang, Yung Chih Chen, Jing Yang Jou

研究成果: 書貢獻/報告類型會議論文篇章同行評審

摘要

This paper introduces a method to enhance an integer linear programming (ILP)-based method for transforming a 1 -order threshold logic gate (1-TLG) to a 2 -order TLG (2-TLG) with lower area cost. We observe that for a 2-TLG, most of the 2 -order weights (2-weights) are zero. That is, in the ILP formulation, most of the variables for the 2-weights could be set to zero. Thus, we first propose three sufficient conditions for transforming a 1-TLG to a 2-TLG by extracting 2-weights. These extracted weights are seen to be more likely non-zero. Then, we simplify the ILP formulation by eliminating the non-extracted 2-weights to speed up the ILP solving. The experimental results show that, to transform a set of 1-TLGs to 2-TLGs, the enhanced method saves an average of 24% CPU time with only an average of 1.87% quality loss in terms of the area cost reduction rate.

原文???core.languages.en_GB???
主出版物標題Proceedings of the 26th Asia and South Pacific Design Automation Conference, ASP-DAC 2021
發行者Institute of Electrical and Electronics Engineers Inc.
頁面469-474
頁數6
ISBN(電子)9781450379991
DOIs
出版狀態已出版 - 18 1月 2021
事件26th Asia and South Pacific Design Automation Conference, ASP-DAC 2021 - Virtual, Online, Japan
持續時間: 18 1月 202121 1月 2021

出版系列

名字Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???26th Asia and South Pacific Design Automation Conference, ASP-DAC 2021
國家/地區Japan
城市Virtual, Online
期間18/01/2121/01/21

指紋

深入研究「1st- Order to 2nd Order Threshold Logic Gate Transformation with an Enhanced IPL-based identification Method」主題。共同形成了獨特的指紋。

引用此