{"id":"https://openalex.org/W2022582466","doi":"https://doi.org/10.1109/tcad.2015.2394484","title":"Nonsmooth Optimization Method for VLSI Global Placement","display_name":"Nonsmooth Optimization Method for VLSI Global Placement","publication_year":2015,"publication_date":"2015-01-22","ids":{"openalex":"https://openalex.org/W2022582466","doi":"https://doi.org/10.1109/tcad.2015.2394484","mag":"2022582466"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2015.2394484","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5100413098","display_name":"Wenxing Zhu","orcid":"https://orcid.org/0000-0002-8698-0024"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"None Wenxing Zhu","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101854580","display_name":"Jianli Chen","orcid":"https://orcid.org/0000-0002-1391-2696"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"None Jianli Chen","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101892238","display_name":"Zheng Peng","orcid":"https://orcid.org/0000-0003-2932-4765"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"None Zheng Peng","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101569538","display_name":"Genghua Fan","orcid":"https://orcid.org/0000-0002-5396-6138"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"None Genghua Fan","raw_affiliation_strings":["Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"Center for Discrete Mathematics and Theoretical Computer Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.842,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":12,"citation_normalized_percentile":{"value":0.788101,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"34","issue":"4","first_page":"642","last_page":"655"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9999,"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.9999,"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/T11527","display_name":"3D IC and TSV technologies","score":0.9973,"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.9962,"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/subgradient-method","display_name":"Subgradient method","score":0.88409656}],"concepts":[{"id":"https://openalex.org/C158968445","wikidata":"https://www.wikidata.org/wiki/Q7631150","display_name":"Subgradient method","level":2,"score":0.88409656},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.68148273},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.62122095},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.57149035},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.50827616},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.50676495},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.46537584},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.45485404},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42830065},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36938262},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09551495},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2015.2394484","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.46,"id":"https://metadata.un.org/sdg/17"}],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61170308"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"11326190"}],"datasets":[],"versions":[],"referenced_works_count":37,"referenced_works":["https://openalex.org/W1562101002","https://openalex.org/W1605203071","https://openalex.org/W1978383095","https://openalex.org/W1996746141","https://openalex.org/W2002525234","https://openalex.org/W2003145440","https://openalex.org/W2011039300","https://openalex.org/W2020461489","https://openalex.org/W2021930927","https://openalex.org/W2022271562","https://openalex.org/W2041941568","https://openalex.org/W2043679008","https://openalex.org/W2047086368","https://openalex.org/W205627848","https://openalex.org/W2058324481","https://openalex.org/W2069792315","https://openalex.org/W2076428552","https://openalex.org/W2088553275","https://openalex.org/W2095998827","https://openalex.org/W2103833707","https://openalex.org/W2108873814","https://openalex.org/W2120129706","https://openalex.org/W2128096722","https://openalex.org/W2129115040","https://openalex.org/W2165419774","https://openalex.org/W2167190617","https://openalex.org/W2171823896","https://openalex.org/W2278564981","https://openalex.org/W2964128282","https://openalex.org/W3023857956","https://openalex.org/W4211092921","https://openalex.org/W4234618292","https://openalex.org/W4236282544","https://openalex.org/W4243140258","https://openalex.org/W4243830842","https://openalex.org/W4253903241","https://openalex.org/W81532778"],"related_works":["https://openalex.org/W4378770495","https://openalex.org/W4361865857","https://openalex.org/W2962762987","https://openalex.org/W2781777036","https://openalex.org/W2390469630","https://openalex.org/W2359120930","https://openalex.org/W2059050877","https://openalex.org/W2037613239","https://openalex.org/W1971290991","https://openalex.org/W1944783162"],"abstract_inverted_index":{"The":[0],"common":[1],"objective":[2],"of":[3,58,80,114,206],"very":[4],"large-scale":[5],"integration":[6],"(VLSI)":[7],"placement":[8,41,97,160,225],"problem":[9],"is":[10,17,28,63,91,103,118,166,177,198,227],"to":[11,133,157,180,189],"minimize":[12],"the":[13,20,26,48,59,69,94,107,115,135,144,151,159,169,172,181,191,194,202,210,223],"total":[14,21],"wirelength,":[15],"which":[16,62],"calculated":[18],"by":[19],"half-perimeter":[22],"wirelength":[23,33,60,75,187],"(HPWL).":[24],"Since":[25],"HPWL":[27,49],"not":[29],"differentiable,":[30],"various":[31],"differentiable":[32],"approximation":[34],"functions":[35],"have":[36],"been":[37],"proposed":[38,92,104],"in":[39,150,201],"analytical":[40],"methods.":[42],"In":[43,124,155,168],"this":[44],"paper,":[45],"we":[46],"reformulate":[47],"as":[50],"an":[51,130],"l":[52,70,182],"1":[55,73,185],"-norm":[56,74,186],"model":[57,76,90,188],"function,":[61],"exact":[64,78],"but":[65],"nonsmooth.":[66],"Based":[67],"on":[68,209,213],"and":[77,85,99,138,193,218],"calculation":[79],"overlapping":[81],"areas":[82],"between":[83],"cells":[84],"bins,":[86],"a":[87,100,139,163],"nonsmooth":[88,108,152,195],"optimization":[89,109,153,196],"for":[93,105,142],"VLSI":[95],"global":[96,224],"problem,":[98],"subgradient":[101,116],"method":[102,117,161,197,226],"solving":[106],"problem.":[110],"Moreover,":[111],"local":[112],"convergence":[113],"proved":[119],"under":[120],"some":[121],"suitable":[122],"conditions.":[123],"addition,":[125],"two":[126],"enhanced":[127],"techniques,":[128],"i.e.,":[129],"adaptive":[131],"parameter":[132],"control":[134],"step":[136],"size":[137],"cautious":[140],"strategy":[141],"increasing":[143],"penalty":[145],"parameter,":[146],"are":[147],"also":[148],"used":[149,200],"method.":[154],"order":[156],"make":[158],"scalable,":[162],"multilevel":[164],"framework":[165],"adopted.":[167],"clustering":[170,175],"stage,":[171],"best":[173],"choice":[174],"algorithm":[176],"modified":[178],"according":[179],"cluster":[190],"cells,":[192],"recursively":[199],"declustering":[203],"stage.":[204],"Comparisons":[205],"experimental":[207],"results":[208],"International":[211],"Symposium":[212],"Physical":[214],"Design":[215],"(ISPD)":[216],"2005":[217],"2006":[219],"benchmarks":[220],"show":[221],"that":[222],"promising.":[228]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2022582466","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3}],"updated_date":"2024-12-19T16:22:19.413251","created_date":"2016-06-24"}