2019CAD Contest @ ICCAD...

2019 CAD Contest @ ICCAD Award Ceremony

Monday, November 4, 2019

http://iccad-contest.org/


Agenda• Overview of 2019 CAD contest at ICCAD• Introduction to contest problems & benchmarks

– Logic Regression on High Dimensional Boolean Space (Cadence)– System-level FPGA Routing with Timing Division Multiplexing

Technique (Synopsys)– LEF/DEF Based Open-Source Global Router Video show & award

presentation (Mentor Graphics & UCSD)

• Invited talk– DATC RDF-2019: Towards a Complete Academic Reference Design

Flow (Prof. Andrew Kahng)

• Group photo

Background of CAD Contest

• Originated from Taiwan as a domestic contest– under the sponsorship of Taiwan MOE– since 1999

• Became an international contest at ICCAD– under the joint sponsorship of IEEE CEDA, ACM SIGDA,

Synopsys, Cadence, and Taiwan MOE– since 2012

The CAD Contest @ ICCAD• The biggest worldwide EDA research contest• ICCAD contest sessions drew big crowds!

2012 2013 2014

2015 2016

2017 2018

2012–2019 Registration Statistics

0

70

140

2012 2013 2014 2015 2016 2017 2018 2019

Number of Teams

0

7

14

2012 2013 2014 2015 2016 2017 2018 2019

Number of Countries/Regions

Fig. 1. The numbers of registered teams and countries/regions where thecontestants resides in from 2012 to 2019.

V. AWARD CEREMONY

The award ceremony is held at an ICCAD 2019 specialsession. The session will give an overview of the 2019 CADContest, introduce the three contest problems to the commu-nity, announce the contest results, and present the awards to thewinners. The video clips made by contestants, which introducekey ideas and algorithms to the contest problems, will also beplayed and demonstrated. The Design Automation TechnicalCommittee (DATC) of IEEE CEDA will finally present areference design flow.

VI. CONCLUSIONS

The CAD contests at ICCAD have presented critical prob-lems and industrial benchmarks to the academic communityresulting in research breakthroughs and industry-academiacollaborations since 2012. The contest has become one ofthe largest world-wide academic competitions, and attractedover 800 international teams during 2012–2019. The publishedindustrial benchmarks have been widely adopted by academia,resulting in numerous publications. The contest keeps enhanc-ing its impact and boosting EDA research.

ACKNOWLEDGMENT

The contest organizers would like to thank ACM SIGDA,IEEE CEDA, Cadence Design Systems, Inc., Synopsys TaiwanCo., Ltd., Taiwan, and Ministry of Education (MOE), Taiwan,for the generous financial sponsorship. In addition to thefinancial sponsors, the organizers would also like to thankTaiwan IC Design Society (TICD) and Taiwan SemiconductorResearch Institute (TSRI) for technical consulting and enable-ment of required computing environments.

REFERENCES

[1] CAD Contest at ICCAD, [Online]. Available: http://iccad-contest.org/.[2] I. H. Jiang, Z. Li and Y. Li, “Opening: Introduction to CAD contest at

ICCAD 2012: CAD contest,” Proc. ICCAD, 2012, pp. 341–341.[3] I. H. Jiang, Z. Li, H. Wang and N. Viswanathan, “The overview of 2013

CAD contest at ICCAD,” Proc. ICCAD, 2013, pp. 264–264.[4] I. H. Jiang, N. Viswanathan, T. Chen and J. Li, “The overview of 2014

CAD contest at ICCAD: Special session paper: CAD contest,” Proc.ICCAD, 2014, pp. 356–356.

[5] N. Viswanathan, S. Huang, R. Lin and M. Kim, “Overview of the 2015CAD contest at ICCAD,” Proc. ICCAD, 2015, pp. 910–911.

[6] S. Huang, R. Lin, M. Kim and S. Nakatake, “Overview of the 2016CAD contest at ICCAD,” Proc. ICCAD, 2016, pp. 1-2.

[7] M. Kim, S. Huang, R. Lin and S. Nakatake, “Overview of the 2017 CADcontest at ICCAD: Invited paper,” Proc. ICCAD, 2017, pp. 855–856.

[8] M. P.-H. Lin, I.-C. Lin, S. Nakatake, and U. Schlichtmann, “The 2018CAD Contest,” [Online]. Available: http://iccad-contest.org/2018/.

[9] ACM Special Interested Group on Design Automation (ACM SIGDA),[Online]. Available: https://www.sigda.org.

[10] IEEE Council on Electronic Design Automation (IEEE CEDA), [On-line]. Available: https://ieee-ceda.org.

[11] Cadence Design Systems, Inc., [Online]. Available: https://www.cadence.com.

[12] Synopsys, Inc., [Online]. Available: https://www.synopsys.com.[13] W. Jong, H. Wang, C. Hsieh and K. Khoo, ”ICCAD-2012 CAD

contest in finding the minimal logic difference for functional ECO andbenchmark suite: CAD contest,” Proc. ICCAD, 2012, pp. 342–344.

[14] N. Viswanathan, C. Alpert, C. Sze, Z. Li and Y. Wei, ”ICCAD-2012CAD contest in design hierarchy aware routability-driven placement andbenchmark suite,” Proc. ICCAD, 2012, pp. 345–348.

[15] J. A. Torres, ”ICCAD-2012 CAD contest in fuzzy pattern matchingfor physical verification and benchmark suite,” Proc. ICCAD, 2012, pp.349–350.

[16] C. Hsu, W. Lin, H. Wang, F. Lu and K. Khoo, “ICCAD-2013 CADcontest in technology mapping for macro blocks and benchmark suite,”Proc. ICCAD, 2013, pp. 265–267.

[17] M. Kim, N. Viswanathan, Z. Li and C. Alpert, “ICCAD-2013 CADcontest in placement finishing and benchmark suite,” Proc. ICCAD,2013, pp. 268–270.

[18] S. Banerjee, Z. Li and S. R. Nassif, “ICCAD-2013 CAD contest in maskoptimization and benchmark suite,” Proc. ICCAD, 2013, pp. 271–274.

[19] C. Hsu, W. Lin, C. Wu and K. Khoo, “ICCAD-2014 CAD contestin simultaneous CNF encoder optimization with SAT solver settingselection and benchmark suite: Special session paper: CAD contest,”Proc. ICCAD, 2014, pp. 357–360.

[20] M. Kim, J. Huj and N. Viswanathan, “ICCAD-2014 CAD contestin incremental timing-driven placement and benchmark suite: Specialsession paper: CAD contest,” Proc. ICCAD, 2014, pp. 361–366.

[21] R. O. Topaloglu, “ICCAD-2014 CAD contest in design for manufac-turability flow for advanced semiconductor nodes and benchmark suite,”Proc. ICCAD, 2014, pp. 367–368.

[22] A. Sridhar, M. M. Sabry and D. Atienza, “ICCAD 2015 contest in 3Dinterlayer cooling optimized network,” Proc. ICCAD, 2015, pp. 912–915.

[23] C. Hsu, C. Wu, W. Lin and K. Khoo, “ICCAD-2015 CAD contest inlarge-scale equivalence checking and function correction and benchmarksuite,” Proc. ICCAD, pp. 916–920.

[24] M. Kim, J. Hu, J. Li and N. Viswanathan, “ICCAD-2015 CAD contestin incremental timing-driven placement and benchmark suite,” Proc.ICCAD, pp. 921–926.

[25] T. Wei and L. Lin, “ICCAD-2016 CAD contest in large-scale identicalfault search,” Proc. ICCAD, 2016.

[26] C. Wu, C. Hsu and K. Khoo, “ICCAD-2016 CAD contest in non-exactprojective NPNP boolean matching and benchmark suite,” Proc. ICCAD,2016.

[27] R. O. Topaloglu, “ICCAD-2016 CAD contest in pattern classificationfor integrated circuit design space analysis and benchmark suite,” Proc.ICCAD, 2016.

[28] C. Huang, C. Hsu, C. Wu and K. Khoo, “ICCAD-2017 CAD contest inresource-aware patch generation,” Proc. ICCAD, 2017, pp. 857–862.

[29] K. Hu, M. Yang, Y. Huang, B. Wong and C. Shen, “ICCAD-2017 CADcontest in net open location finder with obstacles: Invited paper,” Proc.ICCAD, 2017, pp. 863–866.

[30] N. K. Darav, I. S. Bustany, A. Kennings and R. Mamidi, “ICCAD-2017CAD contest in multi-deck standard cell legalization and benchmarks,”Proc. ICCAD, 2017, pp. 867–871.

[31] C.-Y. Huang, C.-A. Wu, T.-Y. Lee and C.-J. Hsu, “2019 CAD contest:Logic regression on high dimensional boolean space,” Proc. ICCAD,2019.

[32] Y.-H. Su, E. Huang, H.-H. Lai and Y.-C. Zhao, “2019 CAD contest:System-level FPGA routing with timing division multiplexing tech-nique,” Proc. ICCAD, 2019.

[33] A. Volkov, S. Dolgov, L. Wang and B. Xu, “2019 CAD contest:LEF/DEF based global routing,” Proc. ICCAD, 2019.

CAD Contests Boost EDA Research!

[Source: Google Scholar]

2012–2018 CAD Contest WinnersHong Kong (8/2/2), Taiwan (7/15/15), USA (2/2/1), Brazil (2/1/1), Mainland China (2/0/1), Russia (1/0/0), Japan (0/0/1)

2012 1st Place 2nd Place 3rd Place

Prob. A CUHK (HK) NTHU (TW) NTU (TW)

Prob. B U of Michigan (US)

CUHK (HK) NTU (TW)

Prob. C NCTU (TW) UT Austin (US) NTU (TW)


Prob. A CUHK (HK) NTHU (TW) U of Michigan (US)

Prob. B CUHK (HK)NTU (TW)

N/A NCTU (TW)

Prob. C CUHK (HK) UT Austin (US) NTU (TW)


Prob. A CUHK (HK) NTU (TW) NTU (TW)

Prob. B UFRGS (BR) NCTU (TW) CUHK (HK)

Prob. C NCU (TW) NCU (TW) NCTU (TW)


Prob. A CUHK (HK) NTHU (TW) Fudan U (CN)

Prob. B LMSU (RS) NTU (TW) NTU (TW)

Prob. C UFSC (BR) UFRGS (BR) CUHK (HK)


Prob. A CCU (TW) NTHU (TW) NTHU (TW)

Prob. B CUHK (HK) NTU (TW) NTU (TW)

Prob. C CMU (US) NCTU (TW) NTUST (TW)


Prob. A CCU (TW) NTU (TW) U of Tokyo (JP)

Prob. B CCU (TW) NTU (TW) NTUST (TW)

Prob. C Fuzhou U (CN) NTU (TW) UFSC (BR)


Prob. A NTHU (TW) YZU (TW) NTU (TW)

Prob. B CUHK (HK) NTUST (TW) NTU (TW)

Prob. C Fuzhou U (CN) CUHK (HK) NTUST (TW)

2019 Organizing Committee

CHAIRMark Po-Hung Lin

Nat’l Chung Cheng Univ.Taiwan

CHAIRUlf Schlichtmann

Technical Univ. of MunichGermany

CO-CHAIRIng-Chao Lin

Nat’l Cheng Kung Univ.Taiwan

CO-CHAIRSabya Das

Synopsys, Inc.USA

2019 CAD Contest Problems• Problem A– Logic Regression on High Dimensional Boolean Space

Ching-Yi Huang, Chi-An (Rocky) Wu,Tung-Yuan Lee, and Chih-Jen (Jacky) HsuCadence Design Systems, Inc.

• Problem B– System-level FPGA Routing with Timing Division Multiplexing

Technique Yu-Hsuan Su, Emplus Huang, Hung-Hao Lai, and Yi-Cheng ZhaoSynopsys Taiwan Co., Ltd.

• Problem C– LEF/DEF Based Open-Source Global Router

Alexander Volkov, Sergei Dolgov, Lutong Wang, and Bangqi XuMentor Graphics & UCSD

2019 Contest Schedule & AwardsConteststarts!

Registrationdeadline

Alphasubmission

Betasubmission

Finalsubmission

Award ceremony@ ICCAD

Feb. May Jun. Jul. Aug. Nov.

1st Place Award(approx. US$ 1,650)

2nd / 3rd Place Award(approx. US$ 1,000)

Honorable Mentions

1st Place Award(approx. US$ 5,000)

2nd Place Award(approx. US$ 1,500)

3rd Place Award(approx. US$ 1,000)

Open-source Bonus for Problem C

2019 Registration Statistics

Thank you



Problem ALogic Regression on High Dimensional Boolean Space

Ching-Yi Huang

Cadence

Problem AWinners

Problem A: Honorable Mention

Team cada0113

Yukio Miyasaka, Xinpei Zhang, Ryogo KoikeProf. Amir Masoud Gharehbaghi, Prof. Masahiro Fujita

The University of Tokyo

Problem A: Top 3 Video Show

Team cada0070

Shao-Wei Chu, Wei-Chu Chang, Cheng-Han Hsieh, Yuan-Hung Tsai, He-Teng Zhang

Prof. Jie-Hong Roland Jiang

National Taiwan University, Chang Gung University

Problem A: The Second Place

Problem A: The Second Place

Team cada0083

Xiang-Min Yang, Chia-Cheng Wu, Wen-ChihHsu, Hsuan-Hao Huang, Yi-Ting Lin

Prof. Chun-Yao Wang, Prof. Yung-Chih Chen

National Tsing Hua University

Problem A: The First Place

Team cada0039

Cheng-Lin Lee, Yu-Ching Huang, Pei-Wei ChenProf. Jie-Hong Roland Jiang

National Taiwan University

Problem BSystem-level FPGA Routing with Timing

Division Multiplexing Technique

Yu-Hsuan SuSynopsys

Problem BWinners

Problem B: Honorable Mention

Team cada0046Zhen Zhuang, Jing Chen, Zebo Hong, Hongbin Huang

Prof. Genggeng Liu, Prof. Yanggeng Fu, Prof. Wenzhong Guo, Prof. Guolong Chen

Fuzhou University


Team cada0063

Hsiang Hsu, Shang-En Tseng, Yu-Cheng LinProf. Iris Hui-Ru Jiang



Team cada0111

Zeran Zhu, Zhuangqi Chen, Weijie ChenProf. Jianli Chen, Prof. Wenxing Zhu

Fuzhou University

Problem B: Top 3 Video Show

Problem B: The Third Place

Team cada0090

Xiaopeng Zhang, Dan Zheng, Chak-Wa PuiProf. Evangeline F. Y. Young

The Chinese University of Hong Kong

Problem B: The Second Place

Team cada0024

Yu-Neng Wang, Yu-Ching Huang, Yu-An ShihProf. Yao-Wen Chang


Problem B: The First Place

Team cada0054

Peng Zou, Yuanyuan Wu, Jin Li, Longjiang ChenProf. Yingjie Wu, Prof. Jianli Chen

Fuzhou University

Problem CLEF/DEF Based Open-Source

Global Router

Bangqi XuUCSD

Problem C Winners

Problem C: Honorable Mention

Team cada0052

Chen-Chia Chang, Wei-Kai Liu, Chia-Ming Chang, Ming Hung Chen

Prof. Yao-Wen Chang


Problem C: Top 3 Video Show

Problem C: The Third Place

Team cada0021

Daeyeon Kim, Sung-Yun LeeProf. Seokhyeong Kang

POSTECH

Problem C: The Second Place

Team cada0125

He-Teng ZhangProf. Jie-Hong Jiang, Prof. Masahiro Fujita


Problem C: The First PlaceTeam cada0110

Jinwei Liu, Chak-Wa Pui, Fangzhou WangProf. Evangeline F. Y. Young

Chinese University of Hong Kong

DATC RDF-2019: Towards a Complete Academic

Reference Design Flow

Andrew KahngUCSD

2019CAD Contest @ ICCAD...

Documents

Transcript of 2019CAD Contest @ ICCAD...