Made available in DSpace on 2015-04-14T14:50:01Z (GMT). No. of bitstreams: 1
448654.pdf: 3794673 bytes, checksum: 27e1f6f68c147a8709c4d67ce49eed05 (MD5)
Previous issue date: 2013-03-11 / The growing number of manufactured transistors in embedded systems follows the trend of Moore s Law, which states that every eighteen months the number of transistors on integrated circuits doubles, while its cost remains constant. Another important issue in embedded systems is that applications with more than one processor are increasingly present in market. These devices with several processing elements are named MPSoCs (Multiprocessor System-on-Chip). MPSoCs enables the development of complex systems, together with high performance. Applications executing in MPSoC have constraints to be respected. To meet these constraints, management techniques and resources adaptability should be researched and developed. This work presents the development and evaluation of adaptive management techniques that enable applications executing in MPSoCs to meet their performance requirements. The MPSoC management uses monitoring techniques, which evaluate applications constraints, as throughput and latency. When violations are detected by the monitoring infrastructure, adaptive techniques are executed. In the scope of this work, two techniques were developed: dynamic change in the priority scheduling of tasks and task migration. The evaluation of the proposed techniques is carried out using the HeMPS MPSoC, with centralized and distributed resource management. Results show that, regardless the resource management technique adopted, the proposed adaptive techniques decrease latency and jitter, without affecting the total execution time of applications. With performed adaptive techniques the total execution time wasn t penalized, in presented experiments increased 7%. / A capacidade de integra??o em sistemas embarcados acompanha a tend?ncia da Lei de Moore, a qual prev? que a cada dezoito meses o n?mero de transistores em circuitos integrados dobra, enquanto seu custo permanece constante. Outra observa??o importante em sistemas embarcados ? que aplica??es com mais de um processador est?o cada vez mais presentes no mercado. Estes dispositivos com diversos elementos de processamento s?o denominados MPSoCs (do ingl?s, Multiprocessor Sytem-on-Chip). Os MPSoCs permitem o desenvolvimento de sistemas complexos, com alto desempenho. Para que um MPSoC atenda ?s restri??es das aplica??es nele executadas, t?cnicas de ger?ncia e adaptabilidade de recursos devem ser pesquisadas e desenvolvidas. O presente trabalho apresenta o desenvolvimento e avalia??o de t?cnicas de controle adaptativo para atendimentos a requisitos de aplica??es executando em MPSoCs. Para efetuar o controle do MPSoC utiliza-se o mecanismo de monitoramento das aplica??es. A t?cnica de monitoramento analisa os requisitos das aplica??es, em tempo de execu??o, verificando poss?veis viola??es nestes requisitos, como vaz?o e lat?ncia. O monitoramento ? o gatilho para a execu??o das t?cnicas adaptativas desenvolvidas no escopo deste trabalho: altera??o din?mica na prioridade de escalonamento de tarefas e migra??o de tarefas. Para avaliar as t?cnicas propostas, foi utilizado a plataforma HeMPS com ger?ncia de recursos centralizada e distribu?da. Os resultados mostram que, independente da ger?ncia de recursos que se utiliza, centralizada ou distribu?da, as t?cnicas de adaptabilidade proveem redu??o de lat?ncia e jitter, sem comprometimento do tempo total de execu??o das aplica??es. Com a execu??o das t?cnicas de adaptabilidade, o tempo total de execu??o da aplica??o principal n?o ? penalizado, nos casos de teste, melhorando-se em at? 7%.
| Identifer | oai:union.ndltd.org:IBICT/oai:tede2.pucrs.br:tede/5218 |
| Date | 11 March 2013 |
| Creators | Madalozzo, Guilherme Afonso |
| Contributors | Moraes, Fernando Gehm |
| Publisher | Pontif?cia Universidade Cat?lica do Rio Grande do Sul, Programa de P?s-Gradua??o em Ci?ncia da Computa??o, PUCRS, BR, Faculdade de Inform?ca |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS, instname:Pontifícia Universidade Católica do Rio Grande do Sul, instacron:PUC_RS |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | 1974996533081274470, 500, 600, 1946639708616176246 |
Page generated in 0.002 seconds