{"id":"https://openalex.org/W4404987412","doi":"https://doi.org/10.1145/3658617.3697660","title":"A Data-Driven Approach to Dataflow-Aware Online Scheduling for Graph Neural Network Inference","display_name":"A Data-Driven Approach to Dataflow-Aware Online Scheduling for Graph Neural Network Inference","publication_year":2025,"publication_date":"2025-01-20","ids":{"openalex":"https://openalex.org/W4404987412","doi":"https://doi.org/10.1145/3658617.3697660"},"language":"en","primary_location":{"id":"doi:10.1145/3658617.3697660","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3658617.3697660","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2411.16342","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114987808","display_name":"Pol Puigdemont","orcid":"https://orcid.org/0009-0003-8080-9626"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Pol Puigdemont","raw_affiliation_strings":["Univ. Politecnica de Catalunya (UPC), Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Univ. Politecnica de Catalunya (UPC), Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080097744","display_name":"Enrico Russo","orcid":"https://orcid.org/0000-0002-7598-146X"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Enrico Russo","raw_affiliation_strings":["Department of Electrical Electronics and Computer Engineering, Univ. of Catania, Catania, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Electronics and Computer Engineering, Univ. of Catania, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030645306","display_name":"Axel Wassington","orcid":"https://orcid.org/0000-0001-5871-2164"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Axel Wassington","raw_affiliation_strings":["Univ. Politecnica de Catalunya (UPC), Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Univ. Politecnica de Catalunya (UPC), Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090388862","display_name":"Abhijit Das","orcid":"https://orcid.org/0000-0002-8912-9657"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Abhijit Das","raw_affiliation_strings":["Univ. Politecnica de Catalunya (UPC), Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Univ. Politecnica de Catalunya (UPC), Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078035284","display_name":"Sergi Abadal","orcid":"https://orcid.org/0000-0003-0941-0260"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Sergi Abadal","raw_affiliation_strings":["Univ. Politecnica de Catalunya (UPC), Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Univ. Politecnica de Catalunya (UPC), Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010989172","display_name":"Maurizio Palesi","orcid":"https://orcid.org/0000-0003-3129-0664"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Maurizio Palesi","raw_affiliation_strings":["Department of Electrical Electronics and Computer Engineering, Univ. of Catania, Catania, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Electronics and Computer Engineering, Univ. of Catania, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5114987808"],"corresponding_institution_ids":["https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0006696,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1195","last_page":"1201"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9833999872207642,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9739999771118164,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.9351905584335327},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8235944509506226},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7994041442871094},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6124106049537659},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5710797309875488},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5559124946594238},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5367298126220703},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4832909405231476},{"id":"https://openalex.org/keywords/adaptability","display_name":"Adaptability","score":0.4753037393093109},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.42025893926620483},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38623520731925964},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3748881220817566},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.324817419052124},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21670442819595337},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.0907171368598938}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9351905584335327},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8235944509506226},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7994041442871094},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6124106049537659},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5710797309875488},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5559124946594238},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5367298126220703},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4832909405231476},{"id":"https://openalex.org/C177606310","wikidata":"https://www.wikidata.org/wiki/Q5674297","display_name":"Adaptability","level":2,"score":0.4753037393093109},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.42025893926620483},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38623520731925964},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3748881220817566},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.324817419052124},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21670442819595337},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.0907171368598938},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3658617.3697660","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3658617.3697660","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2411.16342","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2411.16342","pdf_url":"https://arxiv.org/pdf/2411.16342","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:upcommons.upc.edu:2117/442380","is_oa":true,"landing_page_url":"https://hdl.handle.net/2117/442380","pdf_url":"https://upcommons.upc.edu/bitstreams/66968b1c-36f8-4bbf-bff2-f9da8ff77402/download","source":{"id":"https://openalex.org/S4210207057","display_name":"QRU Quaderns de Recerca en Urbanisme","issn_l":"2014-9689","issn":["2014-9689","2385-6777"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310322448","host_organization_name":"Q71272178","host_organization_lineage":["https://openalex.org/P4310322448"],"host_organization_lineage_names":["Q71272178"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2411.16342","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2411.16342","pdf_url":"https://arxiv.org/pdf/2411.16342","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.41999998688697815,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G4925169428","display_name":null,"funder_award_id":"ERC-StG-2021-WINC-101042080","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404987412.pdf","grobid_xml":"https://content.openalex.org/works/W4404987412.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W2013170874","https://openalex.org/W2028301248","https://openalex.org/W2056273707","https://openalex.org/W2604319603","https://openalex.org/W2921480401","https://openalex.org/W3017228913","https://openalex.org/W3090369187","https://openalex.org/W3105753905","https://openalex.org/W3132942233","https://openalex.org/W4285504028","https://openalex.org/W4360831816","https://openalex.org/W4360831984","https://openalex.org/W4383501739","https://openalex.org/W4404133691","https://openalex.org/W6906419803"],"related_works":["https://openalex.org/W2293118914","https://openalex.org/W2998381397","https://openalex.org/W4236419692","https://openalex.org/W2058965144","https://openalex.org/W2171015181","https://openalex.org/W3167919718","https://openalex.org/W2187181201","https://openalex.org/W2097707447","https://openalex.org/W3128807919","https://openalex.org/W3176411177"],"abstract_inverted_index":{"Graph":[0],"Neural":[1],"Networks":[2],"(GNNs)":[3],"have":[4],"shown":[5],"significant":[6],"promise":[7],"in":[8,56,69,99,178,185],"various":[9],"domains,":[10],"such":[11],"as":[12],"recommendation":[13],"systems,":[14],"bioinformatics,":[15],"and":[16,44,75,143,182],"network":[17],"analysis.":[18],"However,":[19],"the":[20,33,49,82,109,131,191],"irregularity":[21],"of":[22,35,52,84,111,150],"graph":[23,76,137],"data":[24],"poses":[25],"unique":[26],"challenges":[27],"for":[28,95,134],"efficient":[29],"computation,":[30],"leading":[31],"to":[32,72,107,140,163,175,190],"development":[34],"specialized":[36],"GNN":[37,61,85,100],"accelerator":[38],"architectures":[39],"that":[40,126,159,170],"surpass":[41],"traditional":[42],"CPU":[43],"GPU":[45],"performance.":[46],"Despite":[47],"this,":[48,89],"structural":[50],"diversity":[51],"input":[53],"graphs":[54,114],"results":[55,124],"varying":[57],"performance":[58,70],"across":[59,195],"different":[60],"accelerators,":[62],"depending":[63],"on":[64,115,120],"their":[65],"dataflows.":[66],"This":[67],"variability":[68],"due":[71],"differing":[73],"dataflows":[74],"properties":[77],"remains":[78],"largely":[79],"unexplored,":[80],"limiting":[81],"adaptability":[83],"accelerators.":[86],"To":[87],"address":[88],"we":[90,153],"propose":[91],"a":[92,135,144],"data-driven":[93],"framework":[94],"dataflow-aware":[96],"latency":[97,110],"prediction":[98],"inference.":[101],"Our":[102,167],"approach":[103],"involves":[104],"training":[105],"regressors":[106,128,162],"predict":[108,130],"executing":[112],"specific":[113],"particular":[116],"dataflows,":[117],"using":[118],"simulations":[119],"synthetic":[121],"graphs.":[122],"Experimental":[123],"indicate":[125],"our":[127],"can":[129],"optimal":[132],"dataflow":[133],"given":[136],"with":[138],"up":[139,174],"91.28%":[141],"accuracy":[142],"Mean":[145],"Absolute":[146],"Percentage":[147],"Error":[148],"(MAPE)":[149],"3.78%.":[151],"Additionally,":[152],"introduce":[154],"an":[155],"online":[156],"scheduling":[157,165],"algorithm":[158,172],"uses":[160],"these":[161],"enhance":[164],"decisions.":[166],"experiments":[168],"demonstrate":[169],"this":[171],"achieves":[173],"3.17\u00d7":[176],"speedup":[177,184],"mean":[179,186],"completion":[180],"time":[181,188],"6.26\u00d7":[183],"execution":[187],"compared":[189],"best":[192],"feasible":[193],"baseline":[194],"all":[196],"datasets.":[197]},"counts_by_year":[],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}