Sincronização lock-free escalável para uma crit-bit tree com elementos de memória transacional.

Detalhes bibliográficos
Autor(a) principal: Almeida, Tiago de
Data de Publicação: 2014
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/101178
Resumo: Arquiteturas de processamento paralelo têm se apresentado como a principal proposta de atendimento da crescente demanda por poder de processamento. Ao multiplicar o número de unidades de processamento, tais arquiteturas prometem, em teoria, multiplicar a taxa de execução de instruções. Na prática, contudo, este comportamento é difícil de ser alcançado. Múltiplos desafios impedem que desenvolvedores consigam extrair o máximo potencial das arquiteturas paralelas. A fim de auxiliar no melhor aproveitamento deste potencial este trabalho propõe, desenvolve e analisa uma nova estratégia de sincronização elaborada sobre uma estrutura de dados em formato de árvore binária. Tal estratégia permite a execução paralela das operações de inserção, busca e remoção na estrutura. Além disso, a estratégia foi desenvolvida de maneira a apresentar baixa concorrência entre as operações e, consequentemente, alcançar um alto grau de paralelismo. Os testes desenvolvidos sobre a implementação da estrutura apresentam medidas de concorrência, desempenho e escalabilidade. Os dados obtidos permitem avaliar o benefício do uso da estratégia de sincronização proposta em um ambiente multiprocessado.
id UFRGS-2_43b50b01f8bca3ef401b305c0e4ef6e0
oai_identifier_str oai:www.lume.ufrgs.br:10183/101178
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Almeida, Tiago deCechin, Sergio Luis2014-08-15T02:09:24Z2014http://hdl.handle.net/10183/101178000931915Arquiteturas de processamento paralelo têm se apresentado como a principal proposta de atendimento da crescente demanda por poder de processamento. Ao multiplicar o número de unidades de processamento, tais arquiteturas prometem, em teoria, multiplicar a taxa de execução de instruções. Na prática, contudo, este comportamento é difícil de ser alcançado. Múltiplos desafios impedem que desenvolvedores consigam extrair o máximo potencial das arquiteturas paralelas. A fim de auxiliar no melhor aproveitamento deste potencial este trabalho propõe, desenvolve e analisa uma nova estratégia de sincronização elaborada sobre uma estrutura de dados em formato de árvore binária. Tal estratégia permite a execução paralela das operações de inserção, busca e remoção na estrutura. Além disso, a estratégia foi desenvolvida de maneira a apresentar baixa concorrência entre as operações e, consequentemente, alcançar um alto grau de paralelismo. Os testes desenvolvidos sobre a implementação da estrutura apresentam medidas de concorrência, desempenho e escalabilidade. Os dados obtidos permitem avaliar o benefício do uso da estratégia de sincronização proposta em um ambiente multiprocessado.Parallel processing architectures have been shown as the major proposed solution for the increasing demand for processing power. By multiplying the number of processing units such architectures promise, in theory, to multiply the rate of instruction execution. In practice, however, this behavior is not reached easily. Multiple challenges prevent developers from extracting the full potential of parallel architectures. In order to help reaching this potential this paper proposes, develop and analyses a new synchronization strategy developed over a binary tree data structure. This strategy allows parallel insertion, search and removing from the structure. Furthermore, the strategy was developed in a way to avoid concurrency among operations and, consequently, reach a high level of parallelism. The tests executed over the data structure present measures on concurrency, performance and scalability. The data obtained allow us to evaluate the advantage of using the proposed synchronization strategy over a multiprocessed environment.application/pdfporMicroprocessadoresEstrutura : DadosMultiprocessingMultithreadSynchronizationData structureSincronização lock-free escalável para uma crit-bit tree com elementos de memória transacional.Transactional memory inspired lock-free synchronization for a Crit-bit Tree info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2014Engenharia de Computaçãograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000931915.pdf000931915.pdfTexto completoapplication/pdf2064395http://www.lume.ufrgs.br/bitstream/10183/101178/1/000931915.pdf354bade7e7b23beb5d6d7f79f1fdd3edMD51TEXT000931915.pdf.txt000931915.pdf.txtExtracted Texttext/plain114361http://www.lume.ufrgs.br/bitstream/10183/101178/2/000931915.pdf.txt056cc9d6850f8d1f32be160abc183434MD52THUMBNAIL000931915.pdf.jpg000931915.pdf.jpgGenerated Thumbnailimage/jpeg1104http://www.lume.ufrgs.br/bitstream/10183/101178/3/000931915.pdf.jpgfffc9beb083f9bcbc761c689b673c908MD5310183/1011782018-10-22 09:15:37.541oai:www.lume.ufrgs.br:10183/101178Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-10-22T12:15:37Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Sincronização lock-free escalável para uma crit-bit tree com elementos de memória transacional.
dc.title.alternative.en.fl_str_mv Transactional memory inspired lock-free synchronization for a Crit-bit Tree
title Sincronização lock-free escalável para uma crit-bit tree com elementos de memória transacional.
spellingShingle Sincronização lock-free escalável para uma crit-bit tree com elementos de memória transacional.
Almeida, Tiago de
Microprocessadores
Estrutura : Dados
Multiprocessing
Multithread
Synchronization
Data structure
title_short Sincronização lock-free escalável para uma crit-bit tree com elementos de memória transacional.
title_full Sincronização lock-free escalável para uma crit-bit tree com elementos de memória transacional.
title_fullStr Sincronização lock-free escalável para uma crit-bit tree com elementos de memória transacional.
title_full_unstemmed Sincronização lock-free escalável para uma crit-bit tree com elementos de memória transacional.
title_sort Sincronização lock-free escalável para uma crit-bit tree com elementos de memória transacional.
author Almeida, Tiago de
author_facet Almeida, Tiago de
author_role author
dc.contributor.author.fl_str_mv Almeida, Tiago de
dc.contributor.advisor1.fl_str_mv Cechin, Sergio Luis
contributor_str_mv Cechin, Sergio Luis
dc.subject.por.fl_str_mv Microprocessadores
Estrutura : Dados
topic Microprocessadores
Estrutura : Dados
Multiprocessing
Multithread
Synchronization
Data structure
dc.subject.eng.fl_str_mv Multiprocessing
Multithread
Synchronization
Data structure
description Arquiteturas de processamento paralelo têm se apresentado como a principal proposta de atendimento da crescente demanda por poder de processamento. Ao multiplicar o número de unidades de processamento, tais arquiteturas prometem, em teoria, multiplicar a taxa de execução de instruções. Na prática, contudo, este comportamento é difícil de ser alcançado. Múltiplos desafios impedem que desenvolvedores consigam extrair o máximo potencial das arquiteturas paralelas. A fim de auxiliar no melhor aproveitamento deste potencial este trabalho propõe, desenvolve e analisa uma nova estratégia de sincronização elaborada sobre uma estrutura de dados em formato de árvore binária. Tal estratégia permite a execução paralela das operações de inserção, busca e remoção na estrutura. Além disso, a estratégia foi desenvolvida de maneira a apresentar baixa concorrência entre as operações e, consequentemente, alcançar um alto grau de paralelismo. Os testes desenvolvidos sobre a implementação da estrutura apresentam medidas de concorrência, desempenho e escalabilidade. Os dados obtidos permitem avaliar o benefício do uso da estratégia de sincronização proposta em um ambiente multiprocessado.
publishDate 2014
dc.date.accessioned.fl_str_mv 2014-08-15T02:09:24Z
dc.date.issued.fl_str_mv 2014
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/101178
dc.identifier.nrb.pt_BR.fl_str_mv 000931915
url http://hdl.handle.net/10183/101178
identifier_str_mv 000931915
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.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/101178/1/000931915.pdf
http://www.lume.ufrgs.br/bitstream/10183/101178/2/000931915.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/101178/3/000931915.pdf.jpg
bitstream.checksum.fl_str_mv 354bade7e7b23beb5d6d7f79f1fdd3ed
056cc9d6850f8d1f32be160abc183434
fffc9beb083f9bcbc761c689b673c908
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801224469240348672

Registros relacionados