{"id":"https://openalex.org/W4410359272","doi":"https://doi.org/10.1109/tcad.2025.3570164","title":"ProMiner: Enhancing Locality, Parallelism, and Offloading for Graph Mining on Processing-in-Memory Systems","display_name":"ProMiner: Enhancing Locality, Parallelism, and Offloading for Graph Mining on Processing-in-Memory Systems","publication_year":2025,"publication_date":"2025-05-14","ids":{"openalex":"https://openalex.org/W4410359272","doi":"https://doi.org/10.1109/tcad.2025.3570164"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2025.3570164","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3570164","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-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/A5101661235","display_name":"Liang Yan","orcid":"https://orcid.org/0009-0005-4774-4781"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Yan","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, and the University of Chinese Academy of Sciences, Beijing, China","Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0005-4774-4781","affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, and the University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071271406","display_name":"Xiaoyang Lu","orcid":"https://orcid.org/0009-0005-9481-7234"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaoyang Lu","raw_affiliation_strings":["Department of Compute Science, Illinois Institute of Technology, Chicago, IL, USA"],"raw_orcid":"https://orcid.org/0009-0005-9481-7234","affiliations":[{"raw_affiliation_string":"Department of Compute Science, Illinois Institute of Technology, Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101953185","display_name":"Sheng Xu","orcid":"https://orcid.org/0000-0002-9620-2293"},"institutions":[{"id":"https://openalex.org/I4472751","display_name":"Anhui Normal University","ror":"https://ror.org/05fsfvw79","country_code":"CN","type":"education","lineage":["https://openalex.org/I4472751"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Xu","raw_affiliation_strings":["School of Computer and Information, Anhui Normal University, Wuhu, Anhui, China"],"raw_orcid":"https://orcid.org/0000-0002-9620-2293","affiliations":[{"raw_affiliation_string":"School of Computer and Information, Anhui Normal University, Wuhu, Anhui, China","institution_ids":["https://openalex.org/I4472751"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100420361","display_name":"Xiaoming Chen","orcid":"https://orcid.org/0000-0002-7337-1844"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoming Chen","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, and the University of Chinese Academy of Sciences, Beijing, China","Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-7337-1844","affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, and the University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082521791","display_name":"Xingqi Zou","orcid":"https://orcid.org/0000-0002-9843-6341"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingqi Zou","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, and the University of Chinese Academy of Sciences, Beijing, China","Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9843-6341","affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, and the University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016864694","display_name":"Yinhe Han","orcid":"https://orcid.org/0000-0003-0904-6681"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinhe Han","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, and the University of Chinese Academy of Sciences, Beijing, China","Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0904-6681","affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, and the University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176"]},{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057665558","display_name":"Xian\u2010He Sun","orcid":"https://orcid.org/0000-0002-1093-0792"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xian-He Sun","raw_affiliation_strings":["Department of Compute Science, Illinois Institute of Technology, Chicago, IL, USA"],"raw_orcid":"https://orcid.org/0000-0002-1093-0792","affiliations":[{"raw_affiliation_string":"Department of Compute Science, Illinois Institute of Technology, Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8699,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.85366624,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"44","issue":"12","first_page":"4577","last_page":"4590"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.994700014591217,"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.994700014591217,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.993399977684021,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9713000059127808,"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/locality","display_name":"Locality","score":0.8788504004478455},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7725651264190674},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.5803455114364624},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5477428436279297},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5452190041542053},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.4846544861793518},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3099783658981323},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.14468914270401}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.8788504004478455},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7725651264190674},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.5803455114364624},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5477428436279297},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5452190041542053},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.4846544861793518},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3099783658981323},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.14468914270401},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2025.3570164","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3570164","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1870629342","display_name":null,"funder_award_id":"62495104","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1927902876","display_name":null,"funder_award_id":"62104230","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4444615682","display_name":null,"funder_award_id":"62025404","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4906109994","display_name":null,"funder_award_id":"62488101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G534854344","display_name":null,"funder_award_id":"62122076","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7683272049","display_name":null,"funder_award_id":"ZDBS-LY-JSC012","funder_id":"https://openalex.org/F4320338202","funder_display_name":"Key Research Program of Frontier Science, Chinese Academy of Sciences"},{"id":"https://openalex.org/G818288671","display_name":null,"funder_award_id":"2018YFA0701500","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https://ror.org/031141b54"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320338202","display_name":"Key Research Program of Frontier Science, Chinese Academy of Sciences","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W107790154","https://openalex.org/W2034861439","https://openalex.org/W2126274747","https://openalex.org/W2129991978","https://openalex.org/W2488627141","https://openalex.org/W2612654866","https://openalex.org/W2795118915","https://openalex.org/W2926805670","https://openalex.org/W2929131209","https://openalex.org/W2945951882","https://openalex.org/W2979858238","https://openalex.org/W2981963339","https://openalex.org/W2990947761","https://openalex.org/W3005783121","https://openalex.org/W3012308567","https://openalex.org/W3103478730","https://openalex.org/W3128068260","https://openalex.org/W3136729563","https://openalex.org/W3191648064","https://openalex.org/W3191660382","https://openalex.org/W4200139702","https://openalex.org/W4214659696","https://openalex.org/W4226126604","https://openalex.org/W4241140669","https://openalex.org/W4245923077","https://openalex.org/W4281687131","https://openalex.org/W4281731825","https://openalex.org/W4327503237","https://openalex.org/W4360832006","https://openalex.org/W4362566383","https://openalex.org/W4378801084"],"related_works":["https://openalex.org/W1555349535","https://openalex.org/W2583128298","https://openalex.org/W2053359564","https://openalex.org/W2161159383","https://openalex.org/W1495260638","https://openalex.org/W1511204342","https://openalex.org/W2369125128","https://openalex.org/W2369223577","https://openalex.org/W2010020348","https://openalex.org/W1982580072"],"abstract_inverted_index":{"Graph":[0],"mining,":[1,196],"critical":[2],"for":[3,139,168,178],"discovering":[4],"specific":[5],"patterns":[6],"within":[7,65],"complex":[8],"structures,":[9],"is":[10],"becoming":[11],"increasingly":[12],"important":[13],"in":[14,91,194],"our":[15],"data-driven":[16],"world.":[17],"Due":[18],"to":[19,73,142,154,181],"their":[20],"memory-bound":[21],"nature,":[22],"graph":[23,75,79,140,195],"mining":[24,80,141],"applications":[25,81],"encounter":[26],"significant":[27],"limitations":[28],"with":[29,82],"conventional":[30],"processor-centric":[31],"systems,":[32,56],"like":[33],"central":[34],"processing":[35,40,52],"units":[36,41],"(CPUs)":[37],"and":[38,51,100,109,129,199,206],"graphics":[39],"(GPUs),":[42],"stemming":[43],"from":[44],"the":[45,71,89,95,102,174,192],"costly":[46],"data":[47,144],"movement":[48],"between":[49,107],"memory":[50,68],"units.":[53],"Memory-centric":[54],"computing":[55,176],"such":[57],"as":[58],"processing-in-memory":[59],"(PIM)":[60],"where":[61],"computation":[62],"occurs":[63],"directly":[64],"or":[66],"near":[67],"modules,":[69],"have":[70],"potential":[72],"accelerate":[74],"mining.":[76],"However,":[77],"accelerating":[78],"PIM":[83,108],"presents":[84],"three":[85,123],"primary":[86],"challenges:":[87],"(1)":[88],"difficulty":[90],"utilizing":[92],"locality,":[93],"(2)":[94],"challenge":[96],"of":[97,104,160],"exploring":[98],"parallelism,":[99],"(3)":[101],"complexity":[103],"workload":[105,179],"offloading":[106,180],"CPU.":[110],"Addressing":[111],"these":[112],"intricate":[113],"challenges,":[114],"we":[115,133,147,163],"introduce":[116,164],"ProMiner,":[117],"a":[118,135,149,165],"novel":[119],"framework":[120],"that":[121,188],"integrates":[122],"key":[124],"techniques":[125],"through":[126],"cohesive":[127],"software":[128],"hardware":[130],"co-design.":[131],"First,":[132],"propose":[134],"partitioning":[136],"method":[137],"tailored":[138],"enhance":[143],"locality.":[145],"Second,":[146],"design":[148],"coarse-fine":[150],"parallelism":[151,156],"optimization":[152],"scheme":[153],"explore":[155],"across":[157],"different":[158],"levels":[159],"memory.":[161],"Third,":[162],"concurrency-aware":[166],"mechanism":[167],"performance":[169],"estimation,":[170],"aimed":[171],"at":[172],"identifying":[173],"optimal":[175],"engine":[177],"maximize":[182],"performance.":[183],"Our":[184],"experimental":[185],"results":[186],"demonstrate":[187],"ProMiner":[189],"significantly":[190],"advances":[191],"state-of-the-art":[193],"achieving":[197],"48.8%":[198],"29.9%":[200],"execution":[201],"time":[202],"reduction":[203],"over":[204],"NDMiner":[205],"DIM-":[207],"Mining,":[208],"respectively.":[209]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}