{"id":"https://openalex.org/W4285006122","doi":"https://doi.org/10.1145/3490148.3538559","title":"Brief Announcement: Spatial Locality and Granularity Change in Caching","display_name":"Brief Announcement: Spatial Locality and Granularity Change in Caching","publication_year":2022,"publication_date":"2022-07-10","ids":{"openalex":"https://openalex.org/W4285006122","doi":"https://doi.org/10.1145/3490148.3538559"},"language":"en","primary_location":{"id":"doi:10.1145/3490148.3538559","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3490148.3538559","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-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/A5008156365","display_name":"Nathan Beckmann","orcid":"https://orcid.org/0000-0001-6301-714X"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nathan Beckmann","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014824446","display_name":"Phillip B. Gibbons","orcid":"https://orcid.org/0000-0001-6967-2735"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Phillip B. Gibbons","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032160862","display_name":"Charles McGuffey","orcid":"https://orcid.org/0000-0002-6281-4435"},"institutions":[{"id":"https://openalex.org/I55486353","display_name":"Reed College","ror":"https://ror.org/00a6ram87","country_code":"US","type":"education","lineage":["https://openalex.org/I55486353"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles McGuffey","raw_affiliation_strings":["Reed College, Portland, OR, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Reed College, Portland, OR, USA","institution_ids":["https://openalex.org/I55486353"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5008156365"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07904262,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"173","last_page":"175"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991000294685364,"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/granularity","display_name":"Granularity","score":0.9045524597167969},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.8724842071533203},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.8030304908752441},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7921894788742065},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.6613961458206177},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.6083313822746277},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5518596172332764},{"id":"https://openalex.org/keywords/ranging","display_name":"Ranging","score":0.5196608304977417},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3101305365562439},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23798853158950806},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.1557479202747345},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.090069979429245}],"concepts":[{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.9045524597167969},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.8724842071533203},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.8030304908752441},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7921894788742065},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.6613961458206177},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.6083313822746277},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5518596172332764},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.5196608304977417},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3101305365562439},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23798853158950806},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.1557479202747345},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.090069979429245},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3490148.3538559","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3490148.3538559","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1995038282","https://openalex.org/W2047186741","https://openalex.org/W2054033098","https://openalex.org/W2100789472","https://openalex.org/W2120829734","https://openalex.org/W2132269953","https://openalex.org/W2155694951","https://openalex.org/W2169865228","https://openalex.org/W2809563571","https://openalex.org/W4236382111","https://openalex.org/W4247787189","https://openalex.org/W6662479899"],"related_works":["https://openalex.org/W4294734199","https://openalex.org/W2945765555","https://openalex.org/W1509211761","https://openalex.org/W2372170743","https://openalex.org/W1775407054","https://openalex.org/W2490207248","https://openalex.org/W1589529336","https://openalex.org/W2519785972","https://openalex.org/W2287909995","https://openalex.org/W1534227216"],"abstract_inverted_index":{"Real":[0],"systems":[1],"make":[2],"use":[3],"of":[4,21],"a":[5],"hierarchy":[6,23],"ranging":[7],"from":[8],"small,":[9],"fast":[10],"memories":[11],"to":[12,29],"larger":[13],"and":[14,32],"slower":[15],"storage":[16],"devices":[17],"[15].":[18],"Each":[19],"level":[20],"the":[22],"organizes":[24],"its":[25],"data":[26],"in":[27],"blocks":[28],"simplify":[30],"management":[31],"reduce":[33],"overheads.":[34]},"counts_by_year":[],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2025-10-10T00:00:00"}