{"id":"https://openalex.org/W2133078486","doi":"https://doi.org/10.1145/1176760.1176783","title":"Reducing energy of virtual cache synonym lookup using bloom filters","display_name":"Reducing energy of virtual cache synonym lookup using bloom filters","publication_year":2006,"publication_date":"2006-10-22","ids":{"openalex":"https://openalex.org/W2133078486","doi":"https://doi.org/10.1145/1176760.1176783","mag":"2133078486"},"language":"en","primary_location":{"id":"doi:10.1145/1176760.1176783","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1176760.1176783","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems","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/A5037812225","display_name":"Dong Hyuk Woo","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dong Hyuk Woo","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA","Georgia Institute of Technology Atlanta, GA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032562359","display_name":"Mrinmoy Ghosh","orcid":"https://orcid.org/0000-0001-6817-622X"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mrinmoy Ghosh","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA","Georgia Institute of Technology Atlanta, GA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060902414","display_name":"Emre \u00d6zer","orcid":"https://orcid.org/0000-0001-8285-1551"},"institutions":[{"id":"https://openalex.org/I2801109035","display_name":"ARM (United Kingdom)","ror":"https://ror.org/04mmhzs81","country_code":"GB","type":"company","lineage":["https://openalex.org/I2801109035"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Emre \u00d6zer","raw_affiliation_strings":["ARM Ltd., Cambridge, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ARM Ltd., Cambridge, UK","institution_ids":["https://openalex.org/I2801109035"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088540816","display_name":"Stuart Biles","orcid":"https://orcid.org/0000-0002-7898-915X"},"institutions":[{"id":"https://openalex.org/I2801109035","display_name":"ARM (United Kingdom)","ror":"https://ror.org/04mmhzs81","country_code":"GB","type":"company","lineage":["https://openalex.org/I2801109035"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Stuart Biles","raw_affiliation_strings":["ARM Ltd., Cambridge, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ARM Ltd., Cambridge, UK","institution_ids":["https://openalex.org/I2801109035"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072539515","display_name":"Hsien-Hsin S. Lee","orcid":"https://orcid.org/0000-0002-8926-8243"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hsien-Hsin S. Lee","raw_affiliation_strings":["Georgia Institute of Technology, Atlanta, GA","Georgia Institute of Technology Atlanta, GA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology, Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology Atlanta, GA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6452,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.84850528,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"179","last_page":"189"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":1.0,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9991999864578247,"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.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/bloom-filter","display_name":"Bloom filter","score":0.8518991470336914},{"id":"https://openalex.org/keywords/synonym","display_name":"Synonym (taxonomy)","score":0.8014824986457825},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7726409435272217},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7712130546569824},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.42712298035621643},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15175408124923706},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.06960096955299377}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.8518991470336914},{"id":"https://openalex.org/C173483453","wikidata":"https://www.wikidata.org/wiki/Q1040689","display_name":"Synonym (taxonomy)","level":3,"score":0.8014824986457825},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7726409435272217},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7712130546569824},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42712298035621643},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15175408124923706},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.06960096955299377},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C157369684","wikidata":"https://www.wikidata.org/wiki/Q34740","display_name":"Genus","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1176760.1176783","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1176760.1176783","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8999999761581421,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W177268619","https://openalex.org/W1732888415","https://openalex.org/W1970454100","https://openalex.org/W1974232202","https://openalex.org/W1990975467","https://openalex.org/W2009090493","https://openalex.org/W2023797161","https://openalex.org/W2032332638","https://openalex.org/W2073168585","https://openalex.org/W2099986681","https://openalex.org/W2101398646","https://openalex.org/W2101668240","https://openalex.org/W2112300321","https://openalex.org/W2116967744","https://openalex.org/W2118859527","https://openalex.org/W2120126566","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2129664225","https://openalex.org/W2129698601","https://openalex.org/W2135742449","https://openalex.org/W2136385615","https://openalex.org/W2140856164","https://openalex.org/W2151823597","https://openalex.org/W2152319665","https://openalex.org/W2294693415","https://openalex.org/W3138244926","https://openalex.org/W4241637955","https://openalex.org/W4250717483","https://openalex.org/W4301657354","https://openalex.org/W6607260359","https://openalex.org/W6669094392","https://openalex.org/W6679131514"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2086572746","https://openalex.org/W2604468458","https://openalex.org/W2157216338","https://openalex.org/W1662107788","https://openalex.org/W121740227","https://openalex.org/W2135966669","https://openalex.org/W2732769800","https://openalex.org/W2030773053","https://openalex.org/W2357388125"],"abstract_inverted_index":{"Virtual":[0],"caches":[1,6],"are":[2,93],"employed":[3],"as":[4],"L1":[5,71,159,207],"of":[7,193],"both":[8],"high":[9],"performance":[10],"and":[11,118,174],"embedded":[12],"processors":[13],"to":[14,43,49,126,149,214,226],"meet":[15],"their":[16,44],"short":[17],"latency":[18],"requirements.":[19],"However,":[20],"they":[21],"also":[22],"introduce":[23],"the":[24,28,40,70,81,105,111,133,143,158,194,202,222],"synonym":[25,67,112,128,152,178],"problem":[26],"where":[27],"same":[29],"physical":[30],"cache":[31,41,83,196,209],"line":[32],"can":[33,140,210],"be":[34,102,211],"present":[35,103],"at":[36],"multiple":[37],"locations":[38,68],"in":[39,69,80,157,185,206],"due":[42],"distinct":[45],"virtual":[46],"addresses,":[47],"leading":[48],"potential":[50],"data":[51,208],"consistency":[52],"issues.":[53],"To":[54],"guarantee":[55],"correctness,":[56],"common":[57],"hardware":[58],"solutions":[59],"either":[60],"perform":[61],"serial":[62],"lookups":[63],"for":[64,177],"all":[65],"possible":[66],"consuming":[72],"additional":[73],"energy":[74,156,204,219],"or":[75],"employ":[76],"a":[77,86,120,164,172],"reverse":[78],"map":[79],"L2":[82],"that":[84,145,183],"incurs":[85],"large":[87],"area":[88,167],"overhead.":[89],"Such":[90],"preventive":[91],"mechanisms":[92],"nevertheless":[94],"indispensable":[95],"even":[96],"though":[97],"synonyms":[98,184],"may":[99],"not":[100],"always":[101],"during":[104],"execution.In":[106],"this":[107],"paper,":[108],"we":[109,139],"study":[110],"issue":[113],"using":[114,136],"Windows":[115],"applications":[116,187],"workload":[117],"propose":[119],"technique":[121],"based":[122],"on":[123],"Bloom":[124,137,161],"filters":[125,162],"reduce":[127],"lookup":[129],"energy.":[130],"By":[131,198],"tracking":[132],"address":[134],"stream":[135],"filters,":[138],"confidently":[141],"exclude":[142],"addresses":[144],"were":[146],"never":[147],"observed":[148],"eliminate":[150],"unnecessary":[151],"lookups,":[153],"thereby":[154],"saving":[155],"cache.":[160],"have":[163],"very":[165],"small":[166],"overhead":[168],"making":[169],"our":[170,200],"implementation":[171],"feasible":[173],"attractive":[175],"solution":[176],"detection.":[179],"Our":[180],"results":[181],"show":[182],"these":[186],"actually":[188],"constitutes":[189],"less":[190],"than":[191],"0.1%":[192],"total":[195],"misses.":[197],"applying":[199],"technique,":[201],"dynamic":[203],"consumed":[205],"reduced":[212],"up":[213,225],"32.5%.":[215],"When":[216],"taking":[217],"leakage":[218],"into":[220],"account,":[221],"savings":[223],"is":[224],"27.6%.":[227]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}