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.

这项工作提出了并行计算体系结构上安全关键型应用程序的在线分散式分配算法，其中各个计算单元都可能受到故障的影响。所描述的方法包括通过抽象图来表示架构，其中每个节点代表计算单元。应用程序还由执行所需的计算单位图表示。然后，问题在于决定如何将计算单元分配给应用程序，以确保执行安全性至关重要的应用程序。该问题用整数线性程序的形式表示为优化问题。然后使用最先进的求解器来解决该问题。通过在体系结构上执行的分配器的冗余来实现分配过程的分散化。没有集中的元素来决定整个体系结构的分配，从而提高了系统的可靠性。受航空电子系统中多核架构的启发，还提供了这项工作的实验性说明。它用于演示提议的分配过程在单个组件发生故障时以分散方式维护物理系统运行的功能。