Banca de DEFESA: VICTOR HUGO FREITAS DE OLIVEIRA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : VICTOR HUGO FREITAS DE OLIVEIRA
DATA : 13/09/2019
HORA: 09:00
LOCAL: Auditório nPITI
TÍTULO:

Application speedup characterization: modeling parallelization overhead and variations of problem size and number of cores

PALAVRAS-CHAVES:

Application Characterization, Multi-core Architecture, Parallel Computing, Performance Modeling.

PÁGINAS: 105
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Sistemas de Computação
RESUMO:

To make efficient use of multi-core processors, it is important to understand the performance behavior of parallel applications. Modeling this behavior can enable the use of online approaches to optimize throughput or energy, or even guarantee the desired Quality of Service (QoS). Accurate models would avoid having to probe different runtime configurations, which causes extra overhead. Throughout the years, many speedup models were proposed. Most of them based on Amdahl’s law or Gustafson’s law. However, many of those make considerations such as a fixed parallel fraction, or a parallel fraction that varies linearly with problem size, and inexistent parallelization overhead. Although such models aid in the theoretical understanding of parallel computing, these considerations do not hold in real environments, which makes the modeling unsuitable for accurate characterization of parallel applications. The model proposed in this dissertation estimates the speedup taking into account the overhead caused by the parallelization and the variation of the parallel fraction according to problem size and number of cores used. Using ten applications from the PARSEC benchmark suite, the proposed model was able to estimate speedups more accurately than other models in recent literature. Tests were made in two servers, each one with a different hardware architecture.

MEMBROS DA BANCA:
Presidente - 1673543 - SAMUEL XAVIER DE SOUZA
Externo à Instituição - CALEBE DE PAULA BIANCHINI - UPM
Externo à Instituição - CARLOS AVELINO DE BARROS - IFRN
Externo à Instituição - EDSON BORIN - UNICAMP