{"id":"https://openalex.org/W3214188738","doi":"https://doi.org/10.1109/dac18074.2021.9586184","title":"Skew-Oblivious Data Routing for Data Intensive Applications on FPGAs with HLS","display_name":"Skew-Oblivious Data Routing for Data Intensive Applications on FPGAs with HLS","publication_year":2021,"publication_date":"2021-11-08","ids":{"openalex":"https://openalex.org/W3214188738","doi":"https://doi.org/10.1109/dac18074.2021.9586184","mag":"3214188738"},"language":"en","primary_location":{"id":"doi:10.1109/dac18074.2021.9586184","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac18074.2021.9586184","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 58th ACM/IEEE Design Automation Conference (DAC)","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/A5100443903","display_name":"Xinyu Chen","orcid":"https://orcid.org/0000-0003-1951-5015"},"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":false,"raw_author_name":"Xinyu Chen","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028775026","display_name":"Hongshi Tan","orcid":"https://orcid.org/0000-0002-3243-6875"},"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":false,"raw_author_name":"Hongshi Tan","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100394256","display_name":"Yao Chen","orcid":"https://orcid.org/0000-0002-5798-2282"},"institutions":[{"id":"https://openalex.org/I4210108443","display_name":"Advanced Digital Sciences Center","ror":"https://ror.org/01xaqx887","country_code":"SG","type":"facility","lineage":["https://openalex.org/I4210108443"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yao Chen","raw_affiliation_strings":["Advanced Digital Sciences Center"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Digital Sciences Center","institution_ids":["https://openalex.org/I4210108443"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039946576","display_name":"Bingsheng He","orcid":"https://orcid.org/0000-0001-8618-4581"},"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":false,"raw_author_name":"Bingsheng He","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023989495","display_name":"Weng\u2010Fai Wong","orcid":"https://orcid.org/0000-0002-4281-2053"},"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":false,"raw_author_name":"Weng-Fai Wong","raw_affiliation_strings":["National University of Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056321228","display_name":"Deming Chen","orcid":"https://orcid.org/0000-0002-3016-0270"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]},{"id":"https://openalex.org/I4210108443","display_name":"Advanced Digital Sciences Center","ror":"https://ror.org/01xaqx887","country_code":"SG","type":"facility","lineage":["https://openalex.org/I4210108443"]}],"countries":["SG","US"],"is_corresponding":false,"raw_author_name":"Deming Chen","raw_affiliation_strings":["Advanced Digital Sciences Center","University of Illinois at Urbana-Champaign"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Digital Sciences Center","institution_ids":["https://openalex.org/I4210108443"]},{"raw_affiliation_string":"University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1348,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.77652552,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"937","last_page":"942"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994999766349792,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9988999962806702,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8287342190742493},{"id":"https://openalex.org/keywords/skew","display_name":"Skew","score":0.7774416208267212},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5136789679527283},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.504672646522522},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.475950688123703},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.4560849368572235},{"id":"https://openalex.org/keywords/high-level-synthesis","display_name":"High-level synthesis","score":0.4548131227493286},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4356440603733063},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.36453431844711304},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3354986011981964},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13685399293899536}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8287342190742493},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.7774416208267212},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5136789679527283},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.504672646522522},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.475950688123703},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.4560849368572235},{"id":"https://openalex.org/C58013763","wikidata":"https://www.wikidata.org/wiki/Q5754574","display_name":"High-level synthesis","level":3,"score":0.4548131227493286},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4356440603733063},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.36453431844711304},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3354986011981964},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13685399293899536},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dac18074.2021.9586184","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac18074.2021.9586184","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 58th ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6499999761581421}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1969102784","https://openalex.org/W2072541977","https://openalex.org/W2260448916","https://openalex.org/W2294347342","https://openalex.org/W2297100101","https://openalex.org/W2343695530","https://openalex.org/W2344568358","https://openalex.org/W2536427613","https://openalex.org/W2588542619","https://openalex.org/W2612080955","https://openalex.org/W2626616508","https://openalex.org/W2731158738","https://openalex.org/W2809170821","https://openalex.org/W2889893422","https://openalex.org/W2911635840","https://openalex.org/W2917828590","https://openalex.org/W2969746782","https://openalex.org/W2973152414","https://openalex.org/W3004550838","https://openalex.org/W3008559426","https://openalex.org/W3011239338","https://openalex.org/W3013888980","https://openalex.org/W3094282604","https://openalex.org/W3105753905","https://openalex.org/W3132871189","https://openalex.org/W4245683599","https://openalex.org/W6704701579","https://openalex.org/W6752210369","https://openalex.org/W6774478992","https://openalex.org/W6775587188"],"related_works":["https://openalex.org/W986318368","https://openalex.org/W2000785801","https://openalex.org/W4290802965","https://openalex.org/W2384410913","https://openalex.org/W2352878646","https://openalex.org/W2110265185","https://openalex.org/W3146360095","https://openalex.org/W2612099726","https://openalex.org/W2184011203","https://openalex.org/W2160632767"],"abstract_inverted_index":{"FPGAs":[0],"have":[1,16],"become":[2],"emerging":[3],"computing":[4],"infrastructures":[5],"for":[6,139],"accelerating":[7],"applications":[8,30,140],"in":[9,69,180],"datacenters.":[10],"Meanwhile,":[11],"high-level":[12],"synthesis":[13],"(HLS)":[14],"tools":[15],"been":[17],"proposed":[18,127],"to":[19,50,63,72,76,112,134,172],"ease":[20],"the":[21,83,114,117,126,136,167,177],"programming":[22],"of":[23,116],"FPGAs.":[24],"Even":[25],"with":[26,40],"HLS,":[27],"irregular":[28],"data-intensive":[29],"require":[31,142],"explicit":[32],"optimizations,":[33],"among":[34,86],"which":[35,58],"multiple":[36,52,61],"processing":[37,92],"elements":[38],"(PEs)":[39],"each":[41],"owning":[42],"a":[43,100,130],"private":[44],"BRAM-based":[45],"buffer":[46],"are":[47,170],"usually":[48],"adopted":[49],"process":[51],"data":[53,62,67,75,102,155],"per":[54],"cycle.":[55],"Data":[56],"routing,":[57],"dynamically":[59],"dispatches":[60],"designated":[64],"PEs,":[65,77],"avoids":[66],"replication":[68],"buffers":[70],"compared":[71],"statically":[73],"assigning":[74],"hence":[78],"saving":[79],"BRAM":[80,184],"usage.":[81],"However,":[82],"workload":[84,115],"imbalance":[85],"PEs":[87,108,119],"vastly":[88],"diminishes":[89],"performance":[90],"when":[91],"skew":[93,143,173],"datasets.":[94],"In":[95,122],"this":[96],"paper,":[97],"we":[98,124],"propose":[99],"skew-oblivious":[101],"routing":[103],"architecture":[104,128],"that":[105,141,166],"allocates":[106],"secondary":[107],"and":[109,161,175,183],"schedules":[110],"them":[111],"share":[113],"overloaded":[118],"at":[120],"run-time.":[121],"addition,":[123],"integrate":[125],"into":[129],"framework":[131],"called":[132],"Ditto":[133,147],"minimize":[135],"development":[137],"efforts":[138],"handling.":[144],"We":[145],"evaluate":[146],"on":[148],"five":[149],"commonly":[150],"used":[151],"applications:":[152],"histogram":[153],"building,":[154],"partitioning,":[156],"pagerank,":[157],"heavy":[158],"hitter":[159],"detection":[160],"hyperloglog.":[162],"The":[163],"results":[164],"demonstrate":[165],"generated":[168],"implementations":[169],"robust":[171],"datasets":[174],"outperform":[176],"state-of-the-art":[178],"designs":[179],"both":[181],"throughput":[182],"usage":[185],"efficiency.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-25T14:43:58.451035","created_date":"2025-10-10T00:00:00"}