{"id":"https://openalex.org/W4415250768","doi":"https://doi.org/10.1109/hpec67600.2025.11196211","title":"Prism: Practical In-Memory Acceleration for Subgraph Matching at Scale","display_name":"Prism: Practical In-Memory Acceleration for Subgraph Matching at Scale","publication_year":2025,"publication_date":"2025-09-15","ids":{"openalex":"https://openalex.org/W4415250768","doi":"https://doi.org/10.1109/hpec67600.2025.11196211"},"language":"en","primary_location":{"id":"doi:10.1109/hpec67600.2025.11196211","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec67600.2025.11196211","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE High Performance Extreme Computing Conference (HPEC)","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/A5041418970","display_name":"D Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deting Chen","raw_affiliation_strings":["Huazhong University of Science and Technology (HUST),National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology (HUST),National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab,China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108137006","display_name":"Yu Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Huang","raw_affiliation_strings":["HUST,School of Software Engineering,China","Huazhong University of Science and Technology (HUST),National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HUST,School of Software Engineering,China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Huazhong University of Science and Technology (HUST),National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab,China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001013401","display_name":"Yizhong Huang","orcid":"https://orcid.org/0000-0003-2644-856X"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Huang","raw_affiliation_strings":["HUST,School of Software Engineering,China","Huazhong University of Science and Technology (HUST),National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HUST,School of Software Engineering,China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Huazhong University of Science and Technology (HUST),National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab,China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025623542","display_name":"Binbin Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Binbin Lin","raw_affiliation_strings":["HUST,School of Software Engineering,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HUST,School of Software Engineering,China","institution_ids":["https://openalex.org/I4210128818"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100388198","display_name":"Yi Zhang","orcid":"https://orcid.org/0000-0002-6375-1712"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Zhang","raw_affiliation_strings":["Huazhong University of Science and Technology (HUST),National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology (HUST),National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab,China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111979172","display_name":"Long Zheng","orcid":"https://orcid.org/0009-0008-4767-7664"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Long Zheng","raw_affiliation_strings":["Huazhong University of Science and Technology (HUST),National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology (HUST),National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab,China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022398389","display_name":"Xiaofei Liao","orcid":"https://orcid.org/0000-0001-6302-813X"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofei Liao","raw_affiliation_strings":["Huazhong University of Science and Technology (HUST),National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology (HUST),National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab,China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018912338","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0003-4453-4920"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["Huazhong University of Science and Technology (HUST),National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology (HUST),National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab,China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.346,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.93226671,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9842000007629395,"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.9842000007629395,"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/T10028","display_name":"Topic Modeling","score":0.9772999882698059,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9620000123977661,"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/speedup","display_name":"Speedup","score":0.4799000024795532},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.4699000120162964},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.43619999289512634},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4269999861717224},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.4262999892234802},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.40950000286102295},{"id":"https://openalex.org/keywords/serialization","display_name":"Serialization","score":0.4065999984741211},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.39969998598098755},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.3815000057220459}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7592999935150146},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6079000234603882},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4799000024795532},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.4699000120162964},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.43619999289512634},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43050000071525574},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4269999861717224},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.4262999892234802},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4242999851703644},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.40950000286102295},{"id":"https://openalex.org/C52723943","wikidata":"https://www.wikidata.org/wiki/Q1127410","display_name":"Serialization","level":2,"score":0.4065999984741211},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.39969998598098755},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.3815000057220459},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.36660000681877136},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.3549000024795532},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3393000066280365},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.33180001378059387},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.3172000050544739},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.3118000030517578},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3089999854564667},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.29019999504089355},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.289900004863739},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.28519999980926514},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.28299999237060547},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C172430144","wikidata":"https://www.wikidata.org/wiki/Q17111997","display_name":"Symmetric multiprocessor system","level":2,"score":0.27070000767707825},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.2678000032901764},{"id":"https://openalex.org/C67666897","wikidata":"https://www.wikidata.org/wiki/Q165896","display_name":"Prism","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.25999999046325684}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpec67600.2025.11196211","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec67600.2025.11196211","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null},{"id":"https://openalex.org/F4320337504","display_name":"Research and Development","ror":"https://ror.org/027s68j25"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1968537206","https://openalex.org/W1973504736","https://openalex.org/W2028637253","https://openalex.org/W2086112773","https://openalex.org/W2112200469","https://openalex.org/W2250844151","https://openalex.org/W2747404479","https://openalex.org/W2790789433","https://openalex.org/W2902906695","https://openalex.org/W2944959599","https://openalex.org/W2981963339","https://openalex.org/W2982008795","https://openalex.org/W3116971926","https://openalex.org/W3129485837","https://openalex.org/W3133642374","https://openalex.org/W3169645941","https://openalex.org/W3191648064","https://openalex.org/W4281731825","https://openalex.org/W4285121610","https://openalex.org/W4285548014","https://openalex.org/W4308090265","https://openalex.org/W4308090768","https://openalex.org/W4308090787","https://openalex.org/W4390188682","https://openalex.org/W4390188839","https://openalex.org/W4390189048","https://openalex.org/W4391957920","https://openalex.org/W4399174482","https://openalex.org/W4399911364","https://openalex.org/W4405364446","https://openalex.org/W4408049853","https://openalex.org/W4409132198"],"related_works":[],"abstract_inverted_index":{"Subgraph":[0],"matching":[1],"is":[2],"a":[3,69,100,129],"core":[4],"primitive":[5],"in":[6],"graph":[7],"analytics,":[8],"yet":[9],"it":[10],"remains":[11],"difficult":[12],"to":[13,16,37,86,156,180],"scale":[14],"due":[15],"its":[17,123],"combinatorial":[18],"complexity":[19],"and":[20,33,121,140,151,160,167,169,175],"highly":[21],"irregular":[22],"memory":[23],"access":[24],"patterns.":[25],"Despite":[26],"decades":[27],"of":[28,47,72,107],"algorithmic":[29],"innovation,":[30],"existing":[31],"CPU":[32],"GPU-based":[34],"systems":[35,172],"struggle":[36],"fully":[38],"utilize":[39],"available":[40,102,187],"compute":[41,109],"resources,":[42],"as":[43,112],"the":[44,83,88],"memory-bound":[45],"nature":[46],"subgraph":[48,149],"workloads":[49,150],"severely":[50],"limits":[51],"sustained":[52],"throughput.":[53],"Our":[54],"empirical":[55],"characterization":[56],"reveals":[57],"that":[58,104,132],"even":[59],"state-of-the-art":[60],"GPU":[61],"solutions,":[62],"including":[63,173],"recent":[64,170],"GraphChallenge":[65,89,164],"champions,":[66],"achieve":[67],"only":[68],"small":[70],"fraction":[71],"their":[73],"theoretical":[74],"peak":[75],"performance":[76],"on":[77],"real":[78],"workloads.This":[79],"paper":[80],"presents":[81],"Prism,":[82],"first":[84],"solution":[85],"address":[87],"contest":[90],"using":[91],"practical":[92],"emerging":[93],"processing-in-memory":[94],"(PIM)":[95],"hardware.":[96],"Prism":[97,127,146],"targets":[98],"UPMEM,":[99],"commercially":[101],"platform":[103],"integrates":[105,133],"thousands":[106],"in-memory":[108],"units":[110],"known":[111],"DPUs.":[113,182],"To":[114],"harness":[115],"UPMEM\u2019s":[116],"massively":[117],"parallel,":[118],"memory-centric":[119],"architecture":[120],"overcome":[122],"unique":[124],"architectural":[125],"constraints,":[126],"introduces":[128],"cross-layer":[130],"design":[131],"skew-aware":[134],"task":[135],"decomposition,":[136],"asynchronous":[137],"memory-compute":[138],"decoupling,":[139],"topology-adaptive":[141],"intersection":[142],"kernels.":[143],"We":[144],"evaluate":[145],"across":[147],"diverse":[148],"datasets.":[152],"It":[153],"delivers":[154],"up":[155],"10.73\u00d7,":[157],"26.53\u00d7,":[158],"11.13\u00d7,":[159],"10.11\u00d7":[161],"speedup":[162],"over":[163],"champions":[165],"MERCURY":[166],"SMOG,":[168],"SOTA":[171],"TRUST":[174],"PimPam,":[176],"while":[177],"scaling":[178],"near-linearly":[179],"40,960":[181],"The":[183],"source":[184],"codes":[185],"are":[186],"at":[188],"https://github.com/CGCL-codes/Prism.":[189]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-16T00:00:00"}