Algorithm of Inter-gate Resynthesis at the Transistor Level for Computer-aided Design of Microelectronic Circuits

Ryzhova D.I., VASILYEV N.O., Zhukova T.D. (IPPM RAS)
Abstract - In this article we offer inter-gate resynthesis algorithm that combine two optimization stages. At the first one method optimizes the Boolean function of given circuit. To this end, we propose graph model in which each vertex describes a logical function, and arcs describes references to arguments of functions. We use five types of logical functions: conjunction, disjunction, negation, conjunction with negation, disjunction with negation. Using this graph model provides sufficient degrees of freedom. For this graph model we use the following logical transformation: de Morgan’s transformation, decomposition of gate, merge of gates, insertion and exclusion of buffers. At the next step method optimizes layout structure of circuit. The layout optimization provides minimization of the area by removing isolating gates between the transistors. To achieve this goal, we propose to choose the orientation and position of each transistor inside the gate. If the source of the transistor is to the left of the gate and the drain is to the right, then this orientation of the transistor will be called normal. In the opposite case orientation of the transistor is considered mirror. It’s important because two transistors can be placed without isolating gate, if they have contacts connected to the same node and this contacts places next to each other. For example, two parallel connected transistors can be placed without isolating gate, if they have opposite directions (e.g. first transistor with normal orientation and second one with mirror orientation). Steps of logical and structural optimization are performed one after the other in the optimization cycle. The method was tested on a set of standard test circuits. The achieved average reduction of area is 37%. In addition, this method can be used to design fault-tolerant circuits, circuits on the FinFETs or for initial placement of FPGA elements and blocks.

Keywords - inter-gate resynthesis, structural optimization, computer-aided design (CAD), Boolean algebra.

Алгоритм межвентильного ресинтеза на транзисторном уровне для автоматизированного проектирования микроэлектронных схем

Рыжова Д.И., Васильев Н.О., Жукова Т.Д. (Институт проблем проектирования в микроэлектронике РАН, г. Зеленоград)
Аннотация - В статье рассматривается метод межвентильного ресинтеза схем. Предлагаемый подход сочетает в себе методы логического реснитеза и структурной оптимизации схемы с целью достижения требуемых параметров (площади, сбоеустойчивости или учета конструктивных особенностей СБИС). Алгоритм успешно применяется в автоматизированных средствах проектирования топологии схем на FinFET транзисторах, проектирования схем с повышенной сбоеустойчивостью, а также для оптимизации размещения элементов и блоков на программируемых логических интегральных схемах.

Ключевые слова - межвентильный ресинтез, структурная оптимизация, система автоматизированного проектирования (САПР), булева алгебра.