Uma tÃcnica de decomposiÃÃo a priori para geraÃÃo paralela de malhas bidimensionais
| Autor(a) principal: | |
|---|---|
| Data de Publicação: | 2014 |
| Tipo de documento: | Dissertação |
| Idioma: | por |
| Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFC |
| Texto Completo: | http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=12186 |
Resumo: | 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. |
| id |
UFC_1ea3cee019efc0d2de21590ab41ef765 |
|---|---|
| oai_identifier_str |
oai:www.teses.ufc.br:7783 |
| network_acronym_str |
UFC |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da UFC |
| spelling |
info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUma tÃcnica de decomposiÃÃo a priori para geraÃÃo paralela de malhas bidimensionaisA priori decomposition technique for parallel generation of two-dimensional meshes2014-02-21Joaquim Bento Cavalcante Neto41039181368http://lattes.cnpq.br/0866205347972203Creto Augusto Vidal1161802738 http://lattes.cnpq.br/9499398320838094Luiz Fernando Campos Ramos Martha40565220730http://lattes.cnpq.br/2540733672905515Emanuele Marques dos Santos76979237349http://lattes.cnpq.br/333464387927231160037774352http://lattes.cnpq.br/5274490044776050Daniel Nascimento TeixeiraUniversidade Federal do CearÃPrograma de PÃs-GraduaÃÃo em CiÃncia da ComputaÃÃoUFCBR Geometria computacional GeraÃÃo em paralelo de malhas DecomposiÃÃo de domÃnios GeraÃÃo em paralelo de malhasDomain decomposition Computational geometry Parallel mesh generationCIENCIA DA COMPUTACAOEste 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.CoordenaÃÃo de AperfeiÃoamento de NÃvel Superiorhttp://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=12186application/pdfinfo:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da UFCinstname:Universidade Federal do Cearáinstacron:UFC2019-01-21T11:25:20Zmail@mail.com - |
| dc.title.pt.fl_str_mv |
Uma tÃcnica de decomposiÃÃo a priori para geraÃÃo paralela de malhas bidimensionais |
| dc.title.alternative.en.fl_str_mv |
A priori decomposition technique for parallel generation of two-dimensional meshes |
| title |
Uma tÃcnica de decomposiÃÃo a priori para geraÃÃo paralela de malhas bidimensionais |
| spellingShingle |
Uma tÃcnica de decomposiÃÃo a priori para geraÃÃo paralela de malhas bidimensionais Daniel Nascimento Teixeira Geometria computacional GeraÃÃo em paralelo de malhas DecomposiÃÃo de domÃnios GeraÃÃo em paralelo de malhas Domain decomposition Computational geometry Parallel mesh generation CIENCIA DA COMPUTACAO |
| title_short |
Uma tÃcnica de decomposiÃÃo a priori para geraÃÃo paralela de malhas bidimensionais |
| title_full |
Uma tÃcnica de decomposiÃÃo a priori para geraÃÃo paralela de malhas bidimensionais |
| title_fullStr |
Uma tÃcnica de decomposiÃÃo a priori para geraÃÃo paralela de malhas bidimensionais |
| title_full_unstemmed |
Uma tÃcnica de decomposiÃÃo a priori para geraÃÃo paralela de malhas bidimensionais |
| title_sort |
Uma tÃcnica de decomposiÃÃo a priori para geraÃÃo paralela de malhas bidimensionais |
| author |
Daniel Nascimento Teixeira |
| author_facet |
Daniel Nascimento Teixeira |
| author_role |
author |
| dc.contributor.advisor1.fl_str_mv |
Joaquim Bento Cavalcante Neto |
| dc.contributor.advisor1ID.fl_str_mv |
41039181368 |
| dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/0866205347972203 |
| dc.contributor.advisor-co1.fl_str_mv |
Creto Augusto Vidal |
| dc.contributor.advisor-co1ID.fl_str_mv |
1161802738 |
| dc.contributor.advisor-co1Lattes.fl_str_mv |
http://lattes.cnpq.br/9499398320838094 |
| dc.contributor.referee1.fl_str_mv |
Luiz Fernando Campos Ramos Martha |
| dc.contributor.referee1ID.fl_str_mv |
40565220730 |
| dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/2540733672905515 |
| dc.contributor.referee2.fl_str_mv |
Emanuele Marques dos Santos |
| dc.contributor.referee2ID.fl_str_mv |
76979237349 |
| dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/3334643879272311 |
| dc.contributor.authorID.fl_str_mv |
60037774352 |
| dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/5274490044776050 |
| dc.contributor.author.fl_str_mv |
Daniel Nascimento Teixeira |
| contributor_str_mv |
Joaquim Bento Cavalcante Neto Creto Augusto Vidal Luiz Fernando Campos Ramos Martha Emanuele Marques dos Santos |
| dc.subject.por.fl_str_mv |
Geometria computacional GeraÃÃo em paralelo de malhas DecomposiÃÃo de domÃnios GeraÃÃo em paralelo de malhas |
| topic |
Geometria computacional GeraÃÃo em paralelo de malhas DecomposiÃÃo de domÃnios GeraÃÃo em paralelo de malhas Domain decomposition Computational geometry Parallel mesh generation CIENCIA DA COMPUTACAO |
| dc.subject.eng.fl_str_mv |
Domain decomposition Computational geometry Parallel mesh generation |
| dc.subject.cnpq.fl_str_mv |
CIENCIA DA COMPUTACAO |
| dc.description.sponsorship.fl_txt_mv |
CoordenaÃÃo de AperfeiÃoamento de NÃvel Superior |
| dc.description.abstract.por.fl_txt_mv |
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. |
| dc.description.abstract.eng.fl_txt_mv |
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. |
| description |
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. |
| publishDate |
2014 |
| dc.date.issued.fl_str_mv |
2014-02-21 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| status_str |
publishedVersion |
| format |
masterThesis |
| dc.identifier.uri.fl_str_mv |
http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=12186 |
| url |
http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=12186 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidade Federal do Cearà |
| dc.publisher.program.fl_str_mv |
Programa de PÃs-GraduaÃÃo em CiÃncia da ComputaÃÃo |
| dc.publisher.initials.fl_str_mv |
UFC |
| dc.publisher.country.fl_str_mv |
BR |
| publisher.none.fl_str_mv |
Universidade Federal do Cearà |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFC instname:Universidade Federal do Ceará instacron:UFC |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da UFC |
| collection |
Biblioteca Digital de Teses e Dissertações da UFC |
| instname_str |
Universidade Federal do Ceará |
| instacron_str |
UFC |
| institution |
UFC |
| repository.name.fl_str_mv |
-
|
| repository.mail.fl_str_mv |
mail@mail.com |
| _version_ |
1643295190111223808 |