WU, David Yu-Liang Professor B.Sc. (Florida Int.), M.Sc. (Miami), Ph.D. (UCSB), MIEEE, MIEICE

Dr. Yu-Liang (David) Wu received an MS degree in Computer Science from Univ of Miami in 1984 and the Ph.D. degree in Electrical and Computer Engineering from University of California at Santa Barbara in 1994. On 1985, he worked in Internet Systems Corporation as a system programmer on network communication protocols (DARPA TCP/IP, Telnet). From 1986 to 1988, he worked at AT&T Bell Labs on the development of several telephone operation systems. From 1988 to 1989, he worked for Amdahl Corporation on tester software designs for super computers. Before he joined the Chinese University of Hong Kong in January 1996, he had worked at Cadence Design Systems Incorporation as a senior MTS since December 1994, where he worked in the R&D of the silicon synthesis product (PBS) targeting at binding the gap between logic and physical level optimizations for deep-submicron chip designs. His current research interests majorly relate to optimization of logic and physical design automation of VLSI circuits and FPGA related CAD tool designs and architectural analysis/optimization.

Address: Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, N.T. Hong Kong

Research Interests/Grants

• Silicon synthesis for Deep-Submicron technology, particularly on pre-analyzed pattern based Circuit Rewiring and Logic Synthesis techniques and systems.
• SoC IP Core designs for op timal group communication networks, new FPGA siwtching boxes, architectures (Our home-brew (manual design) FPGA chip design example), SoC On-Chip-Networks and related CAD tools.
• Algorithm, combinatorial optimization for VLSI designs/testing, particularly on optimization techniques invloving multiple objectives.
• Architecture-driven logic/physical design automations.
• 2D/3D Cutting and Packing

VLSI EDA/Testing PGS Seminar

Teaching Assignment

• CEG3490 VLSI Design (Emphasis: Manual design, basic logic synthesis, testing)

Professional Services

A few works (thanks to students and collaborating partners)

Publications:

Journals :

• X. Xiong, Y. L. Wu and W. B. Jone, "Yield analysis for self-repairable MEMS devices," Analog Integrated Circuits and Signal Processing 56:1/2 pp.1-11, Auguest. 2008.

• H. Fan, J. Liu, Y.L. Wu, and C.C. Cheung, "The Exact Channel Density Bound and Compound Design for Generic Universal Switch Blocks," ACM Transactions on Design Automation of Electronic Systems (TODAES). Vol. 12, No. 2, April, 2007.

• H. Fan, Y.L. Wu, Chak-Chung Cheung, and J. Liu, "Decomposition Design Theory and Methodology for Arbitrary-Shaped Switch Boxes and Rearrangeable Switch Box Designs," IEEE Transactions on Computers. Vol. 55, No. 4, pp. 373-384, April, 2006.

• Xingguo Xiong, Y.L. Wu, and Wen-Ben Jone, "A Dual-Mode Built-in Self-Test Technique for Capacitive MEMS Devices," IEEE Transactions on Instrumentation and Measurement, Vol. 54, No. 5, pp. 1739-1750, Oct. 2005

• H. Fan, J. Liu, Y.L. Wu, and Chak-Chung Cheung, "On Optimal Hyper-universal and Rearrangeable Switch Box Designs," IEEE Transactions on Computer-Aided Design. Vol. 22, No. 12, pp. 1637-1649, Dec. 2003.

• Y.L. Wu, C.C. Cheung, D.I. Cheng, and H.B. Fan, "Further Improve Circuit Partitioning using GBAW Logic Perturbation Techniques," IEEE Transactions on Very Large Scale Integration (VLSI) Systems. Vol. 11, No. 3, pp. 451-460, June. 2003.

• H.B. Fan, J.P. Liu, and Y.L. Wu, "General Models and a Reduction Design Technique for FPGA Switch Box Designs," IEEE Transactions on Computers. Vol. 52, No. 1, pp. 21-30. Jan. 2003.

• J. Liu, H. Fan, D. Porto, and Y.L. Wu, "An Efficient Exact Router for Hyper-Universal Switching Box," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E86-A No. 6, pp. 1430-1436, June 2003.

• C.N. Sze, W.N. Long, Y.L. Wu, and J.N. Bian, "Accelerating Logic Rewiring Using Implication Analysis Tree," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. Vol. E85-A, No. 12, pp. 2725-2736, Dec. 2002.

• H. Fan, J. Liu, Y.L. Wu, and C.K. Wong, "Reduction Design for Generic Universal Switch Blocks," ACM Transactions on Design Automation of Electronic Systems (TODAES). Vol. 7, No. 4, pp.526-546, 2002

• Y.L. Wu, W.Q. Huang, S.C. Lau, C.K. Wong, and G.H. Young, "En Effective Quasi-Human Based Heuristic for Solving the Rectangle Packing Problem," European Journal of Operational Research (EJOR), issue 141/2, pp. 341-359, Sep. 2002.

• H.B. Fan, Y.L. Wu, and Y.W. Chang, "Comment on General Universal Switch Blocks," IEEE Transactions on Computers. Vol 51. No. 1, pp. 93-95, Jan. 2002.

• Y.L. Wu, H.B. Fan, M. Marek-Sadowska, and C.K. Wong, "OBDD Minimization Based on Two-Level Representation of Boolean Functions," IEEE Transactions on Computers. Vol. 49, No. 12, pp. 1371-1379, Dec. 2000.

• Y.L. Wu, W.N. Long, and H.B. Fan, "A Fast Graph-Based Alternative Wiring Scheme for Boolean Networks," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. Vol. E83-A, No.6, June 2000

• Y.L. Wu, D. Chang, M. Marek-Sadowska, and S. Tsukiyama, "On Improved FPGA Greedy Routing Architecture," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. Vol. E81-A, No. 12, pp. 2485-2491, Dec. 1998.

• Y.L. Wu, and M. Marek-Sadowska, "On Regular Segmented 2D FPGA Routing," IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E80-A, No. 10, pp. 1871- 1877, Oct. 1997.

• Y.L. Wu and M. Marek-Sadowska, "Routing for Array Type FPGAs," IEEE Transactions on Computer Aided Design. pp. 506-518, May 1997.

• Y.L. Wu, S. Tsukiyama, and M. Marek-Sadowska, "Graph Based Analysis of 2-D FPGA Routing," IEEE Transactions on Computer-Aided Design, pp. 33-44, Jan. 1996.

• Zhong Yang, Sheqin Dong, Xianglong Hong, and Yuliang Wu, "Interconnect driven placement based on less flexibility first principles," Computer Engineeering and Designs, 2006

• Jian-liang WU and Yu-Liang, "The Entire Coloring of Series-Parallel Graphs," Acta Mathematicae Applicatae Sinica, Vol. 21, No. 1 (2005) 61-66, Springer-Verlag

• Sheqin Dong, Xianlong Hong, Yuliang Wu, and Jun Gu, "A Deterministic VLSI Block Placement Algorithm Using Less Flexibility First Principles," JCST , Vol. 18, No. 6, 2003.

• Zhong Yang, Sheqin Dong, Xianglong Hong, and Yuliang Wu, "Arbitrary rectilinear block packing based on less flexibility first principles, " Chinese Journal of Semiconductors, V. 25, N 11, pp. 1416-1422, Nov. 2004

• J.F. Pan, Y.L. Wu, C. K. Wong, and G. Yan, "On the Optimal Four-Way Switch Box Routing Structures of FPGA Greedy Routing Architectures," Integration, the VLSI Journal, Vol. 25, pp. 137-159, 1998.

• H.B. Fan, Y.L. Wu, and C. K. Wong, "On Fixed Edges and Edge-Reconstruction of Series-Parallel Networks," Graphs and Combinatorics, Springer, Vol. 17, pp. 213-225, 2001.

• J.C. Rau, W.B. Jone, S.C. Chang and Y.L. Wu, "A Tree-Structured LFSR Synthesis Scheme for Pseudo-Exhaustive Testing of VLSI Circuits," IEE Proceedings - Computers and Digital Techniques. Vol.147 - (5), pp. 343-348, Sep. 2000

• Y.L. Wu, and X.L. Yuan, "An Effective Approach for Circuit Cut-width Estimation," Computer Applications Vol. 20, Suppl. pp. 171-172, Aug. 2000.

• J.L. Wu, and Y.L. Wu, "The Linear Arboricity of Composition of Graphs," Journal of System Science and Complexity (JSSC), Volume 15, No. 4, 372-375(2002)

• S.C. Lau, G. Young, W.K. Kan, and Y.L. Wu, "On-Line Open-End Bin Packing," Journal of Combinatorial Math. and Combinatorial Computing. Volume 44, pp 145-160, February 2003.

• S.C. Lau, G. Young, W.K. Kan, and Y.L. Wu, "On Open-Ends Packing Problem," Journal of Combinatorial Math. and Combinatorial Computing. Volume 44, pp 3-10, February 2003

  Book Chapters/Conferences

  ---