{"id":"https://openalex.org/W2964339436","doi":"https://doi.org/10.1145/3335549","title":"A First Step Toward Using Quantum Computing for Low-level WCETs Estimations","display_name":"A First Step Toward Using Quantum Computing for Low-level WCETs Estimations","publication_year":2019,"publication_date":"2019-07-18","ids":{"openalex":"https://openalex.org/W2964339436","doi":"https://doi.org/10.1145/3335549","mag":"2964339436"},"language":"en","primary_location":{"id":"doi:10.1145/3335549","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3335549","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3335549","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3335549","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047248501","display_name":"St\u00e9phane Louise","orcid":"https://orcid.org/0000-0003-4604-6453"},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I4210085861","display_name":"Laboratoire d'Int\u00e9gration des Syst\u00e8mes et des Technologies","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Stephane Louise","raw_affiliation_strings":["CEA, LIST, Gif-sur-Yvette, France"],"raw_orcid":"https://orcid.org/0000-0003-4604-6453","affiliations":[{"raw_affiliation_string":"CEA, LIST, Gif-sur-Yvette, France","institution_ids":["https://openalex.org/I4210085861","https://openalex.org/I2738703131"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5047248501"],"corresponding_institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I4210085861"],"apc_list":null,"apc_paid":null,"fwci":0.2468,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.4955685,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"16","issue":"3","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9997000098228455,"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.9997000098228455,"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"}},{"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8955622911453247},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.8128042221069336},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6924685835838318},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5929932594299316},{"id":"https://openalex.org/keywords/rotation-formalisms-in-three-dimensions","display_name":"Rotation formalisms in three dimensions","score":0.5621464252471924},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5286127924919128},{"id":"https://openalex.org/keywords/worst-case-execution-time","display_name":"Worst-case execution time","score":0.5121316909790039},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4104887843132019},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.31003814935684204},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07788082957267761}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8955622911453247},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.8128042221069336},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6924685835838318},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5929932594299316},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.5621464252471924},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5286127924919128},{"id":"https://openalex.org/C200130814","wikidata":"https://www.wikidata.org/wiki/Q362858","display_name":"Worst-case execution time","level":3,"score":0.5121316909790039},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4104887843132019},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.31003814935684204},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07788082957267761},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3335549","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3335549","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3335549","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3335549","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3335549","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3335549","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2964339436.pdf","grobid_xml":"https://content.openalex.org/works/W2964339436.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W32507011","https://openalex.org/W1533929374","https://openalex.org/W1874478398","https://openalex.org/W2003309571","https://openalex.org/W2038526543","https://openalex.org/W2043100293","https://openalex.org/W2049181211","https://openalex.org/W2051825851","https://openalex.org/W2054579824","https://openalex.org/W2120448109","https://openalex.org/W2136910062","https://openalex.org/W2139780771","https://openalex.org/W2140007886","https://openalex.org/W2164459948","https://openalex.org/W2170641010","https://openalex.org/W2496007067","https://openalex.org/W2521415272","https://openalex.org/W2893818833","https://openalex.org/W3145162387"],"related_works":["https://openalex.org/W2157996160","https://openalex.org/W1515433387","https://openalex.org/W2143771622","https://openalex.org/W1484796814","https://openalex.org/W1663166257","https://openalex.org/W2507397068","https://openalex.org/W2537786014","https://openalex.org/W52215546","https://openalex.org/W2009133267","https://openalex.org/W2159593428"],"abstract_inverted_index":{"Low-Level":[0],"analysis":[1,46],"of":[2,29,33,47,92,112,125,157,168,175,178],"Worst":[3],"Case":[4],"Execution":[5],"Time":[6],"(WCET)":[7],"is":[8,54,94,103,171,183],"an":[9,201],"important":[10],"field":[11],"for":[12,44,78],"real-time":[13],"system":[14],"validation.":[15],"It":[16],"stands":[17],"between":[18],"computer":[19],"architecture":[20],"and":[21,60,105],"mathematics,":[22],"as":[23,81,83],"it":[24,182],"relies":[25,109],"strongly":[26],"on":[27,50,110,154,196],"variants":[28],"abstract":[30],"interpretation.":[31],"One":[32],"the":[34,38,71,106,141,166,169,176],"features":[35],"that":[36],"causes":[37],"largest":[39],"uncertainty":[40],"regarding":[41],"WCET":[42],"evaluation":[43,170],"low-level":[45],"sequential":[48],"execution":[49],"a":[51,74,84,127,149,155,172,186,193],"single":[52],"processor":[53],"taking":[55],"Cache":[56],"Memory-related":[57],"Delays":[58,63],"(CMRD)":[59],"Cache-related":[61],"Preemption":[62],"(CRPD)":[64],"correctly":[65],"into":[66],"account.":[67],"Research":[68],"work":[69],"from":[70],"1990s":[72],"provides":[73],"good":[75,163],"basic":[76],"framework":[77],"this":[79,116],"problem":[80,143],"long":[82],"task":[85],"runs":[86],"without":[87],"preemption.":[88],"But":[89],"when":[90],"preemption":[91],"tasks":[93],"allowed,":[95],"although":[96],"several":[97],"formalisms":[98],"exist,":[99],"their":[100],"predictive":[101],"power":[102],"lower":[104],"usual":[107],"approach":[108],"analyses":[111],"NP-hard":[113,142],"problems.":[114],"In":[115],"article,":[117],"we":[118,191],"want":[119],"to":[120,134,198],"show":[121],"some":[122],"potential":[123],"advantages":[124],"using":[126],"formalism":[128],"inspired":[129],"by":[130],"Quantum":[131],"Computing":[132],"(QC)":[133],"evaluate":[135],"CMRDs":[136],"with":[137,148],"preemptions":[138],"while":[139,165],"avoiding":[140],"underneath.":[144],"The":[145],"experimental":[146],"results,":[147],"classic":[150],"(non-quantum)":[151],"numerical":[152],"approach,":[153],"selection":[156],"Malardalen":[158],"benchmark":[159],"programs":[160],"display":[161],"very":[162],"accuracy,":[164],"complexity":[167],"low-order":[173],"polynomial":[174],"number":[177],"memory":[179],"accesses.":[180],"While":[181],"not":[184],"yet":[185],"fully":[187],"parallel":[188],"quantum":[189],"algorithm,":[190],"provide":[192],"first":[194],"roadmap":[195],"how":[197],"reach":[199],"such":[200],"objective.":[202]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}