{"id":"https://openalex.org/W2807306633","doi":"https://doi.org/10.1145/3194554.3194568","title":"A Distributed Parallel Random Walk Algorithm for Large-Scale Capacitance Extraction and Simulation","display_name":"A Distributed Parallel Random Walk Algorithm for Large-Scale Capacitance Extraction and Simulation","publication_year":2018,"publication_date":"2018-05-30","ids":{"openalex":"https://openalex.org/W2807306633","doi":"https://doi.org/10.1145/3194554.3194568","mag":"2807306633"},"language":"en","primary_location":{"id":"doi:10.1145/3194554.3194568","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3194554.3194568","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 Great Lakes Symposium on VLSI","raw_type":"proceedings-article"},"type":"conference-paper","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/A5017643425","display_name":"Mingye Song","orcid":"https://orcid.org/0009-0003-6399-4321"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingye Song","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035500021","display_name":"Zhezhao Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhezhao Xu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091437474","display_name":"Wei Xue","orcid":"https://orcid.org/0000-0001-9740-6581"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Xue","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053437305","display_name":"Wenjian Yu","orcid":"https://orcid.org/0000-0003-4897-7251"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjian Yu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"189","last_page":"194"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7779229879379272},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.7496533393859863},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7376003265380859},{"id":"https://openalex.org/keywords/message-passing-interface","display_name":"Message Passing Interface","score":0.7074822783470154},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6391078233718872},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6168312430381775},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.515407919883728},{"id":"https://openalex.org/keywords/capacitance","display_name":"Capacitance","score":0.4787708818912506},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4573201537132263},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.4515690505504608},{"id":"https://openalex.org/keywords/touchscreen","display_name":"Touchscreen","score":0.4488910138607025},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3688880205154419},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.25341418385505676},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.1611163318157196},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.14456680417060852},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09303748607635498}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7779229879379272},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.7496533393859863},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7376003265380859},{"id":"https://openalex.org/C166782233","wikidata":"https://www.wikidata.org/wiki/Q127879","display_name":"Message Passing Interface","level":3,"score":0.7074822783470154},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6391078233718872},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6168312430381775},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.515407919883728},{"id":"https://openalex.org/C30066665","wikidata":"https://www.wikidata.org/wiki/Q164399","display_name":"Capacitance","level":3,"score":0.4787708818912506},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4573201537132263},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.4515690505504608},{"id":"https://openalex.org/C2778539339","wikidata":"https://www.wikidata.org/wiki/Q165970","display_name":"Touchscreen","level":2,"score":0.4488910138607025},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3688880205154419},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.25341418385505676},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.1611163318157196},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.14456680417060852},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09303748607635498},{"id":"https://openalex.org/C147789679","wikidata":"https://www.wikidata.org/wiki/Q11372","display_name":"Physical chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C17525397","wikidata":"https://www.wikidata.org/wiki/Q176140","display_name":"Electrode","level":2,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3194554.3194568","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3194554.3194568","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 Great Lakes Symposium on VLSI","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W632194658","https://openalex.org/W1552108359","https://openalex.org/W1635446386","https://openalex.org/W1764984001","https://openalex.org/W1997312881","https://openalex.org/W2055591173","https://openalex.org/W2129049238","https://openalex.org/W2145147426","https://openalex.org/W2147440364","https://openalex.org/W2152428313","https://openalex.org/W2171095851","https://openalex.org/W2389576003","https://openalex.org/W2495174186","https://openalex.org/W2527157012"],"related_works":["https://openalex.org/W4200215346","https://openalex.org/W2031630671","https://openalex.org/W2059382600","https://openalex.org/W2607998022","https://openalex.org/W2126790453","https://openalex.org/W2071678794","https://openalex.org/W49536250","https://openalex.org/W2910390025","https://openalex.org/W2389602363","https://openalex.org/W2373891309"],"abstract_inverted_index":{"Due":[0],"to":[1,99,127],"the":[2,8,20,30,38,50,56,68,82,100,108,122,137],"advantages":[3],"on":[4,116,157],"scalability":[5],"and":[6,63,97,107,134],"reliability,":[7],"floating":[9],"random":[10],"walk":[11],"(FRW)":[12],"algorithm":[13,52,79],"has":[14],"been":[15,90],"widely":[16],"adopted":[17],"for":[18,80,104,141],"calculating":[19],"capacitances":[21],"among":[22,70],"three-dimensional":[23],"(3-D)":[24],"conductors.":[25],"This":[26],"is":[27,53,74,85],"evidenced":[28],"by":[29],"industrial":[31],"practice":[32],"of":[33,40,112],"interconnect":[34,109],"capacitance":[35,102,110],"extraction":[36,111],"during":[37],"design":[39,106],"high-performance":[41],"very":[42],"large-scale":[43],"integrated":[44],"(VLSI)":[45],"circuits.":[46,114],"In":[47],"this":[48],"work,":[49],"FRW":[51],"enhanced":[54],"through":[55],"distributed":[57,78],"parallel":[58,155],"computing.":[59],"With":[60],"an":[61],"efficient":[62],"adaptive":[64],"task":[65],"allocation":[66],"scheme,":[67],"communication":[69],"different":[71],"computer":[72,118],"nodes":[73],"largely":[75],"reduced.":[76],"A":[77],"accelerating":[81],"space":[83,138],"management":[84,139],"also":[86],"proposed.":[87],"They":[88],"have":[89],"implemented":[91],"with":[92],"Message":[93],"Passing":[94],"Interface":[95],"(MPI)":[96],"applied":[98],"high-precision":[101],"simulation":[103],"touchscreen":[105],"VLSI":[113,143],"Experiments":[115],"a":[117,142],"cluster":[119],"show":[120],"that":[121],"proposed":[123],"techniques":[124],"achieve":[125],"up":[126,136],"114X":[128],"speedup":[129,156],"while":[130],"using":[131],"120":[132],"cores,":[133],"build":[135],"structure":[140],"case":[144],"including":[145],"two":[146],"million":[147],"conductor":[148],"blocks":[149],"in":[150],"just":[151],"22":[152],"seconds":[153],"(37X":[154],"60":[158],"cores).":[159]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}