Dissertação

{pt_PT=Partition Scheduling in Distributed Integrated Modular Avionics} {} EVALUATED

{pt=A arquitetura aviónica modular integrada substituiu as arquiteturas federadas no domínio aviónico, o que permite obter reduções significativas em peso e consumo energético, além de permitir desenvolvimento mais competitivo de aplicações. A natureza de partilha de recursos desta arquitetura requer segregação temporal e espacial robusta entre aplicações, o que é alcançado através de um escalonamento temporal estático em hardware aviónico partilhado. Isto levanta um problema complexo de escalonamento em múltiplos processadores, cujo progresso na indústria é limitado, mas que representa um desafio significativo para a integração de sistemas aviónicos. Esta dissertação propõe um modelo matemático para o problema de escalonamento temporal de partições complementado com um critério de otimização baseado na escalabilidade e flexibilidade do sistema, e propõe métodos exatos e heurísticos para a sua resolução baseados na literatura existente. , en=The IMA architecture has replaced federated architectures in the avionic domain, allowing significant weight and power savings and enabling more competitive application development. The resource-sharing nature of this architecture requires robust temporal and spatial segregation between applications, which is achieved by statically scheduling applications on shared avionic hardware. This raises a multiprocessor scheduling problem, automation of which has seen limited progress in industry, but representing a significant challenge for system integration. This dissertation proposes a mathematical model for the partition scheduling problem associated with an optimization criterion based on system scalability and flexibility, and provides both heuristic and exact methods for its solution based on existing literature. }
{pt=Arinc 653, Aviónica Modular Integrada, Escalonamento, Otimização, en=Keywords: Arinc specification 653, Integrated Modular Avionics, Scheduling, Optimization}

Novembro 29, 2019, 11:0

Orientação

ORIENTADOR

Luís Manuel Marques Custódio

Departamento de Engenharia Electrotécnica e de Computadores (DEEC)

Professor Auxiliar