{"id":"https://openalex.org/W4402391993","doi":"https://doi.org/10.1145/3695768","title":"Towards Analysing Cache-Related Preemption Delay in Non-Inclusive Cache Hierarchies","display_name":"Towards Analysing Cache-Related Preemption Delay in Non-Inclusive Cache Hierarchies","publication_year":2024,"publication_date":"2024-09-10","ids":{"openalex":"https://openalex.org/W4402391993","doi":"https://doi.org/10.1145/3695768"},"language":"en","primary_location":{"id":"doi:10.1145/3695768","doi":"https://doi.org/10.1145/3695768","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3695768","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3695768","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064178330","display_name":"Thilo L. Fischer","orcid":"https://orcid.org/0000-0002-6309-8979","observed_orcids":["https://orcid.org/0000-0002-6309-8979"]},"institutions":[{"id":"https://openalex.org/I884043246","display_name":"Hamburg University of Technology","ror":"https://ror.org/04bs1pb34","country_code":"DE","type":"education","lineage":["https://openalex.org/I884043246"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thilo Leon Fischer","raw_affiliation_strings":["Institute of Embedded Systems, Hamburg University of Technology, Hamburg, Germany"],"raw_orcid":"https://orcid.org/0000-0002-6309-8979","affiliations":[{"raw_affiliation_string":"Institute of Embedded Systems, Hamburg University of Technology, Hamburg, Germany","institution_ids":["https://openalex.org/I884043246"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043343760","display_name":"Heiko Falk","orcid":"https://orcid.org/0000-0003-1196-0122","observed_orcids":["https://orcid.org/0000-0003-1196-0122"]},"institutions":[{"id":"https://openalex.org/I884043246","display_name":"Hamburg University of Technology","ror":"https://ror.org/04bs1pb34","country_code":"DE","type":"education","lineage":["https://openalex.org/I884043246"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Heiko Falk","raw_affiliation_strings":["Institute of Embedded Systems, Hamburg University of Technology, Hamburg, Germany","Institute of Embedded Systems, Hamburg University of Technology, Hamburg Germany"],"raw_orcid":"https://orcid.org/0000-0003-1196-0122","affiliations":[{"raw_affiliation_string":"Institute of Embedded Systems, Hamburg University of Technology, Hamburg, Germany","institution_ids":["https://openalex.org/I884043246"]},{"raw_affiliation_string":"Institute of Embedded Systems, Hamburg University of Technology, Hamburg Germany","institution_ids":["https://openalex.org/I884043246"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I884043246"],"apc_list":null,"apc_paid":null,"fwci":0.3149,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5684398,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"24","issue":"1","first_page":"1","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9955999851226807,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9955999851226807,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0017999999690800905,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.0003000000142492354,"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/two-level-cache","display_name":"two-level cache","score":0.8820000290870667},{"id":"https://openalex.org/keywords/preemptive-scheduling","display_name":"preemptive scheduling","score":0.6970000267028809},{"id":"https://openalex.org/keywords/schedulability-analysis","display_name":"schedulability analysis","score":0.8650000095367432},{"id":"https://openalex.org/keywords/context-switching","display_name":"context switching","score":0.5770000219345093},{"id":"https://openalex.org/keywords/cache-eviction","display_name":"cache eviction","score":0.7950000166893005},{"id":"https://openalex.org/keywords/worst-case-execution-time-analysis","display_name":"worst-case execution time analysis","score":0.875},{"id":"https://openalex.org/keywords/real-time-embedded-systems","display_name":"real-time embedded systems","score":0.6140000224113464}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8143083453178406},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.7514077425003052},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.7365902662277222},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.721996545791626},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.6687480211257935},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.635343074798584},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6003556251525879},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4893741011619568},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.4595673382282257},{"id":"https://openalex.org/C120936851","wikidata":"https://www.wikidata.org/wiki/Q1408065","display_name":"MESI protocol","level":5,"score":0.4410397708415985},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3928205370903015},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.29591816663742065}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3695768","doi":"https://doi.org/10.1145/3695768","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3695768","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},{"id":"doi:10.15480/882.14168","doi":"https://doi.org/10.15480/882.14168","is_oa":true,"landing_page_url":"https://doi.org/10.15480/882.14168","pdf_url":null,"source":{"id":"https://openalex.org/S7407052987","display_name":"TUHH Open Research","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I884043246","host_organization_name":"Hamburg University of Technology","host_organization_lineage":["https://openalex.org/I884043246"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"JournalArticle"}],"best_oa_location":{"id":"doi:10.1145/3695768","doi":"https://doi.org/10.1145/3695768","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3695768","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"display_name":"Peace, justice, and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6100000143051147}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W54666225","https://openalex.org/W983855187","https://openalex.org/W1490174819","https://openalex.org/W1507531064","https://openalex.org/W1533929374","https://openalex.org/W1977261710","https://openalex.org/W1979470295","https://openalex.org/W1996576378","https://openalex.org/W2001505538","https://openalex.org/W2043100293","https://openalex.org/W2049181211","https://openalex.org/W2078536008","https://openalex.org/W2105903915","https://openalex.org/W2108024087","https://openalex.org/W2108202121","https://openalex.org/W2109488193","https://openalex.org/W2116907615","https://openalex.org/W2131491528","https://openalex.org/W2138037080","https://openalex.org/W2140007886","https://openalex.org/W2141440050","https://openalex.org/W2496007067","https://openalex.org/W2511362782","https://openalex.org/W2530890772","https://openalex.org/W2562276894","https://openalex.org/W2765606046","https://openalex.org/W2774379645","https://openalex.org/W2786863367","https://openalex.org/W2888965070","https://openalex.org/W2898936252","https://openalex.org/W2946363860","https://openalex.org/W2987731993","https://openalex.org/W3014555390","https://openalex.org/W3088229017","https://openalex.org/W3183374399","https://openalex.org/W3185489186","https://openalex.org/W4200045407","https://openalex.org/W4200087575","https://openalex.org/W4240077393","https://openalex.org/W4251217464","https://openalex.org/W4293025171","https://openalex.org/W4301409763","https://openalex.org/W4377838997","https://openalex.org/W4401567952"],"related_works":["https://openalex.org/W4312759433","https://openalex.org/W273173017","https://openalex.org/W1521238853","https://openalex.org/W2148571123","https://openalex.org/W2801630946","https://openalex.org/W2184371594","https://openalex.org/W2135365633","https://openalex.org/W2152423944","https://openalex.org/W1994118623","https://openalex.org/W2290179447"],"abstract_inverted_index":{"The":[0,54,67],"impact":[1],"of":[2,12,25,69,87,94,138,237,245],"preemptions":[3],"has":[4,71],"to":[5,46,98,120,143,267,284],"be":[6,28,118,129,141],"considered":[7],"when":[8,41],"determining":[9],"the":[10,23,79,85,110,132,136,144,148,159,163,197,203,210,225,235,238,243,252,265,275,290],"schedulability":[11,281],"a":[13,17,31,42,52,99,114,124,154,172,220,228,256],"task":[14,44,279],"set":[15,244,280],"in":[16,78,113,135,162,227,255],"preemptively":[18],"scheduled":[19],"system.":[20],"In":[21,96,182],"particular,":[22],"contents":[24],"caches":[26,77],"can":[27,117,167,208],"disturbed":[29],"by":[30,58,106,153,282],"preemption,":[32],"thus":[33],"creating":[34],"context-switching":[35,38],"costs.":[36],"These":[37,156],"costs":[39],"occur":[40],"preempted":[43],"needs":[45],"reload":[47],"data":[48,150],"from":[49,131],"memory":[50],"after":[51,123],"preemption.":[53,125,155],"additional":[55],"delay":[56,65],"created":[57],"this":[59,183,188],"effect":[60],"is":[61,89,103,191,205],"termed":[62],"cache-related":[63],"preemption":[64,108,212],"(CRPD).":[66],"analysis":[68,86,174,190,204,222,261,269,277],"CRPD":[70,88,173,226],"been":[72],"extensively":[73],"studied":[74],"for":[75,82,175,224],"single-level":[76,100],"past.":[80],"However,":[81],"two-level":[83,115,176,229],"caches,":[84],"still":[90],"an":[91],"emerging":[92],"area":[93],"research.":[95],"contrast":[97],"cache,":[101,146],"which":[102],"only":[104],"affected":[105],"direct":[107],"effects,":[109],"second-level":[111],"cache":[112,134,165,178,231],"hierarchy":[116],"subject":[119],"indirect":[121,160,211],"interference":[122,161],"Accesses":[126],"that":[127,187,202,274],"could":[128],"served":[130],"L1":[133],"absence":[137],"preemptions,":[139],"may":[140],"forwarded":[142],"L2":[145,164],"as":[147,193],"relevant":[149],"was":[151,180],"evicted":[152],"accesses":[157],"create":[158],"and":[166,207,263],"cause":[168],"further":[169],"evictions.":[170],"Recently,":[171],"non-inclusive":[177,230],"hierarchies":[179],"proposed.":[181],"article,":[184],"we":[185,200,218],"show":[186,201],"state-of-the-art":[189,291],"unsafe":[192],"it":[194],"potentially":[195],"underestimates":[196],"CRPD.":[198],"Furthermore,":[199],"pessimistic":[206],"overestimate":[209],"effects.":[213],"To":[214],"address":[215],"these":[216],"issues,":[217],"propose":[219],"novel":[221],"approach":[223,240,254],"hierarchy.":[232],"We":[233,250],"prove":[234],"correctness":[236],"presented":[239,253,276],"based":[241],"on":[242],"feasible":[246],"program":[247],"execution":[248,258],"traces.":[249],"implemented":[251],"worst-case":[257],"time":[259],"(WCET)":[260],"tool":[262],"compared":[264,288],"performance":[266],"existing":[268],"methods.":[270],"Our":[271],"evaluation":[272],"shows":[273],"increases":[278],"up":[283],"14":[285],"percentage":[286],"points":[287],"with":[289],"analysis.":[292]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2025-10-10T00:00:00"}