{"id":"https://openalex.org/W2525280901","doi":"https://doi.org/10.1109/fpl.2016.7577299","title":"ParaFRo: A hybrid parallel FPGA router using fine grained synchronization and partitioning","display_name":"ParaFRo: A hybrid parallel FPGA router using fine grained synchronization and partitioning","publication_year":2016,"publication_date":"2016-08-01","ids":{"openalex":"https://openalex.org/W2525280901","doi":"https://doi.org/10.1109/fpl.2016.7577299","mag":"2525280901"},"language":"en","primary_location":{"id":"doi:10.1109/fpl.2016.7577299","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl.2016.7577299","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 26th International Conference on Field Programmable Logic and Applications (FPL)","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/A5034193518","display_name":"Chin Hau Hoo","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Chin Hau Hoo","raw_affiliation_strings":["Department of Electrical & Computer Engineering, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Department of Electrical & Computer Engineering, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084305618","display_name":"Yajun Ha","orcid":"https://orcid.org/0000-0003-4244-5916"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yajun Ha","raw_affiliation_strings":["Institute for Infocomm Research (I2R) A*STAR, Singapore"],"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research (I2R) A*STAR, Singapore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I115228651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100755285","display_name":"Akash Kumar","orcid":"https://orcid.org/0000-0001-7125-1737"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Akash Kumar","raw_affiliation_strings":["Technische Universit\u00e4t, Dresden Center for Advancing Electronics, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t, Dresden Center for Advancing Electronics, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5034193518"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.7351,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.75261238,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"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.9998999834060669,"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.9998999834060669,"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.9998000264167786,"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.9991000294685364,"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.8442091941833496},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8211924433708191},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.8168767690658569},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.7344284057617188},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6891574859619141},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5809838771820068},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5027306079864502},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.49921727180480957},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.49536025524139404},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4822850525379181},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4337437152862549},{"id":"https://openalex.org/keywords/critical-path-method","display_name":"Critical path method","score":0.4184613525867462},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.41574203968048096},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32701316475868225},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2547305226325989},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15304043889045715},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10099795460700989}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8442091941833496},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8211924433708191},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8168767690658569},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.7344284057617188},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6891574859619141},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5809838771820068},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5027306079864502},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.49921727180480957},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.49536025524139404},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4822850525379181},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4337437152862549},{"id":"https://openalex.org/C115874739","wikidata":"https://www.wikidata.org/wiki/Q825377","display_name":"Critical path method","level":2,"score":0.4184613525867462},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.41574203968048096},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32701316475868225},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2547305226325989},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15304043889045715},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10099795460700989},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fpl.2016.7577299","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl.2016.7577299","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 26th International Conference on Field Programmable Logic and Applications (FPL)","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":15,"referenced_works":["https://openalex.org/W1520093263","https://openalex.org/W1632217358","https://openalex.org/W2005602803","https://openalex.org/W2023428606","https://openalex.org/W2037455559","https://openalex.org/W2038935766","https://openalex.org/W2070232376","https://openalex.org/W2098903349","https://openalex.org/W2105917387","https://openalex.org/W2124710458","https://openalex.org/W2139637699","https://openalex.org/W2143131934","https://openalex.org/W2275304190","https://openalex.org/W4249043400","https://openalex.org/W6636788473"],"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/W2027972911","https://openalex.org/W2040141307","https://openalex.org/W2607998022","https://openalex.org/W2059382600"],"abstract_inverted_index":{"Routing":[0],"of":[1,5,21,51,69,146,155,185,200,220,226,233,238,241],"nets":[2,63,124,174],"is":[3,80,95,108,160,209,235],"one":[4],"the":[6,11,23,52,57,87,90,139,144,156,164,213,231,239,242],"most":[7],"time-consuming":[8],"steps":[9],"in":[10,98,118,224],"FPGA":[12,41],"design":[13],"flow.":[14],"While":[15],"existing":[16,192],"works":[17,193],"have":[18,126],"described":[19],"ways":[20],"accelerating":[22],"process":[24],"through":[25],"parallelization,":[26],"they":[27],"are":[28,175],"not":[29,96],"scalable.":[30],"In":[31,86,150,190],"this":[32],"paper,":[33],"we":[34],"propose":[35],"ParaFRo,":[36],"a":[37,132,168],"two-phase":[38],"hybrid":[39],"parallel":[40],"router":[42,53],"using":[43,82],"fine-grained":[44],"synchronization":[45,77],"and":[46],"partitioning.":[47],"The":[48,134],"first":[49],"phase":[50,99,104,119],"aims":[54,136],"to":[55,129,137,162,188,195,202,211],"exploit":[56],"maximum":[58,111],"parallelism":[59],"available":[60],"by":[61,131],"routing":[62],"while":[64,216],"minimizing":[65],"load":[66],"imbalance.":[67],"Instead":[68],"resolving":[70],"contention":[71,140],"with":[72,178,204],"expensive":[73],"software":[74],"transactional":[75],"memory,":[76],"among":[78,141],"threads":[79,142,180],"realized":[81],"lightweight":[83],"spin":[84],"mutexes.":[85],"case":[88],"where":[89,106],"algorithm":[91,165],"detects":[92],"that":[93,125],"convergence":[94,107],"possible":[97],"one,":[100],"it":[101,130],"transitions":[102],"into":[103],"two":[105,120],"prioritized":[109],"over":[110],"parallelism.":[112],"To":[113],"achieve":[114],"convergence,":[115],"each":[116],"thread":[117],"routes":[121],"only":[122,172],"congested":[123,173],"been":[127],"assigned":[128],"partitioner.":[133],"partitioner":[135],"reduce":[138],"at":[143],"cost":[145],"an":[147,182,197],"unbalanced":[148],"load.":[149],"addition,":[151],"periodic":[152],"rip":[153],"up":[154,201],"entire":[157],"route":[158],"tree":[159],"employed":[161],"break":[163],"out":[166],"from":[167],"local":[169],"minimum.":[170],"When":[171],"rerouted,":[176],"ParaFRo":[177,208],"8":[179,205],"achieves":[181],"average":[183,198],"speedup":[184,199],"26.2\u00d7":[186],"relative":[187],"VTR.":[189],"contrast,":[191],"managed":[194],"obtain":[196],"9.42\u00d7":[203],"threads.":[206,243],"Besides,":[207],"able":[210],"maintain":[212],"high":[214],"speedups":[215],"producing":[217],"similar":[218],"quality":[219,232],"result":[221,234],"as":[222],"VTR":[223],"terms":[225],"critical":[227],"path":[228],"delay.":[229],"Finally,":[230],"relatively":[236],"independent":[237],"number":[240]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}