{"id":"https://openalex.org/W4399174482","doi":"https://doi.org/10.1145/3654964","title":"PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware","display_name":"PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware","publication_year":2024,"publication_date":"2024-05-29","ids":{"openalex":"https://openalex.org/W4399174482","doi":"https://doi.org/10.1145/3654964"},"language":"en","primary_location":{"id":"doi:10.1145/3654964","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3654964","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3654964","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"Proceedings of the ACM on Management of Data","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/3654964","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085910722","display_name":"Shuangyu Cai","orcid":"https://orcid.org/0000-0002-3183-5022"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuangyu Cai","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0001-9543-3559","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036896065","display_name":"Boyu Tian","orcid":"https://orcid.org/0000-0001-9482-1026"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Boyu Tian","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9482-1026","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048293406","display_name":"Huanchen Zhang","orcid":"https://orcid.org/0009-0001-4821-1558"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huanchen Zhang","raw_affiliation_strings":["Tsinghua University & Shanghai Qi Zhi Institute, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0001-4821-1558","affiliations":[{"raw_affiliation_string":"Tsinghua University & Shanghai Qi Zhi Institute, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026297396","display_name":"Mingyu Gao","orcid":"https://orcid.org/0000-0001-8433-7281"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingyu Gao","raw_affiliation_strings":["Tsinghua University & Shanghai Qi Zhi Institute, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8433-7281","affiliations":[{"raw_affiliation_string":"Tsinghua University & Shanghai Qi Zhi Institute, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5085910722"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":3.489,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.93784574,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"2","issue":"3","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9995999932289124,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9995999932289124,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9947999715805054,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9912999868392944,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8485397100448608},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6328633427619934},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.542363166809082},{"id":"https://openalex.org/keywords/memory-architecture","display_name":"Memory architecture","score":0.4855349063873291},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.4698438048362732},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4444964826107025},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4268978238105774},{"id":"https://openalex.org/keywords/bitmap","display_name":"Bitmap","score":0.42308810353279114},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.38485458493232727},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.293437123298645},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19375121593475342},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1206238865852356}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8485397100448608},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6328633427619934},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.542363166809082},{"id":"https://openalex.org/C2779602883","wikidata":"https://www.wikidata.org/wiki/Q15544750","display_name":"Memory architecture","level":2,"score":0.4855349063873291},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.4698438048362732},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4444964826107025},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4268978238105774},{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.42308810353279114},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.38485458493232727},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.293437123298645},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19375121593475342},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1206238865852356}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3654964","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3654964","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3654964","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3654964","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3654964","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3654964","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5600000023841858}],"awards":[{"id":"https://openalex.org/G8351261115","display_name":null,"funder_award_id":"62072262","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4399174482.pdf"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W755906292","https://openalex.org/W993733874","https://openalex.org/W2136940180","https://openalex.org/W2148606196","https://openalex.org/W2161005172","https://openalex.org/W2170616854","https://openalex.org/W2734941459","https://openalex.org/W2789554134","https://openalex.org/W2798875768","https://openalex.org/W2948371732","https://openalex.org/W2970204999","https://openalex.org/W2981963339","https://openalex.org/W2997134027","https://openalex.org/W3014850249","https://openalex.org/W3021196172","https://openalex.org/W3097653461","https://openalex.org/W3099551098","https://openalex.org/W3116457585","https://openalex.org/W3129485837","https://openalex.org/W3164237119","https://openalex.org/W3181654500","https://openalex.org/W3209182454","https://openalex.org/W4239088979","https://openalex.org/W4281687131","https://openalex.org/W4281731825","https://openalex.org/W4321448334","https://openalex.org/W4380624072","https://openalex.org/W4381328555"],"related_works":["https://openalex.org/W2770465587","https://openalex.org/W2086716781","https://openalex.org/W2154560316","https://openalex.org/W2022510519","https://openalex.org/W2543610639","https://openalex.org/W2077105843","https://openalex.org/W2001585562","https://openalex.org/W2128337014","https://openalex.org/W2993780376","https://openalex.org/W2105031241"],"abstract_inverted_index":{"Graph":[0],"pattern":[1,79],"matching":[2,17,80],"is":[3,35],"powerful":[4],"and":[5,89,115,139,157,172],"widely":[6],"applicable":[7],"to":[8,48,62,75,83,100,109,119,130,174],"many":[9],"application":[10],"domains.":[11],"Despite":[12],"the":[13,25,50,63,70,133,146,163],"recent":[14],"algorithm":[15],"advances,":[16],"patterns":[18,156],"in":[19,98],"large-scale":[20],"real-world":[21,159],"graphs":[22],"still":[23],"faces":[24],"memory":[26,46,51,90],"access":[27],"bottleneck":[28],"on":[29,154,170],"conventional":[30],"computing":[31,43],"systems.":[32],"Processing-in-memory":[33],"(PIM)":[34],"an":[36],"emerging":[37],"hardware":[38,56,73],"architecture":[39],"paradigm":[40],"that":[41,144],"puts":[42],"cores":[44],"into":[45],"devices":[47],"alleviate":[49],"wall":[52],"issues.":[53],"Real":[54],"PIM":[55,72,124],"has":[57],"recently":[58],"become":[59],"commercially":[60],"accessible":[61],"public.":[64],"In":[65],"this":[66],"work,":[67],"we":[68],"leverage":[69],"real":[71],"platform":[74],"build":[76],"a":[77],"graph":[78],"framework,":[81],"PimPam,":[82],"benefit":[84],"from":[85],"its":[86,102],"abundant":[87],"computation":[88],"bandwidth":[91],"resources.":[92],"We":[93],"propose":[94],"four":[95],"key":[96,147],"optimizations":[97],"PimPam":[99,161],"improve":[101],"efficiency,":[103],"including":[104],"(1)":[105],"load-aware":[106],"task":[107],"assignment":[108],"ensure":[110],"load":[111],"balance,":[112],"(2)":[113],"space-efficient":[114],"parallel":[116],"data":[117,122],"partitioning":[118],"prepare":[120],"input":[121],"for":[123],"cores,":[125],"(3)":[126],"adaptive":[127],"multi-threading":[128],"collaboration":[129],"automatically":[131],"select":[132],"best":[134],"parallelization":[135],"strategy":[136],"during":[137],"processing,":[138],"(4)":[140],"dynamic":[141],"bitmap":[142],"structures":[143],"accelerate":[145],"operations":[148],"of":[149],"set":[150],"intersection.":[151],"When":[152],"evaluated":[153],"five":[155],"six":[158],"graphs,":[160],"outperforms":[162],"state-of-the-art":[164],"CPU":[165],"baseline":[166],"system":[167],"by":[168],"22.5x":[169],"average":[171],"up":[173],"71.7x,":[175],"demonstrating":[176],"significant":[177],"performance":[178],"improvements.":[179]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":12}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}