{"id":"https://openalex.org/W2790577578","doi":"https://doi.org/10.1145/3174243.3174974","title":"Towards Serial-Equivalent Parallel Routing for FPGAs","display_name":"Towards Serial-Equivalent Parallel Routing for FPGAs","publication_year":2018,"publication_date":"2018-02-15","ids":{"openalex":"https://openalex.org/W2790577578","doi":"https://doi.org/10.1145/3174243.3174974","mag":"2790577578"},"language":"en","primary_location":{"id":"doi:10.1145/3174243.3174974","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3174243.3174974","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays","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/A5002840650","display_name":"Minghua Shen","orcid":"https://orcid.org/0000-0003-4747-8020"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Minghua Shen","raw_affiliation_strings":["Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101968854","display_name":"Wentai Zhang","orcid":"https://orcid.org/0000-0003-1876-6242"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wentai Zhang","raw_affiliation_strings":["Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023506057","display_name":"Nong Xiao","orcid":"https://orcid.org/0000-0002-2166-977X"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nong Xiao","raw_affiliation_strings":["Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023468643","display_name":"Guojie Luo","orcid":"https://orcid.org/0000-0003-4932-3655"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guojie Luo","raw_affiliation_strings":["Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5002840650"],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01893229,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"289","last_page":"289"},"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.9998000264167786,"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.9998000264167786,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9990000128746033,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9976000189781189,"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.8360968828201294},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8324256539344788},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7196263074874878},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.613471269607544},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5880253314971924},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.4836041033267975},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.46135780215263367},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.31672680377960205}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8360968828201294},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8324256539344788},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7196263074874878},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.613471269607544},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5880253314971924},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.4836041033267975},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.46135780215263367},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.31672680377960205},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3174243.3174974","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3174243.3174974","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2056543843","https://openalex.org/W3146360095","https://openalex.org/W2149404148","https://openalex.org/W2184011203"],"abstract_inverted_index":{"Serial":[0],"equivalency":[1,31,63,137],"can":[2],"provide":[3],"easier":[4],"regression":[5],"testing":[6],"and":[7,115],"customer":[8],"support":[9,28],"in":[10],"production-grade":[11],"CAD":[12],"software.":[13],"While":[14],"existing":[15],"parallel":[16,50,65,80,113,123,132],"routing":[17,51,66,133],"techniques":[18],"have":[19],"become":[20],"sufficiently":[21],"advanced":[22],"to":[23,39,60],"accelerate":[24],"the":[25,71,75,79,110,120,130],"execution":[26],"time,":[27],"for":[29,52],"serial":[30,62,76,136],"has":[32],"been":[33],"very":[34],"limited":[35],"or":[36],"ignored":[37],"due":[38],"it":[40,128],"was":[41],"considered":[42],"costly.":[43],"In":[44],"this":[45,93],"paper,":[46],"we":[47,104],"propose":[48],"serial-equivalent":[49],"FPGAs.":[53],"We":[54,90],"use":[55],"an":[56],"optimal":[57],"dependency-aware":[58],"scheduling":[59],"facilitate":[61],"of":[64,78,83],"algorithm.":[67],"This":[68],"capability":[69],"enables":[70],"same":[72],"answer":[73],"as":[74],"version":[77],"algorithm,":[81],"regardless":[82],"how":[84],"many":[85],"processing":[86],"cores":[87],"are":[88],"used.":[89],"also":[91],"validate":[92],"property":[94],"across":[95],"different":[96],"hardware":[97],"platforms.":[98],"Further":[99],"experimental":[100],"results":[101],"show":[102],"that":[103],"achieve":[105],"a":[106,116,135],"14.27x":[107],"speedup":[108,118],"on":[109,119],"MPI-based":[111],"distributed":[112],"computer":[114],"19.65x":[117],"GPU-based":[121],"massively":[122],"machine.":[124],"To":[125],"our":[126],"knowledge,":[127],"is":[129],"first":[131],"with":[134],"guarantee.":[138]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}