Title:	Computer-Aided Algorithms and Applications
Date:	January 18, 2008 (Friday)
Time:	2:30 p.m. - 3:30 p.m.
Venue:	Room 121, 1/F, Ho Sin-hang Engineering Building, The Chinese University of Hong Kong, Shatin, N.T.
Speaker:	Mr. Yi Zhu PhD candidate Department of Computer Science and Engineering University of California, San Diego USA

ABSTRACT:

In this talk, I will present three research projects across various areas in VLSI and computational biology fields, where algorithms are the main focus.

The first project focuses on optimizing power consumption of mixed-radix Ling adders with the physical area and delay constraints using an integer linear programming formulation. Each cell in the prefix network is flexible to have different radix and size, and each bit can have different input arrival time and output required time. Optimal solutions can be obtained by solving the proposed formulation. The experiments show that the produced optimal structures have large power savings compared with traditional designs. A hierarchical design approach is used to seek 64-bit adder structures and the ASIC implementation results show that the proposed solutions are superior to those produced by Synopsys Module Compiler.

Two other projects will be briefly introduced, which focus on network-on-chip (NoC) and human heart signal analysis respectively. An approximation algorithm is devised in the NoC project to perform the topology selection and wire style optimization. In the heart signal analysis project, we employ the independent component analysis algorithm to study the human heart and cardioneural signals recorded through around 100 channels and successfully extract meaningful components from our experimental data.

BIOGRAPHY:

Yi Zhu obtained his bachelor degree with first class honors from the Department of Computer Science, National University of Singapore, and master degree from the Department of Computer Science and Engineering, University of California, San Diego, in 2003 and 2006 respectively. He is currently a PhD candidate in the Department of Computer Science and Engineering, University of California, San Diego. His research interests include combinatorial algorithms, logic synthesis and optimization, Network-on-Chip, computational biology and computational logistics.

Enquiries: Miss Temmy So at tel 2609 8444

For more information, please refer to http://www.cse.cuhk.edu.hk/seminar