Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação / Made available in DSpace on 2012-10-26T09:28:31Z (GMT). No. of bitstreams: 1
301871.pdf: 20788560 bytes, checksum: 3e2614692d8094947c8ba460cbbfa65b (MD5) / Neste trabalho, uma modificação ao algoritmo de esferas máximas (MB) é proposto. Essa abordagem recebe o nome de esferas máximas exatas (EMB), por utilizar os raios exatos ao invés de duas aproximações. Tal mudança, traz consequências para o resultado final, definindo de forma mais detalhada a estrutura interna do espaço poroso, gerando cinquenta por cento mais poros e gargantas. Dessa forma, a rede gerada de modo exato é comparada a rede original, em características básicas e nas simulações de escoamento monofásico, obtendo-se resultados bem correlacionados e em mesma escala de grandeza para ambas, apesar de diferentes. Muitas otimizações para paralelização e dados comprimidos são propostas e o algoritmo exato, mesmo processando mais esferas, é de duas a seis mais rápido para todos os casos de estudo. / In this work a maximum balls (MB) modification is presented. This novel approach receives the name of exact maximum balls (EMB) because it uses one exact radius instead of two approximations. Therefore, there are consequences to the generated pore network which is found out to define the pore space with at least fifty porcent more detail, that is, pores and throats. That way, the exact pore network is compared with the original and it is discovered that there is a strict correlation between their results and that these are always of the same magnitude, although different. Also, a lot of optimizations to process compressed data and to allow data parallelization are shown and the EMB pore network extraction is, in every test case, consistently faster than MB. The obtained speedup was from two up to six times.
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/96171 |
Date | January 2012 |
Creators | Silva, André Ferreira Bem |
Contributors | Universidade Federal de Santa Catarina, Comunello, Eros |
Publisher | Florianópolis, SC |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | 151 p.| il., tabs. |
Source | reponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0019 seconds