| Title: | Synthesis of Prefix Adders using Integer Linear Programming Approaches |
| Date: |
September 14, 2006 (Thursday)
|
| 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: |
Professor C.K. Cheng
Department of Computer Science and Engineering University of California USA |
Parallel prefix adder is one 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. We describe an integer linear programming method to design minimal-power prefix adders within given timing and area constraints. The formulation counts both gate and wire capacitances in the timing and power models, considers static and dynamic power consumptions, and handles gate sizing to improve the performance. The approach is adaptive for non-uniform arrival time and required time on each bit position. Therefore the method produces optimal designs of realistic constraints.
BIOGRAPHY:
Professor C.K. Cheng is currently a professor at the Department of Computer Science and Engineering in the University of California, San Diego, and is an Adjunct Professor at the Department of Electrical and Computer Engineering in the same university. He is also an Honorary Guest Professor at the Department of Computer in Tsinghua University from 2002-08. He has served as a Senior Engineer, Chief Scientist, and Consultant at various System, Design, and Electronic Design Automation Companies. He got his Ph.D. from the Department of Electrical Engineering and Computer Science at the University of California, Berkeley in 1984. He received the IEEE Circuits and Systems Society, CAD Transaction Best Paper Award in 1995 and 2001, the IEEE Fellow in 2000 and the IBM Faculty Award in 2004.
Enquiries: Miss Temmy So at tel 2609 8444
For more information, please refer to http://www.cse.cuhk.edu.hk/seminar