{"id":"https://openalex.org/W2055433515","doi":"https://doi.org/10.1145/2700103","title":"Design Optimization of Mixed-Criticality Real-Time Embedded Systems","display_name":"Design Optimization of Mixed-Criticality Real-Time Embedded Systems","publication_year":2015,"publication_date":"2015-04-30","ids":{"openalex":"https://openalex.org/W2055433515","doi":"https://doi.org/10.1145/2700103","mag":"2055433515"},"language":"en","primary_location":{"id":"doi:10.1145/2700103","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2700103","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/A5087377498","display_name":"Domi\u0163ian T\u0103ma\u015f\u2013Selicean","orcid":null},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Domi\u0163ian T\u0103ma\u015f-Selicean","raw_affiliation_strings":["Technical University of Denmark, Kongens Lyngby, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Denmark, Kongens Lyngby, Denmark","institution_ids":["https://openalex.org/I96673099"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041645408","display_name":"Paul Pop","orcid":"https://orcid.org/0000-0001-9981-1775"},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Paul Pop","raw_affiliation_strings":["Technical University of Denmark, Kongens Lyngby, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Denmark, Kongens Lyngby, Denmark","institution_ids":["https://openalex.org/I96673099"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I96673099"],"apc_list":null,"apc_paid":null,"fwci":11.6287,"has_fulltext":false,"cited_by_count":67,"citation_normalized_percentile":{"value":0.98746128,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"14","issue":"3","first_page":"1","last_page":"29"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9965999722480774,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9830999970436096,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/mixed-criticality","display_name":"Mixed criticality","score":0.8277952671051025},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7726776003837585},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.7306475639343262},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6109973788261414},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5500553250312805},{"id":"https://openalex.org/keywords/criticality","display_name":"Criticality","score":0.5298941731452942},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49323076009750366},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.46961432695388794},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.44649142026901245},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.4107572138309479},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3205682635307312},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2264007329940796},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14888548851013184},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.11409792304039001},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09455171227455139}],"concepts":[{"id":"https://openalex.org/C2781124451","wikidata":"https://www.wikidata.org/wiki/Q6883956","display_name":"Mixed criticality","level":3,"score":0.8277952671051025},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7726776003837585},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.7306475639343262},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6109973788261414},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5500553250312805},{"id":"https://openalex.org/C125611927","wikidata":"https://www.wikidata.org/wiki/Q17008131","display_name":"Criticality","level":2,"score":0.5298941731452942},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49323076009750366},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46961432695388794},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.44649142026901245},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.4107572138309479},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3205682635307312},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2264007329940796},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14888548851013184},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.11409792304039001},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09455171227455139},{"id":"https://openalex.org/C185544564","wikidata":"https://www.wikidata.org/wiki/Q81197","display_name":"Nuclear physics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2700103","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2700103","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:CiteSeerX.psu:10.1.1.719.3585","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.719.3585","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www2.compute.dtu.dk/%7Epaupo/publications/Tamas-Selicean2015ab-Design%20Optimization%20of%20Mixed-C-ACM%20Transaction%20on%20Embedded%20Co.pdf","raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:publications/2100c01f-02f2-468b-86d1-423c8ad8099f","is_oa":false,"landing_page_url":"https://orbit.dtu.dk/en/publications/2100c01f-02f2-468b-86d1-423c8ad8099f","pdf_url":null,"source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Tamas-Selicean , D &amp; Pop , P 2015 , ' Design Optimization of Mixed-Criticality Real-Time Embedded Systems ' , ACM Transactions on Embedded Computing Systems , vol. 14 , no. 3 , 50 . https://doi.org/10.1145/2700103","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W48155050","https://openalex.org/W132594803","https://openalex.org/W616339485","https://openalex.org/W1488202922","https://openalex.org/W1494491461","https://openalex.org/W1570153265","https://openalex.org/W1578616565","https://openalex.org/W1695350145","https://openalex.org/W1923615342","https://openalex.org/W1967193889","https://openalex.org/W1991659074","https://openalex.org/W2003905578","https://openalex.org/W2011457249","https://openalex.org/W2012892343","https://openalex.org/W2025397485","https://openalex.org/W2045607085","https://openalex.org/W2056543316","https://openalex.org/W2057108708","https://openalex.org/W2057392949","https://openalex.org/W2079691718","https://openalex.org/W2096840168","https://openalex.org/W2099238564","https://openalex.org/W2101577317","https://openalex.org/W2102905633","https://openalex.org/W2104845141","https://openalex.org/W2106327115","https://openalex.org/W2109665236","https://openalex.org/W2112036326","https://openalex.org/W2114606347","https://openalex.org/W2122770335","https://openalex.org/W2123952177","https://openalex.org/W2132783905","https://openalex.org/W2134935059","https://openalex.org/W2137654363","https://openalex.org/W2137784941","https://openalex.org/W2141675918","https://openalex.org/W2143428843","https://openalex.org/W2146412113","https://openalex.org/W2148779812","https://openalex.org/W2149272340","https://openalex.org/W2150859886","https://openalex.org/W2151511199","https://openalex.org/W2152271744","https://openalex.org/W2158601789","https://openalex.org/W2159394089","https://openalex.org/W2197070153","https://openalex.org/W2339500526","https://openalex.org/W2480954888","https://openalex.org/W2493793599","https://openalex.org/W2494806197","https://openalex.org/W2606146428","https://openalex.org/W2734343465","https://openalex.org/W4212899374","https://openalex.org/W4233619074","https://openalex.org/W4241529396","https://openalex.org/W4251543090","https://openalex.org/W4255795625"],"related_works":["https://openalex.org/W2094268420","https://openalex.org/W2792616578","https://openalex.org/W2148226105","https://openalex.org/W2911168022","https://openalex.org/W2165918565","https://openalex.org/W2964152390","https://openalex.org/W2766371801","https://openalex.org/W1925528056","https://openalex.org/W1593186088","https://openalex.org/W2798782508"],"abstract_inverted_index":{"In":[0],"this":[1,202],"article,":[2],"we":[3],"are":[4,30,97,134,185,191],"interested":[5,135],"in":[6,72],"implementing":[7],"mixed-criticality":[8,39],"real-time":[9],"embedded":[10],"applications":[11,70,184],"on":[12,83,172],"a":[13,84,92,196],"given":[14],"heterogeneous":[15],"distributed":[16],"architecture.":[17],"Applications":[18],"have":[19,194],"different":[20,88],"criticality":[21],"levels,":[22],"captured":[23],"by":[24,66],"their":[25],"Safety-Integrity":[26],"Level":[27],"(SIL),":[28],"and":[29,54,75,165,175,187,214],"scheduled":[31],"using":[32,211],"static-cyclic":[33],"scheduling.":[34],"According":[35],"to":[36,100,109,136,143,150,200],"certification":[37],"standards,":[38],"tasks":[40,142,149,156],"can":[41,90,123],"be":[42,124],"integrated":[43],"onto":[44],"the":[45,62,101,139,146,153,163,168,177,183,188],"same":[46],"architecture":[47],"only":[48,94],"if":[49,95],"there":[50],"is":[51,64,78],"enough":[52],"spatial":[53],"temporal":[55],"separation":[56,63],"among":[57,104],"them.":[58,105],"We":[59,133,193],"consider":[60],"that":[61,69,181],"provided":[65],"partitioning,":[67],"such":[68,180],"run":[71],"separate":[73],"partitions,":[74,151],"each":[76,117,173],"partition":[77,93,169],"allocated":[79],"several":[80,212],"time":[81,170],"slots":[82,171],"processor.":[85],"Tasks":[86,119],"of":[87,120,129,141,148,155,167],"SILs":[89,122],"share":[91],"they":[96],"all":[98,182],"elevated":[99],"highest":[102],"SIL":[103,131,160],"Such":[106],"elevation":[107],"leads":[108],"increased":[110],"development":[111,189],"costs,":[112],"which":[113],"increase":[114],"dramatically":[115],"with":[116],"SIL.":[118],"higher":[121],"decomposed":[125],"into":[126,157],"redundant":[127,158],"structures":[128],"lower":[130,159],"tasks.":[132],"determine":[137],"(i)":[138],"mapping":[140],"processors,":[144],"(ii)":[145],"assignment":[147],"(iii)":[152],"decomposition":[154],"tasks,":[161],"(iv)":[162],"sequence":[164],"size":[166],"processor,":[174],"(v)":[176],"schedule":[178],"tables,":[179],"schedulable":[186],"costs":[190],"minimized.":[192],"proposed":[195,206],"Tabu":[197],"Search-based":[198],"approach":[199],"solve":[201],"optimization":[203],"problem.":[204],"The":[205],"algorithm":[207],"has":[208],"been":[209],"evaluated":[210],"synthetic":[213],"real-life":[215],"benchmarks.":[216]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":12},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}
