{"id":"https://openalex.org/W3012400023","doi":"https://doi.org/10.1145/3372780.3375561","title":"Via Pillar-aware Detailed Placement","display_name":"Via Pillar-aware Detailed Placement","publication_year":2020,"publication_date":"2020-03-20","ids":{"openalex":"https://openalex.org/W3012400023","doi":"https://doi.org/10.1145/3372780.3375561","mag":"3012400023"},"language":"en","primary_location":{"id":"doi:10.1145/3372780.3375561","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3372780.3375561","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 International Symposium on Physical Design","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/A5022694543","display_name":"Yong Zhong","orcid":"https://orcid.org/0000-0002-2673-856X"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yong Zhong","raw_affiliation_strings":["National Taiwan University of Science and Technology, Taipei, Taiwan Roc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University of Science and Technology, Taipei, Taiwan Roc","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064936875","display_name":"Tao-Chun Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tao-Chun Yu","raw_affiliation_strings":["National Taiwan University of Science and Technology, Taipei, Taiwan Roc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University of Science and Technology, Taipei, Taiwan Roc","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044688382","display_name":"Kai-Chuan Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kai-Chuan Yang","raw_affiliation_strings":["National Taiwan University of Science and Technology, Taipei, Taiwan Roc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University of Science and Technology, Taipei, Taiwan Roc","institution_ids":["https://openalex.org/I154864474"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065439030","display_name":"Shao\u2010Yun Fang","orcid":"https://orcid.org/0000-0001-6675-2676"},"institutions":[{"id":"https://openalex.org/I154864474","display_name":"National Taiwan University of Science and Technology","ror":"https://ror.org/00q09pe49","country_code":"TW","type":"education","lineage":["https://openalex.org/I154864474"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shao-Yun Fang","raw_affiliation_strings":["National Taiwan University of Science and Technology, Taipei, Taiwan Roc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University of Science and Technology, Taipei, Taiwan Roc","institution_ids":["https://openalex.org/I154864474"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1041,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.40475401,"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":"17","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994000196456909,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994000196456909,"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/T11338","display_name":"Advancements in Photolithography Techniques","score":0.9961000084877014,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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.7010886669158936},{"id":"https://openalex.org/keywords/pillar","display_name":"Pillar","score":0.6579538583755493},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.5504648089408875},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5304020643234253},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.4348350763320923},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15403854846954346},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10053062438964844}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7010886669158936},{"id":"https://openalex.org/C105289051","wikidata":"https://www.wikidata.org/wiki/Q1930094","display_name":"Pillar","level":2,"score":0.6579538583755493},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.5504648089408875},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5304020643234253},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.4348350763320923},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15403854846954346},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10053062438964844},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3372780.3375561","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3372780.3375561","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 International Symposium on Physical Design","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":8,"referenced_works":["https://openalex.org/W2003388181","https://openalex.org/W2010747748","https://openalex.org/W2133838018","https://openalex.org/W2161629461","https://openalex.org/W2584186471","https://openalex.org/W2605150525","https://openalex.org/W2744221952","https://openalex.org/W4244148680"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2495348380","https://openalex.org/W604547544","https://openalex.org/W4230293041","https://openalex.org/W2377141674","https://openalex.org/W2352149692","https://openalex.org/W4390351107","https://openalex.org/W2368266917","https://openalex.org/W1985536266"],"abstract_inverted_index":{"With":[0],"the":[1,11,20,44,49,64,74,91,94,116,129,137,150,196],"feature":[2],"size":[3],"shrinking":[4],"down":[5],"to":[6,101,127,154],"7":[7],"nm":[8],"and":[9,19,105,109,147,201],"beyond,":[10],"impact":[12],"of":[13,48,66,124,132],"wire":[14],"resistance":[15],"is":[16,27,41,122],"significantly":[17],"growing,":[18],"circuit":[21],"delay":[22],"incurred":[23],"by":[24,71,199],"metal":[25],"wires":[26],"noticeably":[28],"raising.":[29],"To":[30],"address":[31],"this":[32,60],"issue,":[33],"a":[34,82,161,173,185],"new":[35],"technique":[36],"called":[37],"via":[38,50,67,125,133,151],"pillar":[39,51,68,134],"insertion":[40,52,69,197,205],"developed.":[42],"However,":[43],"poor":[45],"success":[46,96,130],"rate":[47,97,131,206],"process":[53],"immediately":[54],"becomes":[55],"an":[56],"important":[57],"problem.":[58],"In":[59,136],"paper,":[61],"we":[62,114,140,159,180],"explore":[63],"causes":[65],"failures":[70],"experiments":[72],"on":[73,168,172,207],"ISPD":[75],"2015":[76],"benchmarks,":[77],"which":[78,121],"are":[79],"embedded":[80],"with":[81,165,184],"real":[83],"industrial":[84],"cell":[85,145,169],"library.":[86],"The":[87],"results":[88,190],"show":[89,191],"that":[90,192],"reasons":[92],"for":[93],"low":[95],"may":[98],"be":[99],"due":[100],"track":[102],"misalignment,":[103],"power":[104],"ground":[106],"stripe":[107],"overlapping,":[108],"insufficient":[110],"margin":[111],"area.":[112],"Therefore,":[113],"propose":[115],"first":[117,141],"detailed":[118,176],"placement":[119,177],"flow":[120],"aware":[123],"pillars":[126],"maximize":[128],"insertion.":[135],"proposed":[138],"flow,":[139],"filter":[142],"out":[143],"infeasible":[144],"rows":[146,183],"then":[148],"move":[149],"pillar-inserting":[152],"cells":[153],"their":[155],"eligible":[156],"positions.":[157],"Next,":[158],"adopt":[160],"two-stage":[162],"legalization":[163],"method":[164],"high":[166],"flexibility":[167],"ordering":[170],"based":[171],"dynamic":[174],"programming-based":[175],"algorithm.":[178],"Finally,":[179],"improve":[181],"congested":[182],"global":[186],"moving":[187],"process.":[188],"Experiment":[189],"our":[193],"algorithm":[194],"improves":[195],"rates":[198],"54-58%,":[200],"achieves":[202],"over":[203],"99%":[204],"average.":[208]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}