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

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

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 26th Asia and South Pacific Design Automation Conference, ASP-DAC 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages469-474
Number of pages6
ISBN (Electronic)9781450379991
DOIs
StatePublished - 18 Jan 2021
Event26th Asia and South Pacific Design Automation Conference, ASP-DAC 2021 - Virtual, Online, Japan
Duration: 18 Jan 202121 Jan 2021

Publication series

NameProceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Conference

Conference26th Asia and South Pacific Design Automation Conference, ASP-DAC 2021
Country/TerritoryJapan
CityVirtual, Online
Period18/01/2121/01/21

Fingerprint

Dive into the research topics of '1st- Order to 2nd Order Threshold Logic Gate Transformation with an Enhanced IPL-based identification Method'. Together they form a unique fingerprint.

Cite this