{"id":"https://openalex.org/W1998025806","doi":"https://doi.org/10.1145/1810085.1810095","title":"The auction","display_name":"The auction","publication_year":2010,"publication_date":"2010-06-02","ids":{"openalex":"https://openalex.org/W1998025806","doi":"https://doi.org/10.1145/1810085.1810095","mag":"1998025806"},"language":"en","primary_location":{"id":"doi:10.1145/1810085.1810095","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1810085.1810095","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM International Conference on Supercomputing","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/A5024347895","display_name":"Javier Lira","orcid":null},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Javier Lira","raw_affiliation_strings":["Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091529284","display_name":"Carlos Molina","orcid":"https://orcid.org/0000-0003-1955-0128"},"institutions":[{"id":"https://openalex.org/I55952717","display_name":"Universidad Rovira i Virgili","ror":"https://ror.org/00g5sqv46","country_code":"ES","type":"education","lineage":["https://openalex.org/I55952717"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Carlos Molina","raw_affiliation_strings":["Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain and Universitat Rovira i Virgili, Tarragona, Spain"],"affiliations":[{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain and Universitat Rovira i Virgili, Tarragona, Spain","institution_ids":["https://openalex.org/I9617848","https://openalex.org/I55952717"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100733331","display_name":"Antonio Gonz\u00e1lez","orcid":"https://orcid.org/0000-0002-0009-0996"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Antonio Gonz\u00e1lez","raw_affiliation_strings":["Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain and Intel Barcelona Research Center, Intel Labs - UPC, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain and Intel Barcelona Research Center, Intel Labs - UPC, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5024347895"],"corresponding_institution_ids":["https://openalex.org/I9617848"],"apc_list":null,"apc_paid":null,"fwci":1.9975,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.87057917,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"37","last_page":"47"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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":0.9998999834060669,"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.9976000189781189,"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/cache","display_name":"Cache","score":0.8634411096572876},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.825210690498352},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.6917349100112915},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6864238381385803},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.6574310064315796},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.630684494972229},{"id":"https://openalex.org/keywords/page-cache","display_name":"Page cache","score":0.5162692070007324},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.48020514845848083},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.45098552107810974},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3339010179042816}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8634411096572876},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.825210690498352},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.6917349100112915},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6864238381385803},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.6574310064315796},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.630684494972229},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.5162692070007324},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48020514845848083},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.45098552107810974},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3339010179042816}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1810085.1810095","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1810085.1810095","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM International Conference on Supercomputing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8399999737739563,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G3875678712","display_name":null,"funder_award_id":"TIN 2007-61763TIN 2007-68050-C03-03","funder_id":"https://openalex.org/F4320321837","funder_display_name":"Ministerio de Econom\u00eda y Competitividad"},{"id":"https://openalex.org/G425654886","display_name":null,"funder_award_id":"2009SGR1250","funder_id":"https://openalex.org/F4320321505","funder_display_name":"Generalitat de Catalunya"},{"id":"https://openalex.org/G4707745001","display_name":null,"funder_award_id":"FPI grant BES-2008-003177","funder_id":"https://openalex.org/F4320320700","funder_display_name":"Ministry of Communications and Information, Singapore"}],"funders":[{"id":"https://openalex.org/F4320320700","display_name":"Ministry of Communications and Information, Singapore","ror":"https://ror.org/01j5aph50"},{"id":"https://openalex.org/F4320321505","display_name":"Generalitat de Catalunya","ror":"https://ror.org/01bg62x04"},{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1598283091","https://openalex.org/W1978187377","https://openalex.org/W1980419087","https://openalex.org/W1997339406","https://openalex.org/W2022740893","https://openalex.org/W2052839611","https://openalex.org/W2076264849","https://openalex.org/W2091754627","https://openalex.org/W2096864363","https://openalex.org/W2102081731","https://openalex.org/W2114995630","https://openalex.org/W2117324528","https://openalex.org/W2120635877","https://openalex.org/W2122764141","https://openalex.org/W2125357468","https://openalex.org/W2126372249","https://openalex.org/W2132148829","https://openalex.org/W2135489208","https://openalex.org/W2139239342","https://openalex.org/W2143285027","https://openalex.org/W2143515003","https://openalex.org/W2147324445","https://openalex.org/W2150649826","https://openalex.org/W2151233837","https://openalex.org/W2157134596","https://openalex.org/W2160428323","https://openalex.org/W2164264749","https://openalex.org/W2169875292","https://openalex.org/W2171164959","https://openalex.org/W2171238453","https://openalex.org/W2243416539","https://openalex.org/W2911669905","https://openalex.org/W3215692367","https://openalex.org/W4247641071","https://openalex.org/W4248800093","https://openalex.org/W4255387252","https://openalex.org/W6635894945","https://openalex.org/W6678665702"],"related_works":["https://openalex.org/W2133489088","https://openalex.org/W2363769136","https://openalex.org/W2114386333","https://openalex.org/W2126408955","https://openalex.org/W2734782074","https://openalex.org/W2539712666","https://openalex.org/W2148571123","https://openalex.org/W2396934146","https://openalex.org/W2369103246","https://openalex.org/W2118932116"],"abstract_inverted_index":{"The":[0,134,186,227,234],"growing":[1],"influence":[2],"of":[3,53,84,98,104,165,226,265],"wire":[4],"delay":[5],"in":[6,40,95,143,177,193,206,215,254],"cache":[7,16,37,77,209,238],"design":[8],"has":[9,86],"meant":[10],"that":[11,72,159,199,233],"access":[12],"latencies":[13],"to":[14,29,45,48,112,147,150,189,195,210,245],"last-level":[15,36],"banks":[17,101],"are":[18,110,182],"no":[19],"longer":[20],"constant.":[21],"Non-Uniform":[22],"Cache":[23],"Architectures":[24],"(NU-CAs)":[25],"have":[26],"been":[27],"proposed":[28,89],"address":[30],"this":[31,96],"problem.":[32],"Furthermore,":[33],"an":[34,261],"efficient":[35],"is":[38,78,200],"crucial":[39],"chip":[41],"multiprocessors":[42],"(CMP)":[43],"architectures":[44],"reduce":[46],"requests":[47,244],"the":[49,54,63,75,81,124,139,151,162,166,172,178,207,211,216,237,243,246,251,255,272],"off-chip":[50,247],"memory,":[51],"because":[52],"significant":[55],"speed":[56],"gap":[57],"between":[58],"processor":[59],"and":[60,62,222,240,267],"memory":[61,65,248,273],"limited":[64],"bandwidth.":[66],"Therefore,":[67],"a":[68,113,119,144,197,204],"bank":[69,125,146,205],"replacement":[70,90,108,126,140,157],"policy":[71,127],"efficiently":[73,239],"manages":[74,236],"NUCA":[76,85,115,129,153,167,180,208,256],"desirable.":[79],"However,":[80],"decentralized":[82],"nature":[83],"prevented":[87],"previously":[88],"policies":[91,158],"from":[92,203],"being":[93,201],"effective":[94],"kind":[97],"caches.":[99],"As":[100],"operate":[102],"independently":[103],"each":[105],"other,":[106],"their":[107],"decisions":[109,141],"restricted":[111],"single":[114,145],"bank.":[116],"We":[117,219,230],"propose":[118],"novel":[120],"mechanism":[121,137],"based":[122],"on":[123,131,161],"for":[128],"caches":[130],"CMP,":[132],"called":[133],"Auction.":[135],"This":[136,258],"enables":[138],"taken":[142],"be":[148],"spread":[149],"whole":[152,179,217],"cache.":[154,218,257],"Thus,":[155],"global":[156],"rely":[160],"current":[163,190],"state":[164],"cache,":[168,181],"such":[169],"as":[170],"evicting":[171],"least":[173],"frequently":[174],"accessed":[175],"data":[176],"now":[183],"feasible.":[184],"Moreover,":[185],"Auction":[187,228,235],"adapts":[188],"program":[191],"behaviour":[192],"order":[194],"relocate":[196],"line":[198],"evicted":[202],"most":[212],"suitable":[213],"position":[214],"propose,":[220],"implement":[221],"evaluate":[223],"three":[224],"approaches":[225],"mechanism.":[229],"also":[231],"show":[232],"significantly":[241],"reduces":[242,268],"by":[249,271,275],"increasing":[250],"hit":[252],"ratio":[253],"translates":[259],"into":[260],"average":[262],"IPC":[263],"improvement":[264],"8%,":[266],"energy":[269],"consumed":[270],"system":[274],"4%.":[276]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}