An evolutionary approach for the hierarchical scheduling of safety-and security-critical multicore architectures

Brandon Woolley, Susan Mengel, Atila Ertas

Research output: Contribution to journalArticlepeer-review

Abstract

The aerospace and defense industry is facing an end-of-life production issue with legacy embedded uniprocessor systems. Most, if not all, embedded processor manufacturers have already moved towards system-on-a-chip multicore architectures. Current scheduling arrangements do not consider schedules related to safety and security. The methods are also inefficient because they arbitrarily assign larger-than-necessary windows of execution. This research creates a hierarchical scheduling framework as a model for real-time multicore systems to integrate the scheduling for safe and secure systems. This provides a more efficient approach which automates the migration of embedded systems’ real-time software tasks to multicore architectures. A novel genetic algorithm with a unique objective function and encoding scheme was created and compared to classical bin-packing algorithms. The simulation results show the genetic algorithm had 1.8–2.5 times less error (a 56–71% difference), outperforming its counterparts in uniformity in utilization. This research provides an efficient, automated method for commercial, private and defense industries to use a genetic algorithm to create a feasible two-level hierarchical schedule for real-time embedded multicore systems that address safety and security constraints.

Original languageEnglish
Article number71
Pages (from-to)1-19
Number of pages19
JournalComputers
Volume9
Issue number3
DOIs
StatePublished - Sep 2020

Keywords

  • Genetic algorithm
  • Hierarchical scheduling
  • Multicore
  • Safety and security

Fingerprint

Dive into the research topics of 'An evolutionary approach for the hierarchical scheduling of safety-and security-critical multicore architectures'. Together they form a unique fingerprint.

Cite this