Detalhes bibliográficos
Ano de defesa: |
1998 |
Autor(a) principal: |
Franco, Lucia Regina Horta Rodrigues |
Orientador(a): |
Não Informado pela instituição |
Banca de defesa: |
Não Informado pela instituição |
Tipo de documento: |
Tese
|
Tipo de acesso: |
Acesso aberto |
Idioma: |
por |
Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: |
|
Link de acesso: |
https://www.teses.usp.br/teses/disponiveis/3/3142/tde-22112024-152551/
|
Resumo: |
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. |