基于具有互补属性器件的反相器优化策略
Inversion Optimization Strategy Based on Primitives with Complement Attributes
-
摘要: 研究背景：
反相器和具有互补属性的器件对于构建一个逻辑完备系统来说是非常重要的，NAND和NOR操作在传统的CMOS工艺中受到了广泛关注，因为它们可以通过半导体被轻易地实现。不同于标准的CMOS单元，一些纳米技术例如量子元胞自动机（QCA）等，易于实现多数逻辑门，而对于反相器的实现具有一定的困难，同时反相器占有较大的面积。以前QCA中优化反相器的方法主要集中于优化电路的逻辑表示中的反相器数量，而使用本身具有互补属性的器件进行逻辑映射优化并未被考虑到，从而限制了电路可以获取更优的面积以及延时的可能性。
目的：
我们的研究目标是，提供一种从基于多数逻辑运算符的逻辑表示到QCA中基本器件库AND，OR，NAND，NOR，NOT，XOR，XNOR的逻辑映射方法，通过该方法来减少电路在QCA中实现时所需要的反相器的数量。
方法：
我们提出了一套适用于QCA中反相器数量优化的逻辑映射算法，通过C++语言实现了所提出的算法并集成到了开源综合工具ALSO中，运行“xmgcost2”命令即可对输入电路进行反相器数量的优化并且报告电路在QCA中实现所需要的面积、延时等代价。
结果：
我们的方法对于XMG和MIG格式的电路具有良好的优化效果，通过对EPFL中的二十个基准电路开展实验，结果表明，对于MIG格式电路而言，同目前最好的方法相比，我们的方法可以45.95%的面积和98.40%的反相器数量；对于XMG格式电路而言，我们的方法可以优化11.77%的面积和30.13%的反相器数量。
结论：
相比于传统的优化电路逻辑表示中的反相器数量的方法，我们提出了一套适用于QCA中反相器数量优化的逻辑映射算法，通过选取EPFL的二十个基准电路开展实验，结果表明，通过将本身具有互补属性的XNOR和NNI器件添加进QCA单元映射库，对于MIG和XMG电路具有良好的优化效果。Abstract: Inverters or logic primitives that have complement attributes are essential to building a logical complement system. NAND and NOR operations which have complement attributes are of high interest for complementary metal-oxidesemiconductor (CMOS) technology, as they can be easily implemented in transistors. Different from the logic models used in standard CMOS, several nano-emerging technologies, such as quantum-dot cellular automata (QCA) and spin torque majority gates, are in favor of realizing a majority voter function but imposing difficulties in implementing inversions. Previous studies pay lots of effort in optimizing the number of inverters in logic representations, whereas the mapping using primitives with complement attributes is not a major concern. In this paper, we establish a technology mapping method from logic representations to nanotechnology primitives by considering NAND-NOR-Inverter (NNI) and exclusive-NOR (XNOR) operations. We adopt XOR-Majority Graph (XMG) as a logic representation. The proposed mapping method is evaluated using the QCA technology. Experimental results over EPFL benchmark suites show we achieve 11.77% and 30.13% reductions in the area and the number of inverters, respectively.
下载: