Homepage of Qiang Ma


	Qiang Ma Ph.D Candidate Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign 408 Coordinated Science Lab, MC-228 1308 W. Main St. Urbana, Illinois 61801

[Biography] [Research Interests] [Industrial Experiences] [Publications] [Teaching Assistant] [Courses Taken]

Biography Mr. Qiang Ma received the B.Eng. degree in Electrical Engineering at Chu KoChen Honor's College, Zhejiang University, Hangzhou, China in 2006, and the M.Phil. degree in Computer Science from The Chinese University of Hong Kong, Hong Kong, China in 2008 (advisor: Prof. Evangeline F. Y. Young). He is currently working toward the Ph.D degree in the Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign. His advisor is Prof. Martin D. F. Wong. Here is his CV.

Research Interests CAD of VLSI Circuits, Combinatorial Algorithms Routing, Floorplanning and Placement of VLSI Physical Design of PCB

Industrial Experiences Intern at Synopsys Inc., Mountain View, CA. (May 2011 - Aug 2011)

Publications [DBLP entry] The papers below are made available for timely dissemination of work on a non-commercial basis. All of them are copyrighted by the corresponding organizations. -Journals Qiang Ma and Martin D. F. Wong. NP-completeness and an Approximation Algorithm for Rectangle Escape Problem with Application to PCB Routing. IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems (TCAD), 2012. [Paper (PDF)] Tan Yan, Qiang Ma, and Martin D. F. Wong. Advances in PCB Routing. IPSJ Transactions on System LSI Design Methodology, 2012. [Paper (PDF)] Qiang Ma, Zaichen Qian, Evangeline F. Y. Young and Hai Zhou. MSV-driven Floorplanning. IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems (TCAD), Vol.30, No.8, pages 1152-1162, Aug. 2011. [Paper (PDF)] Lijuan Luo, Tan Yan, Qiang Ma, Martin D. F. Wong and Toshiyuki Shibuya. A New Strategy for Simultaneous Escape Based on Boundary Routing. IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems (TCAD), Vol.30, No.2, pages 205-214, Feb. 2011. [Paper (PDF)] Qiang Ma, Linfu Xiao, Yiu-Cheong Tam and Evangeline F. Y. Young. Simultaneous Handling of Symmetry, Common Centroid and General Placement Constraints. IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems (TCAD), Vol.30, No.1, pages 85-95, Jan. 2011. [Paper (PDF)] Qiang Ma and Evangeline F. Y. Young. Multivoltage Floorplan Design. IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems (TCAD), Vol.29, No.4, pages 607-617, Apr. 2010. [Paper (PDF)] -Conferences Qiang Ma, Hongbo Zhang and Martin D. F. Wong. Triple Patterning Aware Routing and Its Comparison with Double Patterning Aware Routing in 14nm Technology. In Proceedings of ACM/IEEE Design Automation Conference (DAC'12), 2012. (Best Paper Award Nomination) [Paper (PDF)] Qiang Ma, Zigang Xiao and Martin D. F. Wong. Algorithmic Study on the Routing Reliability Problem. In Proceedings of IEEE International Symposium on Quality Electronic Design (ISQED'12), 2012. (Best Paper Award Nomination) [Paper (PDF)] Qiang Ma, Evangeline F. Y. Young and Martin D. F. Wong. An Optimal Algorithm for Layer Assignment of Bus Escape Routing on PCBs. In Proceedings of ACM/IEEE Design Automation Conference (DAC'11), pages 176-181, 2011. [Paper (PDF)] Qiang Ma, Hui Kong, Martin D. F. Wong and Evangeline F. Y. Young. A Provably Good Approximation Algorithm for Rectangle Escape Problem with Application to PCB Routing. In Proceedings of IEEE Asia and South Pacific Design Automation Conference (ASPDAC'11), pages 843-848, 2011. [Paper (PDF)] Tan Yan, Qiang Ma, Scott Chilstedt, Martin D. F. Wong and Deming Chen. Routing with Graphene Nanoribbons. In Proceedings of IEEE Asia and South Pacific Design Automation Conference (ASPDAC'11), pages 323-329, 2011. [Paper (PDF)] Tan Yan, Pei-Ci Wu, Qiang Ma and Martin D. F. Wong. On the Escape Routing of Differential Pairs. In Proceedings of IEEE/ACM International Conference on Computer-Aided Design (ICCAD'10), pages 614-620, 2010. [Paper (PDF)] Hui Kong, Qiang Ma, Tan Yan and Martin D. F. Wong. An Optimal Algorithm for Finding Disjoint Rectangles and Its Application to PCB Routing. In Proceedings of ACM/IEEE Design Automation Conference (DAC'10), pages 212-217, 2010. [Paper (PDF)] Qiang Ma, Tan Yan and Martin D. F. Wong. A negotiated congestion based router for simultaneous escape routing. In Proceedings of IEEE International Symposium on Quality Electronic Design (ISQED'10), pages 606-610, 2010. (Best Paper Award Nomination) [Paper (PDF)] Lijuan Luo, Tan Yan, Qiang Ma, Martin D. F. Wong and Toshiyuki Shibuya. B-Escape: A simultaneous escape routing algorithm based on boundary routing. In Proceedings of ACM International Symposimum on Physical Design (ISPD'10), pages 19-25, 2010. (Best Paper Award) [Paper (PDF)] Qiang Ma, Martin D. F. Wong and Kai-Yuan Chao. Configurable Multi-product Floorplanning. In Proceedings of IEEE Asia and South Pacific Design Automation Conference (ASPDAC'10), pages 549-554, 2010. [Paper (PDF)] Qiang Ma and Evangeline F. Y. Young. Network Flow-based Power Optimization Under Timing Constraints in MSV-driven Floorplanning. In Proceedings of IEEE/ACM International Conference on Computer-Aided Design (ICCAD'08), pages 1-8, 2008. [Paper (PDF)] Qiang Ma and Evangeline F. Y. Young. Voltage Island-driven Floorplanning. In Proceedings of IEEE/ACM International Conference on Computer-Aided Design (ICCAD'07), pages 644-649, 2007. (Best Paper Award Nomination) [Paper (PDF)] Qiang Ma and Evangeline F. Y. Young. Analog Placement with Common Centroid Constraints. In Proceedings of IEEE/ACM International Conference on Computer-Aided Design (ICCAD'07), pages 579-585, 2007. [Paper (PDF)]

Teaching Assistant ECE552 Numerical Circuit Analysis (Fall 2010) ECE552 Numerical Circuit Analysis (Fall 2009)

Courses Taken CS579 Computational Complexity (Spring 2010) CS573 Gradudate Algorithms (Fall 2009) CS598CC Approximation Algorithms (Spring 2009) ECE490 Introduction to Optimization (Spring 2009) ECE582 Physical VLSI Design (Spring 2009) ECE552 Numerical Circuit Analysis (Fall 2008) ECE425 Introduction to VLSI Design (Fall 2008)