Made available in DSpace on 2015-04-14T14:49:13Z (GMT). No. of bitstreams: 1
418219.pdf: 4033858 bytes, checksum: 2661cfd90512a0fe826582c0489e6ce1 (MD5)
Previous issue date: 2009-03-10 / MPSoCs s?o sistemas multiprocessados integrados na forma de um SoC. Eles s?o tend?ncia no projeto de circuitos VLSI, pois minimizam a crise de produtividade de projeto, representada pelo descompasso entre a capacidade da tecnologia do sil?cio e a capacidade atual de projeto de SoCs. Cita-se como exemplo de MPSoCs os propostos pela Intel e pela Tilera, compostos respectivamente por 80 e 64 n?cleos de processa-mento. MPSoCs podem empregar NoCs para integrar diversos processadores, mem?rias, bem como n?cleos de hardware espec?ficos. O uso de NoCs deve-se a suas vantagens em rela??o a barramentos, entre as quais maior escalabilidade e paralelismo na comunica??o. A arquitetura alvo do presente trabalho consiste em um MPSoC heterog?neo, com utiliza??o de NoC como meio interconex?o entre os elementos de processamento, suportando a execu??o de tarefas de hardware via l?gica reconfigur?vel, e a execu??o de tarefas de software via processadores. Um dos processadores da arquitetura alvo, denominado processador gerente, ? respons?vel por: ger?ncia da ocupa??o dos recursos do sistema, escalonamento, mapeamento, e configura??o de tarefas. O mapeamento de tarefas define a posi??o de uma dada tarefa no sistema. A maioria dos trabalhos encontrados na literatura prop?e t?cnicas de mapeamento est?tico, definido em tempo de projeto, no qual todas as tarefas de uma dada aplica??o s?o mapeadas simultaneamente. Este mapeamento est?tico n?o ? adequado para cen?rios com carga din?mica de tarefas. Dado que aplica??es executando em um MPSoC podem possuir um n?mero vari?vel de tarefas, e que tal n?mero pode exceder os recursos dispon?veis, ? necess?rio realizar o mapeamento de tarefas em tempo de execu??o, mapeamento este denominado de mapeamento din?mico. O presente trabalho investiga o desempenho de heur?sticas para mapeamento din?mico de tarefas, com o objetivo de minimizar congestionamentos em NoCs. As tarefas s?o mapeadas sob demanda, de acordo com as requisi??es de comunica??o e com a ocupa??o dos canais da NoC. Os algoritmos implementados aplicam estrat?gias gulosas, onde as tarefas s?o mapeadas uma por vez. Para isso, a decis?o ? baseada na informa??o local da aplica??o, apenas relacionada ? tarefa requisitada. O algoritmo utilizado como refer?ncia nos experimentos mapeia uma dada tarefa no primeiro recurso livre encontrado. Quatro heur?sticas congestion-aware s?o propostas. Atrav?s de experimentos realizados com base na modelagem do sistema no n?vel RTL, pode-se observar redu??o de 31% na carga nos canais da NoC, de 15% na lat?ncia m?dia, e de at? 87% no n?vel m?dio de congestionamento. Tais resultados demonstram a efici?ncia das heur?sticas propostas.
Identifer | oai:union.ndltd.org:IBICT/oai:tede2.pucrs.br:tede/5068 |
Date | 10 March 2009 |
Creators | Carvalho, Ewerson Luiz de Souza |
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 | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
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 6.7275 seconds