Chingwei Yeh

Learn More
This paper presents a discussion of methods to solve multiple way partitioning problems under three different objective functions. A multicommodity flow fzeatmertt is proposed for partitioning without a size wmstrain~ and an iterative improvement algorithm is proposed for partitioning with a size comt.rstint. This algoriti incorporates a top-down clustering(More)
Gate-level voltage scaling is an approach that allows different supply voltages for different gates in order to achieve power reduction. Previous researches focused on determining the voltage level for each gate and ascertaining the power saving capability of the approach via logic-level power estimation. In this paper, we present the layout techniques that(More)
The advent of portable and high-density devices has made power consumption a critical design concern. In this paper, we address the problem of reducing power consumption via gate-level voltage scaling for those designs that are not under the strictest timing budget. We first use a maximum-weighted independent set formulation for voltage reduction on(More)
Circuit clustering plays a fundamental role in hierarchical designs. identifying strongly connected components in the circuits can significantly reduce the complexity of the design and improve the performance of the design process. However, there hm not been a clear objective function for circuit clustering. In this paper, we present a new clustering metric(More)
Power Gating is effective for reducing leakage power. Previously, a Distributed Sleep Transistor Network (DSTN) was proposed to reduce the sleep transistor area by connecting all the virtual ground lines together to minimize the Maximum Instantaneous Current (MIC) through sleep transistors. In this paper, we propose a new methodology for determining the(More)