{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T11:38:55Z","timestamp":1763811535299,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,6,23]],"date-time":"2024-06-23T00:00:00Z","timestamp":1719100800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,6,23]]},"DOI":"10.1145\/3649329.3657367","type":"proceedings-article","created":{"date-parts":[[2024,11,7]],"date-time":"2024-11-07T19:27:22Z","timestamp":1731007642000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["PDRC: Package Design Rule Checking via GPU-Accelerated Geometric Intersection Algorithms  for Non-Manhattan Geometry"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-0228-1960","authenticated-orcid":false,"given":"Jiaxi","family":"Jiang","sequence":"first","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong, Hong Kong, Hong Kong Special Administrative Region of China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-6820-7064","authenticated-orcid":false,"given":"Lancheng","family":"Zou","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong, Hong Kong, Hong Kong Special Administrative Region of China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9501-9254","authenticated-orcid":false,"given":"Wenqian","family":"Zhao","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong, Hong Kong, Hong Kong Special Administrative Region of China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-4909-6588","authenticated-orcid":false,"given":"Zhuolun","family":"He","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong, Hong Kong, Hong Kong Special Administrative Region of China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9195-6619","authenticated-orcid":false,"given":"Tinghuan","family":"Chen","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, Shenzhen, Shenzhen, Guangdong, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6406-4810","authenticated-orcid":false,"given":"Bei","family":"Yu","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, Shatin, Hong Kong Special Administrative Region of China"}]}],"member":"320","published-online":{"date-parts":[[2024,11,7]]},"reference":[{"unstructured":"\"Solving the Design and Verification Challenges of High Density Advanced Packaging \" https:\/\/resources.sw.siemens.com\/.","key":"e_1_3_2_1_1_1"},{"key":"e_1_3_2_1_2_1","volume-title":"MICRO","volume":"2021","author":"Huang C.-Y.","year":"2021","unstructured":"C.-Y. Huang, L. Cao, K.-T. Chang, and C.-C. Wang, \"High density package design platform and assembly design kit,\" in Proc. MICRO, vol. 2021, no. 1, 2021."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_3_1","DOI":"10.1109\/TCAD.2022.3155069"},{"key":"e_1_3_2_1_4_1","volume-title":"TRouter: Thermal-driven PCB Routing via Non-Local Crisscross Attention Networks,\" IEEE TCAD","author":"Chen T.","year":"2023","unstructured":"T. Chen, S. Xiong, H. He, and B. Yu, \"TRouter: Thermal-driven PCB Routing via Non-Local Crisscross Attention Networks,\" IEEE TCAD, 2023."},{"key":"e_1_3_2_1_5_1","volume-title":"Proc. DAC","author":"Chung M.-H.","year":"2023","unstructured":"M.-H. Chung, J.-W. Chuang, and Y.-W. Chang, \"Any-Angle Routing for Redistribution Layers in 2.5D IC Packages,\" in Proc. DAC, 2023."},{"key":"e_1_3_2_1_6_1","volume-title":"DAC","author":"Lauther U.","year":"1981","unstructured":"U. Lauther, \"An o (n log n) algorithm for boolean mask operations,\" in Proc. DAC, 1981."},{"key":"e_1_3_2_1_7_1","volume-title":"DATE","author":"Hedenstierna N.","year":"1992","unstructured":"N. Hedenstierna and K. Jeppson, \"A parallel hierarchical design rule checker,\" in Proc. DATE, 1992."},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1006\/jpdc.1996.0096"},{"key":"e_1_3_2_1_9_1","volume-title":"DAC","author":"Hsu K.-T.","year":"2011","unstructured":"K.-T. Hsu, S. Sinha, Y.-C. Pi, C. Chiang, and T.-Y. Ho, \"A distributed algorithm for layout geometry operations,\" in Proc. DAC, 2011."},{"issue":"3","key":"e_1_3_2_1_10_1","first-page":"317","article-title":"Hinted quad trees for VLSI geometry DRC based on efficient searching for neighbors","volume":"15","author":"Lai G. G.","year":"1996","unstructured":"G. G. Lai, D. S. Fussell, and D. Wong, \"Hinted quad trees for VLSI geometry DRC based on efficient searching for neighbors,\" IEEE TCAD, vol. 15, no. 3, pp. 317--324, 1996.","journal-title":"IEEE TCAD"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.1145\/3508352.3549383"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1109\/DAC56929.2023.10247734"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_13_1","DOI":"10.1007\/BF00288933"},{"issue":"9","key":"e_1_3_2_1_14_1","first-page":"643","article-title":"Algorithms for reporting and counting geometric intersections","volume":"100","author":"Ottmann Bentley","year":"1979","unstructured":"Bentley and Ottmann, \"Algorithms for reporting and counting geometric intersections,\" IEEE TC, vol. 100, no. 9, pp. 643--647, 1979.","journal-title":"IEEE TC"},{"key":"e_1_3_2_1_15_1","volume-title":"Rep.","author":"McCreight E. M.","year":"1980","unstructured":"E. M. McCreight, \"Efficient algorithms for enumerating intersecting intervals and rectangles,\" Tech. Rep., 1980."},{"issue":"7","key":"e_1_3_2_1_16_1","first-page":"571","article-title":"An optimal worst case algorithm for reporting intersections of rectangles","volume":"100","author":"Wood Bentley","year":"1980","unstructured":"Bentley and Wood, \"An optimal worst case algorithm for reporting intersections of rectangles,\" IEEE TC, vol. 100, no. 7, pp. 571--577, 1980.","journal-title":"IEEE TC"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1145\/602259.602266"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1145\/147508.147511"},{"key":"e_1_3_2_1_19_1","volume-title":"WACCPS","author":"Paudel A.","year":"2019","unstructured":"A. Paudel and S. Puri, \"Openacc based gpu parallelization of plane sweep algorithm for geometric intersection,\" in Proc. WACCPS, 2019."},{"key":"e_1_3_2_1_20_1","volume-title":"ALENEX","author":"Sun Y.","year":"2019","unstructured":"Y. Sun and G. E. Blelloch, \"Parallel range, segment and rectangle queries with augmented maps,\" in Proc. ALENEX, 2019."},{"issue":"4","key":"e_1_3_2_1_21_1","first-page":"1076","article-title":"TritonRoute-WXL: The open-source router with integrated DRC engine","volume":"41","author":"Kahng A. B.","year":"2021","unstructured":"A. B. Kahng, L. Wang, and B. Xu, \"TritonRoute-WXL: The open-source router with integrated DRC engine,\" IEEE TCAD, vol. 41, no. 4, pp. 1076--1089, 2021.","journal-title":"IEEE TCAD"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_22_1","DOI":"10.1145\/72935.72950"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_23_1","DOI":"10.1145\/3394885.3431568"},{"key":"e_1_3_2_1_24_1","first-page":"133889","article-title":"An introduction to parallel algorithms","volume":"10","author":"J\u00e9J\u00e9 J.","year":"1992","unstructured":"J. J\u00e9J\u00e9, \"An introduction to parallel algorithms,\" Reading, MA: Addison-Wesley, vol. 10, p. 133889, 1992.","journal-title":"Reading, MA: Addison-Wesley"},{"unstructured":"\"CUB CUDA Libraries \" https:\/\/nvlabs.github.io\/cub\/.","key":"e_1_3_2_1_25_1"},{"unstructured":"\"KLayout \" https:\/\/klayout.de\/.","key":"e_1_3_2_1_26_1"},{"unstructured":"\"Boost C++ Libraries \" https:\/\/www.boost.org\/.","key":"e_1_3_2_1_27_1"},{"unstructured":"\"KiCad \" https:\/\/www.kicad.org\/.","key":"e_1_3_2_1_28_1"}],"event":{"sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE-CEDA","SIGBED ACM Special Interest Group on Embedded Systems"],"acronym":"DAC '24","name":"DAC '24: 61st ACM\/IEEE Design Automation Conference","location":"San Francisco CA USA"},"container-title":["Proceedings of the 61st ACM\/IEEE Design Automation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3649329.3657367","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3649329.3657367","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:01Z","timestamp":1750295881000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3649329.3657367"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,23]]},"references-count":28,"alternative-id":["10.1145\/3649329.3657367","10.1145\/3649329"],"URL":"https:\/\/doi.org\/10.1145\/3649329.3657367","relation":{},"subject":[],"published":{"date-parts":[[2024,6,23]]},"assertion":[{"value":"2024-11-07","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}