{"id":"https://openalex.org/W3042639142","doi":"https://doi.org/10.1145/3390523","title":"A Conflict-free Scheduler for High-performance Graph Processing on Multi-pipeline FPGAs","display_name":"A Conflict-free Scheduler for High-performance Graph Processing on Multi-pipeline FPGAs","publication_year":2020,"publication_date":"2020-05-29","ids":{"openalex":"https://openalex.org/W3042639142","doi":"https://doi.org/10.1145/3390523","mag":"3042639142"},"language":"en","primary_location":{"id":"doi:10.1145/3390523","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3390523","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3390523","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3390523","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5115599465","display_name":"Qinggang Wang","orcid":"https://orcid.org/0000-0002-9951-3345"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qinggang Wang","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023600493","display_name":"Long Zheng","orcid":"https://orcid.org/0000-0001-7903-2061"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Long Zheng","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021404541","display_name":"Jieshan Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jieshan Zhao","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108637421","display_name":"Xiaofei Liao","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofei Liao","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024664385","display_name":"Jingling Xue","orcid":"https://orcid.org/0000-0003-0380-3506"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jingling Xue","raw_affiliation_strings":["University of New South Wales, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5115599465"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.7851,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.7439455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"17","issue":"2","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9987000226974487,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","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/computer-science","display_name":"Computer science","score":0.8728566765785217},{"id":"https://openalex.org/keywords/pipeline-transport","display_name":"Pipeline transport","score":0.7421502470970154},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6520090103149414},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5427707433700562},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.4957636296749115},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4608103930950165},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.45554250478744507},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4422461986541748},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.42752066254615784},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.23596268892288208},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15950226783752441}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8728566765785217},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.7421502470970154},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6520090103149414},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5427707433700562},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.4957636296749115},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4608103930950165},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.45554250478744507},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4422461986541748},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.42752066254615784},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23596268892288208},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15950226783752441},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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/C87717796","wikidata":"https://www.wikidata.org/wiki/Q146326","display_name":"Environmental engineering","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3390523","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3390523","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3390523","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3390523","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3390523","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3390523","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2465329715","display_name":null,"funder_award_id":"61832006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2702356746","display_name":null,"funder_award_id":"61702","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4565136922","display_name":null,"funder_award_id":"61825202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G549273427","display_name":null,"funder_award_id":"2018YFB1003502","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6235642523","display_name":null,"funder_award_id":"61702201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6337077955","display_name":null,"funder_award_id":"DP180104069","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G735754199","display_name":null,"funder_award_id":"6182520","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8750041467","display_name":null,"funder_award_id":"61825202, 61832006, and 61702201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3042639142.pdf","grobid_xml":"https://content.openalex.org/works/W3042639142.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W1605308404","https://openalex.org/W1783256592","https://openalex.org/W1981943579","https://openalex.org/W1987634495","https://openalex.org/W1994515555","https://openalex.org/W1998618415","https://openalex.org/W2006962349","https://openalex.org/W2007401773","https://openalex.org/W2011963492","https://openalex.org/W2028914463","https://openalex.org/W2029852131","https://openalex.org/W2034102265","https://openalex.org/W2041327854","https://openalex.org/W2053076698","https://openalex.org/W2062140606","https://openalex.org/W2064635301","https://openalex.org/W2072901340","https://openalex.org/W2084296319","https://openalex.org/W2085182533","https://openalex.org/W2091722458","https://openalex.org/W2096544401","https://openalex.org/W2104381683","https://openalex.org/W2104725470","https://openalex.org/W2110161565","https://openalex.org/W2115579680","https://openalex.org/W2117197583","https://openalex.org/W2122710250","https://openalex.org/W2123286830","https://openalex.org/W2127063935","https://openalex.org/W2144085134","https://openalex.org/W2152706734","https://openalex.org/W2155266510","https://openalex.org/W2166000469","https://openalex.org/W2170616854","https://openalex.org/W2282294254","https://openalex.org/W2300072829","https://openalex.org/W2499134242","https://openalex.org/W2507021752","https://openalex.org/W2584219348","https://openalex.org/W2584785188","https://openalex.org/W2604695547","https://openalex.org/W2612654866","https://openalex.org/W2734710025","https://openalex.org/W2793508496","https://openalex.org/W2798525482","https://openalex.org/W2891818448","https://openalex.org/W2891832717","https://openalex.org/W2897141289","https://openalex.org/W2897753094","https://openalex.org/W2911494573","https://openalex.org/W2922398414","https://openalex.org/W2950542868","https://openalex.org/W2962903741","https://openalex.org/W2963708377","https://openalex.org/W2964010284","https://openalex.org/W2973152414","https://openalex.org/W2998101922","https://openalex.org/W3099590572","https://openalex.org/W4240533267","https://openalex.org/W4241140669","https://openalex.org/W4245683599","https://openalex.org/W4252563462","https://openalex.org/W4376272906"],"related_works":["https://openalex.org/W4380433113","https://openalex.org/W4386072068","https://openalex.org/W252339960","https://openalex.org/W2390529043","https://openalex.org/W2378320433","https://openalex.org/W2358343511","https://openalex.org/W2051877971","https://openalex.org/W1970117064","https://openalex.org/W1787170397","https://openalex.org/W4292347844"],"abstract_inverted_index":{"FPGA-based":[0,225],"graph":[1,14,74,120,174,226],"processing":[2],"accelerators":[3,227],"are":[4,170],"nowadays":[5],"equipped":[6],"with":[7,121,204],"multiple":[8],"pipelines":[9,127,140,159,206,254],"for":[10,65,89,104,173,180,187,193,230,233,237],"hardware":[11],"acceleration":[12],"of":[13,84,96,126,253],"computations.":[15],"However,":[16,109],"their":[17,33],"multi-pipeline":[18,63],"efficiency":[19],"can":[20,91,152,210],"suffer":[21],"greatly":[22],"from":[23,36,118],"the":[24,29,52,82,132,139,195,251],"considerable":[25],"overheads":[26],"caused":[27],"by":[28,60,128],"read/write":[30,58,87,134,162],"conflicts":[31,59,88,135],"in":[32,73],"on-chip":[34],"BRAM":[35],"different":[37,154,158],"pipelines,":[38],"leading":[39],"to":[40,111,123,157,213],"significant":[41],"performance":[42,244],"degradation":[43],"and":[44,100,136,184,222,235],"poor":[45],"scalability.":[46],"In":[47,241],"this":[48],"article,":[49],"we":[50],"investigate":[51],"underlying":[53],"causes":[54],"behind":[55],"such":[56],"inter-pipeline":[57,86,133],"focusing":[61],"on":[62,199,239],"FPGAs":[64],"accelerating":[66],"Sparse":[67],"Matrix":[68],"Vector":[69],"Multiplication":[70],"(SpMV)":[71],"arising":[72],"processing.":[75],"We":[76,145,164],"exploit":[77],"our":[78],"key":[79],"insight":[80],"that":[81,151,169,208],"problem":[83,103],"eliminating":[85,130],"SpMV":[90],"be":[92],"formulated":[93],"as":[94,250],"one":[95],"solving":[97],"a":[98,113,124,147],"row-":[99],"column-wise":[101],"tiling":[102],"its":[105],"associated":[106],"adjacency":[107,115],"matrix.":[108],"how":[110],"partition":[112],"sparse":[114],"matrix":[116],"obtained":[117],"any":[119,161],"respect":[122],"set":[125],"both":[129],"all":[131,138,194],"keeping":[137],"reasonably":[141],"load-balanced":[142],"is":[143],"challenging.":[144],"present":[146],"conflict-free":[148],"scheduler,":[149],"WaveScheduler,":[150],"dispatch":[153],"sub-matrix":[155],"tiles":[156],"without":[160],"conflict.":[163],"also":[165,246],"introduce":[166],"two":[167,223],"optimizations":[168],"specifically":[171],"tailored":[172],"processing,":[175],"\u201cdegree-aware":[176],"vertex":[177],"index":[178],"renaming\u201d":[179],"improving":[181],"load":[182],"balancing":[183],"\u201cdata":[185],"re-organization\u201d":[186],"enabling":[188],"sequential":[189],"off-chip":[190],"memory":[191],"access,":[192],"pipelines.":[196],"Our":[197],"evaluation":[198],"Xilinx\u00aeAlveo\u2122":[200],"U250":[201],"accelerator":[202],"card":[203],"16":[205],"shows":[207],"WaveScheduler":[209],"achieve":[211],"up":[212,248],"3.57":[214],"GTEPS,":[215],"running":[216],"much":[217],"faster":[218],"than":[219],"native":[220],"scheduling":[221],"state-of-the-art":[224],"(by":[228],"6.48\u00d7":[229],"\u201cnative,\u201d":[231],"2.54\u00d7":[232],"HEGP,":[234],"2.11\u00d7":[236],"ForeGraph),":[238],"average.":[240],"particular,":[242],"these":[243],"gains":[245],"scale":[247],"significantly":[249],"number":[252],"increases.":[255]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}