PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO GRANDE DO SUL FACULDADE DE INFORMÁTICA PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO ALOCAÇÃO DE TAREFAS E COMUNICAÇÃO ENTRE TAREFAS EM MPS OCS por CRISTIANE RAQUEL WOSZEZENKI Prof. Dr. Fernando Gehm Moraes Orientador Dissertação de mestrado submetida como requisito parcial à obtenção do grau de Mestre em Ciência da Computação. Porto Alegre, Março de 2007. Pontifícia Universidade Católica do Rio Grande do Sul Dados Internacionais de Catalogação na Publicação (CIP) W935a Woszezenki, Cristiane Raquel Alocação de tarefas e comunicação entre tarefas em MPSoCs / Cristiane Raquel Woszezenki. – Porto Alegre, 2006. 123 f. Diss. (Mestrado) – Fac. de Informática, PUCRS Orientador: Prof. Dr. Fernando Gehm Moraes 1. Multiprocessadores. 2. Alocação de Tarefas. 3. Arquitetura de Computadores. 4. Informática. I. Título. CDD 004.35 Ficha Catalográfica elaborada pelo Setor de Processamento Técnico da BC-PUCRS Campus Central Av. Ipiranga, 6681 – prédio 16 – CEP 90619-900 Porto Alegre – RS – Brasil Fone: +55 (51) 3320-3544 – Fax: +55 (51) 3320-3548 Email:
[email protected] www.pucrs.br/biblioteca Resumo MPSoCs (do inglês, Multiprocessor System On Chip ) constituem uma tendência no projeto de sistemas embarcados, pois possibilitam o melhor atendimento dos requisitos da aplicação. Isso se deve ao fato de que a arquitetura desses sistemas é composta por vários processadores, módulos de hardware dedicados, memória e meio de interconexão, fornecendo um maior poder computacional quando comparados a sistemas monoprocessados equivalentes. No entanto, estratégias que possibilitem o aproveitamento da capacidade de processamento destas arquiteturas precisam ser mais bem entendidas e exploradas. Para isso, é necessário dispor de infra-estruturas de hardware e software que habilitem gerenciar a execução de tarefas no MPSoC.