Avaliação de algoritmos de ordenação em sistemas paralelos

Detalhes bibliográficos
Autor(a) principal: Dantas, Anna Catharina da Costa
Data de Publicação: 1997
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1585884
Resumo: Orientador: Ivan Luiz Marques Ricarte
id UNICAMP-30_5ffd387062b486337b75cb2f6d60463c
oai_identifier_str oai::128866
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Avaliação de algoritmos de ordenação em sistemas paralelosProcessamento paralelo (Computadores)Algoritmos paralelosProgramação paralela (Computação)Orientador: Ivan Luiz Marques RicarteDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: A classificação ou ordenação de dados tem assumido grandes proporções no âmbito do processamento de informações, tanto devido a sua importância na análise de desempenho quanto pelo fato de ser utilizado como processo intermediário em diversas aplicações. Os primeiros estudos sobre ordenação se deram a partir dos algoritmos seqüenciais. Entretanto, o tamanho crescente das aplicações tratadas vem impondo maior demanda de tempo de execução e memória, provocando uma necessidade de evolução. Para tentar minimizar os efeitos de complexidade dos algoritmos seqüenciais de ordenação, diversos algoritmos paralelos vêm sendo propostos. A combinação entre a tecnologia disponibilizada pelo processamento paralelo e a eficiência dos algoritmos de ordenação produz algoritmos paralelos de ordenação com alto poder de computação. Esse trabalho avalia alguns dos algoritmos paralelos de ordenação interna disponíveis na literatura, aplicáveis ou adaptados a multicomputadores MIMD de memória distribuída, interconectados por redes locais. Alguns benchmarks com diferentes características de distribuição de probabilidade foram implementados para validar os resultados apresentados, obtidos a partir da execução paralela suportada por bibliotecas de comunicação por troca de mensagensAbstract: Data sorting has assumed large proportions in the field of information processing, even because of its importance in performance analysis and also because of its use as an intermediate process for several applications. The first researches about sorting have been undertaken trough serial algorithms. However, the increasing size of treated applications has imposed demand on execution time and memory, leading to evolution necessities. In order to minimize complexity effects of serial sorting algorithms, many parallel algorithms have been proposed. The combination between technology made available by parallel processing and efficiency of sorting algorithms produces parallel sorting algorithms with high computation power. This work evaluates some parallel internal sorting algorithms available in actual literature, applicable to or adapted for distributed memory MIMD multicomputers, interconnected by local works. Some benchmarks with different features of probability distribution have been complemented to validate presented results. Such results have been obtained from parallel execution supported by libraries that provide communication by message-passingMestradoMestre em Engenharia Elétrica[s.n.]Ricarte, Ivan Luiz Marques, 1962-Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASDantas, Anna Catharina da Costa19971997-12-19T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf152f. : il.https://hdl.handle.net/20.500.12733/1585884DANTAS, Anna Catharina da Costa. Avaliação de algoritmos de ordenação em sistemas paralelos. 1997. 152f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1585884. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/128866porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2014-04-18T11:13:31Zoai::128866Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2014-04-18T11:13:31Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Avaliação de algoritmos de ordenação em sistemas paralelos
title Avaliação de algoritmos de ordenação em sistemas paralelos
spellingShingle Avaliação de algoritmos de ordenação em sistemas paralelos
Dantas, Anna Catharina da Costa
Processamento paralelo (Computadores)
Algoritmos paralelos
Programação paralela (Computação)
title_short Avaliação de algoritmos de ordenação em sistemas paralelos
title_full Avaliação de algoritmos de ordenação em sistemas paralelos
title_fullStr Avaliação de algoritmos de ordenação em sistemas paralelos
title_full_unstemmed Avaliação de algoritmos de ordenação em sistemas paralelos
title_sort Avaliação de algoritmos de ordenação em sistemas paralelos
author Dantas, Anna Catharina da Costa
author_facet Dantas, Anna Catharina da Costa
author_role author
dc.contributor.none.fl_str_mv Ricarte, Ivan Luiz Marques, 1962-
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Dantas, Anna Catharina da Costa
dc.subject.por.fl_str_mv Processamento paralelo (Computadores)
Algoritmos paralelos
Programação paralela (Computação)
topic Processamento paralelo (Computadores)
Algoritmos paralelos
Programação paralela (Computação)
description Orientador: Ivan Luiz Marques Ricarte
publishDate 1997
dc.date.none.fl_str_mv 1997
1997-12-19T00:00:00Z
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 https://hdl.handle.net/20.500.12733/1585884
DANTAS, Anna Catharina da Costa. Avaliação de algoritmos de ordenação em sistemas paralelos. 1997. 152f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1585884. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1585884
identifier_str_mv DANTAS, Anna Catharina da Costa. Avaliação de algoritmos de ordenação em sistemas paralelos. 1997. 152f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1585884. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/128866
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
152f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188809049374720

Registros relacionados