{"id":"https://openalex.org/W4226405084","doi":"https://doi.org/10.1109/tc.2022.3157525","title":"Graphfire: Synergizing Fetch, Insertion, and Replacement Policies for Graph Analytics","display_name":"Graphfire: Synergizing Fetch, Insertion, and Replacement Policies for Graph Analytics","publication_year":2022,"publication_date":"2022-03-08","ids":{"openalex":"https://openalex.org/W4226405084","doi":"https://doi.org/10.1109/tc.2022.3157525"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2022.3157525","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2022.3157525","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","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/A5031504314","display_name":"Aninda Manocha","orcid":"https://orcid.org/0000-0002-0764-0778"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aninda Manocha","raw_affiliation_strings":["Department of Computer Science, Princeton University, Princeton, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0002-0764-0778","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079508006","display_name":"Juan L. Arag\u00f3n","orcid":"https://orcid.org/0000-0002-4955-7235"},"institutions":[{"id":"https://openalex.org/I80180929","display_name":"Universidad de Murcia","ror":"https://ror.org/03p3aeb86","country_code":"ES","type":"education","lineage":["https://openalex.org/I80180929"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Juan L. Aragon","raw_affiliation_strings":["Computer Engineering Department, University of Murcia, Murcia, Spain"],"raw_orcid":"https://orcid.org/0000-0002-4955-7235","affiliations":[{"raw_affiliation_string":"Computer Engineering Department, University of Murcia, Murcia, Spain","institution_ids":["https://openalex.org/I80180929"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002015508","display_name":"Margaret Martonosi","orcid":"https://orcid.org/0000-0001-9683-8032"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Margaret Martonosi","raw_affiliation_strings":["Department of Computer Science, Princeton University, Princeton, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0001-9683-8032","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9788,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.75566789,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"72","issue":"1","first_page":"291","last_page":"304"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9991999864578247,"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.9991999864578247,"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.9986000061035156,"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.9973999857902527,"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.8862869739532471},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7426849603652954},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6754000186920166},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.5039717555046082},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.4923602342605591},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.4912547469139099},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.45751824975013733},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.43328186869621277},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.428996205329895},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.4167136549949646},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3455640971660614}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8862869739532471},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7426849603652954},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6754000186920166},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.5039717555046082},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.4923602342605591},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.4912547469139099},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.45751824975013733},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.43328186869621277},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.428996205329895},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.4167136549949646},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3455640971660614},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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/tc.2022.3157525","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2022.3157525","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4000000059604645,"display_name":"No poverty","id":"https://metadata.un.org/sdg/1"}],"awards":[{"id":"https://openalex.org/G8209240399","display_name":null,"funder_award_id":"1763838","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G8330150804","display_name":null,"funder_award_id":"TIN2016-75344-R","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1513547380","https://openalex.org/W1955594754","https://openalex.org/W1974817122","https://openalex.org/W2029577083","https://openalex.org/W2091583059","https://openalex.org/W2095258606","https://openalex.org/W2103760115","https://openalex.org/W2110693578","https://openalex.org/W2128060503","https://openalex.org/W2140590655","https://openalex.org/W2162639668","https://openalex.org/W2234355962","https://openalex.org/W2268119334","https://openalex.org/W2273440736","https://openalex.org/W2384495648","https://openalex.org/W2416944327","https://openalex.org/W2417236060","https://openalex.org/W2464177207","https://openalex.org/W2515818068","https://openalex.org/W2558631043","https://openalex.org/W2605277971","https://openalex.org/W2791260415","https://openalex.org/W2795035377","https://openalex.org/W2884343737","https://openalex.org/W2898231337","https://openalex.org/W2904192253","https://openalex.org/W2904687209","https://openalex.org/W2904906706","https://openalex.org/W2907492528","https://openalex.org/W2929131209","https://openalex.org/W2972086194","https://openalex.org/W2980119420","https://openalex.org/W2980229124","https://openalex.org/W3004555699","https://openalex.org/W3011407967","https://openalex.org/W3016507252","https://openalex.org/W3095238976","https://openalex.org/W3109304638","https://openalex.org/W3153963463","https://openalex.org/W4230076379","https://openalex.org/W4241648310","https://openalex.org/W4253426709","https://openalex.org/W4255807648","https://openalex.org/W6677111876","https://openalex.org/W6680681368","https://openalex.org/W6684864485","https://openalex.org/W6694513646","https://openalex.org/W6719768283","https://openalex.org/W6736126653","https://openalex.org/W6773814002"],"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/W2078036665"],"abstract_inverted_index":{"Despite":[0],"their":[1,19],"ubiquity":[2],"in":[3,108],"many":[4],"important":[5],"big-data":[6],"applications,":[7],"graph":[8,109,190],"analytic":[9,191],"kernels":[10],"continue":[11],"to":[12,18,25,61,156,167,176,193],"challenge":[13],"modern":[14],"memory":[15,45,55,100],"hierarchies":[16],"due":[17,166],"frequent,":[20],"long-latency,":[21],"pointer":[22],"indirect":[23,124],"accesses":[24,30,125,140],"vertex":[26],"property":[27],"data.":[28],"Such":[29],"exhibit":[31],"poor":[32],"locality":[33],"and":[34,42,54,111,119,142,149,162,187],"variable":[35],"reuse":[36],"that":[37,80,90,103],"trouble":[38],"cache":[39],"replacement":[40,120,151],"policies,":[41],"consequently":[43],"increase":[44],"bandwidth":[46,168],"pressure.":[47],"Specialized":[48],"graph-tailored":[49],"prefetching":[50],"mechanisms,":[51],"processor":[52],"designs,":[53],"hierarchy":[56,101],"engines":[57],"have":[58],"been":[59],"developed":[60],"tolerate":[62],"the":[63,113],"long":[64],"latencies":[65],"of":[66,115],"such":[67],"accesses.":[68],"However,":[69],"these":[70,138,163],"approaches":[71],"are":[72],"either":[73],"too":[74],"bandwidth-intensive,":[75],"require":[76],"invasive":[77],"hardware":[78],"changes":[79],"inhibit":[81],"general-purpose":[82],"computation":[83],"flexibility,":[84],"or":[85,130],"rely":[86],"on":[87,128],"software":[88,129],"preprocessing":[89],"limits":[91],"true":[92],"speedup.":[93],"This":[94],"work":[95],"introduces":[96],"Graphfire,":[97],"a":[98,157,177,183],"flexible":[99],"approach":[102],"learns":[104],"different":[105],"access":[106,145],"patterns":[107],"processing":[110],"exploits":[112],"synergy":[114],"specialized":[116],"fetch,":[117],"insertion,":[118,148],"optimizations":[121],"for":[122],"problematic":[123],"without":[126],"relying":[127],"ISA":[131],"support.":[132],"More":[133],"specifically,":[134],"Graphfire":[135,173],"identifies":[136],"when":[137],"irregular":[139],"occur":[141],"employs":[143],"tailored":[144],"granularities,":[146],"data-aware":[147],"frequency-based":[150],"accordingly.":[152],"It":[153],"achieves":[154],"up":[155,175],"1.79\u00d7":[158],"speedup":[159,179],"(geomean":[160,180],"1.3\u00d7)":[161],"improvements":[164],"scale":[165,194],"efficiency;":[169],"with":[170],"64":[171],"cores,":[172],"yields":[174],"71.33\u00d7":[178],"63.32\u00d7)":[181],"over":[182],"single":[184],"baseline":[185],"core":[186],"allows":[188],"memory-bound":[189],"codes":[192],"far":[195],"beyond":[196],"prior":[197],"work.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}