{"id":"https://openalex.org/W2047444288","doi":"https://doi.org/10.1145/2670529.2754965","title":"WCET-Aware Dynamic D-cache Locking for A Single Task","display_name":"WCET-Aware Dynamic D-cache Locking for A Single Task","publication_year":2015,"publication_date":"2015-05-26","ids":{"openalex":"https://openalex.org/W2047444288","doi":"https://doi.org/10.1145/2670529.2754965","mag":"2047444288"},"language":"en","primary_location":{"id":"doi:10.1145/2670529.2754965","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2670529.2754965","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th ACM SIGPLAN/SIGBED Conference on Languages, Compilers and Tools for Embedded Systems 2015 CD-ROM","raw_type":"proceedings-article"},"type":"conference-paper","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/A5041936738","display_name":"Wenguang Zheng","orcid":"https://orcid.org/0000-0003-0474-6611"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wenguang Zheng","raw_affiliation_strings":["School of Computer Science and Engineering, The University of New South Wales"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, The University of New South Wales","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075199030","display_name":"Hui Wu","orcid":"https://orcid.org/0000-0002-7135-4397"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Hui Wu","raw_affiliation_strings":["School of Computer Science and Engineering, The University of New South Wales"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, The University of New South Wales","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I31746571"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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/T10933","display_name":"Real-Time Systems Scheduling","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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9988999962806702,"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/computer-science","display_name":"Computer science","score":0.8978439569473267},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8416026830673218},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7684891223907471},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.656796932220459},{"id":"https://openalex.org/keywords/worst-case-execution-time","display_name":"Worst-case execution time","score":0.5723456144332886},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5233653783798218},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3656444847583771},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.20406976342201233}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8978439569473267},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8416026830673218},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7684891223907471},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.656796932220459},{"id":"https://openalex.org/C200130814","wikidata":"https://www.wikidata.org/wiki/Q362858","display_name":"Worst-case execution time","level":3,"score":0.5723456144332886},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5233653783798218},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3656444847583771},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.20406976342201233},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2670529.2754965","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2670529.2754965","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th ACM SIGPLAN/SIGBED Conference on Languages, Compilers and Tools for Embedded Systems 2015 CD-ROM","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":28,"referenced_works":["https://openalex.org/W1536890913","https://openalex.org/W2003028733","https://openalex.org/W2009640059","https://openalex.org/W2019752041","https://openalex.org/W2029009124","https://openalex.org/W2032094184","https://openalex.org/W2041916535","https://openalex.org/W2054527196","https://openalex.org/W2059659006","https://openalex.org/W2086296481","https://openalex.org/W2086672145","https://openalex.org/W2094162955","https://openalex.org/W2121577722","https://openalex.org/W2122540149","https://openalex.org/W2128337123","https://openalex.org/W2128462419","https://openalex.org/W2133189397","https://openalex.org/W2135974246","https://openalex.org/W2141670680","https://openalex.org/W2144398597","https://openalex.org/W2160291477","https://openalex.org/W2163529295","https://openalex.org/W2167631583","https://openalex.org/W2170641010","https://openalex.org/W2256673068","https://openalex.org/W2496007067","https://openalex.org/W3016568802","https://openalex.org/W3163328721"],"related_works":["https://openalex.org/W2147122795","https://openalex.org/W2061075966","https://openalex.org/W3147501184","https://openalex.org/W2167303720","https://openalex.org/W2268996566","https://openalex.org/W2109715593","https://openalex.org/W3161817247","https://openalex.org/W2012518269","https://openalex.org/W2068309140","https://openalex.org/W4239937081"],"abstract_inverted_index":{"Caches":[0],"have":[1,162],"been":[2],"extensively":[3],"used":[4,210],"to":[5,22,94,119,129,147,214,248],"bridge":[6],"the":[7,24,40,47,68,87,95,105,108,111,115,120,137,140,148,170,181,199,208,215,220,225,234,239,249,256,261,270,275],"increasing":[8],"speed":[9],"gap":[10],"between":[11,229,243,265,279],"processors":[12],"and":[13,57,91,124,144,166,180,207,231,233,245,267,269,281],"off-chip":[14],"memory.":[15],"However,":[16],"caches":[17],"make":[18],"it":[19],"much":[20],"harder":[21],"compute":[23],"WCET":[25,48,183,201,217,222,236,258,272],"(Worst-Case":[26],"Execution":[27],"Time)":[28],"of":[29,43,84,104,107,113,134,196,224,238,260,274],"a":[30,54,71,81,102,131,155,194],"program.":[31],"Cache":[32],"locking":[33,51,62,175,188,254],"is":[34],"an":[35,126],"effective":[36],"technique":[37],"for":[38,53],"overcoming":[39],"unpredictability":[41],"problem":[42,52,69,77],"caches.":[44],"We":[45,161],"investigate":[46],"aware":[49],"D-cache":[50,158],"single":[55],"task,":[56],"propose":[58,154],"two":[59],"dynamic":[60,173,252],"cache":[61,89,142,174,187,253],"approaches.":[63],"The":[64,97],"first":[65,226,262],"approach":[66,176,185,227,241,263,277],"formulates":[67],"as":[70,86,139],"global":[72],"ILP":[73,127],"(Integer":[74],"Linear":[75],"Programming)":[76],"that":[78],"simultaneously":[79],"selects":[80],"near-optimal":[82,132],"set":[83,133,195],"variables":[85,135],"locked":[88,141],"contents":[90,143],"allocates":[92],"them":[93,146,168],"D-cache.":[96,149],"second":[98,240,276],"one":[99],"iteratively":[100],"constructs":[101],"subgraph":[103,138],"CFG":[106],"task":[109],"where":[110],"lengths":[112],"all":[114],"paths":[116],"are":[117],"close":[118],"longest":[121,171,250],"path":[122],"length,":[123],"uses":[125],"formulation":[128],"select":[130],"in":[136,178,190,211],"allocate":[145],"For":[150],"both":[151,164],"approaches,":[152],"we":[153],"novel,":[156],"efficient":[157],"allocation":[159],"algorithm.":[160],"implemented":[163],"approaches":[165],"compared":[167],"with":[169],"path-based,":[172,251],"proposed":[177,189],"[22]":[179],"static":[182,216],"analysis":[184,218],"without":[186],"[14]":[191],"by":[192],"using":[193],"benchmarks":[197,206,209],"from":[198],"M\u00e4lardalen":[200],"benchmark":[202],"suite,":[203],"SNU":[204],"real-time":[205],"[27].":[212],"Compared":[213,247],"approach,":[219,255],"average":[221,235,257,271],"improvements":[223,237,259,273],"range":[228,242,264,278],"11.3%":[230],"31.6%,":[232],"12.3%":[244],"32.9%.":[246],"4.7%":[266],"14.3%,":[268],"5.3%":[280],"15.0%.":[282]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}