{"id":"https://openalex.org/W2602228997","doi":"https://doi.org/10.1145/3046683","title":"WCET-Aware Dynamic I-Cache Locking for a Single Task","display_name":"WCET-Aware Dynamic I-Cache Locking for a Single Task","publication_year":2017,"publication_date":"2017-03-13","ids":{"openalex":"https://openalex.org/W2602228997","doi":"https://doi.org/10.1145/3046683","mag":"2602228997"},"language":"en","primary_location":{"id":"doi:10.1145/3046683","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3046683","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"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 Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://digitalcommons.uri.edu/ele_facpubs/1498","any_repository_has_fulltext":true},"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/I136765683","display_name":"Tianjin University of Technology","ror":"https://ror.org/00zbe0w13","country_code":"CN","type":"education","lineage":["https://openalex.org/I136765683"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenguang Zheng","raw_affiliation_strings":["Tianjin University of Technology, Tianjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tianjin University of Technology, Tianjing, China","institution_ids":["https://openalex.org/I136765683"]}]},{"author_position":"middle","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":["The University of New South Wales, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072334342","display_name":"Qing Yang","orcid":"https://orcid.org/0000-0002-0833-8204"},"institutions":[{"id":"https://openalex.org/I17626003","display_name":"University of Rhode Island","ror":"https://ror.org/013ckk937","country_code":"US","type":"education","lineage":["https://openalex.org/I17626003"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qing Yang","raw_affiliation_strings":["The University of Rhode Island, Kingston, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Rhode Island, Kingston, USA","institution_ids":["https://openalex.org/I17626003"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3422,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.81169534,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"14","issue":"1","first_page":"1","last_page":"26"},"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.9993000030517578,"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.9979000091552734,"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.8879432678222656},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7616742253303528},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7010353207588196},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6372512578964233},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.49386507272720337},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.43248677253723145},{"id":"https://openalex.org/keywords/worst-case-execution-time","display_name":"Worst-case execution time","score":0.4149514138698578},{"id":"https://openalex.org/keywords/cache-oblivious-algorithm","display_name":"Cache-oblivious algorithm","score":0.4115646481513977},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3766253590583801},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.36314189434051514},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.3476182222366333},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.1287437379360199}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8879432678222656},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7616742253303528},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7010353207588196},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6372512578964233},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.49386507272720337},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.43248677253723145},{"id":"https://openalex.org/C200130814","wikidata":"https://www.wikidata.org/wiki/Q362858","display_name":"Worst-case execution time","level":3,"score":0.4149514138698578},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.4115646481513977},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3766253590583801},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.36314189434051514},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.3476182222366333},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.1287437379360199},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3046683","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3046683","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"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 Architecture and Code Optimization","raw_type":"journal-article"},{"id":"pmh:oai:digitalcommons.uri.edu:ele_facpubs-2497","is_oa":true,"landing_page_url":"https://digitalcommons.uri.edu/ele_facpubs/1498","pdf_url":null,"source":{"id":"https://openalex.org/S2764761010","display_name":"Journal of Media Literacy Education","issn_l":"2167-8715","issn":["2167-8715"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310316378","host_organization_name":"National Association for Media Literacy Education","host_organization_lineage":["https://openalex.org/P4310316378"],"host_organization_lineage_names":["National Association for Media Literacy Education"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical, Computer, and Biomedical Engineering Faculty Publications","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:digitalcommons.uri.edu:ele_facpubs-2497","is_oa":true,"landing_page_url":"https://digitalcommons.uri.edu/ele_facpubs/1498","pdf_url":null,"source":{"id":"https://openalex.org/S2764761010","display_name":"Journal of Media Literacy Education","issn_l":"2167-8715","issn":["2167-8715"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310316378","host_organization_name":"National Association for Media Literacy Education","host_organization_lineage":["https://openalex.org/P4310316378"],"host_organization_lineage_names":["National Association for Media Literacy Education"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical, Computer, and Biomedical Engineering Faculty Publications","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1490174819","https://openalex.org/W1536890913","https://openalex.org/W1595437973","https://openalex.org/W1612461971","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/W2054527196","https://openalex.org/W2057463094","https://openalex.org/W2063389777","https://openalex.org/W2064639033","https://openalex.org/W2086296481","https://openalex.org/W2086672145","https://openalex.org/W2121577722","https://openalex.org/W2128462419","https://openalex.org/W2133189397","https://openalex.org/W2135974246","https://openalex.org/W2141670680","https://openalex.org/W2144398597","https://openalex.org/W2157490181","https://openalex.org/W2160291477","https://openalex.org/W2161420356","https://openalex.org/W2163529295","https://openalex.org/W2256673068","https://openalex.org/W2521415272","https://openalex.org/W2567721824","https://openalex.org/W3016568802","https://openalex.org/W4246054701","https://openalex.org/W4302771278"],"related_works":["https://openalex.org/W2546991807","https://openalex.org/W2274935188","https://openalex.org/W2538519144","https://openalex.org/W2037904580","https://openalex.org/W2730690135","https://openalex.org/W2147511796","https://openalex.org/W2109265242","https://openalex.org/W2147122795","https://openalex.org/W2167303720","https://openalex.org/W57688818"],"abstract_inverted_index":{"Caches":[0],"are":[1],"widely":[2],"used":[3],"in":[4,225,266],"embedded":[5],"systems":[6],"to":[7,24,172,219,260],"bridge":[8],"the":[9,26,45,61,82,90,111,158,185,194,215,220,233,237,249,261,271,283],"increasing":[10],"speed":[11],"gap":[12],"between":[13],"processors":[14],"and":[15,50,149,169,246,255,280,289],"off-chip":[16],"memory.":[17],"However,":[18],"caches":[19],"make":[20],"it":[21,171,269],"significantly":[22],"harder":[23],"compute":[25],"worst-case":[27],"execution":[28],"time":[29],"(WCET)":[30],"of":[31,63,78,81,107,110,160,182,240,274],"a":[32,52,64,67,75,94,104,121,136,145,180,200],"task.":[33,65],"To":[34],"alleviate":[35],"this":[36],"problem,":[37],"cache":[38,86,116],"locking":[39,48,56,176,222,263],"has":[40],"been":[41],"proposed.":[42],"We":[43,130,164],"investigate":[44],"WCET-aware":[46],"I-cache":[47,55,175],"problem":[49],"propose":[51,131],"novel":[53],"dynamic":[54,262],"heuristic":[57,147,196,234],"approach":[58,71,98,168,223,231,264],"for":[59,125,134,140,198,204,248,282],"reducing":[60,157],"WCET":[62,159],"For":[66,93],"nonnested":[68],"loop,":[69],"our":[70,97,167,230],"aims":[72,101],"at":[73,102],"selecting":[74,103],"minimum":[76,105],"set":[77,106,181],"memory":[79,108,128,143,207],"blocks":[80,109],"loop":[83,95,112,162],"as":[84,114,212,214],"locked":[85,115],"contents":[87,117],"by":[88,178],"using":[89,179,232],"min-cut":[91],"algorithm.":[92,217],"nest,":[96],"not":[99],"only":[100],"nest":[113],"but":[118],"also":[119],"finds":[120],"good":[122,137,201],"loading":[123,138,202],"point":[124,139,203],"each":[126,141,161,205],"selected":[127,142,206],"block.":[129],"two":[132,173],"algorithms":[133],"finding":[135,199],"block,":[144],"polynomial-time":[146,195],"algorithm":[148,197,235],"an":[150],"integer":[151],"linear":[152],"programming":[153],"(ILP)-based":[154],"algorithm,":[155],"further":[156],"nest.":[163],"have":[165],"implemented":[166],"compared":[170],"state-of-the-art":[174],"approaches":[177],"benchmarks":[183],"from":[184],"MRTC":[186],"benchmark":[187],"suite.":[188],"The":[189],"experimental":[190],"results":[191],"show":[192],"that":[193],"block":[208],"performs":[209],"almost":[210],"equally":[211],"well":[213],"ILP-based":[216],"Compared":[218,259],"partial":[221],"proposed":[224,265],"Ding":[226],"et":[227],"al.":[228],"[2012],":[229],"achieves":[236,270],"average":[238,272],"improvements":[239,273],"33%,":[241],"15%,":[242],"9%,":[243,275],"3%,":[244],"8%,":[245],"11%":[247],"256B,":[250,284],"512B,":[251,285],"1KB,":[252,286],"4KB,":[253,287],"8KB,":[254,288],"16KB":[256,290],"caches,":[257,291],"respectively.":[258,292],"Puaut":[267],"[2006],":[268],"19%,":[276],"18%,":[277],"5%,":[278],"11%,":[279],"16%":[281]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}