CCChung-Kuan Cheng

Chung-Kuan Cheng

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Chung-Kuan Cheng has a total of 13 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Predicting and Optimizing Jitter and Eye-Opening Based on Bitonic Step Response

    by Haikun Zhu, Chung-Kuan Cheng, Alina Deutsch, George Katopis

    As electronic system design evolves to the era of chip-packaging co-design, signal quality prediction and optimization are becoming important for system level interconnects. In this paper, an analytical method for predicting the worst-case jitter and eye-opening based on an arbitrary bitonic step response is proposed. Experimental results show that the proposed technique is able to achieve as small as less than 5% error compared to Hspice simulation. The analytical method is then utilized for fast optimization of a novel distributive passive compensation scheme.


  • Fast Transient Simulation of Lossy Transmission Lines

    by He Peng, Chung-Kuan Cheng

    In this paper, an efficient approach is proposed for the problem of transient simulation of lossy transmission lines. The complexity of the conventional convolution approach for lossy transmission lines is reduced from O(N 2 ) to O(Nlog 2 N) by utilizing a multilevel FFT convolution method, where N is the total number of time points. Numerical convolution formula that exploits both the analytical forms of the lossy transmission line impulse responses and adaptive time steps are developed for the multilevel FFT convolution method. A new breakpoint control scheme is also proposed to adaptively control simulation time step. Experimental results show that the proposed approach is over 100 times faster than Berkeley SPICE3 (Quarles, et al, 1993) while remains the same accuracy.


  • An Interconnect-Centric Approach to Cyclic Shifter Design Using Fanout Splitting and Cell Order Optimization

    by Haikun Zhu, Yi Zhu, Chung-Kuan Cheng, David M. Harris

    We propose two orthogonal approaches to logarithmic cyclic shifter design. The first method, called fanout splitting, replaces multiplexers in a conventional design with demultiplexers which have two fanouts driving the shifting and non-shifting paths separately. The use of demultiplexers has a two-fold effect; it cuts the accumulated wire load on the critical path from O(Nlog2(N)) to O(N), and reduces the switching probabilities on the inter-stage long wires from 1/4 to 3/16. We then perform cell order optimization to further improve the delay, and formulate it as an integer linear programming problem. For the 64-bit case, the two approaches together reduce the total delay by 67.1% and dynamic power consumption by 17.6%, respectively.


  • Optimum Prefix Adders in a Comprehensive Area, Timing and Power Design Space

    by Jianhua Liu, Yi Zhu, Haikun Zhu, Chung-Kuan Cheng, John Lillis

    Parallel prefix adder is the most flexible and widely-used binary adder for ASIC designs. Many high-level synthesis techniques have been developed to find optimal prefix structures for specific applications. However, the gap between these techniques and back-end designs is increasingly large. In this paper, we propose an integer linear programming method to build minimal-power prefix adders within given timing and area constraints. It counts both gate and wire capacitances in the timing and power models, considers static and dynamic power consumptions, and can handle gate sizing and buffer insertion to improve the performance further. The proposed method is also adaptive for non-uniform arrival time and required time on each bit position. Therefore our method produces the optimum prefix adder for realistic constraints.


  • Approaching Speed-of-light Distortionless Communication for On-chip Interconnect

    by Haikun Zhu, Rui Shi, Chung-Kuan Cheng, Hongyu Chen

    We extend the surfliner on-chip distortionless transmission line scheme and provide more details for the implementation issues. Surfliner seeks to approach distortionless transmission by intentionally adding shunt resistors between the signal line and the ground. In theory if we distributively make the shunt conductance G=RC/L, there is no distortion at the receiver end and the signal propagates at the speed of light. We show the feasibility and advantages of this shunt resistor scheme by a real design case of single-ended microstrip line in 0.10mum technology. The simulation results indicate we can achieve near perfect signaling of 10 Gbps data over a 10 mm serial link, yet no pre-emphasis/equalization or other special techniques are needed. Guidelines for determining the optimal value and spacing of the shunt resistors are also provided.


  • Distortion Minimization for Packaging Level Interconnects

    by Haikun Zhu, Rui Shi, Hongyu Chen, Chung-Kuan Cheng, Alina Deutsch, George Katopis

    We propose a novel high-speed serial signaling scheme that minimizes the distortion for multichip module (MCM) packaging level communication by intentionally adding leakage resistors between the signal trace and the ground. The new scheme is inspired by the theory of distortionless transmission line which states that if R/G = L/C, there will be no distortion at the receiver end and the signal propagates at the speed of light. The simulation results indicate that, using the shunt resistor scheme, 10+ Gbps bit rate is achievable over a 10 cm single-ended stripline without pre-emphasis or equalization


  • Open Access

    Empirical Study of Block Placement by Cluster Refinement

    by Jin Xu, Pei-Ning Guo, Chung-Kuan Cheng

    In this paper we propose an efficient cluster refinement approach for macro‐cell placement. The algorithm selects a cluster of blocks dynamically, and finds an optimal solution for all the blocks in the cluster simultaneously. This is different from previous zone refinement approach which optimizes the allocation of one single block in each operation. Experimental results on the MCNC benchmark circuits show that the approach achieves excellent area utilization while minimizing the wire length at the same time.