Abstract:
A wirelength-driven placer without considering routability could introduce irresolvable routing-congested placements. Therefore, it is desirable to develop an effective r...Show MoreMetadata
Abstract:
A wirelength-driven placer without considering routability could introduce irresolvable routing-congested placements. Therefore, it is desirable to develop an effective routability-driven placer for modern mixed-size designs employing hierarchical methodologies for faster turnaround time. In this paper, we propose a novel routability-driven analytical placement algorithm for hierarchical mixed-size circuit designs. This paper presents a novel design hierarchy identification technique to effectively identify design hierarchies and guide placement for better wirelength and routability. The proposed algorithm optimizes routability from four major aspects: 1) narrow channel handling; 2) pin density; 3) routing overflow optimization; and 4) net congestion optimization. Routability-driven legalization and detailed placement are also proposed to further optimize routing congestion. Compared with the participating teams for the 2012 ICCAD Design Hierarchy Aware Routability-driven Placement Contest, our placer can achieve the best quality (both the average overflow and wirelength) and the best overall score (by additionally considering running time).
Published in: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems ( Volume: 33, Issue: 12, December 2014)
Funding Agency:
Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan
Meng-Kai Hsu received the B.S. degrees in electronics engineering and computer science from the National Chiao Tung University, Hsinchu, Taiwan, and the Ph.D. degree in electronics engineering from the National Taiwan University, Taipei, Taiwan, in 2007 and 2012, respectively.
His current research interests include VLSI physical design, floorplanning, and mixed-size placement.
Mr. Hsu is an Honorary Member of the Phi Tau Ph...Show More
Meng-Kai Hsu received the B.S. degrees in electronics engineering and computer science from the National Chiao Tung University, Hsinchu, Taiwan, and the Ph.D. degree in electronics engineering from the National Taiwan University, Taipei, Taiwan, in 2007 and 2012, respectively.
His current research interests include VLSI physical design, floorplanning, and mixed-size placement.
Mr. Hsu is an Honorary Member of the Phi Tau Ph...View more
Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan
Yi-Fang Chen received the B.S. degree from the National Chiao Tung University, Hsinchu, Taiwan, and the M.S. degree in electronics engineering from the National Taiwan University, Taipei, Taiwan, in 2011 and 2013, respectively, both in electronics engineering.
His current research interests include logic synthesis, VLSI physical design, and placement.
Yi-Fang Chen received the B.S. degree from the National Chiao Tung University, Hsinchu, Taiwan, and the M.S. degree in electronics engineering from the National Taiwan University, Taipei, Taiwan, in 2011 and 2013, respectively, both in electronics engineering.
His current research interests include logic synthesis, VLSI physical design, and placement.View more
Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan
Chau-Chin Huang received the B.S. degree in electrical engineering from the National Cheng Kung University, Tainan, Taiwan, in 2012. He is currently pursuing the Ph.D. degree from the Graduate Institute of Electronics Engineering, the National Taiwan University, Taipei, Taiwan.
His current research interests include placement and datapath extraction.
Chau-Chin Huang received the B.S. degree in electrical engineering from the National Cheng Kung University, Tainan, Taiwan, in 2012. He is currently pursuing the Ph.D. degree from the Graduate Institute of Electronics Engineering, the National Taiwan University, Taipei, Taiwan.
His current research interests include placement and datapath extraction.View more
Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan
Sheng Chou received the B.S. degree in computer science and information engineering from the National Cheng Kung University, Tainan, Taiwan, and the M.S. degree in electronics engineering from the National Taiwan University, Taipei, Taiwan, in 2010 and 2012, respectively.
His current research interests include very large scale integration physical design, clock network synthesis, and analytical placement.
Sheng Chou received the B.S. degree in computer science and information engineering from the National Cheng Kung University, Tainan, Taiwan, and the M.S. degree in electronics engineering from the National Taiwan University, Taipei, Taiwan, in 2010 and 2012, respectively.
His current research interests include very large scale integration physical design, clock network synthesis, and analytical placement.View more
Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan
Tzu-Hen Lin received the B.S. degree from the National Chiao Tung University, Hsinchu, Taiwan, and the M.S. degree from the National Taiwan University, Taipei, Taiwan, in 2010 and 2012, respectively, both in electronics engineering.
His current research interests include VLSI physical design and FPGA placement.
Tzu-Hen Lin received the B.S. degree from the National Chiao Tung University, Hsinchu, Taiwan, and the M.S. degree from the National Taiwan University, Taipei, Taiwan, in 2010 and 2012, respectively, both in electronics engineering.
His current research interests include VLSI physical design and FPGA placement.View more
Synopsys, Inc., Hsinchu, Taiwan
Tung-Chieh Chen received the B.S. and Ph.D. degrees in electrical engineering from the National Taiwan University, Taipei, Taiwan, in 2003 and 2008, respectively.
He is currently a Research and Development Manager with Design Group, Synopsys, Tainan, Taiwan. He was a Visiting Scholar with the University of Texas at Austin, Austin, TX, USA, in 2007. He joined SpringSoft, Hsinchu, Taiwan, in 2008 and then entered Synopsys, M...Show More
Tung-Chieh Chen received the B.S. and Ph.D. degrees in electrical engineering from the National Taiwan University, Taipei, Taiwan, in 2003 and 2008, respectively.
He is currently a Research and Development Manager with Design Group, Synopsys, Tainan, Taiwan. He was a Visiting Scholar with the University of Texas at Austin, Austin, TX, USA, in 2007. He joined SpringSoft, Hsinchu, Taiwan, in 2008 and then entered Synopsys, M...View more
Academia Sinica, Research Center for Information Technology Innovation, Taipei, Taiwan
Department of Electrical Engineering and Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan
Yao-Wen Chang (S’94–A’96–M’96–SM’12–F’13) received the B.S. degree from the National Taiwan University (NTU), Taipei, Taiwan, and the M.S. and Ph.D. degrees from the University of Texas at Austin, Austin, TX, USA, in 1988, 1993, and 1996, respectively, all in computer science.
He is currently an Associate Dean with the College of Electrical Engineering and Computer Science, and a Distinguished Professor with the Department...Show More
Yao-Wen Chang (S’94–A’96–M’96–SM’12–F’13) received the B.S. degree from the National Taiwan University (NTU), Taipei, Taiwan, and the M.S. and Ph.D. degrees from the University of Texas at Austin, Austin, TX, USA, in 1988, 1993, and 1996, respectively, all in computer science.
He is currently an Associate Dean with the College of Electrical Engineering and Computer Science, and a Distinguished Professor with the Department...View more
Contents Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan
Meng-Kai Hsu received the B.S. degrees in electronics engineering and computer science from the National Chiao Tung University, Hsinchu, Taiwan, and the Ph.D. degree in electronics engineering from the National Taiwan University, Taipei, Taiwan, in 2007 and 2012, respectively.
His current research interests include VLSI physical design, floorplanning, and mixed-size placement.
Mr. Hsu is an Honorary Member of the Phi Tau Phi Scholastic Honor Society of Taiwan.
Meng-Kai Hsu received the B.S. degrees in electronics engineering and computer science from the National Chiao Tung University, Hsinchu, Taiwan, and the Ph.D. degree in electronics engineering from the National Taiwan University, Taipei, Taiwan, in 2007 and 2012, respectively.
His current research interests include VLSI physical design, floorplanning, and mixed-size placement.
Mr. Hsu is an Honorary Member of the Phi Tau Phi Scholastic Honor Society of Taiwan.View more
Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan
Yi-Fang Chen received the B.S. degree from the National Chiao Tung University, Hsinchu, Taiwan, and the M.S. degree in electronics engineering from the National Taiwan University, Taipei, Taiwan, in 2011 and 2013, respectively, both in electronics engineering.
His current research interests include logic synthesis, VLSI physical design, and placement.
Yi-Fang Chen received the B.S. degree from the National Chiao Tung University, Hsinchu, Taiwan, and the M.S. degree in electronics engineering from the National Taiwan University, Taipei, Taiwan, in 2011 and 2013, respectively, both in electronics engineering.
His current research interests include logic synthesis, VLSI physical design, and placement.View more
Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan
Chau-Chin Huang received the B.S. degree in electrical engineering from the National Cheng Kung University, Tainan, Taiwan, in 2012. He is currently pursuing the Ph.D. degree from the Graduate Institute of Electronics Engineering, the National Taiwan University, Taipei, Taiwan.
His current research interests include placement and datapath extraction.
Chau-Chin Huang received the B.S. degree in electrical engineering from the National Cheng Kung University, Tainan, Taiwan, in 2012. He is currently pursuing the Ph.D. degree from the Graduate Institute of Electronics Engineering, the National Taiwan University, Taipei, Taiwan.
His current research interests include placement and datapath extraction.View more
Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan
Sheng Chou received the B.S. degree in computer science and information engineering from the National Cheng Kung University, Tainan, Taiwan, and the M.S. degree in electronics engineering from the National Taiwan University, Taipei, Taiwan, in 2010 and 2012, respectively.
His current research interests include very large scale integration physical design, clock network synthesis, and analytical placement.
Sheng Chou received the B.S. degree in computer science and information engineering from the National Cheng Kung University, Tainan, Taiwan, and the M.S. degree in electronics engineering from the National Taiwan University, Taipei, Taiwan, in 2010 and 2012, respectively.
His current research interests include very large scale integration physical design, clock network synthesis, and analytical placement.View more
Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan
Tzu-Hen Lin received the B.S. degree from the National Chiao Tung University, Hsinchu, Taiwan, and the M.S. degree from the National Taiwan University, Taipei, Taiwan, in 2010 and 2012, respectively, both in electronics engineering.
His current research interests include VLSI physical design and FPGA placement.
Tzu-Hen Lin received the B.S. degree from the National Chiao Tung University, Hsinchu, Taiwan, and the M.S. degree from the National Taiwan University, Taipei, Taiwan, in 2010 and 2012, respectively, both in electronics engineering.
His current research interests include VLSI physical design and FPGA placement.View more
Synopsys, Inc., Hsinchu, Taiwan
Tung-Chieh Chen received the B.S. and Ph.D. degrees in electrical engineering from the National Taiwan University, Taipei, Taiwan, in 2003 and 2008, respectively.
He is currently a Research and Development Manager with Design Group, Synopsys, Tainan, Taiwan. He was a Visiting Scholar with the University of Texas at Austin, Austin, TX, USA, in 2007. He joined SpringSoft, Hsinchu, Taiwan, in 2008 and then entered Synopsys, Mountain View, CA, USA, in 2012, by acquisition. His current research interests include very large scale integration physical design, custom layout design automation, floorplanning, and placement.
Tung-Chieh Chen received the B.S. and Ph.D. degrees in electrical engineering from the National Taiwan University, Taipei, Taiwan, in 2003 and 2008, respectively.
He is currently a Research and Development Manager with Design Group, Synopsys, Tainan, Taiwan. He was a Visiting Scholar with the University of Texas at Austin, Austin, TX, USA, in 2007. He joined SpringSoft, Hsinchu, Taiwan, in 2008 and then entered Synopsys, Mountain View, CA, USA, in 2012, by acquisition. His current research interests include very large scale integration physical design, custom layout design automation, floorplanning, and placement.View more
Academia Sinica, Research Center for Information Technology Innovation, Taipei, Taiwan
Department of Electrical Engineering and Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan
Yao-Wen Chang (S’94–A’96–M’96–SM’12–F’13) received the B.S. degree from the National Taiwan University (NTU), Taipei, Taiwan, and the M.S. and Ph.D. degrees from the University of Texas at Austin, Austin, TX, USA, in 1988, 1993, and 1996, respectively, all in computer science.
He is currently an Associate Dean with the College of Electrical Engineering and Computer Science, and a Distinguished Professor with the Department of Electrical Engineering, NTU. He has co-edited one textbook on electronic design automation and co-authored one book on routing and over 240 ACM/IEEE conference and journal papers in these areas. His current research interests include physical design and manufacturability for integrated circuits.
Yao-Wen Chang (S’94–A’96–M’96–SM’12–F’13) received the B.S. degree from the National Taiwan University (NTU), Taipei, Taiwan, and the M.S. and Ph.D. degrees from the University of Texas at Austin, Austin, TX, USA, in 1988, 1993, and 1996, respectively, all in computer science.
He is currently an Associate Dean with the College of Electrical Engineering and Computer Science, and a Distinguished Professor with the Department of Electrical Engineering, NTU. He has co-edited one textbook on electronic design automation and co-authored one book on routing and over 240 ACM/IEEE conference and journal papers in these areas. His current research interests include physical design and manufacturability for integrated circuits.View more
