{"id":"https://openalex.org/W2074094047","doi":"https://doi.org/10.1109/rtas.2014.6925996","title":"Precise shared cache analysis using optimal interference placement","display_name":"Precise shared cache analysis using optimal interference placement","publication_year":2014,"publication_date":"2014-04-01","ids":{"openalex":"https://openalex.org/W2074094047","doi":"https://doi.org/10.1109/rtas.2014.6925996","mag":"2074094047"},"language":"en","primary_location":{"id":"doi:10.1109/rtas.2014.6925996","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtas.2014.6925996","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)","raw_type":"proceedings-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/A5046570178","display_name":"Kartik Nagar","orcid":"https://orcid.org/0000-0002-0679-226X"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Kartik Nagar","raw_affiliation_strings":["Dept. of Computer Science and Automation, Indian Institute of Science, Bangalore, India","Dept of Computer Science & Automation, Indian Institute of Science, Bangalore, India#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Automation, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Dept of Computer Science & Automation, Indian Institute of Science, Bangalore, India#TAB#","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060267690","display_name":"Y. N. Srikant","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Y.N. Srikant","raw_affiliation_strings":["Dept. of Computer Science and Automation, Indian Institute of Science, Bangalore, India","Dept of Computer Science & Automation, Indian Institute of Science, Bangalore, India#TAB#"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Automation, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Dept of Computer Science & Automation, Indian Institute of Science, Bangalore, India#TAB#","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5046570178"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":1.5324,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.83031754,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"125","last_page":"134"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9984999895095825,"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.9970999956130981,"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.9060763120651245},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7223213911056519},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.5826445817947388},{"id":"https://openalex.org/keywords/worst-case-execution-time","display_name":"Worst-case execution time","score":0.5488751530647278},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5035547614097595},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.502495527267456},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.48823311924934387},{"id":"https://openalex.org/keywords/static-timing-analysis","display_name":"Static timing analysis","score":0.48590579628944397},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4809800386428833},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4789424538612366},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.4744763672351837},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3814956545829773},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2818269729614258},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.12153023481369019},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08779293298721313},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07322856783866882}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9060763120651245},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7223213911056519},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.5826445817947388},{"id":"https://openalex.org/C200130814","wikidata":"https://www.wikidata.org/wiki/Q362858","display_name":"Worst-case execution time","level":3,"score":0.5488751530647278},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5035547614097595},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.502495527267456},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.48823311924934387},{"id":"https://openalex.org/C93682380","wikidata":"https://www.wikidata.org/wiki/Q2025226","display_name":"Static timing analysis","level":2,"score":0.48590579628944397},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4809800386428833},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4789424538612366},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.4744763672351837},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3814956545829773},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2818269729614258},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.12153023481369019},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08779293298721313},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07322856783866882},{"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/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/rtas.2014.6925996","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtas.2014.6925996","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1490174819","https://openalex.org/W1973284712","https://openalex.org/W2050474377","https://openalex.org/W2105255444","https://openalex.org/W2105903915","https://openalex.org/W2108202121","https://openalex.org/W2119959854","https://openalex.org/W2133420723","https://openalex.org/W2137302811","https://openalex.org/W2138037080","https://openalex.org/W2138952175","https://openalex.org/W2141973605","https://openalex.org/W2154158220","https://openalex.org/W2157297226","https://openalex.org/W2158295626","https://openalex.org/W2162222856","https://openalex.org/W2163529295","https://openalex.org/W2171278566","https://openalex.org/W2171774238","https://openalex.org/W4231417176","https://openalex.org/W6680228741","https://openalex.org/W6681211283","https://openalex.org/W7053291360","https://openalex.org/W7062398623"],"related_works":["https://openalex.org/W136631479","https://openalex.org/W2098932080","https://openalex.org/W2742764916","https://openalex.org/W2163202742","https://openalex.org/W2607723214","https://openalex.org/W3130041341","https://openalex.org/W1549916137","https://openalex.org/W2156929691","https://openalex.org/W1543783659","https://openalex.org/W2390473631"],"abstract_inverted_index":{"Determining":[0],"the":[1,21,35,43,47,61,78,127,134,139,148,167,175,180,209],"Worst":[2],"Case":[3],"Execution":[4],"Time":[5],"(WCET)":[6],"of":[7,23,45,169,194,206],"programs":[8,71],"running":[9,72],"on":[10,73],"a":[11,15,170,203],"multi-core":[12,48,74],"architecture":[13,49],"is":[14,19],"challenging":[16],"problem,":[17],"that":[18,80,106,133,179],"hampering":[20],"use":[22],"multi-cores":[24],"in":[25,42,69,115,126,147],"real-time":[26],"systems.":[27],"The":[28,66],"highly":[29],"imprecise":[30,117],"WCET":[31,62,119,176],"estimates":[32],"obtained":[33],"using":[34],"current":[36,103],"state-of-the-art":[37],"analyses":[38],"has":[39,55],"prompted":[40],"research":[41],"direction":[44],"making":[46],"itself":[50],"more":[51,64],"estimation-friendly,":[52],"but":[53],"there":[54],"been":[56],"little":[57],"effort":[58],"to":[59,82,98,159,208],"make":[60],"analysis":[63,118,198],"precise.":[65],"main":[67],"difficulty":[68],"analyzing":[70],"architectures":[75],"arises":[76],"from":[77,89,166],"fact":[79],"interferences":[81,108,135,181],"shared":[83,87,171,210],"resources":[84],"(such":[85],"as":[86],"cache)":[88],"other":[90],"cores":[91],"can":[92,130],"occur":[93,109],"at":[94,110,138,183],"any":[95],"time.":[96,150],"Hence,":[97],"perform":[99,202],"safe":[100],"micro-architectural":[101],"analysis,":[102],"approaches":[104],"assume":[105,132],"all":[107,111],"times,":[112],"which":[113,201],"results":[114],"significantly":[116],"estimates.":[120],"However,":[121],"since":[122],"we":[123,129,154],"are":[124],"interested":[125],"WCET,":[128],"instead":[131],"will":[136],"come":[137,182],"worst":[140,162],"possible":[141],"program":[142,185],"points,":[143,165],"causing":[144],"maximum":[145],"increase":[146],"execution":[149],"In":[151],"our":[152],"work,":[153],"formulate":[155],"an":[156,190],"ILP":[157],"problem":[158],"determine":[160,174],"these":[161],"case":[163],"interference":[164],"perspective":[168],"cache,":[172],"and":[173],"by":[177],"assuming":[178],"those":[184],"points.":[186],"Our":[187],"approach":[188],"provides":[189],"average":[191],"precision":[192],"improvement":[193],"25.63%":[195],"over":[196],"earlier":[197],"for":[199],"benchmarks":[200],"reasonable":[204],"number":[205],"accesses":[207],"cache.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}