{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T11:35:45Z","timestamp":1770896145087,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":41,"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.1687477","type":"proceedings-article","created":{"date-parts":[[2010,1,5]],"date-time":"2010-01-05T15:05:14Z","timestamp":1262703914000},"page":"410-417","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["A parallel preconditioning strategy for efficient transistor-level circuit simulation"],"prefix":"10.1145","author":[{"given":"Heidi K.","family":"Thornquist","sequence":"first","affiliation":[{"name":"Sandia National Laboratories, Albuquerque, NM"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric R.","family":"Keiter","sequence":"additional","affiliation":[{"name":"Sandia National Laboratories, Albuquerque, NM"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert J.","family":"Hoekstra","sequence":"additional","affiliation":[{"name":"Sandia National Laboratories, Albuquerque, NM"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David M.","family":"Day","sequence":"additional","affiliation":[{"name":"Sandia National Laboratories, Albuquerque, NM"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erik G.","family":"Boman","sequence":"additional","affiliation":[{"name":"Sandia National Laboratories, Albuquerque, NM"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,11,2]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Cadence UltraSim. http:\/\/www.cadence.com\/products\/custom_ic\/ultrasim\/. Cadence UltraSim . http:\/\/www.cadence.com\/products\/custom_ic\/ultrasim\/."},{"key":"e_1_3_2_1_2_1","unstructured":"Nascentric OmegaSim. http:\/\/www.nascentric.com\/omegasim_gx.html. Nascentric OmegaSim . http:\/\/www.nascentric.com\/omegasim_gx.html."},{"key":"e_1_3_2_1_3_1","unstructured":"Synopsys HSIM. http:\/\/www.synopsys.com\/products\/mixedsignal\/hsim\/hsim.html. Synopsys HSIM . http:\/\/www.synopsys.com\/products\/mixedsignal\/hsim\/hsim.html."},{"key":"e_1_3_2_1_4_1","unstructured":"Synopsys NanoSim. http:\/\/www.synopsys.com\/products\/mixedsignal\/nanosim. Synopsys NanoSim . http:\/\/www.synopsys.com\/products\/mixedsignal\/nanosim."},{"key":"e_1_3_2_1_5_1","unstructured":"Xyce Parallel Circuit Simulator. http:\/\/xyce.sandia.gov. Xyce Parallel Circuit Simulator . http:\/\/xyce.sandia.gov."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479894278952"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASIC.1993.410775"},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of the 8th SIAM Proceedings on Applied Linear Algebra, Williamsburg VA","author":"Basermann A.","year":"2003","unstructured":"A. Basermann , U. Jaekel , and K. Hachiy . Preconditioning parallel sparse iterative solvers for circuit simulation . In Proceedings of the 8th SIAM Proceedings on Applied Linear Algebra, Williamsburg VA , 2003 . A. Basermann, U. Jaekel, and K. Hachiy. Preconditioning parallel sparse iterative solvers for circuit simulation. In Proceedings of the 8th SIAM Proceedings on Applied Linear Algebra, Williamsburg VA, 2003."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2004.09.007"},{"key":"e_1_3_2_1_10_1","volume-title":"A parallel linear system solver for circuit simulation problems. Num. Lin. Alg. Appl., 7(7--8):649--665","author":"Bomhof C.","year":"2000","unstructured":"C. Bomhof and H. vanderVorst . A parallel linear system solver for circuit simulation problems. Num. Lin. Alg. Appl., 7(7--8):649--665 , 2000 . C. Bomhof and H. vanderVorst. A parallel linear system solver for circuit simulation problems. Num. Lin. Alg. Appl., 7(7--8):649--665, 2000."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.780863"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718881","volume-title":"Direct Methods for Sparse Linear System","author":"Davis T. A.","year":"2006","unstructured":"T. A. Davis . Direct Methods for Sparse Linear System . SIAM , 2006 . T. A. Davis. Direct Methods for Sparse Linear System. SIAM, 2006."},{"issue":"7","key":"e_1_3_2_1_13_1","first-page":"763","article-title":"Mechanism free domain decomposition","volume":"182","author":"Day D. M.","year":"2005","unstructured":"D. M. Day , M. K. Bhardwaj , G. M. Reese , and J. S. Peery . Mechanism free domain decomposition . Comput. Meth. Appl. Mech. Engrg. , 182 ( 7 ): 763 -- 776 , 2005 . D. M. Day, M. K. Bhardwaj, G. M. Reese, and J. S. Peery. Mechanism free domain decomposition. Comput. Meth. Appl. Mech. Engrg., 182(7):763--776, 2005.","journal-title":"Comput. Meth. Appl. Mech. Engrg."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1898953.1899056"},{"key":"e_1_3_2_1_15_1","first-page":"505","volume-title":"Proc. of IPDPS'00","author":"Fleischer L.","year":"1800","unstructured":"L. Fleischer , B. Hendrickson , and A. Pinar . On identifying strongly connected components in parallel . In Proc. of IPDPS'00 , LNCS 1800 , pages 505 -- 511 . Springer , 2000. L. Fleischer, B. Hendrickson, and A. Pinar. On identifying strongly connected components in parallel. In Proc. of IPDPS'00, LNCS 1800, pages 505--511. Springer, 2000."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/81.678468"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(96)00024-5"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1509633.1509733"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/224170.224228"},{"key":"e_1_3_2_1_20_1","volume-title":"Department of Electrical Engineering and Computer Science","author":"Huang J.","unstructured":"J. Huang , Z. Liu , M. Jeng , K. Hui , M. Chan , P. KO , and C. Hu . BSIM3 Manual. Technical report , Department of Electrical Engineering and Computer Science , University of California , Berkeley, CA 94720. J. Huang, Z. Liu, M. Jeng, K. Hui, M. Chan, P. KO, and C. Hu. BSIM3 Manual. Technical report, Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA 94720."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/92.748202"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"e_1_3_2_1_24_1","volume-title":"Simulation and Design. North - Holland","author":"Kundert K.","year":"1987","unstructured":"K. Kundert . Sparse matrix techniques. In A. Ruehli, editor, Circuit Analysis , Simulation and Design. North - Holland , 1987 . K. Kundert. Sparse matrix techniques. In A. Ruehli, editor, Circuit Analysis, Simulation and Design. North - Holland, 1987."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1982.1270004"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/779359.779361"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1089014.1089021"},{"key":"e_1_3_2_1_28_1","first-page":"708","volume-title":"Proc. of PMAA'08, LNCS 4967","author":"Manne F.","year":"2008","unstructured":"F. Manne and R. H. Bisseling . A parallel approximation algorithm for the weighted maximum matching problem . In Proc. of PMAA'08, LNCS 4967 , pages 708 -- 717 . Springer , Berlin , 2008 . F. Manne and R. H. Bisseling. A parallel approximation algorithm for the weighted maximum matching problem. In Proc. of PMAA'08, LNCS 4967, pages 708--717. Springer, Berlin, 2008."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2005.03.007"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2002.802271"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1984.1270089"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/1509633.1509732"},{"key":"e_1_3_2_1_34_1","volume-title":"Y. Saad. Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia, PA.","year":"2003","unstructured":"Y. Saad. Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia, PA. , second edition, 2003 . Y. Saad. Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia, PA., second edition, 2003."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2003.07.011"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.854637"},{"key":"e_1_3_2_1_37_1","volume-title":"SIAM Conference on Parallel Processing for Scientfic Computing (PP04)","author":"Stanley K.","year":"2004","unstructured":"K. Stanley and T. Davis . KLU: a 'Clark Kent' sparse LU factorization algorithm for circuit matrices . In SIAM Conference on Parallel Processing for Scientfic Computing (PP04) , 2004 . K. Stanley and T. Davis. KLU: a 'Clark Kent' sparse LU factorization algorithm for circuit matrices. In SIAM Conference on Parallel Processing for Scientfic Computing (PP04), 2004."},{"key":"e_1_3_2_1_38_1","volume-title":"Department of Electrical Engineering and Computer Science","author":"Su P.","unstructured":"P. Su , H. Wan , S. Fung , M. Chan , A. Niknejad , and C. Hu . BSIM3SOI3.1 MOSFET MODEL Users' Manual. Technical report , Department of Electrical Engineering and Computer Science , University of California , Berkeley, CA 94720. P. Su, H. Wan, S. Fung, M. Chan, A. Niknejad, and C. Hu. BSIM3SOI3.1 MOSFET MODEL Users' Manual. Technical report, Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA 94720."},{"key":"e_1_3_2_1_39_1","first-page":"54","volume-title":"IEEE\/ACM International Conference on Computer-Aided Design (ICCAD)","author":"Sun K.","year":"2007","unstructured":"K. Sun , Q. Zhou , K. Mohanram , and D. C. Sorensen . Parallel domain decomposition for simulation of large-scale power grids . IEEE\/ACM International Conference on Computer-Aided Design (ICCAD) , pages 54 -- 59 , November 2007 . K. Sun, Q. Zhou, K. Mohanram, and D. C. Sorensen. Parallel domain decomposition for simulation of large-scale power grids. IEEE\/ACM International Conference on Computer-Aided Design (ICCAD), pages 54--59, November 2007."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/040617431"},{"key":"e_1_3_2_1_41_1","volume-title":"Proc. Int. Symp. Circuits Syst., 2: 756--759","author":"White J.","year":"1983","unstructured":"J. White and A. L. Sangiovanni-Vincentelli . Relax2: A new waveform relaxation approach for the analysis of lsi mos circuits . in Proc. Int. Symp. Circuits Syst., 2: 756--759 , May 1983 . J. White and A. L. Sangiovanni-Vincentelli. Relax2: A new waveform relaxation approach for the analysis of lsi mos circuits. in Proc. Int. Symp. Circuits Syst., 2:756--759, May 1983."},{"key":"e_1_3_2_1_42_1","volume-title":"Relaxation techniques for the simulation of VLSI circuits","author":"White J. K.","year":"1987","unstructured":"J. K. White and A. Sangiovanni-Vincentelli . Relaxation techniques for the simulation of VLSI circuits . Kluwer Academic Publishers , 1987 . J. K. White and A. Sangiovanni-Vincentelli. Relaxation techniques for the simulation of VLSI circuits. Kluwer Academic Publishers, 1987."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.917587"}],"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.1687477","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1687399.1687477","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.1687477"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,2]]},"references-count":41,"alternative-id":["10.1145\/1687399.1687477","10.1145\/1687399"],"URL":"https:\/\/doi.org\/10.1145\/1687399.1687477","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"}}]}}