{"id":"https://openalex.org/W4200208073","doi":"https://doi.org/10.1109/iccad51958.2021.9643563","title":"GAMER: GPU Accelerated Maze Routing","display_name":"GAMER: GPU Accelerated Maze Routing","publication_year":2021,"publication_date":"2021-11-01","ids":{"openalex":"https://openalex.org/W4200208073","doi":"https://doi.org/10.1109/iccad51958.2021.9643563"},"language":"en","primary_location":{"id":"doi:10.1109/iccad51958.2021.9643563","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad51958.2021.9643563","pdf_url":null,"source":{"id":"https://openalex.org/S4363608354","display_name":"2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","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/A5041371153","display_name":"Shiju Lin","orcid":"https://orcid.org/0000-0002-6556-7038"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shiju Lin","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Computer Science and Engineering"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Computer Science and Engineering","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091445235","display_name":"Jinwei Liu","orcid":"https://orcid.org/0000-0001-8161-5004"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinwei Liu","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Computer Science and Engineering"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Computer Science and Engineering","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053378706","display_name":"Martin D. F. Wong","orcid":"https://orcid.org/0000-0001-8274-9688"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Martin D.F. Wong","raw_affiliation_strings":["The Chinese University of Hong Kong,Department of Computer Science and Engineering"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong,Department of Computer Science and Engineering","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5041371153"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":1.232,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.74894252,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9979000091552734,"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/computer-science","display_name":"Computer science","score":0.8024111986160278},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6107144355773926},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5401048064231873},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5129441618919373},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5066941380500793},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.4712821841239929},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.4709419012069702},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.4540886878967285},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.438278466463089},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.419342577457428},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3428705930709839},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3166816532611847},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28114765882492065}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8024111986160278},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6107144355773926},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5401048064231873},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5129441618919373},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5066941380500793},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.4712821841239929},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.4709419012069702},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.4540886878967285},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.438278466463089},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.419342577457428},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3428705930709839},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3166816532611847},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28114765882492065},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccad51958.2021.9643563","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad51958.2021.9643563","pdf_url":null,"source":{"id":"https://openalex.org/S4363608354","display_name":"2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","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":16,"referenced_works":["https://openalex.org/W1227119782","https://openalex.org/W1965094035","https://openalex.org/W2022844803","https://openalex.org/W2029130826","https://openalex.org/W2038339975","https://openalex.org/W2053902150","https://openalex.org/W2085073472","https://openalex.org/W2087977509","https://openalex.org/W2135371120","https://openalex.org/W2997936488","https://openalex.org/W2997948262","https://openalex.org/W2998517322","https://openalex.org/W3023858524","https://openalex.org/W3092633010","https://openalex.org/W3145272032","https://openalex.org/W6656472956"],"related_works":["https://openalex.org/W66594024","https://openalex.org/W3213381848","https://openalex.org/W2070468128","https://openalex.org/W2081245617","https://openalex.org/W4311649166","https://openalex.org/W2928151920","https://openalex.org/W1998565297","https://openalex.org/W2533133357","https://openalex.org/W2751383119","https://openalex.org/W2997186308"],"abstract_inverted_index":{"Maze":[0],"routing":[1,10,62,76,93,109],"is":[2,20,27,32],"usually":[3],"the":[4,36,73,89,106],"most":[5],"time-consuming":[6],"step":[7],"in":[8,67,105],"global":[9,82,92],"or":[11],"detailed":[12],"routing.":[13],"One":[14],"possible":[15],"way":[16],"to":[17,21,51,72],"accelerate":[18],"it":[19,31,66,71],"use":[22],"parallel":[23,44,60],"computing.":[24],"Net-level":[25],"parallelism":[26],"commonly":[28],"used":[29],"but":[30],"affected":[33],"greatly":[34],"by":[35],"dependency":[37],"between":[38],"nets.":[39],"There":[40],"are":[41],"few":[42],"GPU-friendly":[43],"maze":[45,75,108],"routers,":[46],"which":[47],"can":[48],"be":[49],"nontrivial":[50],"design.":[52],"In":[53],"this":[54],"paper,":[55],"we":[56,97],"propose":[57],"a":[58],"pathfinding-level":[59],"3D":[61],"scheme.":[63],"We":[64],"implemented":[65],"CUDA":[68],"and":[69],"applied":[70],"coarsened":[74,107],"stage":[77,110],"of":[78,101,113],"an":[79,99],"open":[80],"source":[81],"router":[83],"CUGR.":[84],"Compared":[85],"with":[86],"CUGR":[87],"on":[88],"ICCAD":[90],"2019":[91],"contest":[94],"benchmark":[95],"suite,":[96],"achieve":[98],"average":[100],"16":[102],"x":[103],"speedup":[104],"without":[111],"loss":[112],"quality.":[114]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}