{"id":"https://openalex.org/W4417403247","doi":"https://doi.org/10.1109/pact65351.2025.00021","title":"Cache Miss Curve Analysis via Cardinality Domain","display_name":"Cache Miss Curve Analysis via Cardinality Domain","publication_year":2025,"publication_date":"2025-11-03","ids":{"openalex":"https://openalex.org/W4417403247","doi":"https://doi.org/10.1109/pact65351.2025.00021"},"language":null,"primary_location":{"id":"doi:10.1109/pact65351.2025.00021","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact65351.2025.00021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 34th International Conference on Parallel Architectures and Compilation Techniques (PACT)","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/A5087319091","display_name":"Eishi Arima","orcid":"https://orcid.org/0009-0002-7043-4288"},"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":"Eishi Arima","raw_affiliation_strings":["Technical University of Munich,Garching,Germany"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich,Garching,Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045289712","display_name":"Martin Schulz","orcid":"https://orcid.org/0000-0001-9013-435X"},"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":"Martin Schulz","raw_affiliation_strings":["Technical University of Munich,Garching,Germany"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich,Garching,Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5087319091"],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.46690747,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"110","last_page":"121"},"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.7985000014305115,"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.7985000014305115,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.053599998354911804,"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/T12127","display_name":"Software System Performance and Reliability","score":0.022600000724196434,"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/cache","display_name":"Cache","score":0.8111000061035156},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.6753000020980835},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6097000241279602},{"id":"https://openalex.org/keywords/cache-oblivious-algorithm","display_name":"Cache-oblivious algorithm","score":0.569100022315979},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.4860000014305115},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.45579999685287476},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4262000024318695},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.39590001106262207}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8111000061035156},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7785000205039978},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.6753000020980835},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6097000241279602},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5792999863624573},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.569100022315979},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5378999710083008},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.4860000014305115},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45579999685287476},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4262000024318695},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.39590001106262207},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.3926999866962433},{"id":"https://openalex.org/C9395851","wikidata":"https://www.wikidata.org/wiki/Q177929","display_name":"Stack (abstract data type)","level":2,"score":0.36419999599456787},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.35929998755455017},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.3513000011444092},{"id":"https://openalex.org/C184389593","wikidata":"https://www.wikidata.org/wiki/Q603159","display_name":"Curve fitting","level":2,"score":0.32199999690055847},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29989999532699585},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.2913999855518341},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.27889999747276306},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.2547999918460846}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pact65351.2025.00021","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact65351.2025.00021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 34th International Conference on Parallel Architectures and Compilation Techniques (PACT)","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":40,"referenced_works":["https://openalex.org/W1590725396","https://openalex.org/W1934974943","https://openalex.org/W1969484739","https://openalex.org/W1972541532","https://openalex.org/W1977964157","https://openalex.org/W1982929029","https://openalex.org/W1984624033","https://openalex.org/W1995812240","https://openalex.org/W2022211308","https://openalex.org/W2029891792","https://openalex.org/W2033486618","https://openalex.org/W2034051496","https://openalex.org/W2058160098","https://openalex.org/W2060983019","https://openalex.org/W2075183163","https://openalex.org/W2081526957","https://openalex.org/W2099480861","https://openalex.org/W2101320423","https://openalex.org/W2112686638","https://openalex.org/W2123845384","https://openalex.org/W2144684817","https://openalex.org/W2144982963","https://openalex.org/W2164705534","https://openalex.org/W2168900306","https://openalex.org/W2704520707","https://openalex.org/W2796645376","https://openalex.org/W2907374212","https://openalex.org/W3007346474","https://openalex.org/W3012756939","https://openalex.org/W3035723083","https://openalex.org/W3167143735","https://openalex.org/W4239813889","https://openalex.org/W4242148175","https://openalex.org/W4255432895","https://openalex.org/W4281751407","https://openalex.org/W4285261275","https://openalex.org/W4285279838","https://openalex.org/W4324291255","https://openalex.org/W4394923080","https://openalex.org/W4406157489"],"related_works":[],"abstract_inverted_index":{"Analyzing":[0],"and":[1,15,163,185,195,216,242],"understanding":[2],"the":[3,21,28,38,65,68,124,134,231,257,261],"memory":[4,42,240],"access":[5,43,140,147,253],"behaviors":[6],"of":[7,37,64,80,121,136,145,182,230,251,278],"applications":[8],"are":[9,59,104],"essential":[10],"when":[11],"optimizing":[12],"computing":[13],"systems":[14],"applications.":[16],"One":[17],"prominent":[18],"example":[19],"is":[20],"cache":[22,29,46,111,130,192],"miss":[23,30,47,112,131,193,207,249],"curve":[24,132,194,208,218,250],"estimation,":[25],"i.e.,":[26],"detecting":[27],"ratio":[31],"or":[32],"frequency":[33],"as":[34,142,179],"a":[35,41,78,110,129,143,180,187,191,217,235,248,276],"function":[36,144],"capacity":[39],"using":[40,211,269],"sequence.":[44],"Historically,":[45],"curves":[48],"have":[49,83],"been":[50,84],"derived":[51],"from":[52,133],"their":[53],"corresponding":[54,197],"stack":[55,102,125,177],"distance":[56],"distributions":[57],"that":[58,101],"obtained":[60],"by":[61,92,201,227,255],"keeping":[62],"track":[63],"depth":[66],"on":[67,123],"LRU":[69,176],"stack.":[70],"As":[71],"this":[72,202],"procedure":[73],"requires":[74],"significant":[75],"computational":[76],"complexity,":[77],"variety":[79,277],"approximation":[81],"techniques":[82,226],"proposed":[85,91],"ever":[86],"since":[87],"it":[88],"was":[89],"originally":[90],"Mattson":[93],"et":[94],"al.":[95],"in":[96,168,260],"70s.":[97],"We,":[98],"however,":[99],"claim":[100],"distances":[103],"not":[105],"necessarily":[106],"required":[107],"to":[108,246],"derive":[109,186],"curve.This":[113],"paper":[114],"proposes":[115],"an":[116,244],"alternative,":[117],"efficient":[118,156],"approach:":[119],"instead":[120],"relying":[122],"distances,":[126],"we":[127,152,174,204],"approximate":[128],"cardinality":[135,198,212,232,262],"accesses":[137],"-":[138],"total":[139],"count":[141],"unique":[146],"count.":[148],"By":[149],"doing":[150],"so,":[151],"can":[153],"apply":[154],"wellestablished":[155],"probabilistic":[157],"data":[158,214],"structures":[159,215],"(e.g.,":[160],"Log-Log":[161],"counting":[162],"its":[164,196],"variants)":[165],"widely":[166],"used":[167],"various":[169],"domains.":[170],"In":[171],"our":[172,206,267],"approach,":[173],"model":[175],"behavior":[178],"series":[181],"Bernoulli":[183],"trials":[184],"macroscopical":[188],"relationship":[189],"between":[190],"curve.":[199],"Driven":[200],"relationship,":[203],"offer":[205,223],"estimation":[209],"mechanism":[210,237],"detection":[213],"fitting":[219],"approach.":[220],"We":[221,264],"further":[222],"several":[224],"advanced":[225],"taking":[228],"advantage":[229],"domain:":[233],"(1)":[234],"compensation":[236],"for":[238],"sampled":[239],"traces":[241],"(2)":[243],"algorithm":[245],"synthesize":[247],"multiple":[252],"sequences":[254],"following":[256],"additivity":[258],"principle":[259],"domain.":[263],"comprehensively":[265],"validate":[266],"approach":[268],"SPEC":[270],"CPU":[271],"2017":[272],"benchmark":[273],"suite":[274],"under":[275],"scenarios.":[279]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-12-16T00:00:00"}