{"id":"https://openalex.org/W4200619494","doi":"https://doi.org/10.1109/iccad51958.2021.9643434","title":"Overcoming the Memory Hierarchy Inefficiencies in Graph Processing Applications","display_name":"Overcoming the Memory Hierarchy Inefficiencies in Graph Processing Applications","publication_year":2021,"publication_date":"2021-11-01","ids":{"openalex":"https://openalex.org/W4200619494","doi":"https://doi.org/10.1109/iccad51958.2021.9643434"},"language":"en","primary_location":{"id":"doi:10.1109/iccad51958.2021.9643434","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad51958.2021.9643434","pdf_url":null,"source":{"id":"https://openalex.org/S4363608354","display_name":"2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","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":"2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","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/A5039742384","display_name":"Jilan Lin","orcid":"https://orcid.org/0000-0002-1969-6728"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jilan Lin","raw_affiliation_strings":["University of California,Santa Barbara,Santa Barbara,USA,93117"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Santa Barbara,Santa Barbara,USA,93117","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102837743","display_name":"Shuangchen Li","orcid":"https://orcid.org/0009-0003-6986-0463"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shuangchen Li","raw_affiliation_strings":["University of California,Santa Barbara,Santa Barbara,USA,93117"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Santa Barbara,Santa Barbara,USA,93117","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048052285","display_name":"Yufei Ding","orcid":"https://orcid.org/0000-0002-8716-5793"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yufei Ding","raw_affiliation_strings":["University of California,Santa Barbara,Santa Barbara,USA,93117"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Santa Barbara,Santa Barbara,USA,93117","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100385336","display_name":"Yuan Xie","orcid":"https://orcid.org/0000-0003-2093-1788"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuan Xie","raw_affiliation_strings":["University of California,Santa Barbara,Santa Barbara,USA,93117"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,Santa Barbara,Santa Barbara,USA,93117","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9977999925613403,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9937999844551086,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8715596199035645},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6723165512084961},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.666315495967865},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.571027398109436},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.4982492923736572},{"id":"https://openalex.org/keywords/cache-only-memory-architecture","display_name":"Cache-only memory architecture","score":0.47541671991348267},{"id":"https://openalex.org/keywords/interleaved-memory","display_name":"Interleaved memory","score":0.47474581003189087},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.4734451472759247},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.4707620441913605},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.46424636244773865},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4609347879886627},{"id":"https://openalex.org/keywords/memory-architecture","display_name":"Memory architecture","score":0.4454951584339142},{"id":"https://openalex.org/keywords/auxiliary-memory","display_name":"Auxiliary memory","score":0.41527673602104187},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3734428286552429},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.35754233598709106},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.33390524983406067},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.2858101725578308},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.2768810987472534},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.20515215396881104},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.17946526408195496},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17117369174957275}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8715596199035645},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6723165512084961},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.666315495967865},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.571027398109436},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.4982492923736572},{"id":"https://openalex.org/C3720319","wikidata":"https://www.wikidata.org/wiki/Q5015937","display_name":"Cache-only memory architecture","level":5,"score":0.47541671991348267},{"id":"https://openalex.org/C63511323","wikidata":"https://www.wikidata.org/wiki/Q908936","display_name":"Interleaved memory","level":4,"score":0.47474581003189087},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.4734451472759247},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.4707620441913605},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.46424636244773865},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4609347879886627},{"id":"https://openalex.org/C2779602883","wikidata":"https://www.wikidata.org/wiki/Q15544750","display_name":"Memory architecture","level":2,"score":0.4454951584339142},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.41527673602104187},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3734428286552429},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.35754233598709106},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.33390524983406067},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.2858101725578308},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.2768810987472534},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.20515215396881104},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.17946526408195496},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17117369174957275}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/iccad51958.2021.9643434","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad51958.2021.9643434","pdf_url":null,"source":{"id":"https://openalex.org/S4363608354","display_name":"2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","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":"2021 IEEE/ACM International Conference On Computer Aided Design (ICCAD)","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-132865","is_oa":false,"landing_page_url":"http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=1092-3152&rft.volume=&rft.issue=&rft.date=2021&rft.spage=&rft.aulast=Lin&rft.aufirst=Jilan&rft.atitle=Overcoming+the+Memory+Hierarchy+Inefficiencies+in+Graph+Processing+Applications&rft.title=IEEE%2FACM+International+Conference+on+Computer-Aided+Design%2C+Digest+of+Technical+Papers%2C+ICCAD","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2931823893","display_name":null,"funder_award_id":"1816833,1719160","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W26556108","https://openalex.org/W78077100","https://openalex.org/W1893161742","https://openalex.org/W1942169943","https://openalex.org/W1994687138","https://openalex.org/W2053076698","https://openalex.org/W2080098453","https://openalex.org/W2154001575","https://openalex.org/W2162241660","https://openalex.org/W2170382128","https://openalex.org/W2170616854","https://openalex.org/W2233523872","https://openalex.org/W2234355962","https://openalex.org/W2418015316","https://openalex.org/W2755088640","https://openalex.org/W2904192253","https://openalex.org/W2929131209","https://openalex.org/W2979719709","https://openalex.org/W2980039165","https://openalex.org/W3016507252","https://openalex.org/W3043023836","https://openalex.org/W3096072471","https://openalex.org/W3134274954","https://openalex.org/W3145624740","https://openalex.org/W3158702178","https://openalex.org/W4240241667","https://openalex.org/W4241140669","https://openalex.org/W4246342895","https://openalex.org/W4297787303","https://openalex.org/W6603201521","https://openalex.org/W6638337918","https://openalex.org/W6639520631","https://openalex.org/W6639711990","https://openalex.org/W6731576879","https://openalex.org/W6785310431"],"related_works":["https://openalex.org/W2606565524","https://openalex.org/W2047684617","https://openalex.org/W2126827366","https://openalex.org/W1531802798","https://openalex.org/W2005412429","https://openalex.org/W2078720616","https://openalex.org/W1975698617","https://openalex.org/W2096506606","https://openalex.org/W2011070474","https://openalex.org/W2021535927"],"abstract_inverted_index":{"Graph":[0],"processing":[1,19,46,129,196],"participates":[2],"a":[3,122,134,163,217,223],"vital":[4],"role":[5],"in":[6,92],"mining":[7],"relational":[8],"data.":[9,117],"However,":[10],"the":[11,24,77,84,93,103,138,143,159,175,186,214,234],"intensive":[12],"but":[13],"inefficient":[14],"memory":[15,26,74,104,124,161,188,204,239],"accesses":[16,205],"make":[17],"graph":[18,45,94,128],"applications":[20],"severely":[21],"bottlenecked":[22],"by":[23,50,60,83],"conventional":[25,61],"hierarchy.":[27],"In":[28],"this":[29],"work,":[30],"we":[31,119,132,178],"focus":[32],"on":[33,37,194],"inefficiencies":[34],"that":[35,154],"exist":[36],"both":[38],"on-chip":[39,139],"cache":[40,62,69,236],"and":[41,63,71,148,200,229,238],"off-chip":[42,78],"memory.":[43],"First,":[44,131],"is":[47,80,99,113,192],"known":[48],"dominated":[49],"expensive":[51],"random":[52],"accesses,":[53],"which":[54,98,141,198],"are":[55,155],"difficult":[56],"to":[57,67,167,184,207],"be":[58],"captured":[59],"prefetcher":[64],"architectures,":[65],"leading":[66],"low":[68],"hits":[70],"exhausting":[72],"main":[73,187],"visits.":[75],"Second,":[76],"bandwidth":[79,112,209],"further":[81],"underutilized":[82],"small":[85],"data":[86,91,153],"granularity.":[87],"Because":[88],"each":[89],"vertex/edge":[90],"only":[95,149],"needs":[96],"4-8B,":[97],"much":[100],"smaller":[101],"than":[102],"access":[105],"granularity":[106],"of":[107,111,146],"64B.":[108],"Thus,":[109],"lots":[110],"wasted":[114],"fetching":[115],"unnecessary":[116],"Therefore,":[118],"present":[120],"G-MEM,":[121],"customized":[123],"hierarchy":[125],"design":[126,179],"for":[127,171],"applications.":[130,173],"propose":[133],"coherence-free":[135],"scratchpad":[136,160],"as":[137],"memory,":[140],"leverages":[142],"power-law":[144],"characteristic":[145],"graphs":[147],"stores":[150],"those":[151],"hot":[152],"frequent-accessed.":[156],"We":[157],"equip":[158],"with":[162,226],"degree-aware":[164],"mapping":[165],"strategy":[166],"better":[168],"manage":[169],"it":[170],"various":[172],"On":[174],"other":[176],"hand,":[177],"an":[180],"elastic-granularity":[181],"DRAM":[182],"(EG-DRAM)":[183],"facilitate":[185],"access.":[189],"The":[190],"EG-DRAM":[191],"based":[193],"near-data":[195],"architecture,":[197],"processes":[199],"coalesces":[201],"multiple":[202],"fine-grained":[203],"together":[206],"maximize":[208],"efficiency.":[210],"Putting":[211],"them":[212],"together,":[213],"G-MEM":[215],"demonstrates":[216],"2.48":[218],"\u00d7":[219,228,231],"overall":[220],"speedup":[221,232],"over":[222],"vanilla":[224],"CPU,":[225],"1.44":[227],"1.79":[230],"against":[233],"state-of-the-art":[235],"architecture":[237],"subsystem,":[240],"respectively.":[241]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}