{"id":"https://openalex.org/W2161596486","doi":"https://doi.org/10.1109/ispass.2009.4919650","title":"Online compression of cache-filtered address traces","display_name":"Online compression of cache-filtered address traces","publication_year":2009,"publication_date":"2009-04-01","ids":{"openalex":"https://openalex.org/W2161596486","doi":"https://doi.org/10.1109/ispass.2009.4919650","mag":"2161596486"},"language":"en","primary_location":{"id":"doi:10.1109/ispass.2009.4919650","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispass.2009.4919650","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Performance Analysis of Systems and Software","raw_type":"proceedings-article"},"type":"preprint","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/A5048383896","display_name":"Pierre Michaud","orcid":"https://orcid.org/0000-0001-7037-4014"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210133778","display_name":"Inria Rennes - Bretagne Atlantique Research Centre","ror":"https://ror.org/04040yw90","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Pierre Michaud","raw_affiliation_strings":["INRIA Rennes Bretagne Atlantique, Rennes, France"],"affiliations":[{"raw_affiliation_string":"INRIA Rennes Bretagne Atlantique, Rennes, France","institution_ids":["https://openalex.org/I4210133778","https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5048383896"],"corresponding_institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.12085135,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"7","issue":null,"first_page":"185","last_page":"194"},"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/T11181","display_name":"Advanced Data Storage Technologies","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.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.8497730493545532},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.8053776025772095},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7946836948394775},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6377526521682739},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.5724555253982544},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5583319067955017},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.5573421120643616},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.5376623272895813},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5253676176071167},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.5227163434028625},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.5113565325737},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.4118272662162781},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3882138729095459},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3673532009124756},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3088642954826355},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2832823395729065},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1259128749370575},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07567951083183289}],"concepts":[{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.8497730493545532},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.8053776025772095},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7946836948394775},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6377526521682739},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.5724555253982544},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5583319067955017},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.5573421120643616},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.5376623272895813},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5253676176071167},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.5227163434028625},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.5113565325737},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.4118272662162781},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3882138729095459},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3673532009124756},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3088642954826355},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2832823395729065},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1259128749370575},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07567951083183289},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C511840579","wikidata":"https://www.wikidata.org/wiki/Q12757","display_name":"Internal combustion engine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ispass.2009.4919650","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispass.2009.4919650","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Symposium on Performance Analysis of Systems and Software","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1534512767","https://openalex.org/W1965501106","https://openalex.org/W1968518156","https://openalex.org/W1974872983","https://openalex.org/W1986465830","https://openalex.org/W1988502524","https://openalex.org/W2031410567","https://openalex.org/W2043284855","https://openalex.org/W2056160756","https://openalex.org/W2073617099","https://openalex.org/W2079145130","https://openalex.org/W2090590416","https://openalex.org/W2101537309","https://openalex.org/W2101587002","https://openalex.org/W2105686649","https://openalex.org/W2107773544","https://openalex.org/W2115701861","https://openalex.org/W2119032371","https://openalex.org/W2134032953","https://openalex.org/W2134633067","https://openalex.org/W2145561364","https://openalex.org/W2145607884","https://openalex.org/W2146210875","https://openalex.org/W2150376756","https://openalex.org/W2153456949","https://openalex.org/W2159316256","https://openalex.org/W2163567002","https://openalex.org/W2171040775","https://openalex.org/W2911671798","https://openalex.org/W3204389768","https://openalex.org/W4239813889","https://openalex.org/W4242812970","https://openalex.org/W4243970730","https://openalex.org/W4253486576","https://openalex.org/W6632123227","https://openalex.org/W6681726593","https://openalex.org/W6759129361"],"related_works":["https://openalex.org/W2031173804","https://openalex.org/W3085471909","https://openalex.org/W2363769136","https://openalex.org/W2012518269","https://openalex.org/W2086718556","https://openalex.org/W2167303720","https://openalex.org/W2146079099","https://openalex.org/W1965891727","https://openalex.org/W1860107648","https://openalex.org/W1496086148"],"abstract_inverted_index":{"Trace-driven":[0],"simulation":[1],"is":[2,12,44,67,84],"potentially":[3],"much":[4],"faster":[5],"than":[6],"cycle-accurate":[7],"simulation.":[8],"However,":[9],"one":[10],"drawback":[11],"the":[13,32,37,90,118,122],"large":[14],"amount":[15],"of":[16,40,92,121],"storage":[17,33],"that":[18,72,110],"may":[19],"be":[20],"necessary":[21],"to":[22],"store":[23],"traces.":[24,61,80],"Trace":[25],"compression":[26,38,70,75,114],"techniques":[27],"are":[28],"useful":[29],"for":[30,56],"decreasing":[31],"space":[34],"requirement.":[35],"But":[36],"ratio":[39,115],"existing":[41],"trace":[42,102],"compressors":[43],"limited":[45],"because":[46],"they":[47],"implement":[48],"lossless":[49,69],"compression.":[50],"We":[51,94],"propose":[52],"two":[53,98],"new":[54],"methods":[55,99],"compressing":[57],"cache":[58],"filtered":[59],"address":[60,79],"The":[62,81],"first":[63],"method,":[64],"byte":[65],"sort,":[66],"a":[68,85,101],"method":[71,83],"achieves":[73],"high":[74,113],"ratios":[76],"on":[77,89],"cache-filtered":[78],"second":[82],"lossy":[86],"one,":[87],"based":[88],"concept":[91],"phase.":[93],"have":[95],"combined":[96],"these":[97],"in":[100],"compressor":[103],"called":[104],"ATC.":[105],"Our":[106],"experimental":[107],"results":[108],"show":[109],"ATC":[111],"gives":[112],"while":[116],"keeping":[117],"memory-locality":[119],"characteristics":[120],"original":[123],"trace.":[124]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}