多/少逻辑网络的多目标综合方法
A multi-objective synthesis methodology for majority/minority logic networks
摘要:
量子点元胞自动机(QCA)、单电子隧穿(SET)、隧穿相位逻辑(TPL)和全自旋逻辑(ASL)器件等新技术在纳米技术中得到了广泛的推广,以应对原子尺度上与互补金属氧化物半导体(CMOS)技术相关的物理限制。它们的一些独特的特点是它们的尺寸更小,速度更高,开关频率更高,功耗更低,规模集成度更高。在这些技术中,多数门(或少数门)和反相门被用于产生函数,因为这组门在这些技术中构成布尔原语的通用集合。使用择多门生成布尔函数的一个重要步骤是减少所涉及的门的数量。在本文中,多目标综合方法(门计数,门电平和反相器门的数量的目标优先级),以寻找最小数量的可能的择多门的布尔函数综合使用建议的多数规格矩阵(MSM)的概念。基于MSM,给出了多输出布尔函数的综合流程。为了揭示所提出的方法的效率,它是比较Meta探试法,多目标遗传算法(GP)。此外,还将其应用于MCNC基准电路的综合。结果表明,所提出的方法相比,多目标GP方法的优越性。此外,对于MCNC基准电路,有一个平均减少10.5%的水平,以及16.8%和33.5%的多数和反相器门的数量相比,最好的方法。
英文摘要:
New technologies such as Quantum-dot Cellular Automata (QCA), Single Electron Tunneling (SET), Tunneling Phase Logic (TPL) and all-spin logic (ASL) devices have been widely advocated in nanotechnology as a response to the physical limits associated with complementary metal oxide semiconductor (CMOS) technology in atomic scales. Some of their peculiar features are their smaller size, higher speed, higher switching frequency, lower power consumption, and higher scale integration. In these technologies, the majority (or minority) and inverter gates are employed for the production of the functions as this set of gates makes a universal set of Boolean primitives in these technologies. An important step in the generation of Boolean functions using the majority gate is reducing the number of involved gates. In this paper, a multi-objective synthesis methodology (with the objective priority of gate counts, gate levels and the number of inverter gates) is presented for finding the minimal number of possible majority gates in the synthesis of Boolean functions using the proposed Majority Specification Matrix (MSM) concept. Moreover, based on MSM, a synthesis flow is proposed for the synthesis of multi-output Boolean functions. To reveal the efficiency of the proposed method, it is compared with a meta-heuristic method, multi-objective Genetic Programing (GP). Besides, it is applied to synthesize MCNC benchmark circuits. The results are indicative of the outperformance of the proposed method in comparison to multi-objective GP method. Also, for the MCNC benchmark circuits, there is an average reduction of 10.5% in the number of levels as well as 16.8% and 33.5% in the number of majority and inverter gates, as compared to the best available method respectively.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。