1. Identity statement | |
Reference Type | Report |
Site | mtc-m21c.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | 8JMKD3MGP3W34R/42PMN55 |
Repository | sid.inpe.br/mtc-m21c/2020/07.01.17.38 |
Last Update | 2020:07.01.17.38.00 (UTC) simone |
Metadata Repository | sid.inpe.br/mtc-m21c/2020/07.01.17.38.01 |
Metadata Last Update | 2022:07.08.21.12.46 (UTC) administrator |
Citation Key | ChagasQueiArak:2016:AnCoAl |
Title | Análise comparativa de algoritmos para computação de pontos de intersecção entre conjuntos de segmentos de reta em máquinas multi-core |
Year | 2016 |
Access Date | 2024, May 18 |
Type | RPQ |
Number of Pages | 67 |
Number of Files | 1 |
Size | 1527 KiB |
|
2. Context | |
Author | 1 Chagas, João Vitor 2 Queiroz, Gilberto Ribeiro de 3 Arakaki, Reinaldo Gen Ichiro |
Resume Identifier | 1 2 8JMKD3MGP5W/3C9JHBC |
Group | 1 2 DPI-OBT-INPE-MCTI-GOV-BR |
Affiliation | 1 Faculdade Tecnológica (FATEC) 2 Instituto Nacional de Pesquisas Espaciais (INPE) 3 Faculdade Tecnológica (FATEC) |
Author e-Mail Address | 1 joao.vitor.inpe@gmail.com 2 gilberto.queiroz@inpe.br |
Institution | Instituto Nacional de Pesquisas Espaciais |
City | São José dos Campos |
History (UTC) | 2020-07-01 17:38:01 :: simone -> administrator :: 2022-07-08 21:12:46 :: administrator -> simone :: 2016 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Keywords | SIG. Algoritmo Intersecção |
Abstract | 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. |
Area | SRE |
Arrangement 1 | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > DIDPI > Análise comparativa de... |
Arrangement 2 | urlib.net > BDMCI > Fonds > Acervo PIBIC/PIBITI > PIBIC/PIBITI 2016 > Análise comparativa de... |
doc Directory Content | access |
source Directory Content | there are no files |
agreement Directory Content | |
|
4. Conditions of access and use | |
data URL | http://mtc-m21c.sid.inpe.br/ibi/8JMKD3MGP3W34R/42PMN55 |
zipped data URL | http://mtc-m21c.sid.inpe.br/zip/8JMKD3MGP3W34R/42PMN55 |
Language | pt |
Target File | Chagas_analise.pdf |
User Group | simone |
Visibility | shown |
Read Permission | allow from all |
Update Permission | not transferred |
|
5. Allied materials | |
Mirror Repository | urlib.net/www/2017/11.22.19.04.03 |
Next Higher Units | 8JMKD3MGPCW/3EQCCU5 8JMKD3MGPDW34P/478H8MB |
Citing Item List | sid.inpe.br/mtc-m21/2012/07.13.14.49.22 3 |
Dissemination | BNDEPOSITOLEGAL |
Host Collection | urlib.net/www/2017/11.22.19.04 |
|
6. Notes | |
Notes | Bolsa PIBIC/INPE/CNPq |
Empty Fields | 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. Description control | |
e-Mail (login) | simone |
update | |
|