NUMA-ICTM : uma versão paralela do ICTM explorando estratégias de alocação de memória para máquinas NUMA
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da PUC_RS |
Texto Completo: | http://tede2.pucrs.br/tede2/handle/tede/5040 |
Resumo: | Na Geofísica, a subdivisão apropriada de uma região em segmentos é extremamente importante. O ICTM (Interval Categorizer Tesselation Model) é uma aplicação capaz de categorizar regiões geográficas utilizando informações extraídas de imagens de satélite. O processo de categorização de grandes regiões é considerado um problema computacionalmente intensivo, o que justifica a proposta e desenvolvimento de soluções paralelas com intuito de aumentar sua aplicabilidade. Recentes avanços em arquiteturas multiprocessadas caminham em direção a arquiteturas do tipo NUMA (Non-uniform Memory Access), as quais combinam a eficiência e escalabilidade das máquinas MPP (Massively Parallel Processing) com a facilidade de programação das máquinas SMP (Symmetric Multiprocessors). Neste trabalho, é apresentada a NUMA-ICTM: uma solução paralela do ICTM para máquinas NUMA explorando estratégias de alocação de memória. Primeiramente, o ICTM é paralelizado utilizando-se somente OpenMP. Posteriormente, esta solução é otimizada utilizando-se a interfade MAI (Memory Affinity Interface), a qual proporciona um melhor controle sobre a alocação de dados em memória em máquinas NUMA. Os resultados mostram que esta otimização permite importantes ganhos de desempenho sobre a solução paralela que utiliza somente OpenMP |
id |
P_RS_ca6b8b3fc6ec53444620e06ad65fc78e |
---|---|
oai_identifier_str |
oai:tede2.pucrs.br:tede/5040 |
network_acronym_str |
P_RS |
network_name_str |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
repository_id_str |
|
spelling |
Fernandes, Luiz Gustavo LeãoCPF:57150010059http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784653A5CPF:00370772016http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4189333Z8Castro, Márcio Bastos2015-04-14T14:49:04Z2009-03-092009-01-16http://tede2.pucrs.br/tede2/handle/tede/5040Made available in DSpace on 2015-04-14T14:49:04Z (GMT). No. of bitstreams: 1 409723.pdf: 1712848 bytes, checksum: 000c7fa44ec53b2d15786685a9544bc3 (MD5) Previous issue date: 2009-01-16Na Geofísica, a subdivisão apropriada de uma região em segmentos é extremamente importante. O ICTM (Interval Categorizer Tesselation Model) é uma aplicação capaz de categorizar regiões geográficas utilizando informações extraídas de imagens de satélite. O processo de categorização de grandes regiões é considerado um problema computacionalmente intensivo, o que justifica a proposta e desenvolvimento de soluções paralelas com intuito de aumentar sua aplicabilidade. Recentes avanços em arquiteturas multiprocessadas caminham em direção a arquiteturas do tipo NUMA (Non-uniform Memory Access), as quais combinam a eficiência e escalabilidade das máquinas MPP (Massively Parallel Processing) com a facilidade de programação das máquinas SMP (Symmetric Multiprocessors). Neste trabalho, é apresentada a NUMA-ICTM: uma solução paralela do ICTM para máquinas NUMA explorando estratégias de alocação de memória. Primeiramente, o ICTM é paralelizado utilizando-se somente OpenMP. Posteriormente, esta solução é otimizada utilizando-se a interfade MAI (Memory Affinity Interface), a qual proporciona um melhor controle sobre a alocação de dados em memória em máquinas NUMA. Os resultados mostram que esta otimização permite importantes ganhos de desempenho sobre a solução paralela que utiliza somente OpenMPapplication/pdfhttp://tede2.pucrs.br:80/tede2/retrieve/14377/409723.pdf.jpgporPontifícia Universidade Católica do Rio Grande do SulPrograma de Pós-Graduação em Ciência da ComputaçãoPUCRSBRFaculdade de InformácaINFORMÁTICAPROCESSAMENTO DE ALTO DESEMPENHOARQUITETURA DE COMPUTADORCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAONUMA-ICTM : uma versão paralela do ICTM explorando estratégias de alocação de memória para máquinas NUMAinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis19749965330812744705006001946639708616176246info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_RSinstname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)instacron:PUC_RSTHUMBNAIL409723.pdf.jpg409723.pdf.jpgimage/jpeg4788http://tede2.pucrs.br/tede2/bitstream/tede/5040/3/409723.pdf.jpg04997f16113a22d0bde1d16b9b288ef6MD53TEXT409723.pdf.txt409723.pdf.txttext/plain173170http://tede2.pucrs.br/tede2/bitstream/tede/5040/2/409723.pdf.txt2ae3817a37a4978a4c5ef78d52cbf784MD52ORIGINAL409723.pdfapplication/pdf1712848http://tede2.pucrs.br/tede2/bitstream/tede/5040/1/409723.pdf000c7fa44ec53b2d15786685a9544bc3MD51tede/50402015-04-17 11:57:31.027oai:tede2.pucrs.br:tede/5040Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2015-04-17T14:57:31Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false |
dc.title.por.fl_str_mv |
NUMA-ICTM : uma versão paralela do ICTM explorando estratégias de alocação de memória para máquinas NUMA |
title |
NUMA-ICTM : uma versão paralela do ICTM explorando estratégias de alocação de memória para máquinas NUMA |
spellingShingle |
NUMA-ICTM : uma versão paralela do ICTM explorando estratégias de alocação de memória para máquinas NUMA Castro, Márcio Bastos INFORMÁTICA PROCESSAMENTO DE ALTO DESEMPENHO ARQUITETURA DE COMPUTADOR CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
NUMA-ICTM : uma versão paralela do ICTM explorando estratégias de alocação de memória para máquinas NUMA |
title_full |
NUMA-ICTM : uma versão paralela do ICTM explorando estratégias de alocação de memória para máquinas NUMA |
title_fullStr |
NUMA-ICTM : uma versão paralela do ICTM explorando estratégias de alocação de memória para máquinas NUMA |
title_full_unstemmed |
NUMA-ICTM : uma versão paralela do ICTM explorando estratégias de alocação de memória para máquinas NUMA |
title_sort |
NUMA-ICTM : uma versão paralela do ICTM explorando estratégias de alocação de memória para máquinas NUMA |
author |
Castro, Márcio Bastos |
author_facet |
Castro, Márcio Bastos |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Fernandes, Luiz Gustavo Leão |
dc.contributor.advisor1ID.fl_str_mv |
CPF:57150010059 |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784653A5 |
dc.contributor.authorID.fl_str_mv |
CPF:00370772016 |
dc.contributor.authorLattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4189333Z8 |
dc.contributor.author.fl_str_mv |
Castro, Márcio Bastos |
contributor_str_mv |
Fernandes, Luiz Gustavo Leão |
dc.subject.por.fl_str_mv |
INFORMÁTICA PROCESSAMENTO DE ALTO DESEMPENHO ARQUITETURA DE COMPUTADOR |
topic |
INFORMÁTICA PROCESSAMENTO DE ALTO DESEMPENHO ARQUITETURA DE COMPUTADOR CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
Na Geofísica, a subdivisão apropriada de uma região em segmentos é extremamente importante. O ICTM (Interval Categorizer Tesselation Model) é uma aplicação capaz de categorizar regiões geográficas utilizando informações extraídas de imagens de satélite. O processo de categorização de grandes regiões é considerado um problema computacionalmente intensivo, o que justifica a proposta e desenvolvimento de soluções paralelas com intuito de aumentar sua aplicabilidade. Recentes avanços em arquiteturas multiprocessadas caminham em direção a arquiteturas do tipo NUMA (Non-uniform Memory Access), as quais combinam a eficiência e escalabilidade das máquinas MPP (Massively Parallel Processing) com a facilidade de programação das máquinas SMP (Symmetric Multiprocessors). Neste trabalho, é apresentada a NUMA-ICTM: uma solução paralela do ICTM para máquinas NUMA explorando estratégias de alocação de memória. Primeiramente, o ICTM é paralelizado utilizando-se somente OpenMP. Posteriormente, esta solução é otimizada utilizando-se a interfade MAI (Memory Affinity Interface), a qual proporciona um melhor controle sobre a alocação de dados em memória em máquinas NUMA. Os resultados mostram que esta otimização permite importantes ganhos de desempenho sobre a solução paralela que utiliza somente OpenMP |
publishDate |
2009 |
dc.date.available.fl_str_mv |
2009-03-09 |
dc.date.issued.fl_str_mv |
2009-01-16 |
dc.date.accessioned.fl_str_mv |
2015-04-14T14:49:04Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://tede2.pucrs.br/tede2/handle/tede/5040 |
url |
http://tede2.pucrs.br/tede2/handle/tede/5040 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.program.fl_str_mv |
1974996533081274470 |
dc.relation.confidence.fl_str_mv |
500 600 |
dc.relation.department.fl_str_mv |
1946639708616176246 |
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 |
Pontifícia Universidade Católica do Rio Grande do Sul |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Ciência da Computação |
dc.publisher.initials.fl_str_mv |
PUCRS |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Faculdade de Informáca |
publisher.none.fl_str_mv |
Pontifícia Universidade Católica do Rio Grande do Sul |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS instname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) instacron:PUC_RS |
instname_str |
Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) |
instacron_str |
PUC_RS |
institution |
PUC_RS |
reponame_str |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
collection |
Biblioteca Digital de Teses e Dissertações da PUC_RS |
bitstream.url.fl_str_mv |
http://tede2.pucrs.br/tede2/bitstream/tede/5040/3/409723.pdf.jpg http://tede2.pucrs.br/tede2/bitstream/tede/5040/2/409723.pdf.txt http://tede2.pucrs.br/tede2/bitstream/tede/5040/1/409723.pdf |
bitstream.checksum.fl_str_mv |
04997f16113a22d0bde1d16b9b288ef6 2ae3817a37a4978a4c5ef78d52cbf784 000c7fa44ec53b2d15786685a9544bc3 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS) |
repository.mail.fl_str_mv |
biblioteca.central@pucrs.br|| |
_version_ |
1799765305285672960 |