{"id":"https://openalex.org/W3011701063","doi":"https://doi.org/10.1145/3372780.3375566","title":"Design Optimization by Fine-grained Interleaving of Local Netlist Transformations in Lagrangian Relaxation","display_name":"Design Optimization by Fine-grained Interleaving of Local Netlist Transformations in Lagrangian Relaxation","publication_year":2020,"publication_date":"2020-03-20","ids":{"openalex":"https://openalex.org/W3011701063","doi":"https://doi.org/10.1145/3372780.3375566","mag":"3011701063"},"language":"en","primary_location":{"id":"doi:10.1145/3372780.3375566","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3372780.3375566","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/A5047832509","display_name":"Apostolos Stefanidis","orcid":"https://orcid.org/0000-0002-6508-524X"},"institutions":[{"id":"https://openalex.org/I147962203","display_name":"Democritus University of Thrace","ror":"https://ror.org/03bfqnx40","country_code":"GR","type":"education","lineage":["https://openalex.org/I147962203"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Apostolos Stefanidis","raw_affiliation_strings":["Democritus University of Thrace, Xanthi, Greece"],"affiliations":[{"raw_affiliation_string":"Democritus University of Thrace, Xanthi, Greece","institution_ids":["https://openalex.org/I147962203"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019298173","display_name":"Dimitrios Mangiras","orcid":"https://orcid.org/0000-0002-3602-5862"},"institutions":[{"id":"https://openalex.org/I147962203","display_name":"Democritus University of Thrace","ror":"https://ror.org/03bfqnx40","country_code":"GR","type":"education","lineage":["https://openalex.org/I147962203"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Dimitrios Mangiras","raw_affiliation_strings":["Democritus University of Thrace, Xanthi, Greece"],"affiliations":[{"raw_affiliation_string":"Democritus University of Thrace, Xanthi, Greece","institution_ids":["https://openalex.org/I147962203"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035714231","display_name":"Chrysostomos Nicopoulos","orcid":"https://orcid.org/0000-0001-6389-6068"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"Chrysostomos Nicopoulos","raw_affiliation_strings":["University of Cyprus, Nicosia, Cyprus"],"affiliations":[{"raw_affiliation_string":"University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037827043","display_name":"David Chinnery","orcid":"https://orcid.org/0000-0003-2693-439X"},"institutions":[{"id":"https://openalex.org/I4210137693","display_name":"Siemens (United States)","ror":"https://ror.org/04axb7e79","country_code":"US","type":"company","lineage":["https://openalex.org/I1325886976","https://openalex.org/I4210137693"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Chinnery","raw_affiliation_strings":["Mentor, a Siemens Business, Fremont, CA, USA"],"affiliations":[{"raw_affiliation_string":"Mentor, a Siemens Business, Fremont, CA, USA","institution_ids":["https://openalex.org/I4210137693"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074704256","display_name":"Giorgos Dimitrakopoulos","orcid":"https://orcid.org/0000-0003-3688-7865"},"institutions":[{"id":"https://openalex.org/I147962203","display_name":"Democritus University of Thrace","ror":"https://ror.org/03bfqnx40","country_code":"GR","type":"education","lineage":["https://openalex.org/I147962203"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Giorgos Dimitrakopoulos","raw_affiliation_strings":["Democritus University of Thrace, Xanthi, Greece"],"affiliations":[{"raw_affiliation_string":"Democritus University of Thrace, Xanthi, Greece","institution_ids":["https://openalex.org/I147962203"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5047832509"],"corresponding_institution_ids":["https://openalex.org/I147962203"],"apc_list":null,"apc_paid":null,"fwci":0.3082,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.55082139,"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":"87","last_page":"94"},"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.9954000115394592,"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.9954000115394592,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9944999814033508,"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"}},{"id":"https://openalex.org/T11527","display_name":"3D IC and TSV technologies","score":0.9919000267982483,"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/netlist","display_name":"Netlist","score":0.9097678661346436},{"id":"https://openalex.org/keywords/interleaving","display_name":"Interleaving","score":0.8388533592224121},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.7981299161911011},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5680306553840637},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5560168027877808},{"id":"https://openalex.org/keywords/lagrangian","display_name":"Lagrangian","score":0.5047491788864136},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4206516742706299},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38485798239707947},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.2669842839241028},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23967593908309937},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1406461000442505}],"concepts":[{"id":"https://openalex.org/C177650935","wikidata":"https://www.wikidata.org/wiki/Q1760303","display_name":"Netlist","level":2,"score":0.9097678661346436},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.8388533592224121},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.7981299161911011},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5680306553840637},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5560168027877808},{"id":"https://openalex.org/C53469067","wikidata":"https://www.wikidata.org/wiki/Q505735","display_name":"Lagrangian","level":2,"score":0.5047491788864136},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4206516742706299},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38485798239707947},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2669842839241028},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23967593908309937},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1406461000442505},{"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/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3372780.3375566","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3372780.3375566","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":14,"referenced_works":["https://openalex.org/W2019179812","https://openalex.org/W2062395080","https://openalex.org/W2100905943","https://openalex.org/W2136750133","https://openalex.org/W2139899398","https://openalex.org/W2151598461","https://openalex.org/W2160252016","https://openalex.org/W2342766585","https://openalex.org/W2482869441","https://openalex.org/W2605351231","https://openalex.org/W2790502156","https://openalex.org/W2944747679","https://openalex.org/W2974218441","https://openalex.org/W3144155499"],"related_works":["https://openalex.org/W2170314243","https://openalex.org/W2119179026","https://openalex.org/W2794947590","https://openalex.org/W3149469165","https://openalex.org/W4313484281","https://openalex.org/W181997498","https://openalex.org/W1984467068","https://openalex.org/W2027845496","https://openalex.org/W3126007678","https://openalex.org/W2616198151"],"abstract_inverted_index":{"Design":[0],"optimization":[1,32,45],"modifies":[2],"a":[3,37,92,116],"netlist":[4],"with":[5,115],"the":[6,10,14,82,97,106,136,139],"goal":[7],"of":[8,109,138],"satisfying":[9],"timing":[11,64,86,103],"constraints":[12],"at":[13],"minimum":[15],"area":[16,131],"and":[17,55,62,68,100,128,132],"leakage":[18,133],"power,":[19],"without":[20,81],"violating":[21],"any":[22,101],"slew":[23],"or":[24],"load":[25],"capacitance":[26],"constraints.":[27],"Lagrangian":[28],"relaxation":[29],"(LR)":[30],"based":[31],"has":[33],"been":[34],"established":[35],"as":[36],"viable":[38],"approach":[39,124],"for":[40,84,96],"this.":[41],"We":[42],"extend":[43],"LR-based":[44,78],"by":[46],"interleaving":[47],"in":[48,91],"each":[49],"iteration":[50],"techniques":[51],"such":[52],"as:":[53],"gate":[54],"flip-flop":[56],"sizing;":[57],"buffering":[58],"to":[59],"fix":[60],"late":[61],"early":[63],"violations;":[65],"pin":[66],"swapping;":[67],"useful":[69],"clock":[70],"skew.":[71],"Locally":[72],"optimal":[73],"decisions":[74],"are":[75,89],"made":[76],"using":[77],"cost":[79],"functions,":[80],"need":[83],"incremental":[85],"updates.":[87],"Sub-steps":[88],"applied":[90],"balanced":[93],"manner,":[94],"accounting":[95],"expected":[98],"savings":[99],"conflicting":[102],"violations,":[104],"maximizing":[105],"final":[107],"quality":[108],"results":[110,120],"under":[111],"multiple":[112],"process/operating":[113],"corners":[114],"reasonable":[117],"runtime.":[118],"Experimental":[119],"show":[121],"that":[122],"our":[123],"achieves":[125],"better":[126],"timing,":[127],"both":[129],"lower":[130],"power":[134],"than":[135],"winner":[137],"TAU":[140],"2019":[141],"contest,":[142],"on":[143],"those":[144],"benchmarks.":[145]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}