{"id":"https://openalex.org/W4409285550","doi":"https://doi.org/10.1145/3676536.3676707","title":"JigsawPlanner: Jigsaw-like Floorplanner for Eliminating Whitespace and Overlap among Complex Rectilinear Modules","display_name":"JigsawPlanner: Jigsaw-like Floorplanner for Eliminating Whitespace and Overlap among Complex Rectilinear Modules","publication_year":2024,"publication_date":"2024-10-27","ids":{"openalex":"https://openalex.org/W4409285550","doi":"https://doi.org/10.1145/3676536.3676707"},"language":"en","primary_location":{"id":"doi:10.1145/3676536.3676707","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676536.3676707","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3676707","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3676707","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077997972","display_name":"Xingbo Du","orcid":"https://orcid.org/0000-0003-2390-8188"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingbo Du","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-2390-8188","affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041902231","display_name":"Ruizhe Zhong","orcid":"https://orcid.org/0000-0001-5402-8525"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruizhe Zhong","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-5402-8525","affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107963655","display_name":"Shixiong Kai","orcid":"https://orcid.org/0009-0006-1563-3179"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shixiong Kai","raw_affiliation_strings":["Noah's Ark Lab, Huawei Technologies Co., Ltd., Beijing, China"],"raw_orcid":"https://orcid.org/0009-0006-1563-3179","affiliations":[{"raw_affiliation_string":"Noah's Ark Lab, Huawei Technologies Co., Ltd., Beijing, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100587181","display_name":"Zhentao Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhentao Tang","raw_affiliation_strings":["Noah's Ark Lab, Huawei Technologies Co., Ltd., Beijing, China"],"raw_orcid":"https://orcid.org/0009-0004-3472-1460","affiliations":[{"raw_affiliation_string":"Noah's Ark Lab, Huawei Technologies Co., Ltd., Beijing, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101819650","display_name":"Siyuan Xu","orcid":"https://orcid.org/0000-0001-6239-6774"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Siyuan Xu","raw_affiliation_strings":["Noah's Ark Lab, Huawei Technologies Co., Ltd., Shenzhen, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0001-6239-6774","affiliations":[{"raw_affiliation_string":"Noah's Ark Lab, Huawei Technologies Co., Ltd., Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047509839","display_name":"Jianye Hao","orcid":"https://orcid.org/0000-0002-0422-8235"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]},{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianye Hao","raw_affiliation_strings":["Noah's Ark Lab, Huawei Technologies Co., Ltd., Beijing, China","Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-0422-8235","affiliations":[{"raw_affiliation_string":"Noah's Ark Lab, Huawei Technologies Co., Ltd., Beijing, China","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078949174","display_name":"Mingxuan Yuan","orcid":"https://orcid.org/0000-0002-2236-8784"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingxuan Yuan","raw_affiliation_strings":["Noah's Ark Lab, Huawei Technologies Co., Ltd., Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-2236-8784","affiliations":[{"raw_affiliation_string":"Noah's Ark Lab, Huawei Technologies Co., Ltd., Hong Kong, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087158377","display_name":"Junchi Yan","orcid":"https://orcid.org/0000-0001-9639-7679"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junchi Yan","raw_affiliation_strings":["School & MoE Lab of AI, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-9639-7679","affiliations":[{"raw_affiliation_string":"School & MoE Lab of AI, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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.9993000030517578,"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.9993000030517578,"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/T13518","display_name":"Architecture and Computational Design","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/2216","display_name":"Architecture"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.972000002861023,"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/jigsaw","display_name":"Jigsaw","score":0.8422237634658813},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6976237893104553},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36659106612205505},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13012132048606873},{"id":"https://openalex.org/keywords/mathematics-education","display_name":"Mathematics education","score":0.09214967489242554}],"concepts":[{"id":"https://openalex.org/C2779405079","wikidata":"https://www.wikidata.org/wiki/Q356040","display_name":"Jigsaw","level":2,"score":0.8422237634658813},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6976237893104553},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36659106612205505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13012132048606873},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.09214967489242554}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3676536.3676707","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676536.3676707","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3676707","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3676536.3676707","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676536.3676707","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3676707","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G769586331","display_name":null,"funder_award_id":"202306230191","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G8775507649","display_name":null,"funder_award_id":"92370201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409285550.pdf","grobid_xml":"https://content.openalex.org/works/W4409285550.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1525696892","https://openalex.org/W1939710494","https://openalex.org/W1964243520","https://openalex.org/W1967661769","https://openalex.org/W1985292881","https://openalex.org/W1993509482","https://openalex.org/W2042995518","https://openalex.org/W2043590481","https://openalex.org/W2082618394","https://openalex.org/W2095550547","https://openalex.org/W2100740271","https://openalex.org/W2113341980","https://openalex.org/W2114772983","https://openalex.org/W2122654242","https://openalex.org/W2123354623","https://openalex.org/W2144615908","https://openalex.org/W2148777220","https://openalex.org/W2149544985","https://openalex.org/W2150273075","https://openalex.org/W2154462472","https://openalex.org/W2155230244","https://openalex.org/W2167851545","https://openalex.org/W2169341714","https://openalex.org/W2539349753","https://openalex.org/W2557169239","https://openalex.org/W2899525031","https://openalex.org/W2899620233","https://openalex.org/W3119990280","https://openalex.org/W3216969643","https://openalex.org/W4290876433","https://openalex.org/W4292092927","https://openalex.org/W4293023524","https://openalex.org/W4313119958","https://openalex.org/W4392607893","https://openalex.org/W4393160397","https://openalex.org/W6841939121"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4313442009","https://openalex.org/W3106062205","https://openalex.org/W3083639670","https://openalex.org/W2291971009","https://openalex.org/W2614642134","https://openalex.org/W4400979769","https://openalex.org/W3112136298"],"abstract_inverted_index":{"As":[0],"an":[1,86,117,180],"early":[2],"step":[3],"in":[4,12,33,59],"physical":[5],"design,":[6],"floorplanning":[7,34,79,104],"plays":[8],"a":[9,96,111],"pivotal":[10],"role":[11],"determining":[13],"the":[14,24,30,75,122,132,146,173],"performance":[15],"upper":[16],"bounds":[17],"for":[18,48],"downstream":[19],"tasks":[20],"and":[21,91,98,134,139,141,152,167,170],"greatly":[22],"impacts":[23],"PPA":[25],"(power,":[26],"performance,":[27],"area)":[28],"of":[29,42,125,182],"system.":[31],"Efforts":[32],"usually":[35],"simplify":[36],"modules":[37,44,135],"as":[38],"rectangles;":[39],"however,":[40],"assumptions":[41],"rectangular":[43],"are":[45],"not":[46],"necessary":[47],"modern":[49],"floorplan":[50,55,113],"designs":[51],"but":[52],"could":[53,83],"restrict":[54],"solutions,":[56],"typically":[57],"resulting":[58],"lower":[60],"chip":[61,133],"area":[62],"utilization":[63],"with":[64],"whitespace":[65,90],"or":[66],"overlaps":[67,168],"among":[68],"modules.":[69,109],"In":[70],"this":[71],"paper,":[72],"we":[73,120,129],"challenge":[74],"widely":[76],"accepted":[77],"fixed-outline":[78],"problem":[80],"setting":[81],"which":[82],"lead":[84],"to":[85,105,145,185],"inherent":[87],"trade-off":[88],"between":[89],"overlaps.":[92],"We":[93],"introduce":[94],"JigsawPlanner,":[95],"novel":[97],"flexible":[99],"Jigsaw-like":[100],"floorPlanner":[101],"that":[102,161],"facilitates":[103],"handle":[106],"complex-shaped":[107],"rectilinear":[108],"Given":[110],"global":[112],"solution":[114],"derived":[115],"from":[116],"analytical":[118],"method,":[119],"obtain":[121],"central":[123],"positions":[124],"each":[126],"module.":[127],"Subsequently,":[128],"respectively":[130],"partition":[131],"into":[136],"multiple":[137],"grids":[138,147],"submodules,":[140],"assign":[142],"these":[143],"submodules":[144],"using":[148],"hierarchical":[149],"Jonker-Volgenant":[150],"algorithms":[151],"Cellular":[153],"Automata.":[154],"Empirical":[155],"evaluations":[156],"on":[157],"public":[158],"datasets":[159],"show":[160],"JigsawPlanner":[162],"can":[163],"effectively":[164],"eliminate":[165],"white-space":[166],"simultaneously":[169],"significantly":[171],"reduce":[172],"Half":[174],"Perimeter":[175],"Wire":[176],"Length":[177],"(HPWL)":[178],"by":[179],"average":[181],"10.50%":[183],"compared":[184],"state-of-the-art":[186],"baselines.":[187]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}