{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T23:09:41Z","timestamp":1774307381573,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,11,2]],"date-time":"2009-11-02T00:00:00Z","timestamp":1257120000000},"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":[[2009,11,2]]},"DOI":"10.1145\/1687399.1687501","type":"proceedings-article","created":{"date-parts":[[2010,1,5]],"date-time":"2010-01-05T15:05:14Z","timestamp":1262703914000},"page":"539-546","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":63,"title":["Taming irregular EDA applications on GPUs"],"prefix":"10.1145","author":[{"given":"Yangdong (Steve)","family":"Deng","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo David","family":"Wang","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuai","family":"Mu","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,11,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2008.917718"},{"key":"e_1_3_2_1_2_1","unstructured":"NVidia. 2008. CUDA programming guide.  NVidia. 2008. CUDA programming guide."},{"key":"e_1_3_2_1_3_1","volume-title":"Proc. of Int'l Conf' on Computer Aided Design.","author":"Feng Z."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391469.1391679"},{"key":"e_1_3_2_1_5_1","volume-title":"Proc. of Conf' on Asia and South Pacific Design Automation.","author":"Gulati K."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.67789"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/277044.277119"},{"key":"e_1_3_2_1_8_1","volume-title":"ISPD 2005\/2006 placement benchmarks. Modern Circuit Placement. Ch. 1. Springer US.","author":"Nam G.-J."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391469.1391475"},{"key":"e_1_3_2_1_10_1","unstructured":"Blelloch G. E. 1990. Vector models for data-parallel computing. MIT Press.   Blelloch G. E. 1990. Vector models for data-parallel computing. MIT Press."},{"key":"e_1_3_2_1_11_1","unstructured":"Bell N. and Garland M. 2008. Efficient sparse matrix-vector multiplication on CUDA. NVIDIA Technical Report. NVR-2008-004.  Bell N. and Garland M. 2008. Efficient sparse matrix-vector multiplication on CUDA. NVIDIA Technical Report. NVR-2008-004."},{"key":"e_1_3_2_1_12_1","volume-title":"Proc. Of High Performance Computing -- HiPC. 197--208","author":"Harish P."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Saad Y. 2000. Iterative methods for sparse linear systems. SIAM.   Saad Y. 2000. Iterative methods for sparse linear systems. SIAM.","DOI":"10.1016\/S1570-579X(01)80025-2"},{"key":"e_1_3_2_1_14_1","volume-title":"Proc. of International Conference on Solid-State and Integrated-Circuit Technology.","author":"Deng Y."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391469.1391473"},{"key":"e_1_3_2_1_16_1","unstructured":"NVidia 2009. CUDA Programming Guide CUDA Driver Toolkit and SDK code samples. http:\/\/www.nvidia.com\/object\/cuda_get.html.  NVidia 2009. CUDA Programming Guide CUDA Driver Toolkit and SDK code samples. http:\/\/www.nvidia.com\/object\/cuda_get.html."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"MathWorks. 2007. Matlab V7.4. http:\/\/www.mathworks.com\/.  MathWorks. 2007. Matlab V7.4. http:\/\/www.mathworks.com\/.","DOI":"10.1109\/MCAS.2007.329167"},{"key":"e_1_3_2_1_18_1","unstructured":"Bell N. 2008. Sparse Matrix-Vector Multiplication on CUDA. http:\/\/forums.nvidia.com\/index.php?showtopic=83825&st=0  Bell N. 2008. Sparse Matrix-Vector Multiplication on CUDA. http:\/\/forums.nvidia.com\/index.php?showtopic=83825&st=0"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049662.2049663"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1687399.1687497"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1233501.1233547"},{"key":"e_1_3_2_1_22_1","unstructured":"ITC'99 Benchmarks (2nd release) Available online: http:\/\/www.cad.polito.it\/tools\/itc99.html.  ITC'99 Benchmarks (2nd release) Available online: http:\/\/www.cad.polito.it\/tools\/itc99.html."},{"key":"e_1_3_2_1_23_1","unstructured":"SMIC 0.13um Low Leakage Cadence PDK. http:\/\/www.smics.com\/website\/cnVersion\/DS\/SMIC-PDK.htm.  SMIC 0.13um Low Leakage Cadence PDK. http:\/\/www.smics.com\/website\/cnVersion\/DS\/SMIC-PDK.htm."},{"key":"e_1_3_2_1_24_1","unstructured":"Barret R. et al 1994. Templates for the Solution of Linear Systems 2nd Edition SIAM.  Barret R. et al 1994. Templates for the Solution of Linear Systems 2nd Edition SIAM."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.846365"},{"key":"e_1_3_2_1_26_1","unstructured":"Sapatnekar S. 2004. Timing. Springer; 1 edition. Ch. 5.  Sapatnekar S. 2004. Timing. Springer; 1 edition. Ch. 5."},{"key":"e_1_3_2_1_27_1","unstructured":"Cormen T. H. Leiserson C. E. Rivest R. L. and Stein C. 2001. Introduction to algorithms. 2nd Edition. MIT Press.   Cormen T. H. Leiserson C. E. Rivest R. L. and Stein C. 2001. Introduction to algorithms. 2nd Edition. MIT Press."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"David T. 2006. Direct methods for sparse linear systems. SIAM.   David T. 2006. Direct methods for sparse linear systems. SIAM.","DOI":"10.1137\/1.9780898718881"}],"event":{"name":"ICCAD '09: The International Conference on Computer-Aided Design","location":"San Jose California","acronym":"ICCAD '09","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE CAS","IEEE Council on Electronic Design Automation (CEDA)"]},"container-title":["Proceedings of the 2009 International Conference on Computer-Aided Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1687399.1687501","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1687399.1687501","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:26:22Z","timestamp":1750278382000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1687399.1687501"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,2]]},"references-count":28,"alternative-id":["10.1145\/1687399.1687501","10.1145\/1687399"],"URL":"https:\/\/doi.org\/10.1145\/1687399.1687501","relation":{},"subject":[],"published":{"date-parts":[[2009,11,2]]},"assertion":[{"value":"2009-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}