Seminários em Computação – Um algoritmo paralelo para o problema de submatriz de soma máxima em GPUs

• Responsável: Programa de Pós-Graduação em Ciência da Computação
• Câmpus: São Bernardo do Campo
• Local: Bloco A, 1º andar, auditório 107-0
• Data: 16/06/2015
• Horário: 14:00 às 16:00
• Descrição:

  Palestrante: Prof. Dr. Siang Wun Song (IME – USP)

  Resumo:
  Neste seminário será apresentado um algoritmo paralelo para o problema de submatriz de soma máxima, implementado numa máquina com placas GPUs. Dada uma sequência de números, o problema de subsequência máxima é uma subsequência contígua com soma máxima. O problema de submatriz máxima é a versão 2-D do problema de subsequência máxima. Dada uma matriz 2-D de números, deseja-se obter a submatriz com soma máxima de seus elementos. Maneiras eficientes de distribuição de tarefas para serem executadas por múltiplas threads devem ser elaboradas. Executamos os experimentos em uma máquina com duas placas Nvidia Geforce GTX 680 e uma CPU Intel i7. Para matrizes de entrada grandes, o algoritmo paralelo usando CPU e as duas placas GPU foram capazes de apresentar um ganho de aceleração de 590 vezes em relação à execução sequencial usando apenas um núcleo (core) da CPU. O trabalho foi um resultado de uma dissertação de mestrado defendida na UFABC e publicado nos anais de um workshop do SBAC-PAD 2014, com os co-autores Cleber Silva Ferreira, Raphael Y. Camargo e Siang W. Song.

• Necessita inscrição: Não
• Calendário do Google: https://www.google.com/calendar/event?ei ...

Para visualizar o calendário completo ou para solicitar divulgação de eventos, acesse aqui.