{"id":"https://openalex.org/W3118436879","doi":"https://doi.org/10.1109/ieem45057.2020.9309925","title":"On-Chip Democracy: A Study on the Use of Voting Systems for Computer Cache Memory Management","display_name":"On-Chip Democracy: A Study on the Use of Voting Systems for Computer Cache Memory Management","publication_year":2020,"publication_date":"2020-12-14","ids":{"openalex":"https://openalex.org/W3118436879","doi":"https://doi.org/10.1109/ieem45057.2020.9309925","mag":"3118436879"},"language":"en","primary_location":{"id":"doi:10.1109/ieem45057.2020.9309925","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieem45057.2020.9309925","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","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/A5060720819","display_name":"Nguyen Anh Vu Doan","orcid":"https://orcid.org/0000-0002-8156-9025"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"N. A. V. Doan","raw_affiliation_strings":["Chair of Integrated Systems, Technical University of Munich, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Chair of Integrated Systems, Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007029226","display_name":"Akshay Srivatsa","orcid":"https://orcid.org/0000-0002-1427-9511"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"A. Srivatsa","raw_affiliation_strings":["Chair of Integrated Systems, Technical University of Munich, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Chair of Integrated Systems, Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085220085","display_name":"Nael Fasfous","orcid":"https://orcid.org/0000-0002-8081-7904"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"N. Fasfous","raw_affiliation_strings":["Chair of Integrated Systems, Technical University of Munich, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Chair of Integrated Systems, Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062904210","display_name":"Sebastian Nagel","orcid":"https://orcid.org/0000-0002-3263-2390"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"S. Nagel","raw_affiliation_strings":["Chair of Integrated Systems, Technical University of Munich, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Chair of Integrated Systems, Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078142327","display_name":"Thomas Wild","orcid":"https://orcid.org/0000-0002-2455-3625"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"T. Wild","raw_affiliation_strings":["Chair of Integrated Systems, Technical University of Munich, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Chair of Integrated Systems, Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012521962","display_name":"Andreas Herkersdorf","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"A. Herkersdorf","raw_affiliation_strings":["Chair of Integrated Systems, Technical University of Munich, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Chair of Integrated Systems, Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5060720819"],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":0.1326,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57473431,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"984","last_page":"988"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9847000241279602,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9847000241279602,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9829000234603882,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9789999723434448,"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/computer-science","display_name":"Computer science","score":0.8369160890579224},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.5787411332130432},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5408436059951782},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.48823311924934387},{"id":"https://openalex.org/keywords/condorcet-method","display_name":"Condorcet method","score":0.4633373022079468},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.45419129729270935},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36658111214637756},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.35975638031959534}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8369160890579224},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.5787411332130432},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5408436059951782},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.48823311924934387},{"id":"https://openalex.org/C140940377","wikidata":"https://www.wikidata.org/wiki/Q868720","display_name":"Condorcet method","level":4,"score":0.4633373022079468},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.45419129729270935},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36658111214637756},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.35975638031959534},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ieem45057.2020.9309925","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieem45057.2020.9309925","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7599999904632568,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W35708471","https://openalex.org/W587351105","https://openalex.org/W2003549201","https://openalex.org/W2019144972","https://openalex.org/W2029577083","https://openalex.org/W2120692212","https://openalex.org/W2124350608","https://openalex.org/W2145021036","https://openalex.org/W2154001575","https://openalex.org/W2499828064","https://openalex.org/W2515818068","https://openalex.org/W2765292551","https://openalex.org/W3144376511","https://openalex.org/W3158149042","https://openalex.org/W4238549726","https://openalex.org/W6794215233"],"related_works":["https://openalex.org/W2147122795","https://openalex.org/W2061075966","https://openalex.org/W3147501184","https://openalex.org/W2167303720","https://openalex.org/W2268996566","https://openalex.org/W2109715593","https://openalex.org/W3161817247","https://openalex.org/W2012518269","https://openalex.org/W2068309140","https://openalex.org/W4239937081"],"abstract_inverted_index":{"In":[0,43],"computer":[1,58,152],"architecture,":[2],"memory":[3,59,153],"management":[4],"is":[5],"required":[6],"to":[7,86,132,137,173],"optimize":[8,29],"data":[9],"accesses":[10],"by":[11,72,129,164,176],"the":[12,52,78,88,95,112,138,144,157,165],"processor(s).":[13],"Therefore,":[14],"cache":[15,127],"replacement":[16],"policies,":[17,125],"such":[18],"as":[19],"LRU,":[20],"FIFO,":[21],"etc.,":[22],"have":[23],"been":[24],"developed.":[25],"These":[26],"standalone":[27,124],"policies":[28,71],"for":[30,38,57],"a":[31,48,62,83],"single":[32],"access":[33],"attribute,":[34],"limiting":[35],"their":[36,74,104],"impact":[37],"applications":[39],"with":[40,61],"non-uniform":[41],"behaviors.":[42],"this":[44,151],"work,":[45],"we":[46,101,141],"propose":[47],"preliminary":[49],"study":[50],"on":[51,134],"use":[53],"of":[54,77,109,168],"voting":[55,84],"systems":[56],"management,":[60],"Hybrid":[63],"Voting-based":[64],"Eviction":[65],"policy":[66],"(HyVE).":[67],"HyVE":[68],"combines":[69],"existing":[70],"taking":[73],"individual":[75],"ranking":[76],"eviction":[79],"candidates":[80],"and":[81,94,100],"uses":[82],"system":[85],"select":[87],"evicted":[89],"data.":[90],"The":[91],"Borda":[92,139],"count":[93],"Condorcet":[96,145,158],"method":[97,146],"are":[98],"applied,":[99],"analyze":[102],"how":[103],"properties":[105],"regarding":[106],"Arrow's":[107],"axioms":[108],"democracy":[110],"affect":[111],"results.":[113],"Simulations":[114],"show":[115],"that":[116,143],"HyVE/Borda":[117],"consistently":[118],"performs":[119],"better":[120],"than":[121],"its":[122],"constituent":[123],"improving":[126],"performance":[128,147],"3%":[130],"compared":[131],"LRU":[133],"average.":[135],"Compared":[136],"count,":[140],"observe":[142],"falls":[148],"short":[149],"in":[150],"context,":[154],"although":[155],"respecting":[156],"criterion.":[159],"This":[160],"can":[161],"be":[162,174],"explained":[163],"small":[166],"number":[167],"voters":[169],"involved,":[170],"which":[171],"seems":[172],"compensated":[175],"Borda's":[177],"point":[178],"system.":[179]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}