{"id":"https://openalex.org/W4404133839","doi":"https://doi.org/10.1145/3649329.3655984","title":"SkyPlace: A New Mixed-size Placement Framework using Modularity-based Clustering and SDP Relaxation","display_name":"SkyPlace: A New Mixed-size Placement Framework using Modularity-based Clustering and SDP Relaxation","publication_year":2024,"publication_date":"2024-06-23","ids":{"openalex":"https://openalex.org/W4404133839","doi":"https://doi.org/10.1145/3649329.3655984"},"language":"en","primary_location":{"id":"doi:10.1145/3649329.3655984","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3649329.3655984","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 61st ACM/IEEE Design Automation Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3649329.3655984","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068229234","display_name":"Jaekyung Im","orcid":"https://orcid.org/0000-0002-1781-1606"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Jaekyung Im","raw_affiliation_strings":["Pohang University of Science and Technology, Pohang, Kyungbook, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-1781-1606","affiliations":[{"raw_affiliation_string":"Pohang University of Science and Technology, Pohang, Kyungbook, Republic of Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044543389","display_name":"Seokhyeong Kang","orcid":"https://orcid.org/0000-0003-3015-1806"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seokhyeong Kang","raw_affiliation_strings":["Pohang University of Science and Technology, Pohang, Kyungbook, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0003-3015-1806","affiliations":[{"raw_affiliation_string":"Pohang University of Science and Technology, Pohang, Kyungbook, Republic of Korea","institution_ids":["https://openalex.org/I123900574"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5068229234"],"corresponding_institution_ids":["https://openalex.org/I123900574"],"apc_list":null,"apc_paid":null,"fwci":0.7496,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.76722158,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10636","display_name":"Innovative Teaching and Learning Methods","score":0.9758999943733215,"subfield":{"id":"https://openalex.org/subfields/3204","display_name":"Developmental and Educational Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10636","display_name":"Innovative Teaching and Learning Methods","score":0.9758999943733215,"subfield":{"id":"https://openalex.org/subfields/3204","display_name":"Developmental and Educational Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9739000201225281,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9736999869346619,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.9266119003295898},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6235752105712891},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6015197038650513},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5740751028060913},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2511265277862549}],"concepts":[{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.9266119003295898},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6235752105712891},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6015197038650513},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5740751028060913},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2511265277862549},{"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/3649329.3655984","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3649329.3655984","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 61st ACM/IEEE Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3649329.3655984","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3649329.3655984","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 61st ACM/IEEE Design Automation Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G462202820","display_name":null,"funder_award_id":"4.0027734.03","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"}],"funders":[{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1602847949","https://openalex.org/W1985292881","https://openalex.org/W2020461489","https://openalex.org/W2095117703","https://openalex.org/W2114871550","https://openalex.org/W2132693178","https://openalex.org/W2151936673","https://openalex.org/W2160181657","https://openalex.org/W2167190617","https://openalex.org/W2173471405","https://openalex.org/W2884307971","https://openalex.org/W2945592068","https://openalex.org/W3005066781","https://openalex.org/W3005126554","https://openalex.org/W3019806800","https://openalex.org/W3036696276","https://openalex.org/W3117967161","https://openalex.org/W3201769604","https://openalex.org/W4250589301","https://openalex.org/W4353032002","https://openalex.org/W4387129402","https://openalex.org/W6856628713"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4230687177","https://openalex.org/W1968829728","https://openalex.org/W2349859869","https://openalex.org/W4316651471","https://openalex.org/W3120118008","https://openalex.org/W2051365847","https://openalex.org/W2367249529"],"abstract_inverted_index":{"Electrostatics-based":[0],"placement":[1,10,25,31,58],"has":[2],"made":[3],"a":[4],"great":[5],"success":[6],"and":[7,32,63],"inspired":[8],"many":[9],"algorithms.":[11],"However,":[12],"the":[13,40,73],"recent":[14],"direction":[15],"of":[16],"improvement":[17],"is":[18,54],"missing":[19],"two":[20],"important":[21],"problems":[22],"for":[23],"mixed-size":[24,50],"-":[26],"1)":[27],"how":[28,34],"to":[29,35],"initialize":[30],"2)":[33],"handle":[36],"large":[37],"macros":[38],"in":[39],"analytical":[41],"placement.":[42],"In":[43],"this":[44],"paper,":[45],"we":[46],"propose":[47],"our":[48],"new":[49],"placer,":[51],"SkyPlace":[52,70],"which":[53],"enhanced":[55],"by":[56],"novel":[57],"initialization":[59],"using":[60],"macro-aware":[61],"clustering":[62],"semidefinite":[64],"programming.":[65],"Experimental":[66],"results":[67],"show":[68],"that":[69],"clearly":[71],"outperforms":[72],"leading-edge":[74],"placer":[75],"on":[76],"academic":[77],"benchmarks.":[78]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}