Task partitioning and priority assignment for distributed hard real-time systems

In this paper, we propose the Distributed using Optimal Priority Assignment (DOPA) heuristic that finds a feasible partitioning and priority assignment for distributed applications based on the linear transactional model. DOPA partitions the tasks and messages in the distributed system, and makes use of the Optimal Priority Assignment (OPA) algorithm known as Audsley’s algorithm, to find the priorities for that partition. The experimental results show how the use of the OPA algorithm increases in average the number of schedulable tasks and messages in a distributed system when compared to the use of Deadline Monotonic (DM) usually favoured in other works. Afterwards, we extend these results to the assignment of Parallel/Distributed applications and present a second heuristic named Parallel-DOPA (P-DOPA). In that case, we show how the partitioning process can be simplified by using the Distributed Stretch Transformation (DST), a parallel transaction transformation algorithm introduced in [1].

How realistic is the mixed-criticality real-time system model?

23rd International Conference on Real-Time Networks and Systems (RTNS 2015). 4 to 6, Nov, 2015, Main Track. Lille, France. Best Paper Award Nominee

Toward a Run-Time Verification Framework for Real-Time Safety-Critical Systems

Presented at SEMINAR "ACTION TEMPS RÉEL:INFRASTRUCTURES ET SERVICES SYSTÉMES". 10, Apr, 2015. Brussels, Belgium.

Otimização de um processo produtivo e formulação de um novo produto utilizando ferramentas estatísticas

Na tentativa de se otimizar o processo de fabrico associado a uma tinta base aquosa (TBA), para minimizar os desvios de viscosidade final verificados, e de desenvolver um novo adjuvante plastificante para betão, recorreu-se a métodos e ferramentas estatísticas para a concretização do projeto. Relativamente à TBA, procedeu-se numa primeira fase a um acompanhamento do processo de fabrico, a fim de se obter todos os dados mais relevantes que poderiam influenciar a viscosidade final da tinta. Através de uma análise de capacidade ao parâmetro viscosidade, verificou-se que esta não estava sempre dentro das especificações do cliente, sendo o cpk do processo inferior a 1. O acompanhamento do processo resultou na escolha de 4 fatores, que culminou na realização de um plano fatorial 24. Após a realização dos ensaios, efetuou-se uma análise de regressão a um modelo de primeira ordem, não tendo sido esta significativa, o que implicou a realização de mais 8 ensaios nos pontos axiais. Com arealização de uma regressão passo-a-passo, obteve-se uma aproximação viável a um modelo de segunda ordem, que culminou na obtenção dos melhores níveis para os 4 fatores que garantem que a resposta viscosidade se situa no ponto médio do intervalo de especificação (1400 mPa.s). Quanto ao adjuvante para betão, o objetivo é o uso de polímeros SIKA ao invés da matériaprima comum neste tipo de produtos, tendo em conta o custo final da formulação. Escolheram-se 3 fatores importantes na formulação do produto (mistura de polímeros, mistura de hidrocarbonetos e % de sólidos), que resultou numa matriz fatorial 23. Os ensaios foram realizados em triplicado, em pasta de cimento, um para cada tipo de cimento mais utilizado em Portugal. Ao efetuar-se a análise estatística de dados obtiveram-se modelos de primeira ordem para cada tipo de cimento. O processo de otimização consistiu em otimizar uma função custo associada à formulação, garantindo sempre uma resposta superior à observada pelo produto considerado padrão. Os resultados foram animadores uma vez que se obteve para os 3 tipos de cimentocustos abaixo do requerido e espalhamento acima do observado pelo padrão.

Run-time Monitoring Architecture for RealTime Systems

Presented at INForum - Simpósio de Informática (INFORUM 2015). 7 to 8, Sep, 2015. Portugal.

Otimização do Funcionamento de Caldeiras Aquatubulares em Indústria de Processo Químico

O presente trabalho centrou-se na otimização do rendimento térmico de duas caldeiras aquatubulares da empresa RAR- Refinaria de Açúcar Reunidas, com a finalidade de identificar onde ocorrem perdas de energia e, desta forma, propor soluções para a sua minimização. Para tal, realizaram-se ensaios em duas caldeiras da empresa providas de queimadores mistos, ou seja podem operar com fuelóleo e gás natural, tanto individualmente, como simultaneamente, sendo que para a realização dos ensaios apenas se utilizou o fuelóleo devido ao seu menor custo. Na caldeira designada por 1 realizaram-se ensaios para os caudais de 300, 500, 800, 1000, 1200, 1400 e 1600 kg/h de fuelóleo. A gama de rendimentos térmicos obtida foi entre 88,3 e 91,2%. Na caldeira designada por 3, efetuaram-se ensaios para os caudais de fuelóleo de 300, 500, 700, 900, 1000, 1200, 1400, 1500 e 1800 kg/h e os rendimentos térmicos obtidos foram entre 85,2 e 88,0%. Em ambas as caldeiras e para caudais baixos verificou-se que a quantidade de ar introduzida no processo de combustão era superior à necessária, conduzindo a uma diminuição dos valores de rendimento térmico. Para 500 kg/h de fuelóleo, por exemplo, a quantidade de ar utilizada foi cerca de duas vezes superiores ao valor estequiométrico. Tendo em conta estes factos, foi proposto ao gestor de energia a implementação de uma nova relação de ar/combustível vs caudal de combustível no sistema de controlo das referidas caldeiras. Após alguns testes (excluindo 300 kg/h de fuelóleo devido a questões de operação), considerou-se como caudal mínimo de operação os 500 Kg/h de fuelóleo nas respetivas caldeiras 1 e 3. Verificou-se que os rendimentos térmicos aumentaram, no caso da caldeira 1, para valores entre os 90,1 e 91,3% e, na caldeira 3, para valores entre 89,0 e 90,9%. Por fim, efetuou-se uma breve análise económica com o intuito de se avaliar e quantificar o que a empresa pode poupar com esta medida. O lucro anual pode oscilar entre 14.400 e 62.640€ ou 104.400 e 136.800€, para as caldeiras 1 e 3, respetivamente.