Decentralized Task Reallocation on Parallel Computing Architectures Targeting an Avionics Application

This work presents an online decentralized allocation algorithm of a safety-critical application on parallel computing architectures, where individual Computational Units can be affected by faults. The described method includes representing the architecture by an abstract graph where each node repre...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of optimization theory and applications Ročník 191; číslo 2-3; s. 874 - 898
Hlavní autoři: Khamvilai, Thanakorn, Sutter, Louis, Baufreton, Philippe, Neumann, François, Feron, Eric
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.12.2021
Springer Nature B.V
Témata:
Algorithms
Applications of Mathematics
Avionics
Calculus of Variations and Optimal Control; Optimization
Computer architecture
Embedded systems
Engineering
Fault tolerance
Graphical representations
Integer programming
Linear programming
Mathematics
Mathematics and Statistics
Operations Research/Decision Theory
Optimization
Redundancy
Safety critical
Theory of Computation
Safety-critical
Distributed computing
Avionics
Reconfigurable
90C09
90B10
Fault tolerance
93A14
Parallel computing
94C15
Integer linear programming
90C90
93B52
ISSN:0022-3239, 1573-2878
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This work presents an online decentralized allocation algorithm of a safety-critical application on parallel computing architectures, where individual Computational Units can be affected by faults. The described method includes representing the architecture by an abstract graph where each node represents a Computational Unit. Applications are also represented by the graph of Computational Units they require for execution. The problem is then to decide how to allocate Computational Units to applications to guarantee execution of a safety-critical application. The problem is formulated as an optimization problem with the form of an Integer Linear Program. A state-of-the-art solver is then used to solve the problem. Decentralizing the allocation process is achieved through redundancy of the allocator executed on the architecture. No centralized element decides on the allocation of the entire architecture, thus improving the reliability of the system. Inspired by multi-core architectures in avionics systems, an experimental illustration of the work is also presented. It is used to demonstrate the capabilities of the proposed allocation process to maintain the operation of a physical system in a decentralized way while individual components fail.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0022-3239
1573-2878
DOI:10.1007/s10957-021-01862-7