Return to search

Escalonamento em sistemas de tempo real multiprocessados com baixo custo de implementação

Submitted by Kleber Silva (kleberbs@ufba.br) on 2017-02-06T17:24:05Z
No. of bitstreams: 1
dissertação-Jose Augusto.pdf: 918097 bytes, checksum: d6d73ea4db6be8c29efc7d4d621ec204 (MD5) / Approved for entry into archive by Vanessa Reis (vanessa.jamile@ufba.br) on 2017-02-07T12:20:16Z (GMT) No. of bitstreams: 1
dissertação-Jose Augusto.pdf: 918097 bytes, checksum: d6d73ea4db6be8c29efc7d4d621ec204 (MD5) / Made available in DSpace on 2017-02-07T12:20:16Z (GMT). No. of bitstreams: 1
dissertação-Jose Augusto.pdf: 918097 bytes, checksum: d6d73ea4db6be8c29efc7d4d621ec204 (MD5) / Atualmente, muitos sistemas mecatrônicos apresentam comportamentos definidos segundo restrições temporais e são comumente identificados como Sistemas de Tempo Real (STR). Estes sistemas são encontrados em diversas áreas que envolvem tecnologia, como automação industrial, telecomunicações e sistemas espaciais. Em todas essas áreas, há um rápido progresso tecnológico, que contribuí com o aumento na complexidade do software e na demanda de processamento. Uma tendênca crescente de utilização de plataformas com múltiplas unidades de processamentovem ocorrendo nos últimos anos. Chips contendo 100 núcleos de processamento são agora uma realidade. Neste contexto, o problema de escalonamento de tarefas deve ser avaliado levando em consideração esta tendência de paralelismo, pois a garantia das restrições temporais dos STR depende de como suas tarefas são escalonadas. O problema de escalonar n tarefas esporádicas num sistema de tempo real executando numa plataforma composta de m processadores idênticos é abordado nesta dissertação. A solução proposta é nomeada Hime (Higest-priority migration managed by EDF), a qual possui várias características interessantes: a maioria das tarefas executadas num único processador; existem no máximo [0,5m] tarefas migratórias; tanto os custos de utilização e a complexidade de sua implementação são baixos. O desempenho de Hime foi avaliado analiticamente e por simulação, os quais constataram que qualquer conjunto de tarefas com utilização não superior a 72,2% do sistema cumpre seus requisitos temporais que Hime pode lidar com sistemas que possuem utilização maior que 95% da capatidade de processamento do sistema. Tais resultados vêm contribuir com a área de STR multiprocessados ao mesmo tempo em que indicam possíveis ramos de investigação.

Identiferoai:union.ndltd.org:IBICT/oai:192.168.11:11:ri/21343
Date15 March 2012
CreatorsSantos Junior, Jose Augusto Matos
ContributorsLima, George Marconi de Araujo, Lima, George Marconi de Araujo, Camponogara, Eduardo, Oliveira, Rômulo Silva de
PublisherInstituto de Matemática, Programa de Pós-graduação em Mecatrônica, UFBA, brasil
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFBA, instname:Universidade Federal da Bahia, instacron:UFBA
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.002 seconds