{"id":"https://openalex.org/W1913217575","doi":"https://doi.org/10.1109/etfa.2015.7301405","title":"Addressing cache related preemption delay in fixed priority assignment","display_name":"Addressing cache related preemption delay in fixed priority assignment","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W1913217575","doi":"https://doi.org/10.1109/etfa.2015.7301405","mag":"1913217575"},"language":"en","primary_location":{"id":"doi:10.1109/etfa.2015.7301405","is_oa":false,"landing_page_url":"https://doi.org/10.1109/etfa.2015.7301405","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA)","raw_type":"proceedings-article"},"type":"preprint","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/A5017186427","display_name":"Hai-Nam Tran","orcid":null},"institutions":[{"id":"https://openalex.org/I4210123702","display_name":"Laboratoire des Sciences et Techniques de l\u2019Information de la Communication et de la Connaissance","ror":"https://ror.org/0266kfd37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I180375564","https://openalex.org/I201181511","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I4210123702","https://openalex.org/I4210127572","https://openalex.org/I4210145102","https://openalex.org/I4210145102","https://openalex.org/I4210159245","https://openalex.org/I4412460332"]},{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Hai-Nam Tran","raw_affiliation_strings":["Univ. Bretagne Occidentale, Brest, France","Univ. Bretagne Occidentale, UMR 6285, Lab-STICC, F-29200 Brest, France"],"affiliations":[{"raw_affiliation_string":"Univ. Bretagne Occidentale, Brest, France","institution_ids":["https://openalex.org/I161929037"]},{"raw_affiliation_string":"Univ. Bretagne Occidentale, UMR 6285, Lab-STICC, F-29200 Brest, France","institution_ids":["https://openalex.org/I161929037","https://openalex.org/I4210123702"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106419334","display_name":"Frank Singhoff","orcid":null},"institutions":[{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]},{"id":"https://openalex.org/I4210123702","display_name":"Laboratoire des Sciences et Techniques de l\u2019Information de la Communication et de la Connaissance","ror":"https://ror.org/0266kfd37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I180375564","https://openalex.org/I201181511","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I4210123702","https://openalex.org/I4210127572","https://openalex.org/I4210145102","https://openalex.org/I4210145102","https://openalex.org/I4210159245","https://openalex.org/I4412460332"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Frank Singhoff","raw_affiliation_strings":["Univ. Bretagne Occidentale, Brest, France","Univ. Bretagne Occidentale, UMR 6285, Lab-STICC, F-29200 Brest, France"],"affiliations":[{"raw_affiliation_string":"Univ. Bretagne Occidentale, Brest, France","institution_ids":["https://openalex.org/I161929037"]},{"raw_affiliation_string":"Univ. Bretagne Occidentale, UMR 6285, Lab-STICC, F-29200 Brest, France","institution_ids":["https://openalex.org/I161929037","https://openalex.org/I4210123702"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000587482","display_name":"St\u00e9phane Rubini","orcid":"https://orcid.org/0000-0002-3206-0310"},"institutions":[{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]},{"id":"https://openalex.org/I4210123702","display_name":"Laboratoire des Sciences et Techniques de l\u2019Information de la Communication et de la Connaissance","ror":"https://ror.org/0266kfd37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I180375564","https://openalex.org/I201181511","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I4210123702","https://openalex.org/I4210127572","https://openalex.org/I4210145102","https://openalex.org/I4210145102","https://openalex.org/I4210159245","https://openalex.org/I4412460332"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Stephane Rubini","raw_affiliation_strings":["Univ. Bretagne Occidentale, Brest, France","Univ. Bretagne Occidentale, UMR 6285, Lab-STICC, F-29200 Brest, France"],"affiliations":[{"raw_affiliation_string":"Univ. Bretagne Occidentale, Brest, France","institution_ids":["https://openalex.org/I161929037"]},{"raw_affiliation_string":"Univ. Bretagne Occidentale, UMR 6285, Lab-STICC, F-29200 Brest, France","institution_ids":["https://openalex.org/I161929037","https://openalex.org/I4210123702"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020001067","display_name":"Jalil Boukhobza","orcid":"https://orcid.org/0000-0002-2194-4006"},"institutions":[{"id":"https://openalex.org/I161929037","display_name":"Universit\u00e9 de Bretagne Occidentale","ror":"https://ror.org/01b8h3982","country_code":"FR","type":"education","lineage":["https://openalex.org/I161929037"]},{"id":"https://openalex.org/I4210123702","display_name":"Laboratoire des Sciences et Techniques de l\u2019Information de la Communication et de la Connaissance","ror":"https://ror.org/0266kfd37","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I180375564","https://openalex.org/I201181511","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I4210123702","https://openalex.org/I4210127572","https://openalex.org/I4210145102","https://openalex.org/I4210145102","https://openalex.org/I4210159245","https://openalex.org/I4412460332"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jalil Boukhobza","raw_affiliation_strings":["Univ. Bretagne Occidentale, Brest, France","Univ. Bretagne Occidentale, UMR 6285, Lab-STICC, F-29200 Brest, France"],"affiliations":[{"raw_affiliation_string":"Univ. Bretagne Occidentale, Brest, France","institution_ids":["https://openalex.org/I161929037"]},{"raw_affiliation_string":"Univ. Bretagne Occidentale, UMR 6285, Lab-STICC, F-29200 Brest, France","institution_ids":["https://openalex.org/I161929037","https://openalex.org/I4210123702"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5017186427"],"corresponding_institution_ids":["https://openalex.org/I4210123702","https://openalex.org/I161929037"],"apc_list":null,"apc_paid":null,"fwci":0.60126562,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70360803,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"57","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9995999932289124,"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.9995999932289124,"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.9749000072479248,"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.9607999920845032,"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/preemption","display_name":"Preemption","score":0.9123661518096924},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8371028304100037},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6631923913955688},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5782493352890015},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5137313604354858},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.445261687040329},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4424428939819336},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.426284521818161},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.40610572695732117},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.23209047317504883},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11986318230628967},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09672737121582031}],"concepts":[{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.9123661518096924},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8371028304100037},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6631923913955688},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5782493352890015},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5137313604354858},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.445261687040329},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4424428939819336},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.426284521818161},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.40610572695732117},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.23209047317504883},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11986318230628967},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09672737121582031},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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.1109/etfa.2015.7301405","is_oa":false,"landing_page_url":"https://doi.org/10.1109/etfa.2015.7301405","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323942","display_name":"Campus France","ror":"https://ror.org/04wtce741"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W940012988","https://openalex.org/W1606775714","https://openalex.org/W1996763308","https://openalex.org/W2011874983","https://openalex.org/W2049181211","https://openalex.org/W2064207294","https://openalex.org/W2070367370","https://openalex.org/W2078294334","https://openalex.org/W2096147951","https://openalex.org/W2109386398","https://openalex.org/W2109488193","https://openalex.org/W2126771318","https://openalex.org/W2127467256","https://openalex.org/W2127785706","https://openalex.org/W2129948494","https://openalex.org/W2140007886","https://openalex.org/W2141440050","https://openalex.org/W2141693057","https://openalex.org/W2153953574","https://openalex.org/W2160701576","https://openalex.org/W2169142010","https://openalex.org/W2170841306","https://openalex.org/W2262960161","https://openalex.org/W2496007067","https://openalex.org/W3003441141","https://openalex.org/W4214706592","https://openalex.org/W4236608162","https://openalex.org/W4252326096","https://openalex.org/W4285719527","https://openalex.org/W6624513406","https://openalex.org/W6636262081","https://openalex.org/W6642413250","https://openalex.org/W6678697355"],"related_works":["https://openalex.org/W3191866865","https://openalex.org/W840708677","https://openalex.org/W2361541374","https://openalex.org/W1439300391","https://openalex.org/W1970491116","https://openalex.org/W2888133284","https://openalex.org/W601696587","https://openalex.org/W2881508932","https://openalex.org/W2389216462","https://openalex.org/W4387006201"],"abstract_inverted_index":{"Handling":[0],"cache":[1,103],"related":[2],"preemption":[3,33],"delay":[4],"(CRPD)":[5],"in":[6,58,130,146],"preemptive":[7],"scheduling":[8],"context":[9],"for":[10],"real-time":[11,99,167],"embedded":[12,100,168],"systems":[13,101],"still":[14],"stays":[15],"an":[16,90],"open":[17],"issue":[18],"despite":[19],"of":[20,83,113,122,132,148,165],"its":[21],"practical":[22],"importance.":[23],"Indeed,":[24],"classical":[25],"priority":[26,95],"assignment":[27,96],"algorithms":[28,97],"are":[29,35],"only":[30],"optimal":[31],"when":[32],"costs":[34],"neglected.":[36],"For":[37,105],"example,":[38],"with":[39,102],"Audsley's":[40],"Optimal":[41],"Priority":[42],"Assignment":[43],"(OPA),":[44],"as":[45,64],"the":[46,60,68,114,143,163,166],"original":[47,115],"algorithm":[48,69,117],"does":[49],"not":[50,81],"take":[51],"CRPD":[52],"into":[53,172],"account,":[54],"it":[55,65,78],"fails":[56],"frequently":[57],"identifying":[59],"schedulable":[61,133],"task":[62,72,134],"sets":[63,135],"happens":[66],"that":[67,118,155],"qualifies":[70],"a":[71,107,159],"set":[73],"to":[74,92,98,141,161],"be":[75],"schedulable,":[76],"while":[77,170],"is":[79],"practically":[80],"because":[82],"CRPD.":[84,174],"In":[85],"this":[86],"article,":[87],"we":[88,109],"propose":[89,110],"approach":[91,157],"adapt":[93],"fixed":[94],"memory.":[104],"such":[106],"purpose,":[108],"three":[111],"extensions":[112],"OPA":[116],"have":[119],"different":[120,124,128],"degrees":[121],"pessimism,":[123],"complexities,":[125],"and":[126,150],"give":[127],"results":[129],"terms":[131,147],"coverage.":[136],"Exhaustive":[137],"experimentations":[138],"were":[139],"achieved":[140],"evaluate":[142],"proposed":[144],"approaches":[145],"complexity":[149],"efficiency.":[151],"The":[152],"result":[153],"shows":[154],"our":[156],"provides":[158],"mean":[160],"guarantee":[162],"schedulability":[164],"system":[169],"taking":[171],"account":[173]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}