{"id":"https://openalex.org/W1537687647","doi":"https://doi.org/10.1109/socc.2004.1362351","title":"Multilevel routing with jumper insertion for antenna avoidance","display_name":"Multilevel routing with jumper insertion for antenna avoidance","publication_year":2004,"publication_date":"2004-12-23","ids":{"openalex":"https://openalex.org/W1537687647","doi":"https://doi.org/10.1109/socc.2004.1362351","mag":"1537687647"},"language":"en","primary_location":{"id":"doi:10.1109/socc.2004.1362351","is_oa":false,"landing_page_url":"https://doi.org/10.1109/socc.2004.1362351","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International SOC Conference, 2004. Proceedings.","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/A5062800747","display_name":"Tsung-Yi Ho","orcid":"https://orcid.org/0000-0001-7348-5625"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Tsung-Yi Ho","raw_affiliation_strings":["Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","Dept. of Electr. Eng.. Nat. Taiwan Univ., Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Dept. of Electr. Eng.. Nat. Taiwan Univ., Taipei, Taiwan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018371636","display_name":"Yao\u2010Wen Chang","orcid":"https://orcid.org/0000-0002-0564-5719"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yao-Wen Chang","raw_affiliation_strings":["Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan and Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan and Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087328159","display_name":"Sao\u2010Jie Chen","orcid":"https://orcid.org/0000-0003-1152-171X"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Sao-Jie Chen","raw_affiliation_strings":["Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan and Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering and Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan and Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5062800747"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.04702774,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"63","last_page":"66"},"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.9998999834060669,"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.9998999834060669,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T14117","display_name":"Integrated Circuits and Semiconductor Failure Analysis","score":0.998199999332428,"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/multipath-routing","display_name":"Multipath routing","score":0.56157386302948},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5283501744270325},{"id":"https://openalex.org/keywords/design-for-manufacturability","display_name":"Design for manufacturability","score":0.5196215510368347},{"id":"https://openalex.org/keywords/antenna-effect","display_name":"Antenna effect","score":0.5164608955383301},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.5045641660690308},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.503393828868866},{"id":"https://openalex.org/keywords/antenna","display_name":"Antenna (radio)","score":0.4815009832382202},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.4204901456832886},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.38554951548576355},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.3801324665546417},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.3681401312351227},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.3233054280281067},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.22727850079536438},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.21283921599388123},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.18346256017684937},{"id":"https://openalex.org/keywords/optoelectronics","display_name":"Optoelectronics","score":0.1349031627178192}],"concepts":[{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.56157386302948},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5283501744270325},{"id":"https://openalex.org/C62064638","wikidata":"https://www.wikidata.org/wiki/Q553878","display_name":"Design for manufacturability","level":2,"score":0.5196215510368347},{"id":"https://openalex.org/C2780480224","wikidata":"https://www.wikidata.org/wiki/Q4771251","display_name":"Antenna effect","level":3,"score":0.5164608955383301},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.5045641660690308},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.503393828868866},{"id":"https://openalex.org/C21822782","wikidata":"https://www.wikidata.org/wiki/Q131214","display_name":"Antenna (radio)","level":2,"score":0.4815009832382202},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.4204901456832886},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38554951548576355},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.3801324665546417},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3681401312351227},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.3233054280281067},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.22727850079536438},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.21283921599388123},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.18346256017684937},{"id":"https://openalex.org/C49040817","wikidata":"https://www.wikidata.org/wiki/Q193091","display_name":"Optoelectronics","level":1,"score":0.1349031627178192},{"id":"https://openalex.org/C148869448","wikidata":"https://www.wikidata.org/wiki/Q184240","display_name":"Luminescence","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/socc.2004.1362351","is_oa":false,"landing_page_url":"https://doi.org/10.1109/socc.2004.1362351","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE International SOC Conference, 2004. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:140.112.114.62:246246/141388","is_oa":false,"landing_page_url":"http://ntur.lib.ntu.edu.tw//handle/246246/141388","pdf_url":null,"source":{"id":"https://openalex.org/S4306402491","display_name":"NTUR (\u81fa\u7063\u6a5f\u69cb\u5178\u85cf)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I16733864","host_organization_name":"National Taiwan University","host_organization_lineage":["https://openalex.org/I16733864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"pmh:oai:140.112.114.62:246246/200704191001693","is_oa":false,"landing_page_url":"http://ntur.lib.ntu.edu.tw//handle/246246/200704191001693","pdf_url":null,"source":{"id":"https://openalex.org/S4306402491","display_name":"NTUR (\u81fa\u7063\u6a5f\u69cb\u5178\u85cf)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I16733864","host_organization_name":"National Taiwan University","host_organization_lineage":["https://openalex.org/I16733864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"pmh:oai:140.112.114.62:246246/215412","is_oa":false,"landing_page_url":"http://ntur.lib.ntu.edu.tw/bitstream/246246/215412/1/15.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306402491","display_name":"NTUR (\u81fa\u7063\u6a5f\u69cb\u5178\u85cf)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I16733864","host_organization_name":"National Taiwan University","host_organization_lineage":["https://openalex.org/I16733864"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W136753784","https://openalex.org/W1499461351","https://openalex.org/W2016345528","https://openalex.org/W2046956164","https://openalex.org/W2097841494","https://openalex.org/W2121290396","https://openalex.org/W2132262387","https://openalex.org/W2140739091","https://openalex.org/W2163349390","https://openalex.org/W2168008340","https://openalex.org/W4244507312","https://openalex.org/W4250691508","https://openalex.org/W4255649577","https://openalex.org/W6605602261","https://openalex.org/W6678108464","https://openalex.org/W6685076165"],"related_works":["https://openalex.org/W3127002380","https://openalex.org/W2157538834","https://openalex.org/W2352845636","https://openalex.org/W2059194531","https://openalex.org/W2613682624","https://openalex.org/W2289932791","https://openalex.org/W2082566976","https://openalex.org/W2182591555","https://openalex.org/W165068231","https://openalex.org/W2589167684"],"abstract_inverted_index":{"As":[0],"technology":[1,46],"advances":[2],"into":[3],"nanometer":[4],"territory,":[5],"the":[6,52,56,92,96],"antenna":[7,17,83],"problem":[8,57],"has":[9],"caused":[10,27],"significant":[11],"impact":[12],"on":[13,31],"routing":[14,61,69,81],"tools.":[15],"The":[16],"effect":[18],"is":[19,62],"a":[20,64,76],"phenomenon":[21],"of":[22,40,55,59],"plasma-induced":[23],"gate":[24],"oxide":[25],"degradation":[26],"by":[28],"charge":[29],"accumulation":[30],"conductors.":[32],"It":[33],"directly":[34],"influences":[35],"reliability,":[36],"manufacturability":[37],"and":[38,107,113],"yield":[39],"VLSI":[41],"circuits,":[42],"especially":[43],"in":[44,109],"deep-submicron":[45],"using":[47,85],"high":[48],"density":[49],"plasma.":[50],"Furthermore,":[51],"continuous":[53],"increase":[54],"size":[58],"IC":[60],"also":[63],"great":[65],"challenge":[66],"to":[67],"existing":[68],"algorithms.":[70],"In":[71],"this":[72],"paper,":[73],"we":[74],"propose":[75],"framework":[77],"for":[78],"multilevel":[79,94],"full-chip":[80],"with":[82,91],"avoidance":[84],"built-in":[86],"jumper":[87],"insertion":[88],"approach.":[89],"Compared":[90],"state-of-the-art":[93],"routing,":[95],"experimental":[97],"results":[98,108],"show":[99],"that":[100],"our":[101],"approach":[102],"reduced":[103],"100%":[104],"antenna-violated":[105],"gates":[106],"fewer":[110],"wirelength,":[111],"vias,":[112],"delay":[114],"increase.":[115]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}