{"id":"https://openalex.org/W2114668191","doi":"https://doi.org/10.1109/tvlsi.2009.2020989","title":"C-Pack: A High-Performance Microprocessor Cache Compression Algorithm","display_name":"C-Pack: A High-Performance Microprocessor Cache Compression Algorithm","publication_year":2009,"publication_date":"2009-09-04","ids":{"openalex":"https://openalex.org/W2114668191","doi":"https://doi.org/10.1109/tvlsi.2009.2020989","mag":"2114668191"},"language":"en","primary_location":{"id":"doi:10.1109/tvlsi.2009.2020989","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2009.2020989","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","raw_type":"journal-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/A5100329900","display_name":"Xi Chen","orcid":"https://orcid.org/0000-0002-0571-6177"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xi Chen","raw_affiliation_strings":["Electrical Engineering and Computer Science Department, University of Michigan, Ann Arbor, MI, USA","Electr. Eng. & Comput. Sci. Dept., Univ. of Michigan, Ann Arbor, MI, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science Department, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Electr. Eng. & Comput. Sci. Dept., Univ. of Michigan, Ann Arbor, MI, USA#TAB#","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037587077","display_name":"Lei Yang","orcid":"https://orcid.org/0000-0001-8393-7189"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Yang","raw_affiliation_strings":["Google, Inc., Mountain View, CA, USA","Google Inc., Mountain View, CA USA"],"affiliations":[{"raw_affiliation_string":"Google, Inc., Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Inc., Mountain View, CA USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068224304","display_name":"Robert P. Dick","orcid":"https://orcid.org/0000-0001-5428-9530"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert P Dick","raw_affiliation_strings":["Electrical Engineering and Computer Science Department, University of Michigan, Ann Arbor, MI, USA","Electr. Eng. & Comput. Sci. Dept., Univ. of Michigan, Ann Arbor, MI, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering and Computer Science Department, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Electr. Eng. & Comput. Sci. Dept., Univ. of Michigan, Ann Arbor, MI, USA#TAB#","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100735522","display_name":"Shang Li","orcid":"https://orcid.org/0000-0002-6374-394X"},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Li Shang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Colorado, Boulder, CO, USA","[Dept. of Electr. & Comput. Eng., Univ. of Colorado, Boulder, CO, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Colorado, Boulder, CO, USA","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Univ. of Colorado, Boulder, CO, USA]","institution_ids":["https://openalex.org/I188538660"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034045111","display_name":"Haris Lekatsas","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haris Lekatsas","raw_affiliation_strings":["Vorras Corporation, Princeton, NJ, USA","[Vorras Corporation, Princeton, NJ, USA]"],"affiliations":[{"raw_affiliation_string":"Vorras Corporation, Princeton, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"[Vorras Corporation, Princeton, NJ, USA]","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100329900"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":2.9454,"has_fulltext":false,"cited_by_count":161,"citation_normalized_percentile":{"value":0.9158074,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"18","issue":"8","first_page":"1196","last_page":"1208"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9990000128746033,"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.8468968868255615},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6947398781776428},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.6696216464042664},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6541796326637268},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.5427337884902954},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.5146404504776001},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.4973466694355011},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.4685951769351959},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.46657097339630127},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.4575752913951874},{"id":"https://openalex.org/keywords/microprocessor","display_name":"Microprocessor","score":0.43229109048843384},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.4227585196495056},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.41533324122428894},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30385100841522217}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8468968868255615},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6947398781776428},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.6696216464042664},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6541796326637268},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.5427337884902954},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.5146404504776001},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.4973466694355011},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4685951769351959},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.46657097339630127},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.4575752913951874},{"id":"https://openalex.org/C2780728072","wikidata":"https://www.wikidata.org/wiki/Q5297","display_name":"Microprocessor","level":2,"score":0.43229109048843384},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.4227585196495056},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.41533324122428894},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30385100841522217}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvlsi.2009.2020989","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvlsi.2009.2020989","pdf_url":null,"source":{"id":"https://openalex.org/S37538908","display_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","issn_l":"1063-8210","issn":["1063-8210","1557-9999"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.179.3198","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.179.3198","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ziyang.eecs.umich.edu/%7Ecx276/chen09mar.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W53598264","https://openalex.org/W1569851653","https://openalex.org/W1972703906","https://openalex.org/W1976494130","https://openalex.org/W1985148487","https://openalex.org/W2016558956","https://openalex.org/W2020374794","https://openalex.org/W2036548030","https://openalex.org/W2088115909","https://openalex.org/W2100743784","https://openalex.org/W2100931517","https://openalex.org/W2112197601","https://openalex.org/W2117285153","https://openalex.org/W2122675611","https://openalex.org/W2130252115","https://openalex.org/W2135771747","https://openalex.org/W2139970538","https://openalex.org/W2140043623","https://openalex.org/W2161488606","https://openalex.org/W2167181671","https://openalex.org/W2168886965","https://openalex.org/W2171346293","https://openalex.org/W3143002681","https://openalex.org/W3144412177","https://openalex.org/W4249006057","https://openalex.org/W4249176607","https://openalex.org/W6602207328","https://openalex.org/W6675403742","https://openalex.org/W6684837310"],"related_works":["https://openalex.org/W2121191383","https://openalex.org/W2147511796","https://openalex.org/W2976775806","https://openalex.org/W3216288082","https://openalex.org/W2103666812","https://openalex.org/W4255807648","https://openalex.org/W2033486618","https://openalex.org/W2074326206","https://openalex.org/W2159120180","https://openalex.org/W2166586055"],"abstract_inverted_index":{"Microprocessor":[0],"designers":[1],"have":[2,59],"been":[3,162],"torn":[4],"between":[5],"tight":[6],"constraints":[7],"on":[8,88],"the":[9,16,67,96,104,121,126,147,216],"amount":[10],"of":[11,19,35,46,70,103,120,179,189,200],"on-chip":[12,41],"cache":[13,89,170,194],"memory":[14,30,68,122],"and":[15,43,56,79,85,100,108,169,196,208,230],"high":[17],"latency":[18],"off-chip":[20,29],"memory,":[21],"such":[22],"as":[23,135],"dynamic":[24],"random":[25],"access":[26],"memory.":[27],"Accessing":[28],"generally":[31],"takes":[32],"an":[33,52],"order":[34,73],"magnitude":[36,47],"more":[37,48],"time":[38,49],"than":[39,50],"accessing":[40],"cache,":[42],"two":[44],"orders":[45],"executing":[51],"instruction.":[53],"Computer":[54],"systems":[55],"microarchitecture":[57],"researchers":[58],"proposed":[60,105,217],"using":[61,204],"hardware":[62,224],"data":[63,167],"compression":[64,106,117,142,158,171,199,212],"units":[65],"within":[66],"hierarchies":[69],"microprocessors":[71],"in":[72,138,172,211],"to":[74,114,125,219,237],"improve":[75],"performance,":[76,97,227],"energy":[77],"efficiency,":[78],"functionality.":[80],"However,":[81],"most":[82,148],"past":[83],"work,":[84,153],"all":[86],"work":[87,236,239],"compression,":[90,168],"has":[91,161,176],"made":[92],"unsubstantiated":[93],"assumptions":[94],"about":[95],"power":[98,228],"consumption,":[99,229],"area":[101,231],"overheads":[102],"algorithms":[107],"hardware.":[109],"It":[110],"is":[111,128,144],"not":[112,145],"possible":[113],"determine":[115],"whether":[116],"at":[118],"levels":[119],"hierarchy":[123],"closest":[124],"processor":[127],"beneficial":[129],"without":[130,209],"understanding":[131],"its":[132],"costs.":[133],"Furthermore,":[134],"we":[136,154],"show":[137],"this":[139,152,184],"paper,":[140],"raw":[141],"ratio":[143],"always":[146],"important":[149],"metric.":[150],"In":[151],"present":[155],"a":[156,177,205,220],"lossless":[157],"algorithm":[159,175,218],"that":[160],"designed":[163],"for":[164,183],"fast":[165],"on-line":[166],"particular.":[173],"The":[174],"number":[178],"novel":[180],"features":[181],"tailored":[182],"application,":[185],"including":[186],"combining":[187],"pairs":[188],"compressed":[190],"lines":[191],"into":[192],"one":[193],"line":[195],"allowing":[197],"parallel":[198],"multiple":[201],"words":[202],"while":[203],"single":[206],"dictionary":[207],"degradation":[210],"ratio.":[213],"We":[214],"reduced":[215],"register":[221],"transfer":[222],"level":[223],"design,":[225],"permitting":[226],"estimation.":[232],"Experiments":[233],"comparing":[234],"our":[235],"previous":[238],"are":[240],"described.":[241]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":16},{"year":2016,"cited_by_count":18},{"year":2015,"cited_by_count":19},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":7}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}