{"id":"https://openalex.org/W2567721824","doi":"https://doi.org/10.1145/2994602","title":"Dynamic Data-Cache Locking for Minimizing the WCET of a Single Task","display_name":"Dynamic Data-Cache Locking for Minimizing the WCET of a Single Task","publication_year":2017,"publication_date":"2017-01-02","ids":{"openalex":"https://openalex.org/W2567721824","doi":"https://doi.org/10.1145/2994602","mag":"2567721824"},"language":"en","primary_location":{"id":"doi:10.1145/2994602","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2994602","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,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-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/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, Kensington, NSW, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, The University of New South Wales, Kensington, NSW, Australia","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":0.8948,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.72229575,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"16","issue":"2","first_page":"1","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9997000098228455,"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.9997000098228455,"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.9983999729156494,"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.9970999956130981,"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.9198848605155945},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8131158351898193},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7518421411514282},{"id":"https://openalex.org/keywords/worst-case-execution-time","display_name":"Worst-case execution time","score":0.6203539371490479},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5559588670730591},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.4623711109161377},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.44315677881240845},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.42275270819664},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.34090572595596313},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.1747322678565979},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10688915848731995}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9198848605155945},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8131158351898193},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7518421411514282},{"id":"https://openalex.org/C200130814","wikidata":"https://www.wikidata.org/wiki/Q362858","display_name":"Worst-case execution time","level":3,"score":0.6203539371490479},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5559588670730591},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.4623711109161377},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.44315677881240845},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.42275270819664},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.34090572595596313},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.1747322678565979},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10688915848731995},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2994602","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2994602","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,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1974232202","https://openalex.org/W1988230538","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/W2047444288","https://openalex.org/W2050464392","https://openalex.org/W2054527196","https://openalex.org/W2059659006","https://openalex.org/W2084261737","https://openalex.org/W2086296481","https://openalex.org/W2086672145","https://openalex.org/W2092264420","https://openalex.org/W2094162955","https://openalex.org/W2113255210","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/W2160291477","https://openalex.org/W2163529295","https://openalex.org/W2170641010","https://openalex.org/W2230430964","https://openalex.org/W4240141551"],"related_works":["https://openalex.org/W2031173804","https://openalex.org/W3085471909","https://openalex.org/W2509523906","https://openalex.org/W2114386333","https://openalex.org/W2363769136","https://openalex.org/W2012518269","https://openalex.org/W2404820046","https://openalex.org/W2167303720","https://openalex.org/W2061075966","https://openalex.org/W57688818"],"abstract_inverted_index":{"Caches":[0],"have":[1,235],"been":[2,64],"widely":[3],"used":[4],"in":[5,168,197],"modern":[6],"embedded":[7,22],"processors":[8,16],"to":[9,39,54,66,149,178,187,210,280,300],"bridge":[10],"the":[11,25,36,56,68,80,104,107,121,150,160,166,170,174,179,198,206,211,224,229,246,253,268,281,286,291,301,307,312,327],"increasing":[12],"speed":[13],"gap":[14],"between":[15,295,316],"and":[17,146,204,228,239,252,276,297,318],"off-chip":[18],"memory.":[19],"In":[20,75],"real-time":[21,274],"systems,":[23],"computing":[24],"Worst-Case":[26],"Execution":[27],"Time":[28],"(WCET)":[29],"of":[30,58,96,106,137,140,159,165,172,192,195,265,290,311],"a":[31,41,45,59,87,91,94,124,134,157,189,263],"task":[32,37,46,108,167],"is":[33,109],"essential":[34],"for":[35,44,86,223],"scheduler":[38],"construct":[40],"valid":[42],"schedule":[43],"set.":[47],"Unfortunately,":[48],"caches":[49],"make":[50],"it":[51],"much":[52],"harder":[53],"compute":[55],"WCET":[57,105,255,270,283,288,309],"task.":[60,89],"Cache":[61],"locking":[62,84,260],"has":[63],"proposed":[65],"alleviate":[67],"timing":[69],"unpredictability":[70],"problem":[71,85,122,130],"caused":[72],"by":[73,261],"caches.":[74],"this":[76],"article,":[77],"we":[78],"investigate":[79],"following":[81],"WCET-aware":[82],"data-cache":[83,220],"single":[88],"Given":[90],"task,":[92],"select":[93,188],"set":[95,136,191,264],"variables":[97,141,196],"as":[98,123,142,200],"locked":[99,143,201],"cache":[100,144,202,259],"contents":[101,145],"such":[102],"that":[103,131],"minimized.":[110],"We":[111,214,234],"propose":[112,216],"two":[113,217,243],"dynamic":[114,249,304],"full":[115],"cache-locking":[116,250,305],"approaches.":[117],"The":[118,153,320],"first":[119,292,313,328],"formulates":[120],"global":[125,225],"Integer":[126],"Linear":[127],"Programming":[128],"(ILP)":[129],"simultaneously":[132],"selects":[133],"minimum":[135,190],"memory":[138,193,208],"blocks":[139,194,209],"allocates":[147,205],"them":[148,241],"data":[151,212],"cache.":[152,213],"second":[154,321],"iteratively":[155],"constructs":[156],"subgraph":[158,199],"Control":[161],"Flow":[162],"Graph":[163],"(CFG)":[164],"which":[169],"lengths":[171],"all":[173],"paths":[175],"are":[176],"close":[177],"longest":[180,247,302],"path":[181],"length,":[182],"uses":[183],"an":[184],"ILP":[185,226,231],"formulation":[186],"contents,":[203],"selected":[207],"also":[215],"novel,":[218],"efficient":[219],"allocation":[221],"algorithms":[222],"approach":[227,251,257,293,314,322],"iterative":[230],"approach,":[232,285,306],"respectively.":[233],"implemented":[236],"both":[237],"approaches":[238],"compared":[240],"with":[242],"state-of-the-art":[244],"approaches,":[245],"path-based":[248],"static":[254,282],"analysis":[256,284],"without":[258],"using":[262],"benchmarks":[266],"from":[267],"M\u00e4lardalen":[269],"benchmark":[271],"suite,":[272],"SNU":[273],"benchmarks,":[275],"Powerstone":[277],"benchmarks.":[278],"Compared":[279,299],"average":[287,308],"improvements":[289,310],"range":[294,315],"11.4%":[296],"26.4%.":[298],"path--based,":[303],"5.0%":[317],"15.4%.":[319],"performs":[323],"slightly":[324],"better":[325],"than":[326],"approach.":[329]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}