Reliability-aware task scheduling using clustered replication for multi-core real-time systemsShow others and affiliations
2016 (English)In: Proceedings of the 9th International Workshop on Network on Chip Architectures, 2016, p. 45-50Conference paper, Published paper (Refereed)
Abstract [en]
This paper proposes a model for a new reliability-aware task scheduling method for hard real-time multi-core systems. The proposed method is based on a novel clustered replication which maintains the desired reliability threshold, minimizing both inter-core communication and redundancy overhead in multi-core network-on-chip based platforms. Both single and multiple errors are considered in this method. Experimental results show that the proposed method can schedule hard real-time tasks with relatively lower latency and better communication overhead in comparison with the conventional replication method. The proposed method can reduce the execution latency and communication volume about 29.4% and 30.1% in comparison with conventional replication, respectively. Results show that the redundancy increase of the proposed method is about 60% less than conventional replication and depends on the defined reliability threshold of the system.
Place, publisher, year, edition, pages
2016. p. 45-50
Keywords [en]
Network-on-chip, Reliability, Replication, Task scheduling, Computer architecture, Interactive computer systems, Multitasking, Network architecture, Redundancy, Scheduling algorithms, Servers, Communication overheads, Hard real-time task, Inter-core communications, Multi-core systems, Reliability threshold, Replication method, Task-scheduling, Real time systems
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:mdh:diva-34026DOI: 10.1145/2994133.2994138ISI: 000387826200009Scopus ID: 2-s2.0-84995466904ISBN: 9781450347921 (print)OAI: oai:DiVA.org:mdh-34026DiVA, id: diva2:1051490
Conference
9th International Workshop on Network on Chip Architectures, NoCArc 2016, 15 October 2016
2016-12-022016-12-022016-12-02Bibliographically approved