1. Identificação | |
Tipo de Referência | Relatório (Report) |
Site | mtc-m21c.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP3W34R/42PMN55 |
Repositório | sid.inpe.br/mtc-m21c/2020/07.01.17.38 |
Última Atualização | 2020:07.01.17.38.00 (UTC) simone |
Repositório de Metadados | sid.inpe.br/mtc-m21c/2020/07.01.17.38.01 |
Última Atualização dos Metadados | 2022:07.08.21.12.46 (UTC) administrator |
Chave de Citação | ChagasQueiArak:2016:AnCoAl |
Título | Análise comparativa de algoritmos para computação de pontos de intersecção entre conjuntos de segmentos de reta em máquinas multi-core |
Ano | 2016 |
Data de Acesso | 29 mar. 2024 |
Tipo | RPQ |
Número de Páginas | 67 |
Número de Arquivos | 1 |
Tamanho | 1527 KiB |
|
2. Contextualização | |
Autor | 1 Chagas, João Vitor 2 Queiroz, Gilberto Ribeiro de 3 Arakaki, Reinaldo Gen Ichiro |
Identificador de Curriculo | 1 2 8JMKD3MGP5W/3C9JHBC |
Grupo | 1 2 DPI-OBT-INPE-MCTI-GOV-BR |
Afiliação | 1 Faculdade Tecnológica (FATEC) 2 Instituto Nacional de Pesquisas Espaciais (INPE) 3 Faculdade Tecnológica (FATEC) |
Endereço de e-Mail do Autor | 1 joao.vitor.inpe@gmail.com 2 gilberto.queiroz@inpe.br |
Instituição | Instituto Nacional de Pesquisas Espaciais |
Cidade | São José dos Campos |
Histórico (UTC) | 2020-07-01 17:38:01 :: simone -> administrator :: 2022-07-08 21:12:46 :: administrator -> simone :: 2016 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Palavras-Chave | SIG. Algoritmo Intersecção |
Resumo | A computação dos pontos de intersecção entre conjuntos de segmentos de reta é considerado um dos problemas mais relevantes para um Sistema de Informação Geográfica (SIG), sendo a base para a construção de diversas operações encontradas neste tipo de sistema. A computação de tais pontos envolve um grande consumo de processamento, principalmente, para grandes entradas de dados. Tanto na literatura de Geometria Computacional quanto na de Geoinformática, encontramos diversos algoritmos para solução deste problema. No entanto, esses algoritmos possuem diferentes compromissos de desempenho versus complexidade de implementação, propiciando um substancial desafio para desenvolvedores e projetistas de SIGs, no que diz respeito à escolha, refinamento e implementação desses algoritmos. Além disso, grande parte dos algoritmos foram desenvolvidos em uma época em que não existia as atuais arquiteturas de processadores multi-core e, consequentemente, foram projetados de forma sequencial ou de difícil paralelização. Neste trabalho, examinamos um conjunto de algoritmos de intersecção entre conjuntos de segmentos de reta força-bruta, x-ordering, fixed-grid e tiling-scheme, e como adaptá-los para ambientes paralelos, utilizando o modelo de programação multithread. Nossas análises foram realizadas com base em testes empíricos realizados com a implementação em C++ de versões sequenciais dos algoritmos e posterior paralelização, utilizando dados geográficos reais acessados através da biblioteca TerraLib. Os resultados obtidos mostram que os algoritmos sequenciais são bem competitivos quando comparados com a solução trivial do problema. Além disso, mostram um ganho significativo em se paralelizar partes das instruções desses algoritmos. |
Área | SRE |
Arranjo 1 | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > DIDPI > Análise comparativa de... |
Arranjo 2 | urlib.net > BDMCI > Fonds > Acervo PIBIC/PIBITI > PIBIC/PIBITI 2016 > Análise comparativa de... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/8JMKD3MGP3W34R/42PMN55 |
URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP3W34R/42PMN55 |
Idioma | pt |
Arquivo Alvo | Chagas_analise.pdf |
Grupo de Usuários | simone |
Visibilidade | shown |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Repositório Espelho | urlib.net/www/2017/11.22.19.04.03 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3EQCCU5 8JMKD3MGPDW34P/478H8MB |
Lista de Itens Citando | sid.inpe.br/mtc-m21/2012/07.13.14.49.22 1 |
Divulgação | BNDEPOSITOLEGAL |
Acervo Hospedeiro | urlib.net/www/2017/11.22.19.04 |
|
6. Notas | |
Notas | Bolsa PIBIC/INPE/CNPq |
Campos Vazios | archivingpolicy archivist callnumber contenttype copyholder copyright creatorhistory date descriptionlevel doi e-mailaddress edition format isbn issn label lineage mark nextedition orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup recipient reportnumber rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype session shorttitle sponsor subject tertiarymark tertiarytype translator url versiontype |
|
7. Controle da descrição | |
e-Mail (login) | simone |
atualizar | |
|