{"id":"https://openalex.org/W1978440202","doi":"https://doi.org/10.1145/997163.997183","title":"Compositional static instruction cache simulation","display_name":"Compositional static instruction cache simulation","alternate_titles":[],"publication_year":2004,"publication_date":"2004-06-11","ids":{"openalex":"https://openalex.org/W1978440202","doi":"https://doi.org/10.1145/997163.997183","mag":"1978440202"},"language":"en","primary_location":{"id":"doi:10.1145/997163.997183","doi":"https://doi.org/10.1145/997163.997183","is_oa":false,"landing_page_url":"https://doi.org/10.1145/997163.997183","pdf_url":null,"source":{"id":"https://openalex.org/S7407087027","display_name":"ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1978440202"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5038100171","display_name":"Kaustubh Patil","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4391768063","display_name":"VMware (United States)","ror":"https://ror.org/01mwmh458","country_code":"US","type":"company","lineage":["https://openalex.org/I4391768063"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kaustubh Patil","raw_affiliation_strings":["VMware, Inc., Palo Alto, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"VMware, Inc., Palo Alto, CA","institution_ids":["https://openalex.org/I4391768063"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112827588","display_name":"Kiran Seth","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210087596","display_name":"Qualcomm (United States)","ror":"https://ror.org/002zrf773","country_code":"US","type":"company","lineage":["https://openalex.org/I4210087596"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kiran Seth","raw_affiliation_strings":["Qualcomm, Inc., Cary, NC","Qualcomm, Inc., Cary, NC#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qualcomm, Inc., Cary, NC","institution_ids":["https://openalex.org/I4210087596"]},{"raw_affiliation_string":"Qualcomm, Inc., Cary, NC#TAB#","institution_ids":["https://openalex.org/I4210087596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031749427","display_name":"Frank Mueller","orcid":"https://orcid.org/0000-0002-0258-0294","observed_orcids":["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,"contributor_roles":[],"raw_author_name":"Frank Mueller","raw_affiliation_strings":["North Carolina State University, Raleigh, NC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NC","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1906,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.30522673,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"136","last_page":"145"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","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"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0003000000142492354,"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.0003000000142492354,"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/worst-case-execution-time","display_name":"worst-case execution time","score":0.9139999747276306},{"id":"https://openalex.org/keywords/hard-real-time-systems","display_name":"hard real-time systems","score":0.8460000157356262},{"id":"https://openalex.org/keywords/static-timing-analysis","display_name":"static timing analysis","score":0.9179999828338623},{"id":"https://openalex.org/keywords/path-analysis","display_name":"path analysis","score":0.7839999794960022},{"id":"https://openalex.org/keywords/pipeline-simulation","display_name":"pipeline simulation","score":0.9409999847412109},{"id":"https://openalex.org/keywords/interprocedural-analysis","display_name":"interprocedural analysis","score":0.9580000042915344},{"id":"https://openalex.org/keywords/compositional-analysis","display_name":"compositional analysis","score":0.5789999961853027}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8970632553100586},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.7968130111694336},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.74658203125},{"id":"https://openalex.org/C93682380","wikidata":"https://www.wikidata.org/wiki/Q2025226","display_name":"Static timing analysis","level":2,"score":0.6394104957580566},{"id":"https://openalex.org/C200130814","wikidata":"https://www.wikidata.org/wiki/Q362858","display_name":"Worst-case execution time","level":3,"score":0.5719923973083496},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5620126128196716},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.49541962146759033},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.490059494972229},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.4710017740726471},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.46789467334747314},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.4675558805465698},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.46005791425704956},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.322033166885376},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.26424652338027954},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22143104672431946},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20448008179664612},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.18653038144111633}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/997163.997183","doi":"https://doi.org/10.1145/997163.997183","is_oa":false,"landing_page_url":"https://doi.org/10.1145/997163.997183","pdf_url":null,"source":{"id":"https://openalex.org/S7407087027","display_name":"ACM SIGPLAN/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.4.2356","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.4.2356","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/lctes04.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1484206933","https://openalex.org/W1496153055","https://openalex.org/W1522517002","https://openalex.org/W1533929374","https://openalex.org/W1569032152","https://openalex.org/W1686420892","https://openalex.org/W1762252016","https://openalex.org/W1969012464","https://openalex.org/W2015509025","https://openalex.org/W2024800288","https://openalex.org/W2090659503","https://openalex.org/W2098030406","https://openalex.org/W2108748002","https://openalex.org/W2109488193","https://openalex.org/W2117605807","https://openalex.org/W2117943196","https://openalex.org/W2118297067","https://openalex.org/W2126915506","https://openalex.org/W2145529472","https://openalex.org/W2146218445","https://openalex.org/W2149052625","https://openalex.org/W2154158220","https://openalex.org/W2162222856","https://openalex.org/W2162717942","https://openalex.org/W2164459948","https://openalex.org/W2164614983","https://openalex.org/W2171518785","https://openalex.org/W2262960161","https://openalex.org/W2517039501","https://openalex.org/W2555657893","https://openalex.org/W3147805077","https://openalex.org/W3147851186","https://openalex.org/W4242096891","https://openalex.org/W6677551253"],"related_works":["https://openalex.org/W2097603959","https://openalex.org/W2041916535","https://openalex.org/W2596507607","https://openalex.org/W1484206933","https://openalex.org/W2100888576","https://openalex.org/W7099454528","https://openalex.org/W1515237275","https://openalex.org/W2511362782","https://openalex.org/W7100711536","https://openalex.org/W7098334726"],"abstract_inverted_index":{"Scheduling":[0],"in":[1],"hard":[2],"real-time":[3],"systems":[4],"requires":[5,70],"a":[6,18,21],"priori":[7],"knowledge":[8],"of":[9,17,59,65],"worst-case":[10],"execution":[11],"times":[12],"(WCET).":[13],"Obtaining":[14],"the":[15,57,63],"WCET":[16,42],"task":[19],"is":[20],"difficult":[22],"problem.":[23],"Static":[24],"timing":[25],"analysis":[26,46],"techniques":[27],"approach":[28],"this":[29],"problem":[30],"via":[31],"path":[32],"analysis,":[33],"pipeline":[34],"simulation":[35,38],"and":[36],"cache":[37,67],"to":[39,51,56],"derive":[40],"safe":[41],"bounds.":[43],"But":[44],"such":[45],"has":[47],"traditionally":[48],"been":[49],"constrained":[50],"only":[52],"small":[53],"programs":[54],"due":[55],"complexity":[58,64],"simulation,":[60,68],"most":[61],"notably":[62],"static":[66],"which":[69],"inter-procedural":[71],"analysis.":[72],"This":[73]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1978440202","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
