Return to search

Uma tÃcnica de decomposiÃÃo a priori para geraÃÃo paralela de malhas bidimensionais / A priori decomposition technique for parallel generation of two-dimensional meshes

CoordenaÃÃo de AperfeiÃoamento de NÃvel Superior / Este trabalho descreve uma tÃcnica de decomposiÃÃo de domÃnios bidimensionais para geraÃÃo em paralelo de malhas. Esta tÃcnica funciona tanto para memÃria distribuÃda quanto compartilhada, alÃm de permitir que se utilize qualquer estrutura de dados que gere regiÃes quadrangulares paralelas aos eixos para decompor o domÃnio dado como entrada. Pode se utilizar por exemplo, uma Ãrvore quaternÃria (quadtree) ou uma partiÃÃo binÃria do espaÃo (bsp). AlÃm disso, qualquer processo de geraÃÃo de malha que respeite os prÃ-requisitos estabelecidos pode ser empregado nos subdomÃnios criados, como as tÃcnicas de Delaunay ou AvanÃo de Fronteira, dentre outras. A tÃcnica proposta à dita a priori porque a malha de interface entre os subdomÃnios à gerada antes das suas malhas internas. A estimativa de carga de processamento associada a cada subdomÃnio à feita nesse trabalho com a ajuda de uma quadtree refinada, cujo nÃvel de refinamento orienta a criaÃÃo das arestas que sÃo definidas a partir da discretizaÃÃo das fronteiras das cÃlulas internas. Essa maneira de estimar carga produz resultados que representam, com boa precisÃo, o nÃmero de elementos a serem gerados em cada subdomÃnio. Isso contribui para um bom particionamento do domÃnio, fazendo com que a geraÃÃo de malha em paralelo seja significativamente mais rÃpida do que a geraÃÃo serial. AlÃm disso, a qualidade da malha gerada em paralelo à qualitativamente equivalente Ãquela gerada serialmente, dentro de limites aceitÃveis. / This work describes a technique of two-dimensional domain decomposition for
parallel mesh generation. This technique works for both distributed and shared memory and has
the freedom to use any data structure that manages rectangular regions parallel to the axes to
decompose the domain given as input, such as a quaternary tree (quadtree) or a binary space
decomposition (bsp), for example. Any process of mesh generation that respects the prerequisites
established can be used in the subdomains created, for instance, Delaunay or Advancing Front,
among others. This technique is called a priori because the mesh on the interface of the subdomains
is generated prior to the their internal meshes. The load estimation for each sub-domain
in this work is performed with the aid of a refined quadtree, whose level of refinement guides the
creation of edges that are defined from the bounderies of only inner cells. This way of estimate
load produces results that accurately represent the number of elements to be generated in each
subdomain. That contributes to a good partitioning of the domain, making the mesh generation
in parallel be significantly faster than the serial generation. Furthermore, the quality of the
generated mesh in parallel is qualitatively equivalent to that generated serially within acceptable
limits.

Identiferoai:union.ndltd.org:IBICT/oai:www.teses.ufc.br:7783
Date21 February 2014
CreatorsDaniel Nascimento Teixeira
ContributorsJoaquim Bento Cavalcante Neto, Creto Augusto Vidal, Emanuele Marques dos Santos, Luiz Fernando Campos Ramos Martha
PublisherUniversidade Federal do CearÃ, Programa de PÃs-GraduaÃÃo em CiÃncia da ComputaÃÃo, UFC, BR
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações da UFC, instname:Universidade Federal do Ceará, instacron:UFC
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0023 seconds