Detalhes bibliográficos
Ano de defesa: |
2004 |
Autor(a) principal: |
Gilberto da Cunha Trivelato |
Orientador(a): |
Marcelo Lopes de Oliveira Souza |
Banca de defesa: |
Paulo GIácomo Milani,
Ulisses Thadeu Vieira Guedes,
Germano de Souza Kienbaum,
Marcelo Curvo,
Nei Cardoso Cardenuto |
Tipo de documento: |
Tese
|
Tipo de acesso: |
Acesso aberto |
Idioma: |
por |
Instituição de defesa: |
Instituto Nacional de Pesquisas Espaciais
|
Programa de Pós-Graduação: |
Programa de Pós-Graduação do INPE em Mecânica Espacial e Controle
|
Departamento: |
Não Informado pela instituição
|
País: |
BR
|
Resumo em Inglês: |
This work studies the scheduling and simulation of parallel/distributed processes in real/critical time with modern architectures like HLA. To do that, it begins presenting the motivation, the organization of this work, the basic concepts, and the bibliographical review. Then it presents new developments for the consolidation of results existent in the literature, a new strategy for schedulers in real time and its impact on existing ones, 4 new families of scheduler algorithms, considering 3 adjustable levels of fidelity. There, it analyses their advantages and disadvantages, illustrates them with experiments designed with 16, 24 and 36 tasks with realistic characteristics (period and duration), and compare them by criteria such as the factor of utilization U, number of reductions of levels of fidelity, number of transitions (preemptions and reentrances), and time spent with them. Based on all that, it proposes the use of those algorithms as necessary improvements on the Object Management and on the Data Distribution Management of the HLA architecture. Finally, the work concludes with an assessment of the new results presented, and with the suggestions and recommendations for future work. |
Link de acesso: |
http://urlib.net/sid.inpe.br/jeferson/2004/06.22.15.36
|
Resumo: |
Este trabalho tem como objetivo estudar o Agendamento e Simulação Paralela/Distribuída de Processos em Tempo Real/Crítico com Arquiteturas Modernas Tipo HLA. Para isto apresenta os objetivos, as justificativas, os conceitos básicos, a revisão bibliográfica. A seguir, apresenta novos esclarecimentos para a consolidação de resultados existentes na literatura, uma nova estratégia para agendadores em tempo real e seu impacto sobre os já existentes, 4 novas estratégias de algoritmos agendadores considerando 3 níveis de fidelidade ajustáveis. Nestas analisa as suas vantagens e desvantagens, as ilustra com experimentos projetados com 12, 24 e 36 tarefas com características (período e duração) realistas, e as compara segundo os critérios de fator de utilização U, número de reduções de níveis de fidelidade, número de transições (suspensões/preempções e reentrâncias), e tempo gasto com estas. Baseado nisto tudo, propõe o uso destes algoritmos como aperfeiçoamentos necessários ao Object Management e ao Data Distribution Management da arquitetura HLA. Finalmente, o trabalho conclui com uma apreciação dos resultados novos apresentados, e com as sugestões e recomendações para o prosseguimento deste trabalho. |