학술논문

Gate Mapping Automation for Asynchronous NULL Convention Logic Circuits
Document Type
Periodical
Source
IEEE Transactions on Very Large Scale Integration (VLSI) Systems IEEE Trans. VLSI Syst. Very Large Scale Integration (VLSI) Systems, IEEE Transactions on. 22(1):99-112 Jan, 2014
Subject
Components, Circuits, Devices and Systems
Computing and Processing
Logic gates
Algorithm design and analysis
Design automation
Libraries
Delay
Cost function
Automation
factoring
gate mapping
grouping
NULL convention logic (NCL)
technology mapping
Language
ISSN
1063-8210
1557-9999
Abstract
Design automation techniques are a key challenge in the widespread application of timing-robust asynchronous circuit styles. In this paper, a new methodology for mapping multi-rail logic expressions to a NULL convention logic (NCL) gate library is proposed. The new methodology is then compared to another recently proposed mapping approach, demonstrating that the new methodology can further reduce the area and improve the delay of NCL circuits. Also, in contrast to the original approach, which only targets area reduction, the new methodology can target any arbitrary cost function or use any subset of the NCL gate library for mapping. In order to automate the new methodology and compare it with the original one, both methodologies were implemented in the Perl programming language and compared in terms of mapping performance and runtime. The results show that, depending on the test circuit, the new methodology can offer up to 10% improvement in area, and 39% improvement in delay.