Back to search

Georgia Institute of Technology

Decentralized allocation of safety-critical applications on parallel computing architecture

Abstract

dc:description.abstract

This work presents a decentralized task allocation algorithm for an abstract parallel computing architecture made of a set of Computational Units connected together, each of them being prone to fail. Such an architecture can represent for example a multi-core processor with each Computational Unit standing for one core. The aim of the algorithm is to find the best mapping between Computational Units and the different applications we want to execute on the architecture, while taking into account faulty Computational Resources and the priority of the applications. The proposed approach consists in formulating the allocation problem as an Integer Linear Program (ILP), that is solved thanks to a state-of-the-art ILP solver. The second main aspect of this work is the decentralization the allocation process, in the sense that no central element decides alone of the allocation for the rest of the network. Redundant copies of the allocation algorithm are executed on the architecture itself, meaning that the copies must reallocate themselves. Then, the proposed allocation process is implemented on an experimental setup reproducing the multi-core architecture that inspired this work. Each core is represented by a Raspberry Pi single board computer. The model is used to demonstrate the capabilities of the proposed allocation process to maintain operation of a physical system in a decentralized way, while individual components fail.

Degree

thesis:*
Level thesis:degree_level
Masters
Department dc:contributor.department
Aerospace Engineering
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2019

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Sutter, Louis
Advisor dc:contributor.advisor
  • Feron, Eric
Committee members dc:contributor.committeemember
  • Lightsey, Glenn
  • Kennedy, Graeme J.
  • Chatterjee, Abhijit
  • Nandy, S. K.

Subjects

dc:subject × 5

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/62174

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Sutter, Louis. Decentralized allocation of safety-critical applications on parallel computing architecture. Masters thesis, Georgia Institute of Technology, 2019. http://hdl.handle.net/1853/62174