{"id":"https://openalex.org/W4242082448","doi":"https://doi.org/10.1109/ipdps.2006.1639316","title":"Parallel algorithms for inductance extraction of VLSI circuits","display_name":"Parallel algorithms for inductance extraction of VLSI circuits","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W4242082448","doi":"https://doi.org/10.1109/ipdps.2006.1639316"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2006.1639316","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2006.1639316","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 20th IEEE International Parallel & Distributed Processing Symposium","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081877495","display_name":"H. Mahawar","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"H. Mahawar","raw_affiliation_strings":["Department of Computer Science, Texas A and M University, College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Texas A and M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011092004","display_name":"V. Sarin","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"V. Sarin","raw_affiliation_strings":["Department of Computer Science, Texas A and M University, College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Texas A and M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5081877495"],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":0.22978092,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6232372,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":null,"first_page":"9 pp.","last_page":"9 pp."},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11263","display_name":"Electromagnetic Simulation and Numerical Methods","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6918553113937378},{"id":"https://openalex.org/keywords/inductance","display_name":"Inductance","score":0.6475350856781006},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.5928346514701843},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5650503039360046},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47709351778030396},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.44975394010543823},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1228090226650238},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.11894530057907104},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1092524528503418},{"id":"https://openalex.org/keywords/voltage","display_name":"Voltage","score":0.0865182876586914}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6918553113937378},{"id":"https://openalex.org/C29210110","wikidata":"https://www.wikidata.org/wiki/Q177897","display_name":"Inductance","level":3,"score":0.6475350856781006},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.5928346514701843},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5650503039360046},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47709351778030396},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.44975394010543823},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1228090226650238},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.11894530057907104},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1092524528503418},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.0865182876586914},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2006.1639316","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2006.1639316","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 20th IEEE International Parallel & Distributed Processing Symposium","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W101351687","https://openalex.org/W1603088287","https://openalex.org/W1996639891","https://openalex.org/W2003307941","https://openalex.org/W2011842427","https://openalex.org/W2054557822","https://openalex.org/W2068306188","https://openalex.org/W2077855582","https://openalex.org/W2081188973","https://openalex.org/W2153926689","https://openalex.org/W2157763958","https://openalex.org/W2500846120","https://openalex.org/W4210265503","https://openalex.org/W4233717256"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W4283025278","https://openalex.org/W61292821","https://openalex.org/W2082432309","https://openalex.org/W817174743","https://openalex.org/W2050492524","https://openalex.org/W2998315020","https://openalex.org/W2104790384","https://openalex.org/W2371304091"],"abstract_inverted_index":{"Inductance":[0],"extraction":[1,47,54,116],"involves":[2],"estimating":[3],"the":[4,24,32,56,79,85,99,127,137,152,157,165,175,204,210],"mutual":[5,67],"inductance":[6,27,46,53,115,153],"in":[7],"a":[8,40,59,109,124,160],"VLSI":[9,22,119],"circuit.":[10],"Due":[11],"to":[12,77,93,135,146,164,171],"increasing":[13],"clock":[14],"speed":[15],"and":[16,34,44,131,192,206],"diminishing":[17],"feature":[18],"sizes":[19],"of":[20,26,58,84,108,117,126,209],"modern":[21],"circuits,":[23],"effects":[25,69],"are":[28,75,91,169],"increasingly":[29],"felt":[30],"during":[31],"testing":[33],"verification":[35],"stages.":[36],"Hence,":[37],"there":[38],"is":[39,144],"need":[41],"for":[42,52,114,174],"fast":[43],"accurate":[45],"software.":[48,211],"A":[49,180],"generalized":[50],"approach":[51],"requires":[55],"solution":[57],"dense":[60,100,161],"complex":[61],"symmetric":[62],"linear":[63,138],"system":[64,80,101],"that":[65],"models":[66],"inductive":[68],"among":[70],"circuit":[71],"elements.":[72],"Iterative":[73],"methods":[74],"used":[76,92,145],"solve":[78,136],"without":[81],"explicit":[82],"computation":[83],"matrix":[86,162],"itself.":[87],"Fast":[88,140],"hierarchical":[89],"techniques":[90],"compute":[94,147],"approximate":[95,148],"matrix-vector":[96,149],"products":[97,150],"with":[98,151],"matrix.":[102,154],"This":[103],"work":[104],"presents":[105],"an":[106,185],"overview":[107],"new":[110],"parallel":[111,187,207],"software":[112],"package":[113],"large":[118],"circuits.":[120],"The":[121,196],"technique":[122],"uses":[123],"combination":[125],"solenoidal":[128],"basis":[129],"method":[130,142],"effective":[132],"preconditioning":[133,176],"schemes":[134],"system.":[139],"multipole":[141],"(FMM)":[143],"By":[155],"formulating":[156],"pre-conditioner":[158],"as":[159,178],"similar":[163],"coefficient":[166],"matrix,":[167],"we":[168],"able":[170],"use":[172],"FMM":[173],"step":[177],"well.":[179],"two-tier":[181],"parallelization":[182],"scheme":[183],"allows":[184],"efficient":[186],"implementation":[188],"using":[189],"both":[190],"OpenMP":[191],"MPI":[193],"directives":[194],"simultaneously.":[195],"experiments":[197],"conducted":[198],"on":[199],"various":[200],"multiprocessor":[201],"machines":[202],"demonstrate":[203],"portability":[205],"performance":[208]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}