Banca de QUALIFICAÇÃO: JOSÉ LUÍS RODRIGUES TERCEIRO

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: JOSÉ LUÍS RODRIGUES TERCEIRO
DATA: 20/12/2016
HORA: 14:30
LOCAL: Sala de videoconferência do CCN
TÍTULO: Algoritmo de Mapeamento de Tarefas de Tempo Real em uma Rede em Chip
PALAVRAS-CHAVES: Redes em Chip; Mapeamento de Tarefas; Sistemas de Tempo Real;
PÁGINAS: 66
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Sistemas de Computação
ESPECIALIDADE: Hardware
RESUMO:

Com o crescimento contínuo do número de transistores em um chip, o desenvolvimento de arquiteturas baseadas em NoC, integrando dezenas de processadores através de uma rede em chip tornou-se comum. A disponibilidade de dezenas de processadores no mesmo chip leva à necessidade de mapear as tarefas de uma aplicação para os processadores de um chip. No entanto, o número de operações necessárias para encontrar um melhor mapeamento de tarefas em uma NoC pode ser enorme. Desta forma, é necessário usar métodos aproximados de otimização. Este artigo apresenta o uso do algoritmo Tabu Search para mapear em tempo real um MP-SoC baseado em NoC. Adicionalmente um algoritmo que combina uma pesquisa binária e uma pesquisa local é proposto para gerar casos de teste sintéticos. Aplicando o algoritmo de Busca Tabu em um difícil caso de teste disponível na literatura foi possível reduzir o número de mensagens não escalonáveis de 12 para 4. Além disso, o algoritmo proposto para sintetizar de casos de teste é uma contribuição visando melhorar a colaboração científica neste tipo de pesquisa.

MEMBROS DA BANCA:
Externo à Instituição - GUSTAVO GIRÃO BARRETO DA SILVA - UFRN
Presidente - 1177449 - IVAN SARAIVA SILVA
Interno - 1350246 - KELSON ROMULO TEIXEIRA AIRES