{"id":"https://openalex.org/W2566356404","doi":"https://doi.org/10.1145/3018113","title":"A Software Cache Partitioning System for Hash-Based Caches","display_name":"A Software Cache Partitioning System for Hash-Based Caches","publication_year":2016,"publication_date":"2016-12-16","ids":{"openalex":"https://openalex.org/W2566356404","doi":"https://doi.org/10.1145/3018113","mag":"2566356404"},"language":"en","primary_location":{"id":"doi:10.1145/3018113","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3018113","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3018113&type=pdf","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=3018113&type=pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025756141","display_name":"Alberto Scolari","orcid":"https://orcid.org/0000-0002-5862-8787"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Alberto Scolari","raw_affiliation_strings":["Politecnico di Milano, Milan, Italy"],"affiliations":[{"raw_affiliation_string":"Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074400916","display_name":"Davide B. Bartolini","orcid":"https://orcid.org/0009-0009-0212-2224"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Davide Basilio Bartolini","raw_affiliation_strings":["Politecnico di Milano"],"affiliations":[{"raw_affiliation_string":"Politecnico di Milano","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010543929","display_name":"Marco D. Santambrogio","orcid":"https://orcid.org/0000-0002-9883-9693"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Domenico Santambrogio","raw_affiliation_strings":["Politecnico di Milano, Milan, Italy"],"affiliations":[{"raw_affiliation_string":"Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025756141"],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":null,"apc_paid":null,"fwci":2.2073,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.87812676,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"13","issue":"4","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998000264167786,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8946741819381714},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6843546628952026},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.636216938495636},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.5640454888343811},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5163325071334839},{"id":"https://openalex.org/keywords/isolation","display_name":"Isolation (microbiology)","score":0.49330535531044006},{"id":"https://openalex.org/keywords/page-fault","display_name":"Page fault","score":0.48408380150794983},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4786868691444397},{"id":"https://openalex.org/keywords/spec#","display_name":"Spec#","score":0.46461665630340576},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4342736005783081},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.24097493290901184},{"id":"https://openalex.org/keywords/virtual-memory","display_name":"Virtual memory","score":0.19981041550636292},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07176065444946289}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8946741819381714},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6843546628952026},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.636216938495636},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.5640454888343811},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5163325071334839},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.49330535531044006},{"id":"https://openalex.org/C193343404","wikidata":"https://www.wikidata.org/wiki/Q1928607","display_name":"Page fault","level":5,"score":0.48408380150794983},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4786868691444397},{"id":"https://openalex.org/C2778565505","wikidata":"https://www.wikidata.org/wiki/Q2207566","display_name":"Spec#","level":2,"score":0.46461665630340576},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4342736005783081},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.24097493290901184},{"id":"https://openalex.org/C76399640","wikidata":"https://www.wikidata.org/wiki/Q189401","display_name":"Virtual memory","level":4,"score":0.19981041550636292},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07176065444946289},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C89423630","wikidata":"https://www.wikidata.org/wiki/Q7193","display_name":"Microbiology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3018113","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3018113","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3018113&type=pdf","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},{"id":"pmh:oai:re.public.polimi.it:11311/1033908","is_oa":true,"landing_page_url":"http://hdl.handle.net/11311/1033908","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1145/3018113","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3018113","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3018113&type=pdf","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2566356404.pdf","grobid_xml":"https://content.openalex.org/works/W2566356404.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W138004908","https://openalex.org/W1954144304","https://openalex.org/W1964232008","https://openalex.org/W1964281299","https://openalex.org/W1965644370","https://openalex.org/W1981627490","https://openalex.org/W1996027765","https://openalex.org/W2001986196","https://openalex.org/W2004301625","https://openalex.org/W2023214828","https://openalex.org/W2029577083","https://openalex.org/W2036853599","https://openalex.org/W2054495773","https://openalex.org/W2062265336","https://openalex.org/W2067843040","https://openalex.org/W2091356762","https://openalex.org/W2101388458","https://openalex.org/W2103999643","https://openalex.org/W2117166108","https://openalex.org/W2117560661","https://openalex.org/W2124350608","https://openalex.org/W2143773524","https://openalex.org/W2143835304","https://openalex.org/W2145035826","https://openalex.org/W2150139096","https://openalex.org/W2151546482","https://openalex.org/W2151971447","https://openalex.org/W2159793853","https://openalex.org/W2160609361","https://openalex.org/W2163283745","https://openalex.org/W2169875292","https://openalex.org/W2293319898","https://openalex.org/W2294352052","https://openalex.org/W2346051120","https://openalex.org/W2551074399","https://openalex.org/W3140780659","https://openalex.org/W4231827381","https://openalex.org/W4232955467","https://openalex.org/W4250180141","https://openalex.org/W4253824360"],"related_works":["https://openalex.org/W878150521","https://openalex.org/W2008941207","https://openalex.org/W2373662841","https://openalex.org/W1970478390","https://openalex.org/W294916044","https://openalex.org/W1533638723","https://openalex.org/W2131667412","https://openalex.org/W2014546971","https://openalex.org/W2142488884","https://openalex.org/W2019959197"],"abstract_inverted_index":{"Contention":[0],"on":[1,13,19,33,102,115,151],"the":[2,14,66,137,152,163,173],"shared":[3,51],"Last-Level":[4],"Cache":[5],"(LLC)":[6],"can":[7],"have":[8],"a":[9,39,50,83,88,94,121,200],"fundamental":[10],"negative":[11],"impact":[12],"performance":[15,46,146,190],"of":[16,60,139,199],"applications":[17,195],"executed":[18],"modern":[20],"multicores.":[21],"An":[22],"interesting":[23],"software":[24,40],"approach":[25],"to":[26,44,87,113,124,144,188,192,212],"address":[27],"LLC":[28,128],"contention":[29,150],"issues":[30],"is":[31,38,64,68,100,143,186],"based":[32],"page":[34,62,98,111,135,206],"coloring":[35,63,99,112,207],",":[36],"which":[37,204],"technique":[41],"that":[42,65,92,183],"attempts":[43],"achieve":[45],"isolation":[47,147,191],"by":[48,119,148,196],"partitioning":[49,198],"cache":[52,67],"through":[53],"careful":[54],"memory":[55],"management.":[56],"The":[57],"key":[58],"assumption":[59],"traditional":[61,134,205],"physically":[69],"addressed.":[70],"However,":[71],"recent":[72,104,117],"multicore":[73],"architectures":[74,118],"(e.g.,":[75],"Intel":[76],"Sandy":[77,201],"Bridge":[78,202],"and":[79,166,176],"later)":[80],"switched":[81],"from":[82,172],"physical":[84],"addressing":[85,129],"scheme":[86,91],"more":[89],"complex":[90],"involves":[93],"hash":[95],"function.":[96],"Traditional":[97],"ineffective":[101],"these":[103,116],"architectures.":[105],"In":[106],"this":[107,140,160],"article,":[108],"we":[109],"extend":[110],"work":[114],"proposing":[120],"mechanism":[122,142,161],"able":[123,187,211],"handle":[125],"their":[126],"hash-based":[127],"scheme.":[130],"Just":[131],"as":[132],"for":[133],"coloring,":[136],"goal":[138],"new":[141],"deliver":[145,189],"avoiding":[149],"LLC,":[153,203],"thus":[154],"enabling":[155],"predictable":[156],"performance.":[157],"We":[158],"implement":[159],"in":[162],"Linux":[164],"kernel,":[165],"evaluate":[167],"it":[168],"using":[169],"several":[170],"benchmarks":[171],"SPEC":[174],"CPU2006":[175],"PARSEC":[177],"3.0":[178],"suites.":[179],"Our":[180],"results":[181],"show":[182],"our":[184],"solution":[185],"concurrently":[193],"running":[194],"enforcing":[197],"techniques":[208],"are":[209],"not":[210],"handle.":[213]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}