{"id":"https://openalex.org/W4250757682","doi":"https://doi.org/10.1109/aspdac.2009.4796478","title":"Incremental and on-demand random walk for iterative power distribution network analysis","display_name":"Incremental and on-demand random walk for iterative power distribution network analysis","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W4250757682","doi":"https://doi.org/10.1109/aspdac.2009.4796478"},"language":"en","primary_location":{"id":"doi:10.1109/aspdac.2009.4796478","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aspdac.2009.4796478","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 Asia and South Pacific Design Automation Conference","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/A5000141831","display_name":"Yiyu Shi","orcid":"https://orcid.org/0000-0002-6788-9823"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yiyu Shi","raw_affiliation_strings":["Electrical Engineering Department, University of California, Los Angeles, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088298380","display_name":"Wei Yao","orcid":"https://orcid.org/0000-0002-4054-5916"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Yao","raw_affiliation_strings":["Electrical Engineering Department, University of California, Los Angeles, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030156276","display_name":"Jinjun Xiong","orcid":"https://orcid.org/0000-0002-2620-4859"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinjun Xiong","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, New York, USA"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, New York, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100317858","display_name":"Lei He","orcid":"https://orcid.org/0000-0002-3821-2047"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei He","raw_affiliation_strings":["Electrical Engineering Department, University of California, Los Angeles, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5000141831"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":0.2991,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.68603497,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"185","last_page":"190"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11444","display_name":"Electromagnetic Compatibility and Noise Suppression","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11444","display_name":"Electromagnetic Compatibility and Noise Suppression","score":0.9997000098228455,"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/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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9970999956130981,"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/random-walk","display_name":"Random walk","score":0.9071474075317383},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.594555139541626},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4600384831428528},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38699647784233093},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36428844928741455},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27596431970596313},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14260265231132507}],"concepts":[{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.9071474075317383},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.594555139541626},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4600384831428528},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38699647784233093},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36428844928741455},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27596431970596313},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14260265231132507}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/aspdac.2009.4796478","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aspdac.2009.4796478","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.6299999952316284}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1555121108","https://openalex.org/W1598246754","https://openalex.org/W1963495246","https://openalex.org/W2029506076","https://openalex.org/W2099647435","https://openalex.org/W2115314588","https://openalex.org/W2116866815","https://openalex.org/W2131254145","https://openalex.org/W2143948563","https://openalex.org/W2149577452","https://openalex.org/W2537697314","https://openalex.org/W4230566481","https://openalex.org/W6675206292","https://openalex.org/W6681132924"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W1597743604","https://openalex.org/W2038723108","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2033630974","https://openalex.org/W2376932109","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Power":[0],"distribution":[1],"networks":[2],"(PDNs)":[3],"are":[4],"designed":[5],"and":[6,27,100,164,195,208],"analyzed":[7],"iteratively.":[8],"Random":[9],"walk":[10,30,110,142,181,205],"is":[11,196],"among":[12],"the":[13,41,92,96,109,126,133,152,190],"most":[14],"efficient":[15],"methods":[16],"for":[17,50,82,160,169,199],"PDN":[18,55,162],"analysis.":[19],"We":[20,76],"develop":[21],"in":[22],"this":[23,104],"paper":[24],"an":[25],"incremental":[26,179],"on-demand":[28,200],"random":[29,48,141,180,204],"to":[31,61,128,132,140,158,167,189,203],"reduce":[32,125],"iterative":[33,153],"analysis":[34,56,154],"time.":[35],"During":[36],"each":[37],"iteration,":[38],"we":[39,58,107],"map":[40],"design":[42],"changes":[43],"as":[44,121],"positive":[45,65,99],"or":[46,66],"negative":[47,67,101],"walks":[49,73,84],"observed":[51,193],"nodes.":[52],"To":[53],"update":[54],"result,":[57,123],"only":[59],"need":[60],"apply":[62],"these":[63,83],"extra":[64],"walks,":[68],"instead":[69],"of":[70,95,192],"doing":[71],"all":[72],"from":[74,143,206],"scratch.":[75],"show":[77,137],"that":[78],"different":[79],"execution":[80],"orders":[81],"do":[85,90],"not":[86],"affect":[87,91],"accuracy":[88,149],"but":[89,150],"runtime":[93,127],"because":[94],"cancellation":[97,105],"between":[98],"walks.":[102],"Considering":[103],"effect,":[106],"optimize":[108],"order":[111],"by":[112,156,165],"solving":[113],"a":[114,122,183],"min-energy":[115],"electromagnetic":[116],"particles":[117],"placement":[118],"problem":[119],"and,":[120],"further":[124],"about":[129],"8times":[130],"compared":[131,139,202],"worst":[134],"order.":[135],"Experiments":[136],"that,":[138],"scratch,":[144],"our":[145,178],"algorithm":[146],"has":[147,182],"similar":[148],"reduces":[151],"time":[155,185],"up":[157,166],"18times":[159],"on-chip":[161],"sizing,":[163],"13times":[168],"package":[170],"ball":[171],"assignment":[172],"with":[173,187],"substrate":[174],"routing.":[175],"In":[176],"addition,":[177],"linear":[184],"complexity":[186],"respect":[188],"number":[191],"nodes":[194],"more":[197],"suitable":[198],"analysis,":[201],"scratch":[207],"its":[209],"big":[210],"warm-up":[211],"cost.":[212]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}