{"id":"https://openalex.org/W4386568606","doi":"https://doi.org/10.1145/3609386","title":"MaGNAS: A Mapping-Aware Graph Neural Architecture Search Framework for Heterogeneous MPSoC Deployment","display_name":"MaGNAS: A Mapping-Aware Graph Neural Architecture Search Framework for Heterogeneous MPSoC Deployment","publication_year":2023,"publication_date":"2023-09-09","ids":{"openalex":"https://openalex.org/W4386568606","doi":"https://doi.org/10.1145/3609386"},"language":"en","primary_location":{"id":"doi:10.1145/3609386","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3609386","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3609386","source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3609386","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045322212","display_name":"Mohanad Odema","orcid":"https://orcid.org/0000-0002-0828-949X"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mohanad Odema","raw_affiliation_strings":["University of California Irvine, USA"],"affiliations":[{"raw_affiliation_string":"University of California Irvine, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056422455","display_name":"Halima Bouzidi","orcid":"https://orcid.org/0000-0002-1885-6080"},"institutions":[{"id":"https://openalex.org/I70348806","display_name":"Universit\u00e9 Polytechnique Hauts-de-France","ror":"https://ror.org/02ezch769","country_code":"FR","type":"education","lineage":["https://openalex.org/I70348806"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Halima Bouzidi","raw_affiliation_strings":["Universit\u00e9 Polytechnique Hauts-de-France, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Polytechnique Hauts-de-France, France","institution_ids":["https://openalex.org/I70348806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051314400","display_name":"Hamza Ouarnoughi","orcid":"https://orcid.org/0000-0002-7490-5350"},"institutions":[{"id":"https://openalex.org/I70348806","display_name":"Universit\u00e9 Polytechnique Hauts-de-France","ror":"https://ror.org/02ezch769","country_code":"FR","type":"education","lineage":["https://openalex.org/I70348806"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Hamza Ouarnoughi","raw_affiliation_strings":["Universit\u00e9 Polytechnique Hauts-de-France, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Polytechnique Hauts-de-France, France","institution_ids":["https://openalex.org/I70348806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080926469","display_name":"Sma\u00efl Niar","orcid":"https://orcid.org/0000-0002-7550-484X"},"institutions":[{"id":"https://openalex.org/I70348806","display_name":"Universit\u00e9 Polytechnique Hauts-de-France","ror":"https://ror.org/02ezch769","country_code":"FR","type":"education","lineage":["https://openalex.org/I70348806"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Smail Niar","raw_affiliation_strings":["Universit\u00e9 Polytechnique Hauts-de-France, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Polytechnique Hauts-de-France, France","institution_ids":["https://openalex.org/I70348806"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055814180","display_name":"Mohammad Abdullah Al Faruque","orcid":"https://orcid.org/0000-0002-5390-0497"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Abdullah Al Faruque","raw_affiliation_strings":["University of California Irvine, USA"],"affiliations":[{"raw_affiliation_string":"University of California Irvine, USA","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5045322212"],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":null,"apc_paid":null,"fwci":1.0746,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.7966042,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"22","issue":"5s","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.9991000294685364,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9991000294685364,"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.9948999881744385,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9919999837875366,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.866640567779541},{"id":"https://openalex.org/keywords/mpsoc","display_name":"MPSoC","score":0.8264998197555542},{"id":"https://openalex.org/keywords/design-space-exploration","display_name":"Design space exploration","score":0.5820013284683228},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.5159829258918762},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5001788139343262},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4721869230270386},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45271575450897217},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.4510946273803711},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.44333139061927795},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40693309903144836},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3403385281562805},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3129139244556427},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2537745237350464},{"id":"https://openalex.org/keywords/system-on-a-chip","display_name":"System on a chip","score":0.22189834713935852},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.20642200112342834}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.866640567779541},{"id":"https://openalex.org/C2777187653","wikidata":"https://www.wikidata.org/wiki/Q975106","display_name":"MPSoC","level":3,"score":0.8264998197555542},{"id":"https://openalex.org/C2776221188","wikidata":"https://www.wikidata.org/wiki/Q21072556","display_name":"Design space exploration","level":2,"score":0.5820013284683228},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.5159829258918762},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5001788139343262},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4721869230270386},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45271575450897217},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.4510946273803711},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.44333139061927795},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40693309903144836},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3403385281562805},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3129139244556427},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2537745237350464},{"id":"https://openalex.org/C118021083","wikidata":"https://www.wikidata.org/wiki/Q610398","display_name":"System on a chip","level":2,"score":0.22189834713935852},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.20642200112342834},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3609386","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3609386","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3609386","source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3609386","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3609386","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3609386","source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.5699999928474426}],"awards":[{"id":"https://openalex.org/G4893405108","display_name":null,"funder_award_id":"CCF-2140154","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8859207267","display_name":"SHF: Small: A Design Automation Methodology for Flexible Real-Time Computing based on Split and Early Exit Neural Models","funder_award_id":"2140154","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386568606.pdf","grobid_xml":"https://content.openalex.org/works/W4386568606.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W569478347","https://openalex.org/W2442974303","https://openalex.org/W2579549467","https://openalex.org/W2624431344","https://openalex.org/W2791175987","https://openalex.org/W2886970679","https://openalex.org/W2907492528","https://openalex.org/W2918037051","https://openalex.org/W2963076818","https://openalex.org/W2963281829","https://openalex.org/W2971564650","https://openalex.org/W2979750740","https://openalex.org/W2980200167","https://openalex.org/W2999905431","https://openalex.org/W3007788310","https://openalex.org/W3012511001","https://openalex.org/W3017521908","https://openalex.org/W3045613009","https://openalex.org/W3046910774","https://openalex.org/W3086325867","https://openalex.org/W3098230582","https://openalex.org/W3158353424","https://openalex.org/W3200832253","https://openalex.org/W3212567773","https://openalex.org/W3213228850","https://openalex.org/W3214705685","https://openalex.org/W4205540825","https://openalex.org/W4223482256","https://openalex.org/W4226095921","https://openalex.org/W4245659846","https://openalex.org/W4280606772","https://openalex.org/W4285504028","https://openalex.org/W4294558607","https://openalex.org/W4297946153","https://openalex.org/W4301485103","https://openalex.org/W4309609199","https://openalex.org/W4312235386","https://openalex.org/W4367148982","https://openalex.org/W6785059380"],"related_works":["https://openalex.org/W2097707447","https://openalex.org/W2092181573","https://openalex.org/W2576551918","https://openalex.org/W2056447856","https://openalex.org/W3116777825","https://openalex.org/W2998838928","https://openalex.org/W2783693002","https://openalex.org/W4294611724","https://openalex.org/W3043614744","https://openalex.org/W2502691491"],"abstract_inverted_index":{"Graph":[0,130],"Neural":[1,131],"Networks":[2],"(GNNs)":[3],"are":[4],"becoming":[5],"increasingly":[6],"popular":[7],"for":[8,68,113,224,247],"vision-based":[9,37,69],"applications":[10,38,70],"due":[11],"to":[12,73,80,95,151,169,235],"their":[13],"intrinsic":[14],"capacity":[15],"in":[16,49],"modeling":[17],"structural":[18],"and":[19,173,216,241],"contextual":[20],"relations":[21],"between":[22],"various":[23],"parts":[24],"of":[25,35,88,116],"an":[26,262],"image":[27],"frame.":[28],"On":[29],"another":[30],"front,":[31],"the":[32,40,46,74,85,178,188,253,257,268],"rising":[33],"popularity":[34],"deep":[36,82],"at":[39],"edge":[41],"has":[42],"been":[43],"facilitated":[44],"by":[45],"recent":[47,189],"advancements":[48],"heterogeneous":[50,100,121,149],"multi-processor":[51],"Systems":[52],"on":[53,98,120,147,197,252],"Chips":[54],"(MPSoCs)":[55],"that":[56,155,176,231],"enable":[57],"inference":[58],"under":[59],"real-time,":[60],"stringent":[61],"execution":[62,76],"requirements.":[63,77],"By":[64],"extension,":[65],"GNNs":[66,97,172],"employed":[67],"must":[71],"adhere":[72],"same":[75],"Yet":[78],"contrary":[79],"typical":[81],"neural":[83],"networks,":[84],"irregular":[86],"flow":[87],"graph":[89],"learning":[90],"operations":[91],"poses":[92],"a":[93,108,128,137,148,165,184,208,220],"challenge":[94],"running":[96],"such":[99],"MPSoC":[101,122,255],"platforms.":[102,123],"In":[103],"this":[104],"paper,":[105],"we":[106,125,194],"propose":[107],"novel":[109],"unified":[110],"design-mapping":[111],"approach":[112],"efficient":[114],"processing":[115],"vision":[117,201,249],"GNN":[118,138,191],"workloads":[119],"Particularly,":[124],"develop":[126],"MaGNAS,":[127],"mapping-aware":[129],"Architecture":[132],"Search":[133],"framework.":[134],"MaGNAS":[135,163,232],"proposes":[136],"architectural":[139],"design":[140],"space":[141],"coupled":[142],"with":[143],"prospective":[144],"mapping":[145,174],"options":[146],"SoC":[150,211],"identify":[152,170],"model":[153,222],"architectures":[154],"maximize":[156],"on-device":[157],"resource":[158],"efficiency.":[159],"To":[160],"achieve":[161],"this,":[162],"employs":[164],"two-tier":[166],"evolutionary":[167],"search":[168],"optimal":[171],"pairings":[175],"yield":[177],"best":[179],"performance":[180],"trade-offs.":[181],"Through":[182],"designing":[183],"supernet":[185],"derived":[186],"from":[187,267],"Vision":[190],"(ViG)":[192],"architecture,":[193],"conducted":[195],"experiments":[196],"four":[198],"(04)":[199],"state-of-the-art":[200],"datasets":[202,250],"using":[203],"both":[204],"(":[205,217],"i":[206],")":[207,219],"real":[209],"hardware":[210],"platform":[212],"(NVIDIA":[213],"Xavier":[214,254],"AGX)":[215],"ii":[218],"performance/cost":[221],"simulator":[223],"DNN":[225],"accelerators.":[226],"Our":[227],"experimental":[228],"results":[229],"demonstrate":[230],"is":[233,242],"able":[234],"provide":[236],"1.57":[237],"\u00d7":[238,244],"latency":[239],"speedup":[240],"3.38":[243],"more":[245],"energy-efficient":[246],"several":[248],"executed":[251],"vs.":[256],"GPU-only":[258],"deployment":[259],"while":[260],"sustaining":[261],"average":[263],"0.11%":[264],"accuracy":[265],"reduction":[266],"baseline.":[269]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}
