{"id":"https://openalex.org/W2760466057","doi":"https://doi.org/10.1109/fdl.2017.8303899","title":"Language and hardware acceleration backend for graph processing","display_name":"Language and hardware acceleration backend for graph processing","publication_year":2017,"publication_date":"2017-09-01","ids":{"openalex":"https://openalex.org/W2760466057","doi":"https://doi.org/10.1109/fdl.2017.8303899","mag":"2760466057"},"language":"en","primary_location":{"id":"doi:10.1109/fdl.2017.8303899","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fdl.2017.8303899","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 Forum on Specification and Design Languages (FDL)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5041019594","display_name":"Andrey Mokhov","orcid":"https://orcid.org/0000-0002-2493-3177"},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Andrey Mokhov","raw_affiliation_strings":["Newcastle University, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Newcastle University, UK","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052018703","display_name":"Alessandro de Gennaro","orcid":"https://orcid.org/0000-0002-8431-604X"},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alessandro de Gennaro","raw_affiliation_strings":["Newcastle University, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Newcastle University, UK","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047185553","display_name":"Ghaith Tarawneh","orcid":"https://orcid.org/0000-0001-6415-1658"},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ghaith Tarawneh","raw_affiliation_strings":["Newcastle University, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Newcastle University, UK","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110190637","display_name":"J. Wray","orcid":null},"institutions":[{"id":"https://openalex.org/I4210120491","display_name":"e-Therapeutics (United Kingdom)","ror":"https://ror.org/02ddxrd36","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210120491"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jonny Wray","raw_affiliation_strings":["e-Therapeutics, Oxford, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"e-Therapeutics, Oxford, UK","institution_ids":["https://openalex.org/I4210120491"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035354147","display_name":"Georgy Lukyanov","orcid":"https://orcid.org/0000-0003-3065-4980"},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Georgy Lukyanov","raw_affiliation_strings":["Newcastle University, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Newcastle University, UK","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021663976","display_name":"Sergey Mileiko","orcid":null},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sergey Mileiko","raw_affiliation_strings":["Newcastle University, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Newcastle University, UK","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027406973","display_name":"Joe Scott","orcid":null},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Joe Scott","raw_affiliation_strings":["Newcastle University, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Newcastle University, UK","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029446985","display_name":"Alex Yakovlev","orcid":"https://orcid.org/0000-0003-0826-9330"},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alex Yakovlev","raw_affiliation_strings":["Newcastle University, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Newcastle University, UK","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060418055","display_name":"A.D. Brown","orcid":"https://orcid.org/0000-0002-0700-9433"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Andrew Brown","raw_affiliation_strings":["University of Southampton, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southampton, UK","institution_ids":["https://openalex.org/I43439940"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":null,"first_page":"1","last_page":"7"},"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.9966999888420105,"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.9966999888420105,"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.9958000183105469,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9919999837875366,"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.8009834289550781},{"id":"https://openalex.org/keywords/graph-rewriting","display_name":"Graph rewriting","score":0.6430020928382874},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.618810772895813},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.6045281887054443},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42775338888168335},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.423003613948822},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4163469970226288},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1622922420501709}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8009834289550781},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.6430020928382874},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.618810772895813},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.6045281887054443},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42775338888168335},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.423003613948822},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4163469970226288},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1622922420501709},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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":3,"locations":[{"id":"doi:10.1109/fdl.2017.8303899","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fdl.2017.8303899","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 Forum on Specification and Design Languages (FDL)","raw_type":"proceedings-article"},{"id":"pmh:oai:eprint.ncl.ac.uk:239781","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402485","display_name":"Newcastle University ePrints (Newcastle Univesity)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I84884186","host_organization_name":"Newcastle University","host_organization_lineage":["https://openalex.org/I84884186"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:eprints.soton.ac.uk:421196","is_oa":false,"landing_page_url":"https://eprints.soton.ac.uk/421196/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7493804148","display_name":null,"funder_award_id":"EP/N031768/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W636243793","https://openalex.org/W1502650061","https://openalex.org/W1504291959","https://openalex.org/W1504533062","https://openalex.org/W2006007301","https://openalex.org/W2011401040","https://openalex.org/W2012117576","https://openalex.org/W2026049208","https://openalex.org/W2041470524","https://openalex.org/W2047031939","https://openalex.org/W2050445943","https://openalex.org/W2055497547","https://openalex.org/W2070207525","https://openalex.org/W2073531001","https://openalex.org/W2073859319","https://openalex.org/W2085883171","https://openalex.org/W2087520172","https://openalex.org/W2100025044","https://openalex.org/W2124637492","https://openalex.org/W2136202785","https://openalex.org/W2157534438","https://openalex.org/W2160249188","https://openalex.org/W2271840356","https://openalex.org/W2410860201","https://openalex.org/W2751199924","https://openalex.org/W2752573522","https://openalex.org/W2951135776","https://openalex.org/W3103071483","https://openalex.org/W3145128584","https://openalex.org/W4231394584","https://openalex.org/W4235101327","https://openalex.org/W4241077497","https://openalex.org/W6694517276"],"related_works":["https://openalex.org/W2377402383","https://openalex.org/W2380835401","https://openalex.org/W2381912691","https://openalex.org/W2350381577","https://openalex.org/W2353618196","https://openalex.org/W2348074676","https://openalex.org/W2385033175","https://openalex.org/W2374043190","https://openalex.org/W2140997306","https://openalex.org/W990257473"],"abstract_inverted_index":{"Graphs":[0],"are":[1],"important":[2],"in":[3,123],"many":[4,84],"applications":[5],"however":[6],"their":[7],"analysis":[8,87],"on":[9,160],"conventional":[10,162],"computer":[11],"architectures":[12],"is":[13,46,57],"generally":[14],"inefficient":[15],"because":[16],"it":[17,138],"involves":[18],"highly":[19],"irregular":[20],"access":[21],"to":[22,40,120,142,156],"memory":[23,51,113],"when":[24,32],"traversing":[25],"vertices":[26,71,119],"and":[27,99,115,133,135],"edges.":[28,80],"As":[29],"an":[30,147],"example,":[31],"finding":[33],"a":[34,37,41,62,127,161],"path":[35],"from":[36],"source":[38],"vertex":[39],"target":[42],"one":[43],"the":[44,50,54,78,96,105,112],"performance":[45],"typically":[47],"limited":[48],"by":[49,92],"bottleneck":[52,114],"whereas":[53],"actual":[55],"computation":[56],"trivial.":[58],"This":[59,110],"paper":[60],"presents":[61],"methodology":[63],"for":[64,130],"embedding":[65],"graphs":[66,145],"into":[67,146],"silicon,":[68],"where":[69,150],"graph":[70,79,86,98,131],"become":[72],"finite":[73],"state":[74],"machines":[75],"communicating":[76],"via":[77],"With":[81],"this":[82],"approach":[83],"common":[85],"tasks":[88],"can":[89,139,152],"be":[90,121,140,153],"performed":[91],"propagating":[93],"signals":[94],"through":[95],"physical":[97],"measuring":[100],"signal":[101],"propagation":[102],"time":[103],"using":[104],"on-chip":[106],"clock":[107],"distribution":[108],"network.":[109],"eliminates":[111],"allows":[116],"thousands":[117],"of":[118],"processed":[122],"parallel.":[124],"We":[125],"present":[126],"domain-specific":[128],"language":[129],"description":[132],"transformation,":[134],"demonstrate":[136],"how":[137],"used":[141],"translate":[143],"application":[144],"FPGA":[148],"board,":[149],"they":[151],"analysed":[154],"up":[155],"1000\u00d7":[157],"faster":[158],"than":[159],"computer.":[163]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}