{"id":"https://openalex.org/W2808122154","doi":"https://doi.org/10.1109/mocast.2018.8376559","title":"A Tetris-based legalization heuristic for standard cell placement with obstacles","display_name":"A Tetris-based legalization heuristic for standard cell placement with obstacles","publication_year":2018,"publication_date":"2018-05-01","ids":{"openalex":"https://openalex.org/W2808122154","doi":"https://doi.org/10.1109/mocast.2018.8376559","mag":"2808122154"},"language":"en","primary_location":{"id":"doi:10.1109/mocast.2018.8376559","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mocast.2018.8376559","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 7th International Conference on Modern Circuits and Systems Technologies (MOCAST)","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/A5010993415","display_name":"Panagiotis Oikonomou","orcid":"https://orcid.org/0000-0002-5564-2591"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Panagiotis Oikonomou","raw_affiliation_strings":["Computer Science, University of Thessaly, Lamia, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Science, University of Thessaly, Lamia, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036684452","display_name":"Antonios N. Dadaliaris","orcid":"https://orcid.org/0000-0003-0777-6867"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Antonios N. Dadaliaris","raw_affiliation_strings":["Computer Science, University of Thessaly, Lamia, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Science, University of Thessaly, Lamia, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048435911","display_name":"Thanasis Loukopoulos","orcid":"https://orcid.org/0000-0002-9701-5932"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Thanasis Loukopoulos","raw_affiliation_strings":["Computer Science and Biomedical Informatics, University of Thessaly, Lamia, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Science and Biomedical Informatics, University of Thessaly, Lamia, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006176164","display_name":"Athanasios Kakarountas","orcid":"https://orcid.org/0000-0001-5431-2454"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Athanasios Kakarountas","raw_affiliation_strings":["Computer Science and Biomedical Informatics, University of Thessaly, Lamia, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Science and Biomedical Informatics, University of Thessaly, Lamia, Greece","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065041833","display_name":"Georgios Stamoulis","orcid":"https://orcid.org/0000-0001-7248-8197"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Georgios I. Stamoulis","raw_affiliation_strings":["Electrical and Computer Engineering, University of Thessaly, Volos, Greece"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, University of Thessaly, Volos, Greece","institution_ids":["https://openalex.org/I145722265"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5010993415"],"corresponding_institution_ids":["https://openalex.org/I145722265"],"apc_list":null,"apc_paid":null,"fwci":0.2608,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.56457599,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9987000226974487,"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.9987000226974487,"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.8244515657424927},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7425544857978821},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.651390552520752},{"id":"https://openalex.org/keywords/standard-cell","display_name":"Standard cell","score":0.5749737620353699},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5443271398544312},{"id":"https://openalex.org/keywords/placement","display_name":"Placement","score":0.5345534086227417},{"id":"https://openalex.org/keywords/iterative-and-incremental-development","display_name":"Iterative and incremental development","score":0.4933237135410309},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4392392039299011},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4196874499320984},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34200215339660645},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.336206316947937},{"id":"https://openalex.org/keywords/physical-design","display_name":"Physical design","score":0.2505854666233063},{"id":"https://openalex.org/keywords/integrated-circuit","display_name":"Integrated circuit","score":0.18828624486923218},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.18816834688186646},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18398219347000122},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14030945301055908},{"id":"https://openalex.org/keywords/circuit-design","display_name":"Circuit design","score":0.11410164833068848}],"concepts":[{"id":"https://openalex.org/C2778506969","wikidata":"https://www.wikidata.org/wiki/Q940525","display_name":"Legalization","level":2,"score":0.8244515657424927},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7425544857978821},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.651390552520752},{"id":"https://openalex.org/C78401558","wikidata":"https://www.wikidata.org/wiki/Q464496","display_name":"Standard cell","level":3,"score":0.5749737620353699},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5443271398544312},{"id":"https://openalex.org/C117690923","wikidata":"https://www.wikidata.org/wiki/Q1484784","display_name":"Placement","level":4,"score":0.5345534086227417},{"id":"https://openalex.org/C143587482","wikidata":"https://www.wikidata.org/wiki/Q1543216","display_name":"Iterative and incremental development","level":2,"score":0.4933237135410309},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4392392039299011},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4196874499320984},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34200215339660645},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.336206316947937},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.2505854666233063},{"id":"https://openalex.org/C530198007","wikidata":"https://www.wikidata.org/wiki/Q80831","display_name":"Integrated circuit","level":2,"score":0.18828624486923218},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.18816834688186646},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18398219347000122},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14030945301055908},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.11410164833068848},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"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":2,"locations":[{"id":"doi:10.1109/mocast.2018.8376559","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mocast.2018.8376559","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 7th International Conference on Modern Circuits and Systems Technologies (MOCAST)","raw_type":"proceedings-article"},{"id":"pmh:oai:ir.lib.uth.gr:11615/77379","is_oa":false,"landing_page_url":"http://hdl.handle.net/11615/77379","pdf_url":null,"source":{"id":"https://openalex.org/S4306400243","display_name":"University of Thessaly Institutional Repository (University of Thessaly)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145722265","host_organization_name":"University of Thessaly","host_organization_lineage":["https://openalex.org/I145722265"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2018 7th International Conference on Modern Circuits and Systems Technologies, MOCAST 2018","raw_type":"conferenceItem"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7699999809265137,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1554948125","https://openalex.org/W1922167881","https://openalex.org/W1963610794","https://openalex.org/W1967661769","https://openalex.org/W1985292881","https://openalex.org/W2000719225","https://openalex.org/W2005773427","https://openalex.org/W2019637633","https://openalex.org/W2063063722","https://openalex.org/W2090857935","https://openalex.org/W2120129706","https://openalex.org/W2143897431","https://openalex.org/W2167190617","https://openalex.org/W2588595212","https://openalex.org/W2604156411","https://openalex.org/W2619938213","https://openalex.org/W2620569046","https://openalex.org/W2625242388","https://openalex.org/W4233568622","https://openalex.org/W4247643143","https://openalex.org/W6651752831"],"related_works":["https://openalex.org/W2503825388","https://openalex.org/W2542137666","https://openalex.org/W2120985183","https://openalex.org/W2105062779","https://openalex.org/W4200577934","https://openalex.org/W2011535099","https://openalex.org/W2313633487","https://openalex.org/W2024392966","https://openalex.org/W2066616140","https://openalex.org/W2065299026"],"abstract_inverted_index":{"Legalization":[0],"techniques":[1],"are":[2],"used":[3],"both":[4,160],"as":[5,11,36,67,84],"a":[6,18,27,120],"final":[7,94],"stage":[8],"and":[9,135,166],"potentially":[10],"part":[12],"of":[13,17,93,113,118,163],"an":[14,70],"iterative":[15,71],"process":[16],"global":[19,72],"cell":[20,51,108],"placement":[21,52,73,95,109],"algorithm":[22],"that":[23,146],"distributes":[24],"cells":[25],"over":[26],"chip":[28,138],"area":[29,139],"in":[30,69,91,106,161],"order":[31],"to":[32,104],"optimize":[33],"criteria":[34],"such":[35,83],"wirelength,":[37],"routability,":[38],"thermal":[39],"dissipation":[40],"etc.":[41],"Although":[42],"very":[43],"efficient":[44,123],"dynamic":[45],"programming":[46],"algorithms":[47],"exist":[48],"for":[49,65,125],"standard":[50,107],"legalization":[53,105],"they":[54],"usually":[55],"incur":[56],"high":[57],"computational":[58],"complexity,":[59],"thus,":[60],"might":[61],"not":[62],"be":[63],"appropriate":[64],"acting":[66],"subcomponents":[68],"process.":[74],"On":[75],"the":[76,111,116,126,147],"other":[77],"hand":[78],"fast,":[79],"single":[80],"pass":[81],"approaches":[82],"Tetris":[85,134,154],"heuristic,":[86],"may":[87],"offer":[88],"low":[89],"performance":[90,158],"terms":[92,162],"quality.":[96],"In":[97],"this":[98],"paper":[99],"we":[100],"turn":[101],"our":[102],"attention":[103],"under":[110],"presence":[112],"obstacles,":[114],"with":[115,142],"aim":[117],"developing":[119],"fast":[121],"yet":[122],"solution":[124,164],"problem.":[127],"The":[128],"proposed":[129],"heuristic":[130],"is":[131],"based":[132],"on":[133],"involves":[136],"judicious":[137],"splitting.":[140],"Experiments":[141],"ibm":[143],"circuits":[144],"demonstrate":[145],"resulting":[148],"scheme,":[149],"called":[150],"OBstacle-aware":[151],"Area":[152],"Splitting":[153],"(OBAST),":[155],"offers":[156],"significant":[157],"improvement":[159],"quality":[165],"running":[167],"time.":[168]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2018-06-21T00:00:00"}