{"id":"https://openalex.org/W2767695350","doi":"https://doi.org/10.1145/3139258.3139269","title":"Handling write backs in multi-level cache analysis for WCET estimation","display_name":"Handling write backs in multi-level cache analysis for WCET estimation","publication_year":2017,"publication_date":"2017-10-04","ids":{"openalex":"https://openalex.org/W2767695350","doi":"https://doi.org/10.1145/3139258.3139269","mag":"2767695350"},"language":"en","primary_location":{"id":"doi:10.1145/3139258.3139269","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3139258.3139269","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Conference on Real-Time Networks and Systems","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/A5006763564","display_name":"Zhenkai Zhang","orcid":"https://orcid.org/0000-0002-7934-7773"},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhenkai Zhang","raw_affiliation_strings":["Vanderbilt University"],"affiliations":[{"raw_affiliation_string":"Vanderbilt University","institution_ids":["https://openalex.org/I200719446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067621571","display_name":"Zhishan Guo","orcid":"https://orcid.org/0000-0002-5967-1058"},"institutions":[{"id":"https://openalex.org/I20382870","display_name":"Missouri University of Science and Technology","ror":"https://ror.org/00scwqd12","country_code":"US","type":"education","lineage":["https://openalex.org/I20382870"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhishan Guo","raw_affiliation_strings":["Missouri University of Science and Technology"],"affiliations":[{"raw_affiliation_string":"Missouri University of Science and Technology","institution_ids":["https://openalex.org/I20382870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023397404","display_name":"Xenofon Koutsoukos","orcid":"https://orcid.org/0000-0002-0923-6293"},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xenofon Koutsoukos","raw_affiliation_strings":["Vanderbilt University"],"affiliations":[{"raw_affiliation_string":"Vanderbilt University","institution_ids":["https://openalex.org/I200719446"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006763564"],"corresponding_institution_ids":["https://openalex.org/I200719446"],"apc_list":null,"apc_paid":null,"fwci":0.9013,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.75639957,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"208","last_page":"217"},"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.9995999932289124,"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.9995999932289124,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9994000196456909,"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.996399998664856,"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.9144903421401978},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7729349136352539},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5731985569000244},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49207180738449097},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4525453746318817},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3360480070114136},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13755792379379272}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9144903421401978},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7729349136352539},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5731985569000244},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49207180738449097},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4525453746318817},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3360480070114136},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13755792379379272},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3139258.3139269","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3139258.3139269","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Conference on Real-Time Networks and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5799999833106995}],"awards":[{"id":"https://openalex.org/G1770968314","display_name":null,"funder_award_id":"CNS-1739328","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320333675","display_name":"Intelligent Systems Center","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1482836859","https://openalex.org/W1490174819","https://openalex.org/W1496153055","https://openalex.org/W1499210710","https://openalex.org/W1536832672","https://openalex.org/W1595437973","https://openalex.org/W1603988038","https://openalex.org/W1874478398","https://openalex.org/W2025262234","https://openalex.org/W2046003643","https://openalex.org/W2088917683","https://openalex.org/W2098030406","https://openalex.org/W2098912517","https://openalex.org/W2105903915","https://openalex.org/W2110588681","https://openalex.org/W2134239125","https://openalex.org/W2137302811","https://openalex.org/W2138037080","https://openalex.org/W2138952175","https://openalex.org/W2145536515","https://openalex.org/W2147469315","https://openalex.org/W2148403317","https://openalex.org/W2152367339","https://openalex.org/W2157297226","https://openalex.org/W2170641010","https://openalex.org/W2171278566","https://openalex.org/W2246140038","https://openalex.org/W2530890772"],"related_works":["https://openalex.org/W2152099439","https://openalex.org/W1975289146","https://openalex.org/W1984163603","https://openalex.org/W3130422087","https://openalex.org/W2087240539","https://openalex.org/W2105887828","https://openalex.org/W2122599759","https://openalex.org/W4236520801","https://openalex.org/W3021755553","https://openalex.org/W2029210135"],"abstract_inverted_index":{"In":[0,57],"this":[1,51,93],"paper,":[2,50],"we":[3,68,95,126],"investigate":[4],"how":[5],"to":[6,59,70,166],"soundly":[7,60,132],"analyze":[8],"multi-level":[9,42,140],"caches":[10,142],"that":[11,130],"employ":[12],"write-back":[13],"policy":[14],"at":[15,64],"each":[16,114],"level":[17],"for":[18,36,103,113,143],"worst-case":[19],"execution":[20],"time":[21],"(WCET)":[22],"estimation.":[23,145],"To":[24,92],"the":[25,49,90,120,158],"best":[26],"of":[27,139,164],"our":[28],"knowledge,":[29],"there":[30],"is":[31,54,76],"only":[32],"one":[33],"existing":[34,52],"approach":[35,53,129,160],"dealing":[37],"with":[38,134],"write":[39,62,110,116,122,135,147],"backs":[40,136],"in":[41,48,137],"cache":[43,66],"analysis.":[44,155],"However,":[45],"as":[46],"shown":[47],"not":[55],"sound.":[56],"order":[58],"handle":[61],"backs,":[63],"a":[65,73,82,97,109,162],"level,":[67],"need":[69],"consider":[71],"whether":[72],"memory":[74],"block":[75,85],"potentially":[77,83],"dirty":[78,84,98,105],"and":[79,107],"when":[80],"such":[81],"may":[86],"be":[87],"evicted":[88],"from":[89],"cache.":[91],"end,":[94],"introduce":[96],"attribute":[99],"into":[100,153],"persistence":[101],"analysis":[102,138],"tracking":[104],"blocks,":[106],"over-approximate":[108],"back":[111,123,148],"window":[112],"possible":[115],"back.":[117],"Based":[118],"on":[119,161],"overestimated":[121],"occurring":[124],"times,":[125],"propose":[127],"an":[128],"can":[131],"deal":[133],"(unified)":[141],"WCET":[144],"Possible":[146],"costs":[149],"are":[150],"also":[151],"integrated":[152],"path":[154],"We":[156],"evaluate":[157],"proposed":[159],"set":[163],"benchmarks":[165],"demonstrate":[167],"its":[168],"effectiveness.":[169]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}