{"id":"https://openalex.org/W4408395368","doi":"https://doi.org/10.1145/3698364.3705346","title":"Cypress: VLSI-Inspired PCB Placement with GPU Acceleration","display_name":"Cypress: VLSI-Inspired PCB Placement with GPU Acceleration","publication_year":2025,"publication_date":"2025-03-13","ids":{"openalex":"https://openalex.org/W4408395368","doi":"https://doi.org/10.1145/3698364.3705346"},"language":"en","primary_location":{"id":"doi:10.1145/3698364.3705346","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3698364.3705346","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 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/A5059293268","display_name":"Niansong Zhang","orcid":"https://orcid.org/0000-0002-2850-0176"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Niansong Zhang","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-2850-0176","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017765050","display_name":"Anthony Agnesina","orcid":"https://orcid.org/0000-0003-0393-0230"},"institutions":[{"id":"https://openalex.org/I4210127875","display_name":"Nvidia (United States)","ror":"https://ror.org/03jdj4y14","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127875"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anthony Agnesina","raw_affiliation_strings":["NVIDIA Corporation, Atlanta, GA, USA"],"raw_orcid":"https://orcid.org/0000-0003-0393-0230","affiliations":[{"raw_affiliation_string":"NVIDIA Corporation, Atlanta, GA, USA","institution_ids":["https://openalex.org/I4210127875"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116606446","display_name":"Noor Shbat","orcid":null},"institutions":[{"id":"https://openalex.org/I80687555","display_name":"Israel Electric (Israel)","ror":"https://ror.org/01p8dnv11","country_code":"IL","type":"company","lineage":["https://openalex.org/I80687555"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Noor Shbat","raw_affiliation_strings":["NVIDIA Corporation, Yokneam, Israel"],"raw_orcid":"https://orcid.org/0009-0008-3694-0981","affiliations":[{"raw_affiliation_string":"NVIDIA Corporation, Yokneam, Israel","institution_ids":["https://openalex.org/I80687555"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116606447","display_name":"Yuval Leader","orcid":null},"institutions":[{"id":"https://openalex.org/I80687555","display_name":"Israel Electric (Israel)","ror":"https://ror.org/01p8dnv11","country_code":"IL","type":"company","lineage":["https://openalex.org/I80687555"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yuval Leader","raw_affiliation_strings":["NVIDIA Corporation, Yokneam, Israel"],"raw_orcid":"https://orcid.org/0009-0004-7628-5919","affiliations":[{"raw_affiliation_string":"NVIDIA Corporation, Yokneam, Israel","institution_ids":["https://openalex.org/I80687555"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037210004","display_name":"Zhiru Zhang","orcid":"https://orcid.org/0000-0002-0778-0308"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiru Zhang","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-0778-0308","affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029928585","display_name":"Haoxing Ren","orcid":"https://orcid.org/0000-0003-1028-3860"},"institutions":[{"id":"https://openalex.org/I4210127875","display_name":"Nvidia (United States)","ror":"https://ror.org/03jdj4y14","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127875"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haoxing Ren","raw_affiliation_strings":["NVIDIA Corporation, Austin, TX, USA"],"raw_orcid":"https://orcid.org/0000-0003-1028-3860","affiliations":[{"raw_affiliation_string":"NVIDIA Corporation, Austin, TX, USA","institution_ids":["https://openalex.org/I4210127875"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5059293268"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":2.6125,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.89071366,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"31","last_page":"41"},"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.9988999962806702,"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.9988999962806702,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9980999827384949,"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/cypress","display_name":"Cypress","score":0.9145492315292358},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.7881311178207397},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.754379391670227},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6754274368286133},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5187480449676514},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3413584232330322},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.33881062269210815},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.32236891984939575},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07659405469894409}],"concepts":[{"id":"https://openalex.org/C2776734051","wikidata":"https://www.wikidata.org/wiki/Q14169641","display_name":"Cypress","level":2,"score":0.9145492315292358},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.7881311178207397},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.754379391670227},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6754274368286133},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5187480449676514},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3413584232330322},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.33881062269210815},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.32236891984939575},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07659405469894409},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3698364.3705346","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3698364.3705346","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2025 International Symposium on Physical Design","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8299999833106995,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G5339836932","display_name":null,"funder_award_id":"2212371","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W81532778","https://openalex.org/W1967661769","https://openalex.org/W1973505932","https://openalex.org/W1983571569","https://openalex.org/W1985292881","https://openalex.org/W1995233983","https://openalex.org/W2002525234","https://openalex.org/W2027479588","https://openalex.org/W2028567370","https://openalex.org/W2041583308","https://openalex.org/W2108873814","https://openalex.org/W2122006505","https://openalex.org/W2124659975","https://openalex.org/W2128096722","https://openalex.org/W2132693178","https://openalex.org/W2152434407","https://openalex.org/W2884307971","https://openalex.org/W2906704791","https://openalex.org/W2945592068","https://openalex.org/W3046348089","https://openalex.org/W3113270449","https://openalex.org/W3117967161","https://openalex.org/W3173129613","https://openalex.org/W3204268579","https://openalex.org/W4212820080","https://openalex.org/W4213131631","https://openalex.org/W4312715879","https://openalex.org/W4318580658","https://openalex.org/W4353031976","https://openalex.org/W4392682296"],"related_works":["https://openalex.org/W1967802981","https://openalex.org/W2513646075","https://openalex.org/W2348713771","https://openalex.org/W2412902682","https://openalex.org/W2045939996","https://openalex.org/W4388737016","https://openalex.org/W2313201647","https://openalex.org/W2134640991","https://openalex.org/W3027318491","https://openalex.org/W101478184"],"abstract_inverted_index":{"The":[0,42],"scale":[1],"of":[2,44,87],"printed":[3],"circuit":[4],"board":[5],"(PCB)":[6],"designs":[7,14,84],"has":[8],"increased":[9],"significantly,":[10],"with":[11,85,178],"modern":[12],"commercial":[13,164,172,222],"featuring":[15],"more":[16],"than":[17],"10,000":[18],"components.":[19],"However,":[20],"the":[21,35,179,190],"placement":[22,40,46,60,76,101,149,176],"process":[23],"heavily":[24],"relies":[25],"on":[26,189],"manual":[27],"efforts":[28],"that":[29],"take":[30],"weeks":[31],"to":[32,80,132,144,210,220],"complete,":[33],"highlighting":[34],"need":[36],"for":[37,83,117,127],"automated":[38,58],"PCB":[39,45,59,100,118,148,158,175],"methods.":[41],"challenges":[43],"arise":[47],"from":[48,162],"its":[49],"flexible":[50],"design":[51],"space":[52],"and":[53,68,89,113,129,139,173],"limited":[54,64],"routing":[55],"resources.":[56],"Existing":[57],"tools":[61,138,177],"have":[62,78],"achieved":[63],"success":[65],"in":[66,147,213],"quality":[67],"scalability.":[69],"In":[70,120],"contrast,":[71],"very":[72],"large-scale":[73],"integration":[74],"(VLSI)":[75],"methods":[77],"proven":[79],"be":[81],"scalable":[82],"millions":[86],"cells":[88],"delivering":[90],"high-quality":[91],"results.":[92],"Therefore,":[93],"we":[94,155,217],"propose":[95],"Cypress,":[96],"a":[97,157,185,224],"scalable,":[98],"GPU-accelerated":[99],"method":[102,169],"inspired":[103],"by":[104,227],"VLSI.":[105],"It":[106],"incorporates":[107],"tailored":[108],"cost":[109],"functions,":[110],"constraint":[111],"handling,":[112],"optimized":[114],"techniques":[115],"adapted":[116],"layouts.":[119],"addition,":[121],"there":[122],"is":[123],"an":[124],"increasing":[125],"demand":[126],"realistic":[128],"open-source":[130],"benchmarks":[131],"(1)":[133],"enable":[134],"meaningful":[135],"comparisons":[136],"between":[137],"(2)":[140],"establish":[141],"performance":[142],"baselines":[143],"track":[145,202],"progress":[146],"technology.":[150],"To":[151],"address":[152],"this":[153],"gap,":[154],"present":[156],"benchmark":[159,180],"suite":[160],"synthesized":[161],"real":[163,221],"designs.":[165],"We":[166],"evaluate":[167],"our":[168],"against":[170],"state-of-the-art":[171],"academic":[174],"suite.":[181],"Our":[182],"approach":[183],"demonstrates":[184],"1-5.9X":[186],"higher":[187],"routability":[188],"proposed":[191],"benchmarks.":[192],"For":[193],"fully":[194],"routed":[195,201],"designs,":[196,223],"Cypress":[197,207],"achieves":[198],"1-19.7X":[199],"shorter":[200],"lengths.":[203],"With":[204],"GPU":[205],"acceleration,":[206],"delivers":[208],"up":[209],"492.3X":[211],"speedup":[212],"run":[214],"time.":[215],"Finally,":[216],"demonstrate":[218],"scalability":[219],"capability":[225],"unmatched":[226],"existing":[228],"tools.":[229]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}