{"id":"https://openalex.org/W2611777290","doi":"https://doi.org/10.1109/isqed.2017.7918328","title":"A legalization algorithm for multi-tier gate-level monolithic three-dimensional integrated circuits","display_name":"A legalization algorithm for multi-tier gate-level monolithic three-dimensional integrated circuits","publication_year":2017,"publication_date":"2017-03-01","ids":{"openalex":"https://openalex.org/W2611777290","doi":"https://doi.org/10.1109/isqed.2017.7918328","mag":"2611777290"},"language":"en","primary_location":{"id":"doi:10.1109/isqed.2017.7918328","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed.2017.7918328","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 18th International Symposium on Quality Electronic Design (ISQED)","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/A5100348264","display_name":"Yiting Chen","orcid":"https://orcid.org/0000-0002-4003-4796"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yiting Chen","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Washington State University, Pullman, USA","School of Electrical Engineering and Computer Science, Schweitzer Engineering Laboratories, Pullman, WA, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Washington State University, Pullman, USA","institution_ids":["https://openalex.org/I72951846"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Schweitzer Engineering Laboratories, Pullman, WA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100374561","display_name":"Dae Hyun Kim","orcid":"https://orcid.org/0000-0001-8275-5949"},"institutions":[{"id":"https://openalex.org/I72951846","display_name":"Washington State University","ror":"https://ror.org/05dk0ce17","country_code":"US","type":"education","lineage":["https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dae Hyun Kim","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Washington State University, Pullman, USA","School of Electrical Engineering and Computer Science, Schweitzer Engineering Laboratories, Pullman, WA, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Washington State University, Pullman, USA","institution_ids":["https://openalex.org/I72951846"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Schweitzer Engineering Laboratories, Pullman, WA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100348264"],"corresponding_institution_ids":["https://openalex.org/I72951846"],"apc_list":null,"apc_paid":null,"fwci":0.43,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.63899754,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"277","last_page":"282"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11527","display_name":"3D IC and TSV technologies","score":1.0,"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/T11527","display_name":"3D IC and TSV technologies","score":1.0,"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.9914000034332275,"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/T10623","display_name":"Thin-Film Transistor Technologies","score":0.9815000295639038,"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/legalization","display_name":"Legalization","score":0.8199743032455444},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5631400942802429},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.55023592710495},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5199148058891296},{"id":"https://openalex.org/keywords/network-routing","display_name":"Network routing","score":0.4490193724632263},{"id":"https://openalex.org/keywords/integrated-circuit","display_name":"Integrated circuit","score":0.4340791702270508},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.35189419984817505},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2502993643283844},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2351284921169281}],"concepts":[{"id":"https://openalex.org/C2778506969","wikidata":"https://www.wikidata.org/wiki/Q940525","display_name":"Legalization","level":2,"score":0.8199743032455444},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5631400942802429},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.55023592710495},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5199148058891296},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.4490193724632263},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.4340791702270508},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.35189419984817505},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2502993643283844},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2351284921169281},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C118552586","wikidata":"https://www.wikidata.org/wiki/Q7867","display_name":"Psychiatry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isqed.2017.7918328","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed.2017.7918328","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 18th International Symposium on Quality Electronic Design (ISQED)","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":11,"referenced_works":["https://openalex.org/W1493692093","https://openalex.org/W1978639190","https://openalex.org/W1993632150","https://openalex.org/W2002806561","https://openalex.org/W2108734724","https://openalex.org/W2125082141","https://openalex.org/W2130923737","https://openalex.org/W2157629140","https://openalex.org/W2169862988","https://openalex.org/W2403483929","https://openalex.org/W4246766117"],"related_works":["https://openalex.org/W2075067217","https://openalex.org/W4254709952","https://openalex.org/W2026034687","https://openalex.org/W1687060458","https://openalex.org/W1976154696","https://openalex.org/W2353466952","https://openalex.org/W2609535666","https://openalex.org/W4240977383","https://openalex.org/W4256116802","https://openalex.org/W4235738893"],"abstract_inverted_index":{"Design":[0],"of":[1,43,71,97],"gate-level":[2,36,72,99],"monolithic":[3,18,37,73,100],"three-dimensional":[4],"integrated":[5],"circuits":[6],"(3-D":[7],"ICs)":[8],"requires":[9,77],"3-D":[10,12,15,22,38,74,80,101,117],"placement,":[11,58],"clock-tree":[13],"synthesis,":[14],"routing":[16],"and":[17,24,27,64,107,133],"inter-layer":[19],"via":[20],"insertion,":[21],"timing":[23],"power":[25,45],"optimization,":[26],"so":[28],"on.":[29],"Until":[30],"now,":[31],"however,":[32],"various":[33],"research":[34],"on":[35,41,52],"ICs":[39],"focused":[40],"analysis":[42],"wirelength,":[44],"consumption,":[46],"performance,":[47],"thermal":[48],"characteristics,":[49],"etc.":[50],"based":[51],"a":[53,91,125],"design":[54,70,96],"methodology":[55],"using":[56],"2-D":[57,65],"uniform":[59],"location":[60],"scaling,":[61],"z-directional":[62,108],"partitioning,":[63],"planar":[66,106],"legalization.":[67,118],"However,":[68],"the":[69,95,121,131,136],"IC":[75],"layouts":[76],"more":[78],"sophisticated":[79],"algorithms":[81],"to":[82,114],"generate":[83],"high-quality":[84],"layouts.":[85],"In":[86],"this":[87],"paper,":[88],"we":[89],"propose":[90],"legalization":[92,109,126],"algorithm":[93,104,123,127,138],"for":[94],"multi-tier":[98],"ICs.":[102],"The":[103],"performs":[105],"in":[110,130],"an":[111],"interleaved":[112],"fashion":[113],"perform":[115],"native":[116],"We":[119],"compare":[120],"proposed":[122,137],"with":[124,142],"being":[128],"used":[129],"literature":[132],"show":[134],"that":[135],"achieves":[139],"shorter":[140],"wirelength":[141],"almost":[143],"no":[144],"density":[145],"constraint":[146],"violation.":[147]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
