{"id":"https://openalex.org/W1995119322","doi":"https://doi.org/10.1109/sies.2012.6356585","title":"Response-time analysis for non-preemptive scheduling in multi-core systems with shared resources","display_name":"Response-time analysis for non-preemptive scheduling in multi-core systems with shared resources","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W1995119322","doi":"https://doi.org/10.1109/sies.2012.6356585","mag":"1995119322"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/sies.2012.6356585","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5023340702","display_name":"Mircea Negrean","orcid":null},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"funder","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Mircea Negrean","raw_affiliation_strings":["Institute of Computer and Network Engineering, Technische Universit\u00e4t Braunschweig, D-38106 Braunschweig / Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Computer and Network Engineering, Technische Universit\u00e4t Braunschweig, D-38106 Braunschweig / Germany","institution_ids":["https://openalex.org/I94509681"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075507551","display_name":"Rolf Ernst","orcid":"https://orcid.org/0000-0003-2414-9566"},"institutions":[{"id":"https://openalex.org/I94509681","display_name":"Technische Universit\u00e4t Braunschweig","ror":"https://ror.org/010nsgg66","country_code":"DE","type":"funder","lineage":["https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rolf Ernst","raw_affiliation_strings":["Institute of Computer and Network Engineering, Technische Universit\u00e4t Braunschweig, D-38106 Braunschweig / Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Computer and Network Engineering, Technische Universit\u00e4t Braunschweig, D-38106 Braunschweig / Germany","institution_ids":["https://openalex.org/I94509681"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.076,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":20,"citation_normalized_percentile":{"value":0.908511,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":90},"biblio":{"volume":null,"issue":null,"first_page":"191","last_page":"200"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998,"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.9998,"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.9842,"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.9714,"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/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.7314085},{"id":"https://openalex.org/keywords/autosar","display_name":"AUTOSAR","score":0.5777778},{"id":"https://openalex.org/keywords/deadline-monotonic-scheduling","display_name":"Deadline-monotonic scheduling","score":0.55927616},{"id":"https://openalex.org/keywords/multiprocessor-scheduling","display_name":"Multiprocessor Scheduling","score":0.41157132}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.79778934},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.7314085},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.7246233},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.65863794},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.65443265},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.64518297},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.64069843},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5960072},{"id":"https://openalex.org/C2778602020","wikidata":"https://www.wikidata.org/wiki/Q300113","display_name":"AUTOSAR","level":3,"score":0.5777778},{"id":"https://openalex.org/C76774629","wikidata":"https://www.wikidata.org/wiki/Q1146103","display_name":"Deadline-monotonic scheduling","level":5,"score":0.55927616},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.53573847},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.51445794},{"id":"https://openalex.org/C132439773","wikidata":"https://www.wikidata.org/wiki/Q1810747","display_name":"Least slack time scheduling","level":5,"score":0.4660543},{"id":"https://openalex.org/C526921623","wikidata":"https://www.wikidata.org/wiki/Q190117","display_name":"Automotive industry","level":2,"score":0.45275873},{"id":"https://openalex.org/C85924588","wikidata":"https://www.wikidata.org/wiki/Q107419135","display_name":"Multiprocessor scheduling","level":5,"score":0.41157132},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.40736195},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17127696},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12024683},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09366712},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.07837632},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07225624},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.07015431},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/sies.2012.6356585","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.56,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":26,"referenced_works":["https://openalex.org/W1482813123","https://openalex.org/W1595529246","https://openalex.org/W1608208009","https://openalex.org/W2042352414","https://openalex.org/W2047381517","https://openalex.org/W2049602716","https://openalex.org/W2063943041","https://openalex.org/W2097403558","https://openalex.org/W2100980563","https://openalex.org/W2109488193","https://openalex.org/W2109949380","https://openalex.org/W2119167559","https://openalex.org/W2135559191","https://openalex.org/W2136259863","https://openalex.org/W2136711971","https://openalex.org/W2143139136","https://openalex.org/W2145132630","https://openalex.org/W2147453591","https://openalex.org/W2156324992","https://openalex.org/W2159411888","https://openalex.org/W2170643076","https://openalex.org/W2171997938","https://openalex.org/W2262960161","https://openalex.org/W2477294255","https://openalex.org/W3151910529","https://openalex.org/W4247871352"],"related_works":["https://openalex.org/W3110516039","https://openalex.org/W2964930470","https://openalex.org/W2900578853","https://openalex.org/W2745754772","https://openalex.org/W2612088627","https://openalex.org/W2545511463","https://openalex.org/W2502199411","https://openalex.org/W2245286458","https://openalex.org/W2183981361","https://openalex.org/W2050732033"],"abstract_inverted_index":{"There":[0],"is":[1,88],"an":[2,105,139],"important":[3],"class":[4],"of":[5,23,38,65,112,146],"scheduling":[6,17,41,71,77,86,156],"strategies":[7,42],"that":[8],"has":[9,78],"not":[10],"been":[11,79],"sufficiently":[12],"covered":[13],"by":[14],"the":[15,24,29,63,110,130,144],"real-time":[16],"literature.":[18],"The":[19],"new":[20],"multi-core":[21,53,125,148],"extensions":[22],"AUTOSAR":[25],"automotive":[26,31],"standard":[27],"-":[28,34],"dominating":[30],"design":[32],"worldwide":[33],"uses":[35],"a":[36],"combination":[37],"partitioned":[39,131],"fixed-priority":[40,132],"with":[43,72,116],"preemptive":[44,67,76,153],"and":[45,48,68,91,103,119,154],"non-preemptive":[46,69,85,133,155],"execution":[47],"(potentially)":[49],"arbitrary":[50,117],"deadlines.":[51],"Since":[52],"systems":[54,126],"in":[55,82,124],"general":[56],"use":[57],"shared":[58,73],"resources,":[59],"this":[60,83,97,101,137],"leads":[61],"to":[62,129],"problem":[64],"analyzing":[66],"multiprocessor":[70],"resources.":[74],"While":[75],"well":[80],"investigated":[81],"setup,":[84],"analysis":[87,106,145],"still":[89],"open":[90],"cannot":[92],"simply":[93],"be":[94],"derived.":[95],"In":[96],"paper,":[98],"we":[99],"address":[100],"subject":[102],"present":[104],"method":[107],"which":[108,121],"allows":[109],"calculation":[111],"response-times":[113],"for":[114,143],"tasks":[115],"activations":[118],"deadlines":[120],"share":[122],"resources":[123],"scheduled":[127],"according":[128],"scheduling.":[134],"We":[135],"consider":[136],"work":[138],"essential":[140],"building":[141],"block":[142],"upcoming":[147],"realtime":[149],"applications":[150],"where":[151],"both":[152],"coexist.":[157]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1995119322","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3}],"updated_date":"2025-04-22T18:28:37.861344","created_date":"2016-06-24"}