Decentralized allocation of safety-critical applications on parallel computing architecture

Sutter, Louis

Title:

Decentralized allocation of safety-critical applications on parallel computing architecture

dc.contributor.advisor	Feron, Eric
dc.contributor.author	Sutter, Louis
dc.contributor.committeeMember	Lightsey, Glenn
dc.contributor.committeeMember	Kennedy, Graeme J.
dc.contributor.committeeMember	Chatterjee, Abhijit
dc.contributor.committeeMember	Nandy, S. K.
dc.contributor.department	Aerospace Engineering
dc.date.accessioned	2020-01-14T14:12:30Z
dc.date.available	2020-01-14T14:12:30Z
dc.date.created	2019-12
dc.date.issued	2019-08-26
dc.date.submitted	December 2019
dc.date.updated	2020-01-14T14:12:30Z
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.
dc.description.degree	M.S.
dc.format.mimetype	application/pdf
dc.identifier.uri	http://hdl.handle.net/1853/62174
dc.language.iso	en_US
dc.publisher	Georgia Institute of Technology
dc.subject	Multi-core
dc.subject	Reconfigurable
dc.subject	Safety-critical
dc.subject	Integer linear programming
dc.subject	Fault tolerance
dc.title	Decentralized allocation of safety-critical applications on parallel computing architecture
dc.type	Text
dc.type.genre	Thesis
dspace.entity.type	Publication
local.contributor.advisor	Feron, Eric
local.contributor.corporatename	College of Engineering
local.contributor.corporatename	Daniel Guggenheim School of Aerospace Engineering
local.relation.ispartofseries	Master of Science in Aerospace Engineering
relation.isAdvisorOfPublication	62f268ae-6434-4cc0-89e1-5ea167307eb6
relation.isOrgUnitOfPublication	7c022d60-21d5-497c-b552-95e489a06569
relation.isOrgUnitOfPublication	a348b767-ea7e-4789-af1f-1f1d5925fb65
relation.isSeriesOfPublication	2fef2987-f871-4c1d-acfa-e642641793f5
thesis.degree.level	Masters