{"id":726,"date":"2018-07-05T22:48:26","date_gmt":"2018-07-06T01:48:26","guid":{"rendered":"https:\/\/wp.ufpel.edu.br\/notcc\/?p=726"},"modified":"2018-07-05T22:53:33","modified_gmt":"2018-07-06T01:53:33","slug":"banca-de-tcc-leonardo-correa-rodrigues","status":"publish","type":"post","link":"https:\/\/wp.ufpel.edu.br\/notcc\/banca-de-tcc-leonardo-correa-rodrigues\/","title":{"rendered":"Banca de TCC &#8211; Leonardo Corr\u00eaa Rodrigues"},"content":{"rendered":"<p style=\"text-align: center\"><strong>UNIVERSIDADE FEDERAL DE PELOTAS<\/strong><br \/>\n<strong> CENTRO DE DESENVOLVIMENTO TECNOL\u00d3GICO<\/strong><br \/>\n<strong> TRABALHO DE CONCLUS\u00c3O DE CURSO<\/strong><\/p>\n<p style=\"text-align: center\">Apresenta\u00e7\u00f5es Finais (2018\/1)<\/p>\n<p style=\"text-align: center\">An\u00e1lise de estrat\u00e9gias de paralelismo em CPU e GPU para o modelo Lavras Simulation of Hydrology (LASH)<br \/>\npor<br \/>\nLeonardo Corr\u00eaa Rodrigues<\/p>\n<p>Curso:<br \/>\nCi\u00eancia da Computa\u00e7\u00e3o<\/p>\n<p>Banca:<br \/>\nProf. Marilton Sanchotene de Aguiar (orientador(a))<br \/>\nProf. Samuel Beskow (coorientador(a))<br \/>\nProf. Gerson Geraldo Homrich Cavalheiro<br \/>\nProf. Alice Steinmetz<\/p>\n<p>Data: 11\/07\/2018<\/p>\n<p>Hora: 13:30h<\/p>\n<p>Local: Sala 311 Anglo<\/p>\n<p style=\"text-align: justify\"><!--more-->Resumo do Trabalho:<\/p>\n<p>O modelo Lavras Simulation of Hydrology (LASH) constitui-se em um software capaz de mensurar a quantidade de processos hidrol\u00f3gicos ocorridos na escala de bacias hidrogr\u00e1ficas. Por possuir uma grande quantidade de equa\u00e7\u00f5es matem\u00e1ticas voltadas \u00e0 quantifica\u00e7\u00e3o destes processos, possu\u00edmos par\u00e2metros nas equa\u00e7\u00f5es que permanecem desconhecidos, ou s\u00e3o imensur\u00e1veis para determinadas bacias analisadas. O LASH tem como proposta atribuir par\u00e2metros que se aproximem da realidade do local, e atrav\u00e9s de um algoritmo, evoluir esses par\u00e2metros at\u00e9 convergirem para um m\u00ednimo erro em rela\u00e7\u00e3o a realidade. Nesse projeto, ser\u00e1 desenvolvida uma vers\u00e3o paralela da terceira vers\u00e3o do modelo LASH, cuja linguagem de programa\u00e7\u00e3o \u00e9 C++ e seu modo de opera\u00e7\u00e3o atual \u00e9 sequencial. O modelo utiliza o algoritmo gen\u00e9tico SCE-UA para calibrar um conjunto de par\u00e2metros desconhecidos a partir de um limiar de valores e, no entanto, existe uma problem\u00e1tica associada ao mau aproveitamento dos recursos disponibilizados pela m\u00e1quina, tornando lenta a sua execu\u00e7\u00e3o. Para melhorar a performance do modelo, s\u00e3o aplicados m\u00e9todos paralelos de programa\u00e7\u00e3o, utilizando tanto a CPU (do ingl\u00eas, Central Processing Unit), atrav\u00e9s da ferramenta Open Multi-Processing (OpenMP), quanto a GPU (do ingl\u00eas, Graphics Processing Unit), atrav\u00e9s da arquitetura OpenCL. A finalidade consiste em distribuir o trabalho entre seus processadores. Espera-se que a divis\u00e3o de trabalho facilite a separa\u00e7\u00e3o de popula\u00e7\u00e3o proposta pelo algoritmo, acelerando o processo de encontrar o seu ponto de parada, tornando o trabalho mais eficiente e seu resultado mais preciso. Ao final do trabalho, ser\u00e1 realizada uma compara\u00e7\u00e3o entre as vers\u00f5es paralelas, com as diferentes ferramentas, e a vers\u00e3o sequencial, apresentando os resultados obtidos e definindo o melhor m\u00e9todo de execu\u00e7\u00e3o do programa. Diferentes etapas (gera\u00e7\u00e3o da popula\u00e7\u00e3o hidrogr\u00e1fica, carregamento dos arquivos, c\u00e1lculo da fun\u00e7\u00e3o objetivo, evolu\u00e7\u00e3o) do modelo LASH foram paralelizadas, tanto em CPU quando em GPU. Os principais resultados alcan\u00e7ados foram: uma diminui\u00e7\u00e3o do tempo de execu\u00e7\u00e3o de 19.39% na etapa de carregamento de arquivos, 63.94% na etapa de c\u00e1lculo da fun\u00e7\u00e3o objetivo utilizando paralelismo na CPU, 99.97% na etapa de c\u00e1lculo da fun\u00e7\u00e3o objetivo utilizando paralelismo na GPU, 73.39% na etapa de evolu\u00e7\u00e3o utilizando paralelismo na CPU, e 89.09% na etapa de evolu\u00e7\u00e3o utilizando paralelismo na GPU.<br \/>\nPara mais informa\u00e7\u00f5es acesse: <a href=\"http:\/\/wp.ufpel.edu.br\/notcc\/bancas\/historico\/2018_1\/\">http:\/\/wp.ufpel.edu.br\/notcc\/bancas\/historico\/bancas-2018-1\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>UNIVERSIDADE FEDERAL DE PELOTAS CENTRO DE DESENVOLVIMENTO TECNOL\u00d3GICO TRABALHO DE CONCLUS\u00c3O DE CURSO Apresenta\u00e7\u00f5es Finais (2018\/1) An\u00e1lise de estrat\u00e9gias de paralelismo em CPU e GPU para o modelo Lavras Simulation of Hydrology (LASH) por Leonardo Corr\u00eaa Rodrigues Curso: Ci\u00eancia da Computa\u00e7\u00e3o Banca: Prof. Marilton Sanchotene de Aguiar (orientador(a)) Prof. Samuel Beskow (coorientador(a)) Prof. Gerson Geraldo [&hellip;]<\/p>\n","protected":false},"author":800,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[],"class_list":["post-726","post","type-post","status-publish","format-standard","hentry","category-bancas"],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/posts\/726","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/users\/800"}],"replies":[{"embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/comments?post=726"}],"version-history":[{"count":4,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/posts\/726\/revisions"}],"predecessor-version":[{"id":729,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/posts\/726\/revisions\/729"}],"wp:attachment":[{"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/media?parent=726"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/categories?post=726"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wp.ufpel.edu.br\/notcc\/wp-json\/wp\/v2\/tags?post=726"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}