• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
Documento
Autor
Nome completo
Arnaldo Cesar dos Santos
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 2014
Orientador
Banca examinadora
Bonato, Vanderlei (Presidente)
Delbem, Alexandre Cláudio Botazzo
Menotti, Ricardo
Título em português
Uma abordagem flexível para exploração da reutilização de dados on-chip orientada ao padrão de acesso à memória
Palavras-chave em português
Não disponível
Resumo em português
Aplicações de dados intensivos precisam acessar uma grande quantidade de dados armazenados em memórias off-chip. Devido ao dispendioso tempo de acesso, muitos autores propõem arquiteturas que implementam sistemas tais como cache e Scratch-pad Memories (SPM) para otimizar a reutilização de dados. Algumas vezes a SPM pode ser mais adequada que a memória cache, especialmente quando o elemento de processamento é customizado para a aplicação. No entanto, é necessário definir qual é o melhor tamanho da memória e qual e quando um conjunto de dados deve ser carregado na memória. Neste contexto, é desejável desenvolver uma técnica que possa gerar estes valores automaticamente. Este trabalho apresenta uma técnica para minimizar o número de acessos off-chip e o tamanho da memória on-chip (SPM) usada em aplicações baseadas em FPGA. A técnica desenvolvida é baseada em algoritmos genéticos devido à sua flexibilidade para explorar todo o espaço de projeto e fornecer um conjunto de soluções válidas. Ao usar a abordagem, é possível gerar soluções válidas para loops regulares e função de endereçamento afim (affine). Por exemplo, para a aplicação Sobel nossa técnica foi capaz de encontrar um padrão de acesso que forneceu 83,3% de redução aos acessos à memória off-chip usando menos de 1 KB de memória on-chip. i
Título em inglês
Not available
Palavras-chave em inglês
Not available
Resumo em inglês
Data-intensive applications need to access a large amount of data stored in off-chip memories. Due to the expensive offchip access time, several authors propose architectures which implement on-chip memory systems such as cache memories or Scratch-pad Memories (SPM) to optimize the data reuse. Sometimes the SPM can be more suitable than the cache memory, specially when the processing element is customized for the application. However, it is necessary to define what is the best size of the memory and which and when a set of data must be loaded into the memory. In this context, it is desirable to develop a technique that can generate these values automatically. This work present a technique to minimize the number of off-chip accesses and the size of the on-chip memory (SPM) used in FPGA-based applications. The developed technique is based on genetic algorithms due to their flexibility to explore the whole design space and provide a set of valid solutions. By using our approach, it is possible to generate valid solutions for both regular and irregular loops, and for affine and non-affine address functions. For instance, for the Sobel application our technique was able to find an access pattern that provided 83.3% of reduction to the off-chip memory accesses using less than 1KB of on-chip memory.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2018-01-11
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
Centro de Informática de São Carlos
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2014. Todos os direitos reservados.