{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T16:53:16Z","timestamp":1773247996259,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,10,27]],"date-time":"2024-10-27T00:00:00Z","timestamp":1729987200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,10,27]]},"DOI":"10.1145\/3676536.3676651","type":"proceedings-article","created":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T12:53:56Z","timestamp":1744203236000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["HeteroExcept: A CPU-GPU Heterogeneous Algorithm to Accelerate Exception-aware Static Timing Analysis"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0724-5356","authenticated-orcid":false,"given":"Zizheng","family":"Guo","sequence":"first","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8496-6114","authenticated-orcid":false,"given":"Zuodong","family":"Zhang","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9887-5109","authenticated-orcid":false,"given":"Wuxi","family":"Li","sequence":"additional","affiliation":[{"name":"AMD, Austin, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9768-3378","authenticated-orcid":false,"given":"Tsung-Wei","family":"Huang","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison, Madison, WI, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-8695-9983","authenticated-orcid":false,"given":"Xizhe","family":"Shi","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-9623-5150","authenticated-orcid":false,"given":"Yufan","family":"Du","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0977-2774","authenticated-orcid":false,"given":"Yibo","family":"Lin","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7514-0767","authenticated-orcid":false,"given":"Runsheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8146-4821","authenticated-orcid":false,"given":"Ru","family":"Huang","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,4,9]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"736","volume-title":"Timing analysis with known false sub graphs,\" in Proc. ICCAD","author":"Belkhale K.","year":"1995","unstructured":"K. Belkhale and A. Suess, \"Timing analysis with known false sub graphs,\" in Proc. ICCAD. San Jose, CA, USA: IEEE Comput. Soc. Press, 1995, pp. 736--739."},{"key":"e_1_3_2_1_2_1","first-page":"73","volume-title":"Efficient static timing analysis using a unified framework for false paths and multi-cycle paths,\" in Proc. ASPDAC","author":"Zhou Shuo","year":"2006","unstructured":"Shuo Zhou, Bo Yao, Hongyu Chen, Yi Zhu, Chung-Kuan Cheng, and M. Hutton, \"Efficient static timing analysis using a unified framework for false paths and multi-cycle paths,\" in Proc. ASPDAC. Yokohama, Japan: IEEE, 2006, pp. 73--78."},{"key":"e_1_3_2_1_3_1","first-page":"31","article-title":"Calibration-based differentiable timing optimization in non-linear global placement","author":"Li W.","year":"2024","unstructured":"W. Li, Y. Kukimoto, G. Servel, I. Bustany, and M. E. Dehkordi, \"Calibration-based differentiable timing optimization in non-linear global placement,\" in Proc. ISPD. ACM, 2024, p. 31--39.","journal-title":"Proc. ISPD. ACM"},{"key":"e_1_3_2_1_4_1","unstructured":"\"OpenSTA \" https:\/\/github.com\/The-OpenROAD-Project\/OpenSTA."},{"key":"e_1_3_2_1_5_1","volume-title":"DATE","author":"Guo Z.","year":"2024","unstructured":"Z. Guo, T.-W. Huang, Z. Jin, C. Zhuo, Y. Lin, R. Wang, and R. Huang, \"Heterogeneous static timing analysis with advanced delay calculator,\" in Proc. DATE, 2024."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3649329.3655983"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3400302.3415631"},{"key":"e_1_3_2_1_8_1","first-page":"1","article-title":"Accelerating static timing analysis using cpu-gpu heterogeneous parallelism","author":"Guo Z.","year":"2023","unstructured":"Z. Guo, T.-W. Huang, \"Accelerating static timing analysis using cpu-gpu heterogeneous parallelism,\" IEEE TCAD, pp. 1--1, 2023.","journal-title":"IEEE TCAD"},{"key":"e_1_3_2_1_9_1","volume-title":"DAC. ACM","author":"Guo Z.","year":"2021","unstructured":"Z. Guo, T.-W. Huang, \"A provably good and practically efficient algorithm for common path pessimism removal in large designs,\" in Proc. DAC. ACM, 2021."},{"issue":"6","key":"e_1_3_2_1_10_1","first-page":"1303","article-title":"Taskflow: A Lightweight Parallel and Heterogeneous Task Graph Computing System","volume":"33","author":"Huang T.-W.","year":"2022","unstructured":"T.-W. Huang, D.-L. Lin, C.-X. Lin, and Y. Lin, \"Taskflow: A Lightweight Parallel and Heterogeneous Task Graph Computing System,\" in IEEE TPDS, vol. 33, no. 6, 2022, pp. 1303--1320.","journal-title":"IEEE TPDS"},{"key":"e_1_3_2_1_11_1","first-page":"974","article-title":"Cpp-Taskflow: Fast Task-based Parallel Programming using Modern C++","author":"Huang T.-W.","year":"2019","unstructured":"T.-W. Huang, C.-X. Lin, G. Guo, and M. D. F. Wong, \"Cpp-Taskflow: Fast Task-based Parallel Programming using Modern C++,\" in Proc. IPDPS. IEEE, 2019, pp. 974--983.","journal-title":"Proc. IPDPS. IEEE"},{"key":"e_1_3_2_1_12_1","first-page":"895","article-title":"OpenTimer: A high-performance timing analysis tool","author":"Huang T.-W.","year":"2015","unstructured":"T.-W. Huang and M. D. Wong, \"OpenTimer: A high-performance timing analysis tool,\" in Proc. ICCAD. IEEE, 2015, pp. 895--902.","journal-title":"Proc. ICCAD. IEEE"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD51958.2021.9643457"},{"key":"e_1_3_2_1_14_1","volume-title":"DAC. ACM","author":"Guo G.","year":"2021","unstructured":"G. Guo, T.-W. Huang, Y. Lin, and M. Wong, \"Gpu-accelerated path-based timing analysis,\" in Proc. DAC. ACM, 2021."},{"key":"e_1_3_2_1_15_1","first-page":"1","volume-title":"ICCAD","author":"Guo G.","year":"2021","unstructured":"G. Guo, T.-W. Huang, \"Gpu-accelerated critical path generation with path constraints,\" in Proc. ICCAD, 2021, pp. 1--9."},{"key":"e_1_3_2_1_16_1","first-page":"1","article-title":"A gpu-accelerated framework for path-based timing analysis","author":"Guo G.","year":"2023","unstructured":"G. Guo, T.-W. Huang, Y. Lin, Z. Guo, S. Yellapragada, and M. D. F. Wong, \"A gpu-accelerated framework for path-based timing analysis,\" IEEE TCAD, pp. 1--1, 2023.","journal-title":"IEEE TCAD"},{"key":"e_1_3_2_1_17_1","volume-title":"USA","author":"Chen H.","year":"2004","unstructured":"H. Chen, \"Static Timing Analysis with False Paths and Combinational Loops,\" PhD Thesis, University of Minnesota, USA, 2004."},{"key":"e_1_3_2_1_18_1","first-page":"25","volume-title":"DAC","author":"Tsai S.","year":"2009","unstructured":"S. Tsai and C.-Y. R. Huang, \"A false-path aware formal static timing analyzer considering simultaneous input transitions,\" in Proc. DAC. San Francisco CA: ACM, 2009, pp. 25--30."},{"key":"e_1_3_2_1_19_1","first-page":"397","volume-title":"SOCC","author":"Rim Chul","year":"2003","unstructured":"Chul Rim, Soo-Hyun Kim, Joo-Hyun Park, Myung-Soo Jang, Jin-Yong Lee, Kyu-Myong Choi, and Jeong-Taek Kong, \"Fast and practical false-path elimination method for large SoC designs,\" in Proc. SOCC. Portland, OR, USA: IEEE, 2003, pp. 397--400."},{"issue":"5","key":"e_1_3_2_1_20_1","first-page":"959","article-title":"Efficient timing analysis with known false paths using biclique covering","volume":"26","author":"Zhou S.","year":"2007","unstructured":"S. Zhou, C.-K. Cheng, B. Yao, H. Chen, Y. Zhu, M. Hutton, T. Collins, S. Srinivasan, N.-C. Chou, and P. Suaris, \"Efficient timing analysis with known false paths using biclique covering,\" IEEE TCAD, vol. 26, no. 5, pp. 959--969, 2007.","journal-title":"IEEE TCAD"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1611282"},{"key":"e_1_3_2_1_22_1","first-page":"541","article-title":"Static timing analysis with false paths,\" in Proc. ICCD. Austin, TX","author":"Chen Haizhou","year":"2000","unstructured":"Haizhou Chen, Bing Lu, and Ding-Zhu Du, \"Static timing analysis with false paths,\" in Proc. ICCD. Austin, TX, USA: IEEE Comput. Soc, 2000, pp. 541--544.","journal-title":"USA: IEEE Comput. Soc"},{"key":"e_1_3_2_1_23_1","first-page":"566","volume-title":"DAC","author":"Liou J.-J.","year":"2002","unstructured":"J.-J. Liou, A. Krstic, L.-C. Wang, and K.-T. Cheng, \"False-path-aware statistical timing analysis and efficient path selection for delay testing and timing validation,\" in Proc. DAC, Jun. 2002, pp. 566--569."},{"key":"e_1_3_2_1_24_1","first-page":"270","volume-title":"Removing user specified false paths from timing graphs,\" in Proc. DAC","author":"Blaauw D.","year":"2000","unstructured":"D. Blaauw, R. Panda, and A. Das, \"Removing user specified false paths from timing graphs,\" in Proc. DAC. Los Angeles, CA, USA: ACM Press, 2000, pp. 270--273."},{"key":"e_1_3_2_1_25_1","first-page":"527","volume-title":"Improving the efficiency of static timing analysis with false paths,\" in Proc. ICCAD","author":"Zhou Shuo","year":"2005","unstructured":"Shuo Zhou, Bo Yao, Hongyu Chen, Yi Zhu, Chung-Kuan Cheng, M. Hutton, T. Collins, and S. Srinivasan, \"Improving the efficiency of static timing analysis with false paths,\" in Proc. ICCAD. San Jose, CA: IEEE, 2005, pp. 527--532."},{"key":"e_1_3_2_1_26_1","first-page":"555","volume-title":"On the general false path problem in timing analysis,\" in Proc. DAC","author":"Du D. H.","year":"1989","unstructured":"D. H. Du, S. H. Yen, and S. Ghanta, \"On the general false path problem in timing analysis,\" in Proc. DAC. New York, NY, USA: ACM, 1989, pp. 555--560."},{"key":"e_1_3_2_1_27_1","first-page":"39","volume-title":"Techniques to remove false paths in statistical static timing analysis,\" in Proc. ASICON","author":"Tsukiyama S.","year":"2001","unstructured":"S. Tsukiyama, M. Tanaka, and M. Fukui, \"Techniques to remove false paths in statistical static timing analysis,\" in Proc. ASICON. Shanghai, China: IEEE, 2001, pp. 39--44."},{"issue":"11","key":"e_1_3_2_1_28_1","first-page":"1818","article-title":"Variation-Aware Placement With Multi-Cycle Statistical Timing Analysis for FPGAs","volume":"29","author":"Lucas G.","year":"2010","unstructured":"G. Lucas, C. Dong, and D. Chen, \"Variation-Aware Placement With Multi-Cycle Statistical Timing Analysis for FPGAs,\" IEEE TCAD, vol. 29, no. 11, pp. 1818--1822, 2010.","journal-title":"IEEE TCAD"},{"issue":"4","key":"e_1_3_2_1_29_1","first-page":"776","article-title":"OpenTimer v2: A New Parallel Incremental Timing Analysis Engine","volume":"40","author":"Huang T.","year":"2021","unstructured":"T. Huang, G. Guo, C. Lin, and M. D. F. Wong, \"OpenTimer v2: A New Parallel Incremental Timing Analysis Engine,\" IEEE TCAD, vol. 40, no. 4, pp. 776--789, 2021.","journal-title":"IEEE TCAD"},{"key":"e_1_3_2_1_30_1","first-page":"174","volume-title":"Efficient static timing analysis and applications using edge masks,\" in Proc. FPGA","author":"Hutton M.","year":"2005","unstructured":"M. Hutton, D. Karchmer, B. Archell, and J. Govig, \"Efficient static timing analysis and applications using edge masks,\" in Proc. FPGA. Monterey CA USA: ACM, 2005, pp. 174--183."},{"key":"e_1_3_2_1_31_1","unstructured":"\"Synopsys PrimeTime \" http:\/\/www.synopsys.com."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"e_1_3_2_1_33_1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Michael R. G.","year":"1979","unstructured":"R. G. Michael and S. J. David, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., 1979."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660193.2660195"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3508352.3549434"},{"key":"e_1_3_2_1_36_1","first-page":"882","article-title":"TAU 2015 contest on incremental timing analysis","author":"Hu J.","year":"2015","unstructured":"J. Hu, G. Schaeffer, and V. Garg, \"TAU 2015 contest on incremental timing analysis,\" in Proc. ICCAD. IEEE, 2015, pp. 882--889.","journal-title":"Proc. ICCAD. IEEE"}],"event":{"name":"ICCAD '24: 43rd IEEE\/ACM International Conference on Computer-Aided Design","location":"Newark Liberty International Airport Marriott New York NY USA","acronym":"ICCAD '24","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE CAS","IEEE CEDA","IEEE EDS"]},"container-title":["Proceedings of the 43rd IEEE\/ACM International Conference on Computer-Aided Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676536.3676651","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3676536.3676651","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:43:56Z","timestamp":1750290236000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676536.3676651"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,27]]},"references-count":36,"alternative-id":["10.1145\/3676536.3676651","10.1145\/3676536"],"URL":"https:\/\/doi.org\/10.1145\/3676536.3676651","relation":{},"subject":[],"published":{"date-parts":[[2024,10,27]]},"assertion":[{"value":"2025-04-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}