Escalonamento de mensagens para a comunicação no fieldbus.

Abstract

Este trabalho apresenta e implementa um algoritimo capaz de escalonar a comunicação cíclica entre dispositivos de uma rede de barramento de campo (fieldbus), que permita atender às restrições de precedência dos Blocos Funcionais, ao mesmo tempo ocioso durante a execução deles, à consistência temporal de entradas e saídas de um processo e suas restrições fim-a-fim, exigidas nas aplicações em tempo real. O algoritmo Earliest Deadline First foi modificado para atender ao problema indicadoneste tese e utilizado para cada solução parcial. A técnica ramificar-e-podar foi utilizada para aprimorar cada solução parcial. O algoritimo proposto foi desenvolvido para permitir o uso de seus resultados com o algoritimo escalonamento demensagens acíclicas de Melo Jr., permitindo um melhor uso do barramento em tempo execução. Foram alcançados resultados muito bons logo nos primeiros nós da árvore de busca, comprovando que o algoritmo proposto consegue efetivamente resolver o problema apresentado.