Hao Zhuang
 |
A UCSD-CSE Grad Student keeps calm and codes on … Keywords: Design automation for digitial systems, VLSI CAD, high performance computing, scalablity, distributed algorithms, parallel programming, software design, data structure, algorithms, matrix exponential operator, numerical algorithms, mathematics.
|
Status
Open to 2014 Summer intern opportunities in related research area, as well as software engineering intern (updated on 2013/12/15).
News
Feb. 2014: One paper got accepted by the top-tier ACM/IEEE Design Automation Conference (DAC) 2014, San Francisco, CA, congratulations to authors, Dr. S.-H. Weng (a research scientist with Facebook, Inc) and J.-H. Lin, and Prof. C. K. Cheng.
Dec. 2013: Gave a talk on matrix exponential based circuit simulation in EDA Lab, Tsinghua University, hosted by Prof Wenjian Yu.
May 2013: Be awarded with Qualcomm FMA Fellowship. Thanks to Jingwei Lu, CK Cheng, and Kambiz Samadi, Yang Du.
Sep. 2012: Then, joined Computer Science & Engineering Department, University of California, San Diego, CA.
Jul. 2012: Graduated from Peking University, Beijing, China, and finished the joint research work with Tsinghua University.
Feb. 2012: Be awarded with Charles Lee Powell Fellowship.
Research and Working Expeirence
Department of Computer Science and Engineering, University of California, San Diego, CA (Research Assistant, 2012.09-present)
Qualcomm Research, San Diego, CA (FMA Student Researcher, 2013.06-2014.06)
TNList (Tsinghua National Lab for Information Science and Technology), Beijing, China (Summer Intern, 2012.04-2012.07)
EDA Lab, Department of Computer Science and Technology, Tsinghua University, Beijing, China (Research Assistant, 2011.01-2012.03)
TSRC Lab, School of EECS, Peking University, Beijing, China (Research Assistant, 2008.10-2012.07)
Research Interests
Algorithms, mathematical models in circuit simulation, timing and power analysis.
Design automation for digital systems.
Distributed and Scalable software/algorithm as well as programming language for multicore/manycore computers, high perforamnce computing (HPC).
Misc.
My education background dangles in EECS and Applied Math.
Thanks to the people around in CS/EE/Math departments and even my roommates, who bring to me the beauty of theoritical parts
of kernel solvers, numerical solvers, optimizers, machine learning as well as their applications on computer systems designs, programming.
I am a fan of C/C++, Javascript and MATLAB, sometimes use Python, Haskell.
Recent Software
RWCap: a multi-threaded 3-D floating random walk algorithm based capacitance solver for VLSI Parastic extraction (Implementation using C++, and POSIX pthread) Related Express
RWCap (v1)
Contributors: Hao Zhuang, Chao Zhang, Gang Hu, Kuangya Zhai, Zhi Liu, Ting Dai. Supervisor: Wenjian Yu.RWCap (v2)
Contributors: Chao Zhang, Hao Zhuang. Supervisor: Wenjian Yu
Please check Prof. Wenjian Yu's page for the latest updates.
Recent Publications
Please note that papers linked here represent author preprints. The official, published version must be obtained from the publisher's website or the published print copy. This material is presented here to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each document's copyright terms. In most cases, these works may not be reposted without the explicit permission of the copyright holder. Permission is given to make digital or hard copies of all or part of this material without fee for personal or classroom use, provided that the copies are not made or distributed for profit or commercial advantage, and that copies bear the appropriate copyright notice and the full bibliographic citation on the first page. Copyrights for components of this work owned by others must also be honored. To copy otherwise, to republish, to post on servers, to redistribute to lists, etc. requires specific permission and/or a fee. In particular, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works, must be obtained from the copyright owner.
Please note further that any opinions, findings, conclusions, or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the sponsoring agencies, employers, or publishers.
Conferences:
(Top-tier and good conferences: DAC, ICCAD and DATE, ASP-DAC)
Hao Zhuang, Shih-Hung Weng, Jeng-Hau Lin, Chung-Kuan Cheng, “MATEX: A Distributed Framework for Transient Simulation of Power Distribution Networks,” Proc. ACM/EDAC/IEEE Design Automation Conference (DAC), June 2014. (to appear)
Hao Zhuang, Shih-Hung Weng, Chung-Kuan Cheng, “Power Grid Simulation using Matrix Exponential Method with Rational Krylov Subspaces,” Proc. IEEE Intl. Conf. on ASIC (ASICON), 2013. Updated on [arXiv] [pdf]
Hao Zhuang, Wenjian Yu, Gang Hu, Zhi Liu, Zuochang Ye, “Fast floating random walk algorithm for multi-dielectric capacitance extraction with numerical characterization of Green's functions,” in Proc. ACM/IEEE Asia & South Pacific Design Automation Conf. (ASP-DAC) , Sydney, Australia, Jan. 2012, pp. 377-382. [pdf]
Hao Zhuang, Wenjian Yu, Gang Hu, Zuochang Ye, “Numerical characterization of multi-dielectric Green's function for floating random walk based capacitance extraction,” Proc. IEEE Intl. Conf. ASIC (ASICON), Xiamen, China. Oct. 2011, pp. 361-364. [pdf]
Hao Zhuang, Jingwei Lu, Kambiz Samadi, Yang Du and Chung-Kuan Cheng, “Performance-Driven Placement for Design of Rotation and Right Arithmetic Shifters in Monolithic 3D ICs,” Proc. IEEE ICCCAS, 2013. [pdf]
Kuangya Zhai, Wenjian Yu, Hao Zhuang, “GPU-Friendly floating random walk algorithm for capacitance extraction of VLSI interconnects,” in Proc. IEEE Design, Automation & Test in Europe (DATE) , Grenoble, France, Mar. 2013, pp. 1661-1666. [pdf]
Journals:
(Top-tier journals: TCAD)
Wenjian Yu*, Hao Zhuang, Chao Zhang, Gang Hu, and Zhi Liu, “RWCap: A floating random walk solver for 3-D capacitance extraction of VLSI interconnects,” IEEE Trans. Computer-Aided Design (TCAD), 32(3): 353-366, 2013. listed as one of the TCAD popular papers and best paper award nomination [pdf] [software package] , *-Hao Zhuang's research advisor during this work.
Wenjian Yu, Kuangya Zhai, Hao Zhuang, Junqing Chen, “Accelerated floating random walk algorithm for the electrostatic computation with 3-D rectilinear-shaped conductors,” Simulation Modelling Practice and Theory, 34(5): 20-36, 2013. [pdf]
Selected Courses
CSE223B: Distributed Computing and Systems (Prof. Alex Snoeren)
--Final Project (one of top 2 projects in class): Trusted Bridge - Distributed File Systems (using C++), we wrote a simple file systems.CSE202: Algorithms and Data Structures (Prof. Russell Impagliazzo)
-- Project: Cache-Oblivious Algorithm and Data Structures.CSE120: Principles of Operating Systems (Prof. Joseph Pasquale)
-- Have fun with xv6@MIT and qemu by self.CSE260: Parallel Computation (Prof. Scott Baden)
-- Final Project: Parallel Matrix Vector Multiplication using MPI.CSE230: Programming Language (Prof. Ranjit Jhala)
-- Actually, it is a functional language course, talking about Haskell.
CSE231: Advanced Compilers (Prof. Sorin Lerner)
-- Final Project: Verilog Generation of Sub-Blocks within UCSD Conservation Cores Architecture (using LLVM, within Prof. Micheal Taylor's group).CSE245: Circuit Simulation (Prof. Chung-Kuan Cheng)
-- Final Project: Linear Circuit Simulation using Matrix Exponential Method with Rational Krylov Subspaces, which becomes a part of paper accepted by IEEE Intl. Conf. on ASIC 2013.CSE291: High Performance Interconnects (Prof. Chung-Kuan Cheng)
-- Seminar's topics on networks from data center servers wiring to on-chip interconnects.EECS: Semiconductor Device Physics (Prof. Ru Huang and Prof. Xing Zhang)
-- MOS Device physics and fabrications.EECS: Digital Circuits and Systems (Prof. Xiaoyan Liu)
-- Final Project: Adder Design and OptimizationMATH270B: Numerical Approximation and Nonlinear Equations (Prof. Michael Holst)
MATH270C: Numerical Oridinary Equations (Prof. Melvin Leok)
-- Classical algorithms on differential equations.
Research Projects
Automated source code re-engineering for disruptive technologies (Feb. 2014 - present)
Keywords: novel translation algorithms and run time support, MPI, OpenMP, CUDA, Manycores.
Circuit Simulation Algorithms and its Parallel/Distributed Processing, Applications of Power Network Analysis (Mar. 2013 - present)
Description: “To analyze and verify VLSI systems via full circuit simulation and to demonstrate vastly improved scalability in order to raise the quality and scope of predictive circuit modeling. VLSI circuit simulation has become critical due to interconnect dominance of advanced fabrication technologies. Functional modules are integrated through substrates and connected by wires with parasitics. A simulation of the whole system will empower designers with a full grasp of the transient behavior of the circuits.” [link]
Keywords: Matrix Exponential, Krylov Subspace, Distributed Computing, Paralel Computing, VLSI Design and Analysis, Numerical Algorithms, Differential Equations, Compact Modeling, GPU, Power Distribution Network,
Stay tuned
Design and Design Automations in Placement, Synthesis of 2D/3D-ICs (Jun. 2013 - present)
Description: “To investigate the floorplanning and bus synthesis for three-dimensional integrated circuits. The goal is to extract and manipulate the topology of 3D geometry for physical layout.” [link]
Keywords: Computer Architecture, Interconnect Network, Physical Design, Placement, Linear and Nonlinear Programming, Combinatorial Optimization, VLSI Design, VLSI Synthesis
Stochastic Algorithms for VLSI chip parasitic extraction field solver (Feb. 2011 - Jul. 2012)
Description: To extract capacitance parameters in VLSI design by devising floating random walk algorithms. This method bares improved scalability and efficiency for large scale problem. Some pratical software packages have been prototyped, which can be found in Sec. Software on this page. [link]
Keywords: Floating Random Walk Algorithms, Multi-thread Programming, GPU, 3D Space Management, Importance/Stratified Sampling, Monte Carlo Algorithm
