{"id":"https://openalex.org/W4389476223","doi":"https://doi.org/10.1145/3613424.3614260","title":"MEGA Evolving Graph Accelerator","display_name":"MEGA Evolving Graph Accelerator","publication_year":2023,"publication_date":"2023-10-28","ids":{"openalex":"https://openalex.org/W4389476223","doi":"https://doi.org/10.1145/3613424.3614260"},"language":"en","primary_location":{"id":"doi:10.1145/3613424.3614260","doi":"https://doi.org/10.1145/3613424.3614260","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3613424.3614260","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3613424.3614260","source":{"id":"https://openalex.org/S4210171338","display_name":"IEEE/ACM International Symposium on Microarchitecture (MICRO)","issn_l":"1072-4451","issn":["1072-4451","2379-3155"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"56th Annual IEEE/ACM International Symposium on Microarchitecture","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3613424.3614260","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057239116","display_name":"Chao Gao","orcid":"https://orcid.org/0000-0001-8029-0180","observed_orcids":["https://orcid.org/0000-0001-8029-0180"]},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chao Gao","raw_affiliation_strings":["CSE Department, UC Riverside, United States"],"raw_orcid":"https://orcid.org/0000-0001-8029-0180","affiliations":[{"raw_affiliation_string":"CSE Department, UC Riverside, United States","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018911121","display_name":"Mahbod Afarin","orcid":"https://orcid.org/0000-0001-9999-2529","observed_orcids":["https://orcid.org/0000-0001-9999-2529"]},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahbod Afarin","raw_affiliation_strings":["CSE Department, UC Riverside, USA"],"raw_orcid":"https://orcid.org/0000-0001-9999-2529","affiliations":[{"raw_affiliation_string":"CSE Department, UC Riverside, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041874678","display_name":"Shafiur Rahman","orcid":"https://orcid.org/0000-0001-5039-4915","observed_orcids":["https://orcid.org/0000-0001-5039-4915"]},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shafiur Rahman","raw_affiliation_strings":["CSE Department, UC Riverside, USA"],"raw_orcid":"https://orcid.org/0000-0001-5039-4915","affiliations":[{"raw_affiliation_string":"CSE Department, UC Riverside, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059614371","display_name":"Nael Abu\u2010Ghazaleh","orcid":"https://orcid.org/0000-0002-9485-5370","observed_orcids":["https://orcid.org/0000-0002-9485-5370"]},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nael Abu-Ghazaleh","raw_affiliation_strings":["CSE Department, UC Riverside, United States"],"raw_orcid":"https://orcid.org/0000-0002-9485-5370","affiliations":[{"raw_affiliation_string":"CSE Department, UC Riverside, United States","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100699251","display_name":"Rajiv Gupta","orcid":"https://orcid.org/0000-0002-9348-3974","observed_orcids":["https://orcid.org/0000-0002-9348-3974"]},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajiv Gupta","raw_affiliation_strings":["CSE Department, UC Riverside, United States"],"raw_orcid":"https://orcid.org/0000-0002-9348-3974","affiliations":[{"raw_affiliation_string":"CSE Department, UC Riverside, United States","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I103635307"],"apc_list":null,"apc_paid":null,"fwci":4.245,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.95752749,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"310","last_page":"323"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.00559999980032444,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.0010000000474974513,"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/graph-processing","display_name":"graph processing","score":0.6079999804496765},{"id":"https://openalex.org/keywords/evolving-graphs","display_name":"evolving graphs","score":0.9869999885559082},{"id":"https://openalex.org/keywords/hardware-accelerators","display_name":"hardware accelerators","score":0.8690000176429749},{"id":"https://openalex.org/keywords/batch-scheduling","display_name":"batch scheduling","score":0.7480000257492065},{"id":"https://openalex.org/keywords/graph-snapshots","display_name":"graph snapshots","score":0.550000011920929},{"id":"https://openalex.org/keywords/data-reuse","display_name":"data reuse","score":0.5419999957084656}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8296122550964355},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.605694055557251},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5971376895904541},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5219364166259766},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.45031973719596863},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.43640998005867004},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.4286614954471588},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41048508882522583},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40377509593963623},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3221849799156189},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.19260460138320923},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18932369351387024}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3613424.3614260","doi":"https://doi.org/10.1145/3613424.3614260","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3613424.3614260","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3613424.3614260","source":{"id":"https://openalex.org/S4210171338","display_name":"IEEE/ACM International Symposium on Microarchitecture (MICRO)","issn_l":"1072-4451","issn":["1072-4451","2379-3155"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"56th Annual IEEE/ACM International Symposium on Microarchitecture","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3613424.3614260","doi":"https://doi.org/10.1145/3613424.3614260","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3613424.3614260","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3613424.3614260","source":{"id":"https://openalex.org/S4210171338","display_name":"IEEE/ACM International Symposium on Microarchitecture (MICRO)","issn_l":"1072-4451","issn":["1072-4451","2379-3155"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"56th Annual IEEE/ACM International Symposium on Microarchitecture","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1630114980","display_name":"Collaborative Research: SaTC: CORE: Medium: Leakage-free Isolated Execution: Architectures and Security Models","funder_award_id":"2053383","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2986130434","display_name":"SHF: Small: MIGS -- Efficiently Evaluating Multiple Iterative Graph Queries","funder_award_id":"2002554","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3356770490","display_name":"PPoSS: Planning: Dynamic Big Graph Store for High-Throughput and Secure Distributed Query Processing","funder_award_id":"2028714","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4569468207","display_name":"SHF: Small: CT-DDS -- Scalable Concolic Testing of Parallel Applications With Shared Dynamic Data Structures","funder_award_id":"2226448","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5578108637","display_name":"CNS Core: Medium: Real-time Energy-elastic GPUs for Embedded Autonomous Systems","funder_award_id":"1955650","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/W4389476223.pdf","grobid_xml":"https://content.openalex.org/works/W4389476223.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W102708294","https://openalex.org/W1965830721","https://openalex.org/W2000041758","https://openalex.org/W2000273502","https://openalex.org/W2034102265","https://openalex.org/W2082171780","https://openalex.org/W2097805736","https://openalex.org/W2115022330","https://openalex.org/W2130747448","https://openalex.org/W2162639668","https://openalex.org/W2170616854","https://openalex.org/W2235134718","https://openalex.org/W2238800873","https://openalex.org/W2295258302","https://openalex.org/W2429966330","https://openalex.org/W2432978112","https://openalex.org/W2534918852","https://openalex.org/W2572767837","https://openalex.org/W2581090187","https://openalex.org/W2604668004","https://openalex.org/W2605185701","https://openalex.org/W2725159389","https://openalex.org/W2766910786","https://openalex.org/W2904192253","https://openalex.org/W2928052000","https://openalex.org/W2938791877","https://openalex.org/W2951113132","https://openalex.org/W2980119420","https://openalex.org/W2983046331","https://openalex.org/W3012204286","https://openalex.org/W3013987090","https://openalex.org/W3021182071","https://openalex.org/W3103188330","https://openalex.org/W3112520120","https://openalex.org/W3129307903","https://openalex.org/W3157244735","https://openalex.org/W3173178674","https://openalex.org/W3192225725","https://openalex.org/W3207352241","https://openalex.org/W3210943174","https://openalex.org/W4235198076","https://openalex.org/W4241140669","https://openalex.org/W4245873525","https://openalex.org/W4281719209","https://openalex.org/W4308211952","https://openalex.org/W4312060056","https://openalex.org/W4318541644","https://openalex.org/W4384661762"],"related_works":["https://openalex.org/W3207352241","https://openalex.org/W4318541644","https://openalex.org/W4384661762","https://openalex.org/W2612835624","https://openalex.org/W2534918852","https://openalex.org/W4401981623","https://openalex.org/W3139089016","https://openalex.org/W7204049656","https://openalex.org/W7019964734","https://openalex.org/W4413411915"],"abstract_inverted_index":{"Graph":[0],"Processing":[1],"is":[2,42,180],"an":[3],"emerging":[4],"workload":[5],"for":[6,82,97,185],"applications":[7],"working":[8],"with":[9],"unstructured":[10],"data,":[11],"such":[12],"as":[13,126,128],"social":[14],"network":[15],"analysis,":[16],"transportation":[17],"networks,":[18],"bioinformatics":[19],"and":[20,158,169],"operations":[21],"research.":[22],"We":[23,138,161],"examine":[24],"the":[25,65,107,174,181],"problem":[26,41],"of":[27,48,55,67,123,130,176],"graph":[28,50,56,183,190,221],"analytics":[29],"over":[30,38,58,70,86,192,203,216],"evolving":[31,87,100,136,186],"graphs,":[32],"which":[33],"are":[34],"graphs":[35,101,187],"that":[36,102,147,150,164,188],"change":[37],"time.":[39,71],"The":[40],"challenging":[43],"because":[44],"it":[45],"requires":[46],"evaluation":[47],"a":[49,53,59,68,78,92,142,218],"query":[51],"on":[52],"sequence":[54],"snapshots":[57,132,149,194],"time":[60],"window,":[61],"typically":[62],"to":[63,109,134,154,213],"track":[64],"progression":[66],"property":[69],"In":[72],"this":[73],"paper,":[74],"we":[75],"introduce":[76,162],"MEGA,":[77],"hardware":[79],"accelerator":[80,184],"designed":[81],"efficiently":[83],"evaluating":[84],"queries":[85,191],"graphs.":[88,137],"MEGA":[89,118,179,196],"leverages":[90],"CommonGraph,":[91],"recently":[93],"proposed":[94],"software":[95],"approach":[96],"incrementally":[98],"processing":[99],"gains":[103],"efficiency":[104],"by":[105,113],"avoiding":[106],"need":[108],"process":[110],"expensive":[111],"deletions":[112],"converting":[114],"them":[115],"into":[116],"additions.":[117],"supports":[119],"incremental":[120],"event-based":[121],"streaming":[122,220],"edge":[124],"additions":[125],"well":[127],"execution":[129],"multiple":[131,193],"concurrently":[133],"support":[135],"propose":[139],"Batch-Oriented-Execution":[140],"(BOE),":[141],"novel":[143],"batch-update":[144],"scheduling":[145],"technique":[146],"activates":[148],"share":[151],"batches":[152,167],"simultaneously":[153],"achieve":[155],"both":[156],"computation":[157],"data":[159],"reuse.":[160],"optimizations":[163],"pack":[165],"compatible":[166],"together,":[168],"pipeline":[170],"batch":[171],"processing.":[172],"To":[173],"best":[175],"our":[177],"knowledge,":[178],"first":[182],"evaluates":[189],"simultaneously.":[195],"achieves":[197,207],"24":[198],"\u00d7":[199,201,212,215],"-120":[200],"speedup":[202],"CommonGraph.":[204],"It":[205],"also":[206],"speedups":[208],"ranging":[209],"from":[210],"4.08":[211],"5.98":[214],"JetStream,":[217],"state-of-the-art":[219],"accelerator.":[222]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":2}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2023-12-09T00:00:00"}