{"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","alternate_titles":[],"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","doi":"https://doi.org/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/S4363608791","display_name":"Asia and South Pacific Design Automation Conference (ASP-DAC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"parent_works":[],"lineage":["https://openalex.org/W4213040503"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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","observed_orcids":["https://orcid.org/0000-0002-7672-0667"]},"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"]},{"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/I19820366","https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xiaoming Chen","orcid":null,"observed_orcids":[]},"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"]},{"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/I19820366","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","observed_orcids":["https://orcid.org/0000-0003-0904-6681","https://orcid.org/0000-0002-4540-4426"]},"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"]},{"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/I19820366","https://openalex.org/I4210090176","https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9054,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.70944395,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"238","last_page":"243"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.40869998931884766,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.40869998931884766,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.2856000065803528,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.07729999721050262,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9549999833106995},{"id":"https://openalex.org/keywords/in-memory-computing","display_name":"in-memory computing","score":0.9810000061988831},{"id":"https://openalex.org/keywords/data-placement","display_name":"data placement","score":0.8040000200271606},{"id":"https://openalex.org/keywords/graph-partitioning","display_name":"graph partitioning","score":0.8700000047683716},{"id":"https://openalex.org/keywords/hybrid-memory-cube","display_name":"Hybrid Memory Cube","score":0.8069999814033508},{"id":"https://openalex.org/keywords/communication-cost-minimization","display_name":"communication cost minimization","score":0.843999981880188},{"id":"https://openalex.org/keywords/memory-access-patterns","display_name":"memory access patterns","score":0.9620000123977661},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"graph algorithms","score":0.6340000033378601}],"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","doi":"https://doi.org/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/S4363608791","display_name":"Asia and South Pacific Design Automation Conference (ASP-DAC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"study_designs":[],"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":18,"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/W3191916678","https://openalex.org/W4241140669","https://openalex.org/W4252563462","https://openalex.org/W4256373055"],"related_works":["https://openalex.org/W2795118915","https://openalex.org/W4416429943","https://openalex.org/W3109405281","https://openalex.org/W4293024030","https://openalex.org/W2794532328","https://openalex.org/W3124938405","https://openalex.org/W2481762299","https://openalex.org/W2979858238","https://openalex.org/W3183670048","https://openalex.org/W4394931151"],"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]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4213040503","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2022-02-24T00:00:00"}
