Resultado da Pesquisa
A expressão de busca foi <related:sid.inpe.br/mtc-m21b/2017/01.04.15.15.55-0:pt:title:2:algoritmos interseccao computacao conjuntos:analise comparativa algoritmos computacao pontos interseccao conjuntos segmentos reta maquinas multi core:>.
2 referências similares encontradas (inclusive a original) buscando em 17 dentre 17 Arquivos.
Data e hora local de busca: 23/04/2024 13:51.
1. Identificação
Tipo de ReferênciaArtigo em Evento (Conference Proceedings)
Sitemtc-m21b.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador8JMKD3MGP3W34P/3N5HUNB
Repositóriosid.inpe.br/mtc-m21b/2017/01.04.15.15
Última Atualização2020:06.22.19.00.57 (UTC) administrator
Repositório de Metadadossid.inpe.br/mtc-m21b/2017/01.04.15.15.55
Última Atualização dos Metadados2022:07.08.21.13.37 (UTC) administrator
Chave SecundáriaINPE--PRE/
Chave de CitaçãoChagasQuei:2016:AnCoAl
TítuloAnálise comparativa de algoritmos para computação de pontos de intersecção entre conjuntos de segmentos de reta em máquinas multi-core
Ano2016
Data de Acesso23 abr. 2024
Tipo SecundárioPRE CN
Número de Arquivos1
Tamanho247 KiB
2. Contextualização
Autor1 Chagas, João Vitor
2 Queiroz, Gilberto Ribeiro de
Identificador de Curriculo1
2 8JMKD3MGP5W/3C9JHBC
Grupo1
2 DPI-OBT-INPE-MCTI-GOV-BR
Afiliação1 Faculdade de Tecnologia (FATEC)
2 Instituto Nacional de Pesquisas Espaciais (INPE)
Endereço de e-Mail do Autor1 joaovitor123123@hotmail.com
2 gilberto@dpi.inpe.br
Nome do EventoSeminário de Iniciação Científica e Iniciação em Desenvolvimento Tecnológico e Inovação (SICINPE)
Localização do EventoSão José dos Campos, SP
Data25-26 jul.
Editora (Publisher)Instituto Nacional de Pesquisas Espaciais
Cidade da EditoraSão José dos Campos, SP
Histórico (UTC)2017-01-04 15:16:07 :: simone -> administrator :: 2016
2017-01-05 05:27:15 :: administrator -> simone :: 2016
2017-01-20 17:39:03 :: simone -> administrator :: 2016
2018-06-04 02:41:48 :: administrator -> simone :: 2016
2020-06-22 19:00:58 :: simone -> administrator :: 2016
2022-07-08 21:13:37 :: administrator -> simone :: 2016
3. Conteúdo e estrutura
É a matriz ou uma cópia?é a matriz
Estágio do Conteúdoconcluido
Transferível1
ResumoA computação dos pontos de intersecção entre conjuntos de segmentos de reta, usados como representação de objetos geográficos, é considerado um dos problemas mais relevantes no projeto de um Sistema de Informação Geográfica (SIG). A solução deste problema envolve algoritmos e implementações com grande consumo de processamento. Tanto na literatura de Geometria Computacional, quanto na de Geoinformática, encontramos diversos algoritmos para este fim. No entanto, esses algoritmos possuem diferentes compromissos de desempenho versus complexidade de implementação, propiciando um substancial desafio para projetistas de SIGs no que diz respeito à escolha, refinamento e implementação dos mesmos. Além disso, vários desses algoritmos foram desenvolvidos em uma época em que não existiam as atuais arquiteturas de processadores multicore e, consequentemente, foram projetados de forma sequencial ou de difícil paralelização. O ponto de partida será o trabalho de Queiroz (2003), onde diversos algoritmos para esta finalidade foram avaliados e refinados, mas limitados ao contexto de máquinas sequenciais, neste trabalho, examinamos um conjunto de algoritmos para computação de intersecções entre conjuntos de segmentos e discutimos como adaptá-los para ambientes paralelos, através do uso de modelos de programação concorrente baseado em memória compartilhada (programação multithread), e assim produzir um conjunto de operadores geométricos capazes de calcular de forma eficiente os pontos de intersecção.
ÁreaSRE
Arranjo 1urlib.net > DIDPI > Análise comparativa de...
Arranjo 2Análise comparativa de...
Conteúdo da Pasta docacessar
Conteúdo da Pasta sourcenão têm arquivos
Conteúdo da Pasta agreement
agreement.html 04/01/2017 13:15 1.0 KiB 
4. Condições de acesso e uso
URL dos dadoshttp://urlib.net/ibi/8JMKD3MGP3W34P/3N5HUNB
URL dos dados zipadoshttp://urlib.net/zip/8JMKD3MGP3W34P/3N5HUNB
Idiomapt
Arquivo AlvoChagas_analise.pdf
Grupo de Usuáriossimone
Grupo de Leitoresadministrator
simone
Visibilidadeshown
Permissão de Atualizaçãonão transferida
5. Fontes relacionadas
Repositório Espelhosid.inpe.br/mtc-m21b/2013/09.26.14.25.22
Unidades Imediatamente Superiores8JMKD3MGPCW/3EQCCU5
8JMKD3MGPDW34P/478H8MB
Lista de Itens Citandosid.inpe.br/mtc-m21/2012/07.13.14.49.22 2
sid.inpe.br/bibdigital/2013/09.09.15.05 1
sid.inpe.br/mtc-m16c/2022/07.08.19.45 1
Acervo Hospedeirosid.inpe.br/mtc-m21b/2013/09.26.14.25.20
6. Notas
NotasBolsa PIBIC/INPE/CNPq
Campos Vaziosarchivingpolicy archivist booktitle callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition editor format isbn issn keywords label lineage mark nextedition numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readpermission rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume
7. Controle da descrição
e-Mail (login)simone
atualizar 

1. Identificação
Tipo de ReferênciaRelatório (Report)
Sitemtc-m21c.sid.inpe.br
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Identificador8JMKD3MGP3W34R/42PMN55
Repositóriosid.inpe.br/mtc-m21c/2020/07.01.17.38
Última Atualização2020:07.01.17.38.00 (UTC) simone
Repositório de Metadadossid.inpe.br/mtc-m21c/2020/07.01.17.38.01
Última Atualização dos Metadados2022:07.08.21.12.46 (UTC) administrator
Chave de CitaçãoChagasQueiArak:2016:AnCoAl
TítuloAnálise comparativa de algoritmos para computação de pontos de intersecção entre conjuntos de segmentos de reta em máquinas multi-core
Ano2016
Data de Acesso23 abr. 2024
TipoRPQ
Número de Páginas67
Número de Arquivos1
Tamanho1527 KiB
2. Contextualização
Autor1 Chagas, João Vitor
2 Queiroz, Gilberto Ribeiro de
3 Arakaki, Reinaldo Gen Ichiro
Identificador de Curriculo1
2 8JMKD3MGP5W/3C9JHBC
Grupo1
2 DPI-OBT-INPE-MCTI-GOV-BR
Afiliação1 Faculdade Tecnológica (FATEC)
2 Instituto Nacional de Pesquisas Espaciais (INPE)
3 Faculdade Tecnológica (FATEC)
Endereço de e-Mail do Autor1 joao.vitor.inpe@gmail.com
2 gilberto.queiroz@inpe.br
InstituiçãoInstituto Nacional de Pesquisas Espaciais
CidadeSã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údoconcluido
Transferível1
Palavras-ChaveSIG. Algoritmo Intersecção
ResumoA 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.
ÁreaSRE
Arranjo 1urlib.net > BDMCI > Fonds > Produção anterior à 2021 > DIDPI > Análise comparativa de...
Arranjo 2urlib.net > BDMCI > Fonds > Acervo PIBIC/PIBITI > PIBIC/PIBITI 2016 > Análise comparativa de...
Conteúdo da Pasta docacessar
Conteúdo da Pasta sourcenão têm arquivos
Conteúdo da Pasta agreement
agreement.html 01/07/2020 14:38 1.7 KiB 
4. Condições de acesso e uso
URL dos dadoshttp://urlib.net/ibi/8JMKD3MGP3W34R/42PMN55
URL dos dados zipadoshttp://urlib.net/zip/8JMKD3MGP3W34R/42PMN55
Idiomapt
Arquivo AlvoChagas_analise.pdf
Grupo de Usuáriossimone
Visibilidadeshown
Permissão de Leituraallow from all
Permissão de Atualizaçãonão transferida
5. Fontes relacionadas
Repositório Espelhourlib.net/www/2017/11.22.19.04.03
Unidades Imediatamente Superiores8JMKD3MGPCW/3EQCCU5
8JMKD3MGPDW34P/478H8MB
Lista de Itens Citandosid.inpe.br/mtc-m21/2012/07.13.14.49.22 2
DivulgaçãoBNDEPOSITOLEGAL
Acervo Hospedeirourlib.net/www/2017/11.22.19.04
6. Notas
NotasBolsa PIBIC/INPE/CNPq
Campos Vaziosarchivingpolicy 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