{"id":"https://openalex.org/W7131170673","doi":"https://doi.org/10.1109/cgo68049.2026.11395219","title":"GRANII: Selection and Ordering of Primitives in GRAph Neural Networks using Input Inspection","display_name":"GRANII: Selection and Ordering of Primitives in GRAph Neural Networks using Input Inspection","publication_year":2026,"publication_date":"2026-01-31","ids":{"openalex":"https://openalex.org/W7131170673","doi":"https://doi.org/10.1109/cgo68049.2026.11395219"},"language":null,"primary_location":{"id":"doi:10.1109/cgo68049.2026.11395219","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo68049.2026.11395219","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","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/A5047149536","display_name":"Damitha Lenadora","orcid":"https://orcid.org/0000-0002-9804-3994"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Damitha Lenadora","raw_affiliation_strings":["University of Illinois at Urbana-Champaign,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign,USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012034510","display_name":"Vimarsh Sathia","orcid":"https://orcid.org/0009-0000-0397-3674"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vimarsh Sathia","raw_affiliation_strings":["University of Illinois at Urbana-Champaign,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign,USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034202662","display_name":"Gerasimos Gerogiannis","orcid":"https://orcid.org/0000-0002-7946-2683"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gerasimos Gerogiannis","raw_affiliation_strings":["University of Illinois at Urbana-Champaign,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign,USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051612723","display_name":"\u015eerif Ye\u015fil","orcid":"https://orcid.org/0000-0002-7947-2451"},"institutions":[{"id":"https://openalex.org/I4210127875","display_name":"Nvidia (United States)","ror":"https://ror.org/03jdj4y14","country_code":"US","type":"company","lineage":["https://openalex.org/I4210127875"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Serif Yesil","raw_affiliation_strings":["NVIDIA,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NVIDIA,USA","institution_ids":["https://openalex.org/I4210127875"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055909708","display_name":"Josep Torrellas","orcid":"https://orcid.org/0000-0003-2595-5228"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Josep Torrellas","raw_affiliation_strings":["University of Illinois at Urbana-Champaign,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign,USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034476447","display_name":"Charith Mendis","orcid":"https://orcid.org/0000-0002-8140-2321"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charith Mendis","raw_affiliation_strings":["University of Illinois at Urbana-Champaign,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign,USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23798568,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"14","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.3183000087738037,"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/T10320","display_name":"Neural Networks and Applications","score":0.3183000087738037,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.06610000133514404,"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.04699999839067459,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.699400007724762},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6625000238418579},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6247000098228455},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5662000179290771},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5461999773979187},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5164999961853027},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5008000135421753},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.48489999771118164}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8126999735832214},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.699400007724762},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6625000238418579},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6247000098228455},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5662000179290771},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5461999773979187},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5164999961853027},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5008000135421753},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.48489999771118164},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4180999994277954},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4156999886035919},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41350001096725464},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.398499995470047},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.38510000705718994},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.36169999837875366},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.3425000011920929},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.34049999713897705},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.33340001106262207},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.29739999771118164},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.2971999943256378},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2768000066280365},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.26910001039505005},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.2603999972343445},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2563000023365021},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.25380000472068787},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.25290000438690186},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.25279998779296875},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2500999867916107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cgo68049.2026.11395219","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cgo68049.2026.11395219","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)","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":38,"referenced_works":["https://openalex.org/W2035080386","https://openalex.org/W2295598076","https://openalex.org/W2590246587","https://openalex.org/W2614185560","https://openalex.org/W2788264912","https://openalex.org/W2807021761","https://openalex.org/W2897862648","https://openalex.org/W2914631005","https://openalex.org/W2915012400","https://openalex.org/W2955991312","https://openalex.org/W2978484973","https://openalex.org/W2995872593","https://openalex.org/W3004208721","https://openalex.org/W3094044608","https://openalex.org/W3132185085","https://openalex.org/W3158027451","https://openalex.org/W3173204484","https://openalex.org/W3209244307","https://openalex.org/W4205243808","https://openalex.org/W4280653141","https://openalex.org/W4281658036","https://openalex.org/W4281691175","https://openalex.org/W4318541535","https://openalex.org/W4318541582","https://openalex.org/W4321372691","https://openalex.org/W4321466355","https://openalex.org/W4327911434","https://openalex.org/W4379537250","https://openalex.org/W4388483794","https://openalex.org/W4388662112","https://openalex.org/W4394923015","https://openalex.org/W4399344346","https://openalex.org/W4399851446","https://openalex.org/W4402473689","https://openalex.org/W4403223472","https://openalex.org/W4406202095","https://openalex.org/W4406737473","https://openalex.org/W4408029437"],"related_works":[],"abstract_inverted_index":{"Over":[0],"the":[1,20,70,118,128,133,137],"years,":[2],"many":[3],"frameworks":[4],"and":[5,56,68,99,110,121,136,155,163,174],"optimization":[6],"techniques":[7,103,176],"have":[8],"been":[9],"proposed":[10],"to":[11,19,36,45,94,104,126],"accelerate":[12],"graph":[13,135],"neural":[14],"networks":[15],"(GNNs).":[16],"In":[17],"contrast":[18],"optimizations":[21],"explored":[22],"in":[23,80],"these":[24],"systems,":[25],"we":[26],"observe":[27],"that":[28,50,88,116],"different":[29,52,62,95],"matrix":[30,58,63,97],"re-associations":[31,64,92],"of":[32,54,65,144,151],"GNN":[33,66,161],"computations":[34,67],"lead":[35],"novel":[37],"input-sensitive":[38],"performance":[39],"behavior.":[40],"We":[41,165],"leverage":[42],"this":[43],"observation":[44],"propose":[46],"GRANII,":[47],"a":[48,141,148],"system":[49,115],"exposes":[51],"compositions":[53,98],"sparse":[55],"dense":[57],"primitives":[59],"based":[60,74,131],"on":[61,75,132,171],"selects":[69],"best":[71,129],"among":[72],"them":[73],"input":[76,134],"attributes.":[77],"GRANII":[78,146],"executes":[79],"two":[81],"stages:":[82],"(1)":[83],"an":[84,112],"offline":[85],"compilation":[86],"stage":[87],"enumerates":[89],"all":[90],"valid":[91],"leading":[93],"sparse-dense":[96],"uses":[100,122],"input-oblivious":[101],"pruning":[102],"prune":[105],"away":[106],"clearly":[107],"unprofitable":[108],"candidates,":[109],"(2)":[111],"online":[113],"runtime":[114],"explores":[117],"remaining":[119],"candidates":[120],"lightweight":[123],"cost":[124],"models":[125,162],"select":[127],"re-association":[130],"embedding":[138],"sizes.":[139],"On":[140],"wide":[142],"range":[143],"configurations,":[145],"achieves":[147],"geo-mean":[149],"speedup":[150],"1.56\u00d7":[152],"for":[153,157],"inference":[154],"1.4\u00d7":[156],"training":[158],"across":[159],"multiple":[160],"systems.":[164],"also":[166],"show":[167],"GRANII\u2019s":[168],"technique":[169],"functions":[170],"diverse":[172],"implementations":[173],"with":[175],"such":[177],"as":[178],"sampling.":[179]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-02-24T00:00:00"}