{"id":"https://openalex.org/W4213040503","doi":"https://doi.org/10.1109/asp-dac52403.2022.9712587","title":"Optimal Data Allocation for Graph Processing in Processing-in-Memory Systems","display_name":"Optimal Data Allocation for Graph Processing in Processing-in-Memory Systems","publication_year":2022,"publication_date":"2022-01-17","ids":{"openalex":"https://openalex.org/W4213040503","doi":"https://doi.org/10.1109/asp-dac52403.2022.9712587"},"language":"en","primary_location":{"id":"doi:10.1109/asp-dac52403.2022.9712587","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asp-dac52403.2022.9712587","pdf_url":null,"source":{"id":"https://openalex.org/S4363608500","display_name":"2022 27th Asia and South Pacific Design Automation Conference (ASP-DAC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 27th Asia and South Pacific Design Automation Conference (ASP-DAC)","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/A5069146197","display_name":"Zerun Li","orcid":"https://orcid.org/0000-0002-7672-0667"},"institutions":[{"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"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zerun Li","raw_affiliation_strings":["Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences University of Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xiaoming Chen","orcid":null},"institutions":[{"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"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoming Chen","raw_affiliation_strings":["Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences University of Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016864694","display_name":"Yinhe Han","orcid":"https://orcid.org/0000-0003-0904-6681"},"institutions":[{"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"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinhe Han","raw_affiliation_strings":["Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences University of Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Intelligent Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5548,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.74332914,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"238","last_page":"243"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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.9972000122070312,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8003926277160645},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5269195437431335},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3923106789588928},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35464805364608765},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34756413102149963}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8003926277160645},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5269195437431335},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3923106789588928},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35464805364608765},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34756413102149963}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/asp-dac52403.2022.9712587","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asp-dac52403.2022.9712587","pdf_url":null,"source":{"id":"https://openalex.org/S4363608500","display_name":"2022 27th Asia and South Pacific Design Automation Conference (ASP-DAC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 27th Asia and South Pacific Design Automation Conference (ASP-DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G288813060","display_name":null,"funder_award_id":"62122076,61834006,62025404","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7311825020","display_name":null,"funder_award_id":"ZDBS-LY-JSC012","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"},{"id":"https://openalex.org/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https://ror.org/031141b54"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1981220134","https://openalex.org/W1981943579","https://openalex.org/W1996121616","https://openalex.org/W2024060531","https://openalex.org/W2070232376","https://openalex.org/W2112547256","https://openalex.org/W2612654866","https://openalex.org/W2755088640","https://openalex.org/W2794532328","https://openalex.org/W2795118915","https://openalex.org/W2798370135","https://openalex.org/W2962903741","https://openalex.org/W2979858238","https://openalex.org/W3135352626","https://openalex.org/W4241140669","https://openalex.org/W4252563462","https://openalex.org/W4256373055","https://openalex.org/W6655987917","https://openalex.org/W6731576879"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Graph":[0],"processing":[1,26],"involves":[2],"lots":[3],"of":[4,93,126,157],"irregular":[5],"memory":[6,13,61,90,122],"accesses":[7],"and":[8,43,88,128,162],"increases":[9],"demands":[10],"on":[11,21,29,173],"high":[12],"bandwidth,":[14],"making":[15],"it":[16],"difficult":[17],"to":[18,142,147],"execute":[19],"efficiently":[20],"compute-centric":[22],"architectures.":[23],"Dedicated":[24],"graph":[25,82,94,104,114,131],"accelerators":[27],"based":[28],"the":[30,49,76,89,144,149,155,163,176],"processing-in-memory":[31],"(PIM)":[32],"technique":[33],"have":[34,153],"recently":[35],"been":[36,67],"proposed.":[37],"Despite":[38],"they":[39],"achieved":[40],"higher":[41],"performance":[42],"energy":[44,166],"efficiency":[45,167],"than":[46,175],"conventional":[47,77],"architectures,":[48],"data":[50,79,105,132,159,164],"allocation":[51,80,160],"problem":[52],"for":[53,106,135],"communication":[54,107],"minimization":[55],"in":[56],"PIM":[57],"systems":[58],"(e.g.,":[59],"hybrid":[60],"cubes":[62],"(HMCs))":[63],"has":[64],"still":[65],"not":[66,86],"well":[68],"solved.":[69],"In":[70],"this":[71,110],"paper,":[72],"we":[73,112],"demonstrate":[74],"that":[75],"\u201cgraph":[78],"=":[81],"partitioning\u201d":[83],"assumption":[84],"is":[85,168],"true,":[87],"access":[91,123],"patterns":[92],"algorithms":[95,115,141],"should":[96],"also":[97],"be":[98],"taken":[99],"into":[100,116],"account":[101],"when":[102],"partitioning":[103,133],"minimization.":[108],"For":[109],"purpose,":[111],"classify":[113],"two":[117,140],"representative":[118],"classes":[119],"from":[120],"a":[121],"pattern":[124],"point":[125],"view":[127],"propose":[129,139],"different":[130],"strategies":[134],"them.":[136],"We":[137],"then":[138],"optimize":[143],"partition-to-HMC":[145],"mapping":[146],"minimize":[148],"inter-HMC":[150],"communication.":[151],"Evaluations":[152],"proved":[154],"superiority":[156],"our":[158],"framework":[161],"movement":[165],"improved":[169],"by":[170],"4.2-5":[171],"\u00d7":[172],"average":[174],"state-of-the-art":[177],"GraphP":[178],"approach.":[179]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}