Fábio André dos Santos Barata (ist158025)

Avaliada

LPGAS - Large Power Grid Analysis and Simulation

Análise de power grids tem vindo a emergir ao longo do tempo como um problema de circuitos que atinge os limites dos recursos computacionais, processamento e memória. Os VLSI já excedem cem milhões de nós e qualquer análise e verificação de power grids tende a ficar enorme. Os recursos disponíveis são já muito curtos para guardar os muitos gigabytes de dados envolvidos no processo. Então, estratégias paralelizáveis e eficientes, compatíveis com distribuição de dados, são necessárias para atacar este problema. Neste estudo, soluções de análise de power grids serão examinadas, desenvolvidas e aplicadas tanto a circuitos benchmark como a power grids criadas artificialmente. Algumas soluções falham em atingir bons resultados em algumas características importantes como paralelismo, flexibilidade na distribuição de dados, baixas taxas de comunicação e escalabilidade no resultado, enquanto que outras atingem até ao momento. Porém, uma solução paralela requer particionamento das power grids. Dado que uma power grid pode ser vista como um grafo, a sua divisão é obtida através de técnicas de particionamento. As técnicas mais populares serão aplicadas, sendo algumas dependentes do acesso a informação geométrica e outras não. O algoritmo de Gradiente Conjugado com pré-condicionamento de Bloco-Jacobi, uma solução nunca antes aplicada a power grids, mostra os melhores resultados entre as várias estratégias analisadas, demorando 5 horas a analisar uma power grid de 7.9 milhões de nós com 300 fontes de corrente num aglomerado de 10 octocores. A memória projetada está de acordo com o que existe hoje mesmo, o que é um bom sinal.

{pt=VLSI, Electromigração, Análise de power grids, Particionamento, Sistemas de equações lineares, Computação paralela e distribuida, en=VLSI, Electromigration, Power grid analysis, Partitioning, System of linear equations, Parallel and distributed computing}

29-11-2011 10:30

Luís Miguel Teixeira D'Avila Pinto da Silveira

Professor Catedrático

Departamento de Engenharia Electrotécnica e de Computadores (DEEC)