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.
| Identifer | oai:union.ndltd.org:IBICT/oai:192.168.11:11:ri/21343 |
| Date | 15 March 2012 |
| Creators | Santos Junior, Jose Augusto Matos |
| Contributors | Lima, George Marconi de Araujo, Lima, George Marconi de Araujo, Camponogara, Eduardo, Oliveira, Rômulo Silva de |
| Publisher | Instituto de Matemática, Programa de Pós-graduação em Mecatrônica, UFBA, brasil |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UFBA, instname:Universidade Federal da Bahia, instacron:UFBA |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds