CPL - Chalmers Publication Library

Schedulability Analysis of Mixed-Criticality Systems on Multiprocessors

Författare och institution:
Risat Mahmud Pathan (Institutionen för data- och informationsteknik (Chalmers))
Publicerad i:
24th Euromicro Conference on Real-Time Systems (ECRTS), Pisa, Italy, 10-13 July 2012, s. 309-320
ISBN:
978-076954739-8
ISSN:
1068-3070
Publikationstyp:
Konferensbidrag, refereegranskat
Publiceringsår:
2012
Språk:
engelska
Fulltextlänk:
Sammanfattning (abstract):
The advent of multicore processors has attracted many safety-critical systems, e.g., automotive and avionics, to consider integrating multiple functionalities on a single, powerful computing platform. Such integration leads to host functionalities with different criticality levels on the same platform. The design of such ''mixed-criticality'' systems is often subject to certification from one or more certification authorities. Coming up with an effective scheduling policy and its analysis that can guarantee certification of the system at each criticality level, while maximizing the utilization of the processors, is the focus of the research presented in this paper. In this paper, the global, fixed-priority scheduling of a set of sporadic, mixed-criticality, tasks on multiprocessors is considered. A sufficient schedulability test based on response time analysis of the proposed algorithm is derived. One of the useful features of the proposed test is that it can be used for systems with more than two criticality levels. In addition, the test can be used to find ''effective'' fixed-priority ordering of the mixed-criticality tasks based on Audsley's approach.
Ämne (baseras på Högskoleverkets indelning av forskningsämnen):
NATURVETENSKAP ->
Data- och informationsvetenskap ->
Medieteknik ->
Informatics, Computer- and Information Science
Nyckelord:
Certifiable Mixed-Criticality Systems, Global Scheduling, Multiprocessor Scheduling, Real-Time Systems, Response-Time Test
Chalmers styrkeområden:
Informations- och kommunikationsteknik
Postens nummer:
156385
Ingår i post nr:
Posten skapad:
2012-04-03 08:15
Posten ändrad:
2013-09-10 16:03

Visa i Endnote-format