{"id":"https://openalex.org/W2020347537","doi":"https://doi.org/10.1145/2638557","title":"Static Task Partitioning for Locked Caches in Multicore Real-Time Systems","display_name":"Static Task Partitioning for Locked Caches in Multicore Real-Time Systems","publication_year":2015,"publication_date":"2015-01-21","ids":{"openalex":"https://openalex.org/W2020347537","doi":"https://doi.org/10.1145/2638557","mag":"2020347537"},"language":"en","primary_location":{"id":"doi:10.1145/2638557","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2638557","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/A5108532657","display_name":"Abhik Sarkar","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abhik Sarkar","raw_affiliation_strings":["North Carolina State University","North Carolina State University,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina State University","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"North Carolina State University,","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031749427","display_name":"Frank Mueller","orcid":"https://orcid.org/0000-0002-0258-0294"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frank Mueller","raw_affiliation_strings":["North Carolina State University","North Carolina State University,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina State University","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"North Carolina State University,","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010639062","display_name":"Harini Ramaprasad","orcid":"https://orcid.org/0000-0002-1598-4677"},"institutions":[{"id":"https://openalex.org/I110378019","display_name":"Southern Illinois University Carbondale","ror":"https://ror.org/049kefs16","country_code":"US","type":"education","lineage":["https://openalex.org/I110378019","https://openalex.org/I2801502357"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Harini Ramaprasad","raw_affiliation_strings":["Southern Illinois University Carbondale","Southern Illinois University, Carbondale#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southern Illinois University Carbondale","institution_ids":["https://openalex.org/I110378019"]},{"raw_affiliation_string":"Southern Illinois University, Carbondale#TAB#","institution_ids":["https://openalex.org/I110378019"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4226,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.88464375,"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":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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.9998000264167786,"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.9940999746322632,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9923999905586243,"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.9161790609359741},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6572858095169067},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6148753762245178},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5925459265708923},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5421936511993408},{"id":"https://openalex.org/keywords/context-switch","display_name":"Context switch","score":0.5135543346405029},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.49594005942344666},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48501822352409363},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.46748799085617065},{"id":"https://openalex.org/keywords/worst-case-execution-time","display_name":"Worst-case execution time","score":0.4619385004043579},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.4270884394645691},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.41332337260246277},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3580334186553955},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3049711585044861},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.26429083943367004},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21150222420692444}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9161790609359741},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6572858095169067},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6148753762245178},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5925459265708923},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5421936511993408},{"id":"https://openalex.org/C53833338","wikidata":"https://www.wikidata.org/wiki/Q1061424","display_name":"Context switch","level":2,"score":0.5135543346405029},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.49594005942344666},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48501822352409363},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.46748799085617065},{"id":"https://openalex.org/C200130814","wikidata":"https://www.wikidata.org/wiki/Q362858","display_name":"Worst-case execution time","level":3,"score":0.4619385004043579},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.4270884394645691},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.41332337260246277},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3580334186553955},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3049711585044861},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.26429083943367004},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21150222420692444},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/2638557","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2638557","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.300.2085","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.300.2085","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://moss.csc.ncsu.edu/~mueller/ftp/pub/mueller/papers/TR-2011-11.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.300.735","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.300.735","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://moss.csc.ncsu.edu/~mueller/ftp/pub/mueller/papers/cases12.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.456.8822","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.456.8822","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://moss.csc.ncsu.edu/~mueller/ftp/pub/mueller/papers/tecs14.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.696.4896","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.696.4896","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://moss.csc.ncsu.edu/%7Emueller/ftp/pub/mueller/papers/tecs14.pdf","raw_type":"text"},{"id":"pmh:oai:repository.lib.ncsu.edu:1840.4/4288","is_oa":false,"landing_page_url":"http://www.lib.ncsu.edu/resolver/1840.4/4288","pdf_url":null,"source":{"id":"https://openalex.org/S4306402468","display_name":"NCSU Libraries Repository (North Carolina State University Libraries)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I137902535","host_organization_name":"North Carolina State University","host_organization_lineage":["https://openalex.org/I137902535"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Technical report"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1492392135","https://openalex.org/W1943109230","https://openalex.org/W1973284712","https://openalex.org/W1973621760","https://openalex.org/W1974420955","https://openalex.org/W2005838647","https://openalex.org/W2011039300","https://openalex.org/W2015827499","https://openalex.org/W2019752041","https://openalex.org/W2041916535","https://openalex.org/W2050474377","https://openalex.org/W2067675848","https://openalex.org/W2069026418","https://openalex.org/W2082480741","https://openalex.org/W2094162955","https://openalex.org/W2098270009","https://openalex.org/W2098526602","https://openalex.org/W2101300711","https://openalex.org/W2105127441","https://openalex.org/W2105733702","https://openalex.org/W2105903915","https://openalex.org/W2115078506","https://openalex.org/W2118378639","https://openalex.org/W2119959854","https://openalex.org/W2121577722","https://openalex.org/W2122154156","https://openalex.org/W2131147011","https://openalex.org/W2135974246","https://openalex.org/W2141670680","https://openalex.org/W2141973605","https://openalex.org/W2142012714","https://openalex.org/W2142386205","https://openalex.org/W2155019790","https://openalex.org/W2159764943","https://openalex.org/W2164459948","https://openalex.org/W2165683591","https://openalex.org/W2171774238","https://openalex.org/W2496007067","https://openalex.org/W2913245236","https://openalex.org/W3145162387","https://openalex.org/W3148529197","https://openalex.org/W4231730792","https://openalex.org/W4248406500"],"related_works":["https://openalex.org/W2031173804","https://openalex.org/W3085471909","https://openalex.org/W2363769136","https://openalex.org/W4252570104","https://openalex.org/W2020176098","https://openalex.org/W1521560174","https://openalex.org/W2114386333","https://openalex.org/W2116323004","https://openalex.org/W2133489088","https://openalex.org/W2098406302"],"abstract_inverted_index":{"Growing":[0],"processing":[1],"demand":[2],"on":[3,45,90,165],"multitasking":[4],"real-time":[5,23,57,141,415],"systems":[6,24,416],"can":[7],"be":[8,163],"met":[9],"by":[10,117,147,268,352],"employing":[11],"scalable":[12,77],"multicore":[13,47,412],"architectures.":[14],"For":[15,275],"such":[16],"environments,":[17],"locking":[18,44],"cache":[19,43,61,64,78],"lines":[20],"for":[21,95,125,214,377,393,414,427],"hard":[22,56],"ensures":[25],"timing":[26],"predictability":[27,112],"of":[28,42,55,72,99,105,113,123,137,140,170,178,232,255,265,301,327,335,349,363,410],"data":[29],"references":[30],"and":[31,143,207,257,295,321,366,417,424],"may":[32],"lower":[33,253,258],"worst-case":[34],"execution":[35],"time.":[36],"This":[37,93,130],"work":[38,107,173,403],"studies":[39],"the":[40,53,63,73,87,111,121,135,179,263,287,347,408],"benefits":[41],"massive":[46],"architectures":[48,79,413,428],"with":[49,80,151,340,429],"private":[50,81,430],"caches":[51,118],"in":[52,76,251,406],"context":[54],"systems.":[58],"In":[59],"shared":[60,69],"architectures,":[62],"is":[65,108,230,404],"a":[66,96,126,149,155,166,175,252,276,305,316,319,333,357,361],"single":[67],"resource":[68],"among":[70,86,224,312],"all":[71],"tasks.":[74],"However,":[75,385],"caches,":[82],"conflicts":[83,223,303,311],"exist":[84],"only":[85],"tasks":[88,100,142,218,281],"scheduled":[89],"one":[91],"core.":[92],"calls":[94],"cache-aware":[97,197],"allocation":[98,297],"onto":[101,318],"cores.":[102,171],"The":[103],"objective":[104],"this":[106,372,402],"to":[109,133,158,162,270,273,354,374],"increase":[110],"memory":[114],"accesses":[115],"resolved":[116],"while":[119,314],"reducing":[120],"number":[122,169,254,264,348],"cores":[124,153,256,350],"given":[127,167],"task":[128,215,236,288,293,296,317,328,380,396,422],"set.":[129],"allows":[131,371],"designers":[132],"reduce":[134],"footprint":[136],"their":[138],"subsystem":[139],"thereby":[144],"cost,":[145],"either":[146],"choosing":[148],"product":[150],"fewer":[152],"as":[154],"target":[156],"or":[157],"allow":[159],"more":[160,277],"subsystems":[161],"co-located":[164],"fixed":[168],"Our":[172],"proposes":[174],"novel":[176],"variant":[177],"cache-unaware":[180],"First":[181,189,203,210],"Fit":[182,190,204,211],"Decreasing":[183,191,205,212],"(FFD)":[184],"algorithm":[185],"called":[186],"Naive":[187],"locked":[188,225],"(NFFD)":[192],"policy.":[193],"We":[194,330],"propose":[195],"two":[196,291],"static":[198],"scheduling":[199,233],"schemes:":[200],"(a)":[201],"Greedy":[202],"(GFFD)":[206],"(b)":[208],"Colored":[209],"(CoFFD)":[213],"sets":[216,237,381,397],"where":[217,280],"do":[219],"not":[220],"have":[221,282],"intratask":[222,283],"regions":[226,313],"(Scenario":[227,298],"A).":[228],"NFFD":[229],"capable":[231],"high":[234,394],"utilization":[235,379,395],"that":[238,245,332],"FFD":[239],"cannot":[240],"schedule.":[241],"Experiments":[242],"also":[243],"show":[244,331],"CoFFD":[246,261,376,386],"consistently":[247],"outperforms":[248],"GFFD,":[249],"resulting":[250],"system":[259],"utilization.":[260],"reduces":[262,346],"core":[266,320],"requirements":[267],"30%":[269],"60%":[271],"compared":[272],"NFFD.":[274],"generic":[278],"case":[279],"conflicts,":[284],"we":[285],"split":[286],"partitioning":[289,423],"between":[290],"phases:":[292],"selection":[294],"B).":[299],"Instead":[300],"resolving":[302],"at":[304,323],"global":[306],"level,":[307],"these":[308],"algorithms":[309],"resolve":[310],"allocating":[315],"unlocking":[322,370],"region":[324],"level":[325],"instead":[326],"level.":[329],"combination":[334,362],"dynamic":[336],"ordering":[337,365],"(task":[338,343],"selection)":[339],"Chaitin\u2019s":[341],"Coloring":[342],"allocation)":[344],"scheme":[345,359,373,392],"required":[351],"up":[353],"22%":[355],"over":[356],"basic":[358],"(in":[360],"monotone":[364],"regional":[367],"FFD).":[368],"Regional":[369],"outperform":[375],"medium":[378],"from":[382,398],"Scenario":[383,399],"A.":[384,400],"performs":[387],"better":[388],"than":[389],"any":[390],"other":[391],"Overall,":[401],"unique":[405],"considering":[407],"challenges":[409],"future":[411],"provides":[418],"key":[419],"insights":[420],"into":[421],"cache-locking":[425],"mechanisms":[426],"caches.":[431]},"counts_by_year":[{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}