{"id":"https://openalex.org/W2304003964","doi":"https://doi.org/10.1145/2854151","title":"Fast and Precise Worst-Case Interference Placement for Shared Cache Analysis","display_name":"Fast and Precise Worst-Case Interference Placement for Shared Cache Analysis","publication_year":2016,"publication_date":"2016-03-07","ids":{"openalex":"https://openalex.org/W2304003964","doi":"https://doi.org/10.1145/2854151","mag":"2304003964"},"language":"en","primary_location":{"id":"doi:10.1145/2854151","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2854151","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/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":["Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore, India","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":["Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science, Bangalore, India","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.6052,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.81565011,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"15","issue":"3","first_page":"1","last_page":"26"},"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.9979000091552734,"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.9972000122070312,"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.9212808609008789},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7780123949050903},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6309381127357483},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.5771018266677856},{"id":"https://openalex.org/keywords/worst-case-execution-time","display_name":"Worst-case execution time","score":0.5575816035270691},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5451182723045349},{"id":"https://openalex.org/keywords/static-timing-analysis","display_name":"Static timing analysis","score":0.48838895559310913},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.4784805178642273},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4755941331386566},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4425492286682129},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.44160011410713196},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4029102921485901},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2866929769515991},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.164808452129364},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1083764135837555}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9212808609008789},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7780123949050903},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6309381127357483},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.5771018266677856},{"id":"https://openalex.org/C200130814","wikidata":"https://www.wikidata.org/wiki/Q362858","display_name":"Worst-case execution time","level":3,"score":0.5575816035270691},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5451182723045349},{"id":"https://openalex.org/C93682380","wikidata":"https://www.wikidata.org/wiki/Q2025226","display_name":"Static timing analysis","level":2,"score":0.48838895559310913},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.4784805178642273},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4755941331386566},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4425492286682129},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.44160011410713196},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4029102921485901},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2866929769515991},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.164808452129364},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1083764135837555},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2854151","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2854151","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:eprints.iisc.ac.in:55031","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5699999928474426,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W13794936","https://openalex.org/W1009874401","https://openalex.org/W1499210710","https://openalex.org/W1533929374","https://openalex.org/W1534602475","https://openalex.org/W1549916137","https://openalex.org/W1973284712","https://openalex.org/W1975015696","https://openalex.org/W2050474377","https://openalex.org/W2066671865","https://openalex.org/W2074094047","https://openalex.org/W2087735050","https://openalex.org/W2105903915","https://openalex.org/W2119959854","https://openalex.org/W2133420723","https://openalex.org/W2137302811","https://openalex.org/W2138037080","https://openalex.org/W2148403317","https://openalex.org/W2156120741","https://openalex.org/W2157297226","https://openalex.org/W2158295626","https://openalex.org/W2163529295","https://openalex.org/W2171278566","https://openalex.org/W2171774238"],"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":{"Real-time":[0],"systems":[1],"require":[2],"a":[3,22],"safe":[4],"and":[5,134,169],"precise":[6,108],"estimate":[7,25],"of":[8,14,21,31,38,49,64,80,89,97,138,186,203,210],"the":[9,19,29,46,62,68,77,86,93,98,111,129,151,165,184,187,196,201],"worst-case":[10,69,78],"execution":[11],"time":[12,179],"(WCET)":[13],"programs.":[15],"In":[16,124],"multicore":[17],"architectures,":[18],"precision":[20,30,202],"program\u2019s":[23],"WCET":[24,109],"highly":[26,107],"depends":[27],"on":[28,58,92],"its":[32,102,136],"predicted":[33],"shared":[34,39,51],"cache":[35,40,52,90],"behavior.":[36],"Prediction":[37],"behavior":[41],"is":[42,115,145,181],"difficult":[43],"due":[44],"to":[45,66,75,100,118,159,193],"uncertain":[47],"timing":[48,79],"interfering":[50,81],"accesses":[53],"made":[54],"by":[55,149],"programs":[56,65],"running":[57],"other":[59],"cores.":[60],"Given":[61],"assignment":[63],"cores,":[67],"interference":[70],"placement":[71],"(WCIP)":[72],"technique":[73,175],"tries":[74],"find":[76],"accesses,":[82],"which":[83,163],"would":[84],"cause":[85],"maximum":[87],"number":[88],"misses":[91],"worst":[94],"case":[95],"path":[96],"program,":[99],"determine":[101,135],"WCET.":[103],"Although":[104],"WCIP":[105,130,144,166,204],"generates":[106],"estimates,":[110],"current":[112],"ILP-based":[113],"approach":[114],"also":[116],"known":[117],"have":[119],"very":[120],"high":[121],"analysis":[122,211],"time.":[123,212],"this":[125,157],"work,":[126],"we":[127,170],"investigate":[128],"problem":[131,148,167],"in":[132,183,207],"detail":[133],"source":[137],"hardness.":[139],"We":[140,155,189],"show":[141,194],"that":[142,195],"performing":[143],"an":[146,172],"NP-hard":[147],"reducing":[150],"0-1":[152],"knapsack":[153],"problem.":[154],"use":[156],"observation":[158],"make":[160,164],"simplifying":[161],"assumptions,":[162],"tractable,":[168],"propose":[171],"approximate":[173],"greedy":[174],"for":[176],"WCIP,":[177],"whose":[178],"complexity":[180],"linear":[182],"size":[185],"program.":[188],"perform":[190],"extensive":[191],"experiments":[192],"assumptions":[197],"do":[198],"not":[199],"affect":[200],"but":[205],"result":[206],"significant":[208],"reduction":[209]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}