{"id":"https://openalex.org/W1992905533","doi":"https://doi.org/10.5555/2485288.2485435","title":"Probabilistic timing analysis on conventional cache designs","display_name":"Probabilistic timing analysis on conventional cache designs","publication_year":2013,"publication_date":"2013-03-18","ids":{"openalex":"https://openalex.org/W1992905533","doi":"https://doi.org/10.5555/2485288.2485435","mag":"1992905533"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.301.1383","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.301.1383","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://capinfo.e.ac.upc.edu/PDFs/dir21/file004139.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2117/22286","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012406621","display_name":"Leonidas Kosmidis","orcid":"https://orcid.org/0000-0001-9751-1058","observed_orcids":["https://orcid.org/0000-0001-9751-1058"]},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Leonidas Kosmidis","raw_affiliation_strings":["Barcelona Supercomputing Center (BSC). Barcelona, Spain and Universitat Polit\u00e8cnica de Catalunya (UPC), Barcelona, Spain#TAB#"],"raw_orcid":"https://orcid.org/0000-0001-9751-1058","affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center (BSC). Barcelona, Spain and Universitat Polit\u00e8cnica de Catalunya (UPC), Barcelona, Spain#TAB#","institution_ids":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053167314","display_name":"Charlie Curtsinger","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charlie Curtsinger","raw_affiliation_strings":["University of Massachusetts (UMass). Amherst, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts (UMass). Amherst, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037858669","display_name":"Eduardo Qui\u00f1ones","orcid":"https://orcid.org/0000-0002-5465-964X","observed_orcids":["https://orcid.org/0000-0002-5465-964X"]},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Eduardo Qui\u00f1ones","raw_affiliation_strings":["Barcelona Supercomputing Center (BSC),Barcelona,Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center (BSC),Barcelona,Spain","institution_ids":["https://openalex.org/I2799803557"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020861175","display_name":"Jaume Abella","orcid":"https://orcid.org/0000-0001-7951-4028","observed_orcids":["https://orcid.org/0000-0001-7951-4028"]},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jaume Abella","raw_affiliation_strings":["Barcelona Supercomputing Center (BSC),Barcelona,Spain"],"raw_orcid":"https://orcid.org/0000-0001-7951-4028","affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center (BSC),Barcelona,Spain","institution_ids":["https://openalex.org/I2799803557"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053730492","display_name":"Emery D. Berger","orcid":"https://orcid.org/0000-0002-3222-3271","observed_orcids":["https://orcid.org/0000-0002-3222-3271"]},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emery D. Berger","raw_affiliation_strings":["University of Massachusetts (UMass). Amherst, USA"],"raw_orcid":"https://orcid.org/0000-0002-3222-3271","affiliations":[{"raw_affiliation_string":"University of Massachusetts (UMass). Amherst, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026101378","display_name":"Francisco Javier Cazorla","orcid":"https://orcid.org/0000-0002-3344-376X","observed_orcids":["https://orcid.org/0000-0002-3344-376X"]},"institutions":[{"id":"https://openalex.org/I134820265","display_name":"Consejo Superior de Investigaciones Cient\u00edficas","ror":"https://ror.org/02gfc7t72","country_code":"ES","type":"government","lineage":["https://openalex.org/I134820265"]},{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I4210131846","display_name":"Artificial Intelligence Research Institute","ror":"https://ror.org/03c0ach84","country_code":"ES","type":"facility","lineage":["https://openalex.org/I134820265","https://openalex.org/I4210131846"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Francisco J. Cazorla","raw_affiliation_strings":["Spanish National Research Council (IIIA-CSIC), Barcelona, Spain and Barcelona Supercomputing Center (BSC), Barcelona, Spain#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Spanish National Research Council (IIIA-CSIC), Barcelona, Spain and Barcelona Supercomputing Center (BSC), Barcelona, Spain#TAB#","institution_ids":["https://openalex.org/I134820265","https://openalex.org/I2799803557","https://openalex.org/I4210131846"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.953,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.98559103,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"603","last_page":"606"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.961899995803833,"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.961899995803833,"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.01590000092983246,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.0035000001080334187,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/probabilistic-timing-analysis","display_name":"probabilistic timing analysis","score":0.9990000128746033},{"id":"https://openalex.org/keywords/fully-associative-cache","display_name":"fully associative cache","score":0.7799999713897705},{"id":"https://openalex.org/keywords/random-replacement","display_name":"random replacement","score":0.8960000276565552},{"id":"https://openalex.org/keywords/compiler-techniques","display_name":"compiler techniques","score":0.8690000176429749},{"id":"https://openalex.org/keywords/timing-analysis","display_name":"timing analysis","score":0.4180000126361847}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8602854013442993},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7600149512290955},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7384546995162964},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6046419739723206},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5794057250022888},{"id":"https://openalex.org/C159423971","wikidata":"https://www.wikidata.org/wiki/Q177251","display_name":"Associative property","level":2,"score":0.5477518439292908},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.47872161865234375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36073487997055054},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21821317076683044},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09204643964767456},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.301.1383","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.301.1383","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://capinfo.e.ac.upc.edu/PDFs/dir21/file004139.pdf","raw_type":"text"},{"id":"pmh:oai:recercat.cat:2072/226935","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/22286","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"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":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"mag:1992905533","doi":"https://doi.org/10.5555/2485288.2485435","is_oa":false,"landing_page_url":"http://hpc.ac.upc.edu/PDFs/dir21/file004139.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306418181","display_name":"Design, Automation, and Test in Europe","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Design, Automation, and Test in Europe","raw_type":null}],"best_oa_location":{"id":"pmh:oai:recercat.cat:2072/226935","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/22286","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"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":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1507495123","https://openalex.org/W1519485861","https://openalex.org/W1593678010","https://openalex.org/W1603988038","https://openalex.org/W1971076731","https://openalex.org/W1979470295","https://openalex.org/W2003192087","https://openalex.org/W2028665553","https://openalex.org/W2098030406","https://openalex.org/W2120448109","https://openalex.org/W2121383450","https://openalex.org/W2136938453","https://openalex.org/W2153530968","https://openalex.org/W2165134790","https://openalex.org/W2338095568","https://openalex.org/W2407880898","https://openalex.org/W2751862591","https://openalex.org/W4205598956"],"related_works":["https://openalex.org/W4240403904","https://openalex.org/W2404366271","https://openalex.org/W2080472262","https://openalex.org/W2142238397","https://openalex.org/W7098440821","https://openalex.org/W1505071739","https://openalex.org/W2471761363","https://openalex.org/W2789899099","https://openalex.org/W2000829182","https://openalex.org/W6982443114"],"abstract_inverted_index":{"Abstract\u2014Probabilistic":[0],"timing":[1],"analysis":[2],"(PTA),":[3],"a":[4,71,79],"promising":[5],"alternative":[6],"to":[7,66,88],"traditional":[8],"worst-case":[9],"execution":[10],"time":[11,16],"(WCET)":[12],"analyses,":[13],"enables":[14],"pairing":[15],"bounds":[17,34],"(named":[18],"probabilistic":[19],"WCET":[20],"or":[21],"pWCET)":[22],"with":[23,104],"an":[24],"exceedance":[25],"probability":[26],"(e.g.,":[27],"10":[28],"\u221216),":[29],"resulting":[30],"in":[31],"far":[32],"tighter":[33],"than":[35],"conventional":[36,67,98],"analyses.":[37],"However,":[38],"the":[39,62,90],"applicability":[40,63],"of":[41,47,64,81,93],"PTA":[42,65],"has":[43],"been":[44],"limited":[45],"because":[46],"its":[48],"dependence":[49],"on":[50],"relatively":[51],"exotic":[52],"hardware:":[53],"fully-associative":[54,102],"caches":[55,99],"using":[56,78],"random":[57,105],"replacement.":[58,106],"This":[59],"paper":[60],"extends":[61],"cache":[68],"designs":[69],"via":[70],"software-only":[72],"approach.":[73],"We":[74],"show":[75],"that,":[76],"by":[77],"combination":[80],"compiler":[82],"techniques":[83],"and":[84,96],"runtime":[85],"system":[86],"support":[87],"randomise":[89],"memory":[91],"layout":[92],"both":[94],"code":[95],"data,":[97],"behave":[100],"as":[101],"ones":[103],"I.":[107]},"counts_by_year":[{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":6}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}