ANÁLISE DA EFICIENCIA COMPUTACIONAL DAS OPERAÇÕES COM MATRIZES E SUA PARALELIZAÇÃO

Daniel Dessbesell

Resumo


A pesquisa aqui apresentada tem por objetivo estudar sobre computação paralela e computação de alto desempenho e a partir deste estudo apresentar diferentes formas de paralelização de matrizes e como resultado apresentar o desempenho destes com a execução da multiplicação da matriz em uma CPU sequencial, com auxílio de utilização de threads operando com o OpenMP. A metodologia proposta integrou quatro etapas: a primeira refere-se ao projeto, onde foi pesquisado sobre computação de alto desempenho, modelos e métricas de computação paralela, a citar o speedup como métrica, OpenMP, bem como estudado a multiplicação de matrizes. Na segunda etapa, em desenvolvimento, foi realizada a modelagem da aplicação, na terceira realizar-se-á a implementação e em seguida, a validação. Como etapa final, será realizado um estudo comparativo das análises verificando qual possui uma maior eficiência em diversos tamanhos de matrizes.

Texto completo:

PDF

Referências


CNAPAD, 2014, Apostila de Treinamento do OPENMP.

GULO, Carlos Alex S.J. TÉCNICAS DE COMPUTAÇÃO DE ALTO DESEMPENHO PARA O PROCESSAMENTO E ANÁLISE DE IMAGENS COMPLEXAS DA CAVIDADE PÉLVICA FEMININ. FEUP – Faculdade de Engenharia Universidade do Porto, 2014.

INTRODUÇÃO A COMPUTAÇÃO PARALELA COM O OPEN MPI - Sandro Athaide Coelho, 2013, Capitulo 2, pag 32.

ENSINO DE MULTIPLICAÇÃO DE MATRIZES VIA TRANSFORMAÇÕES GEOMÉTRICAS, Rodrigo da Cruz, 2013, Departamento de Matemática Pura e Aplicada do Instituto de Matemática Federal do Rio Grande do Sul.

ABORDAGEM DE MATRIZES NO ENSINO MÉDIO: UMA AVALIAÇÃO CRÍTICA ATRAVÉS DOS LIVROS DIDÁTICOS, COM SUGESTÕES DE APLICAÇÕES, universidade federal de Santa Catarina centro de ciências físicas e matemáticas departamento de matemática, Protasio Kraieski, 1999.

PARALLEL TRANSPOSE OF MATRIX MULTIPLICATION BASED ON THE TILING ALGORITHMS, Kim, M ., Jang, Y. J. and Ro, W. W. , O. (2011). em: 2011 IEEE 54th International Midwest Symposium on Circuits and Systems (MWSCAS).

MULTIPLICAÇÃO DE MATRIZES DO O (N³) AO O (N²), Diego Antônio Lusa, 2014, Universidade de Passo Fundo http://pt.slideshare.net/DiegoLusa/multiplicacao-dematrizes-v2 acessado dia 04/06/2016.

MATRIX TRANSPOSE METHODS FOR SAR IMAGING SYSTEM, Bian, M., Bi, F. and Liu, F. (2010). “”, In: IEEE 10th International Conference on Signal Processing (ICSP).

SOMMERVILLE, Ian. Engenharia de Software. São Paulo – Pearson Addison Wesley, 2003

Lopes, Bem-Hur de Souza e Dias, Jaime William da Universidade Paranaense (UNIPAR) Paranavaí – Parana – Brasil, 2015 Utilizando os Diagramas da UML (Linguagem Unificada de Modelagem) para desenvolver aplicação em JSF


Apontamentos

  • Não há apontamentos.