FenixEdu™

Dissertação

{en_GB=High Performance GPU-based Power Grid Analysis} {} EVALUATED

Detalhes: {pt=O trabalho desenvolvido no âmbito desta dissertação situa-se nas áreas de simulação e otimização, neste caso aplicadas à verificação de circuitos com larga escala de complexidade. Nomeadamente, estuda-se a rede de alimentação de circuitos integrados (power grid) recorrendo ao grande poder computacional das GPUs. O passo computacionalmente mais exigente neste problema, consiste na resolução de um ou mais sistemas de equações lineares. Estes sistemas apresentam recorrentes propriedades como a esparsidade ou a simetria, que podem ser exploradas para melhorar a eficiência da sua resolução., en=The work developed under this dissertation belongs to the fields of simulation and optimization, in this case applied to the verification of circuits with a large complexity. Namely, the power delivery network of integrated circuits (power grid) is studied with resource to the large computational power available on GPUs. The most computationally demanding step in the whole verification problem, is the solution of linear systems of equations. These systems present recurrent properties such as sparsity or symmetry, which can be explored to enhance the efficiency of the process.}
Keywords: {pt=Power Grid, GPU, CUDA, factorização de Cholesky, Gradiente Conjugado, en=Power Grid, GPU, CUDA, Cholesky decomposition, Conjugate Gradient}

Discussão: dezembro 6, 2019, 11:0