{"id":"https://openalex.org/W1989931770","doi":"https://doi.org/10.1145/1216544.1216549","title":"Snug set-associative caches","display_name":"Snug set-associative caches","publication_year":2007,"publication_date":"2007-03-01","ids":{"openalex":"https://openalex.org/W1989931770","doi":"https://doi.org/10.1145/1216544.1216549","mag":"1989931770"},"language":"en","primary_location":{"id":"doi:10.1145/1216544.1216549","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1216544.1216549","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1216544.1216549","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":"https://dl.acm.org/doi/pdf/10.1145/1216544.1216549","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041551416","display_name":"Yuan\u2010Shin Hwang","orcid":null},"institutions":[{"id":"https://openalex.org/I153512688","display_name":"National Taiwan Ocean University","ror":"https://ror.org/03bvvnt49","country_code":"TW","type":"education","lineage":["https://openalex.org/I153512688"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Yuan-Shin Hwang","raw_affiliation_strings":["National Taiwan Ocean University, Keelung, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taiwan Ocean University, Keelung, Taiwan","institution_ids":["https://openalex.org/I153512688"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016233242","display_name":"Jia-Jhe Li","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jia-Jhe Li","raw_affiliation_strings":["National Tsing Hua University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5041551416"],"corresponding_institution_ids":["https://openalex.org/I153512688"],"apc_list":null,"apc_paid":null,"fwci":0.3183,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.6129557,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"4","issue":"1","first_page":"6","last_page":"6"},"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9993000030517578,"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/cache","display_name":"Cache","score":0.8658896684646606},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8236494660377502},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7002410292625427},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.6440246105194092},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.60714191198349},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.5856152772903442},{"id":"https://openalex.org/keywords/bus-sniffing","display_name":"Bus sniffing","score":0.5856006741523743},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.5501849055290222},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.5461519956588745},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.4689832329750061},{"id":"https://openalex.org/keywords/leakage","display_name":"Leakage (economics)","score":0.4377366602420807},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4375709593296051}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8658896684646606},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8236494660377502},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7002410292625427},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.6440246105194092},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.60714191198349},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.5856152772903442},{"id":"https://openalex.org/C51185590","wikidata":"https://www.wikidata.org/wiki/Q1017228","display_name":"Bus sniffing","level":5,"score":0.5856006741523743},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.5501849055290222},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.5461519956588745},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.4689832329750061},{"id":"https://openalex.org/C2777042071","wikidata":"https://www.wikidata.org/wiki/Q6509304","display_name":"Leakage (economics)","level":2,"score":0.4377366602420807},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4375709593296051},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1216544.1216549","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1216544.1216549","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1216544.1216549","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"}],"best_oa_location":{"id":"doi:10.1145/1216544.1216549","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1216544.1216549","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1216544.1216549","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":[{"score":0.7799999713897705,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G7996248560","display_name":null,"funder_award_id":"NSC95","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"}],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320322835","display_name":"Ministry of Economic Affairs","ror":"https://ror.org/042ge0913"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1989931770.pdf","grobid_xml":"https://content.openalex.org/works/W1989931770.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1555915743","https://openalex.org/W1715248483","https://openalex.org/W1968597908","https://openalex.org/W1969992241","https://openalex.org/W2005005985","https://openalex.org/W2017146095","https://openalex.org/W2032732648","https://openalex.org/W2075190356","https://openalex.org/W2101308451","https://openalex.org/W2104225326","https://openalex.org/W2110999128","https://openalex.org/W2125203708","https://openalex.org/W2125263803","https://openalex.org/W2127859298","https://openalex.org/W2131054871","https://openalex.org/W2131507936","https://openalex.org/W2138351227","https://openalex.org/W2139433465","https://openalex.org/W2140219379","https://openalex.org/W2140384194","https://openalex.org/W2143668295","https://openalex.org/W2146573926","https://openalex.org/W2152497893","https://openalex.org/W2152922910","https://openalex.org/W2154168751","https://openalex.org/W2157340037","https://openalex.org/W2167540744","https://openalex.org/W2170806963","https://openalex.org/W2541707488","https://openalex.org/W2770992271"],"related_works":["https://openalex.org/W2126408955","https://openalex.org/W2098406302","https://openalex.org/W2088799683","https://openalex.org/W2045376849","https://openalex.org/W2360409110","https://openalex.org/W2059896628","https://openalex.org/W4249918808","https://openalex.org/W4234336001","https://openalex.org/W2139500145","https://openalex.org/W3214028308"],"abstract_inverted_index":{"As":[0],"transistors":[1],"keep":[2,7],"shrinking":[3],"and":[4,149,160,216,230,239],"on-chip":[5],"caches":[6,16,74,162,241],"growing,":[8],"static":[9,70,178],"power":[10,23,35,71,84,166,179],"dissipation":[11,72,206],"resulting":[12],"from":[13],"leakage":[14,34,83,165,205,235],"of":[15,21,50,69,73,97,121,131,181,207,236],"takes":[17],"an":[18],"increasing":[19],"fraction":[20],"total":[22],"in":[24,99,135,254],"processors.":[25],"Several":[26],"techniques":[27,125],"have":[28,45],"already":[29],"been":[30],"proposed":[31],"to":[32,46,158,163,244],"reduce":[33,164],"by":[36,85,108,113,186,199,212],"turning":[37],"off":[38],"unused":[39],"cache":[40,57,81,101,133,153,185,211],"lines.":[41],"However,":[42],"they":[43],"all":[44],"pay":[47],"the":[48,59,87,94,104,114,129,132,136,182,194,208,233],"price":[49],"performance":[51,77,105,169,218],"degradation.":[52],"This":[53],"paper":[54],"presents":[55],"a":[56,251],"architecture,":[58],"snug":[60],"set-associative":[61,89],"(":[62],"SSA":[63,80,152,175,202,223],")":[64],"cache,":[65],"that":[66,174],"cuts":[67],"most":[68],"without":[75,167],"incuring":[76],"penalties.":[78,170],"The":[79,119,151],"reduces":[82],"implementing":[86],"minimum":[88],"scheme,":[90],"which":[91],"only":[92],"activates":[93],"minimal":[95],"numbers":[96],"ways":[98],"each":[100],"set,":[102],"while":[103,193,248],"losses":[106],"caused":[107],"this":[109],"scheme":[110],"are":[111,140,197],"compensated":[112],"base-offset":[115],"load/store":[116],"queues":[117],".":[118],"rationale":[120],"combining":[122],"these":[123],"two":[124],"is":[126,224,242],"locality:":[127],"as":[128],"contents":[130],"blocks":[134],"current":[137],"working":[138],"set":[139],"repeatedly":[141],"accessed,":[142],"same":[143],"addresses":[144],"would":[145],"be":[146,156],"computed":[147],"again":[148],"again.":[150],"architecture":[154],"can":[155,176,203],"applied":[157],"data":[159,184,229,238],"instruction":[161,210,231,240],"incurring":[168],"Experimental":[171],"results":[172],"show":[173],"cut":[177,204],"consumption":[180],"L1":[183,209,228,237],"93%,":[187],"on":[188,214,246],"average,":[189,215,247],"for":[190,226],"SPECint2000":[191],"benchmarks,":[192],"execution":[195,255],"times":[196],"reduced":[198],"5%.":[200],"Similarly,":[201],"92%,":[213],"improve":[217],"over":[219],"3%.":[220],"Furthermore,":[221],"when":[222],"adopted":[225],"both":[227],"caches,":[232],"normalized":[234],"lowered":[243],"8%,":[245],"still":[249],"accomplishing":[250],"2%":[252],"reduction":[253],"times.":[256]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}