Files in this item



application/pdf9834719.pdf (4MB)Restricted to U of Illinois
(no description provided)PDF


Title:Algorithmic Techniques for Logic Synthesis of Low Power VLSI Circuits
Author(s):Narayanan, Unni Krishnan
Doctoral Committee Chair(s):Liu, C.L.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:This thesis presents algorithmic techniques that can be used during the logic synthesis phase of the VLSI design flow to reduce the total power consumption in VLSI circuits. These techniques are applicable to circuit implementations based upon static CMOS technology, but are independent of factors such as the specific fabrication process employed or the particular design style practiced. We study four problems in the area of low power logic synthesis: (1) low power logic synthesis of sc XOR based circuits (2) low power multiplexer decomposition (3) low power technology decomposition of simple gates under a general delay model (4) low power retiming of sequential circuits under a general delay model. In the first problem we provide a polynomial time algorithm for the synthesis of power optimal sc XOR trees under a zero delay model. In the second problem we propose efficient heuristics for low multiplexer decomposition which take into account the spatial correlation of data signals in a multiplexer tree and consequently synthesize near power optimal decompositions. In the third and fourth problems we propose an estimate of the switching activity in a circuit that takes into account glitching. We then use the estimate to perform low power technology decomposition and low power retiming to attain power savings under a general delay model.
Issue Date:1998
Description:83 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1998.
Other Identifier(s):(MiAaPQ)AAI9834719
Date Available in IDEALS:2015-09-25
Date Deposited:1998

This item appears in the following Collection(s)

Item Statistics