Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Other Computer Engineering
High-Performance Spectral Methods For Computer-Aided Design Of Integrated Circuits, Zhiqiang Zhao
High-Performance Spectral Methods For Computer-Aided Design Of Integrated Circuits, Zhiqiang Zhao
Dissertations, Master's Theses and Master's Reports
Recent research shows that by leveraging the key spectral properties of eigenvalues and eigenvectors of graph Laplacians, more efficient algorithms can be developed for tackling many graph-related computing tasks. In this dissertation, spectral methods are utilized for achieving faster algorithms in the applications of very-large-scale integration (VLSI) computer-aided design (CAD)
First, a scalable algorithmic framework is proposed for effective-resistance preserving spectral reduction of large undirected graphs. The proposed method allows computing much smaller graphs while preserving the key spectral (structural) properties of the original graph. Our framework is built upon the following three key components: a spectrum-preserving node aggregation and …
Design Automation For Carbon Nanotube Circuits Considering Performance And Security Optimization, Lin Liu
Design Automation For Carbon Nanotube Circuits Considering Performance And Security Optimization, Lin Liu
Dissertations, Master's Theses and Master's Reports
As prevailing copper interconnect technology advances to its fundamental physical limit, interconnect delay due to ever-increasing wire resistivity has greatly limited the circuit miniaturization. Carbon nanotube (CNT) interconnects have emerged as promising replacement materials for copper interconnects due to their superior conductivity. Buffer insertion for CNT interconnects is capable of improving circuit timing of signal nets with limited buffer deployment. However, due to the imperfection of fabricating long straight CNT, there exist significant unidimensional-spatially correlated variations on the critical CNT geometric parameters such as the diameter and density, which will affect the circuit performance.
This dissertation develops a novel timing …