Um modelo de execução dirigido pelos dados em processadores multi-core

Detalhes bibliográficos
Autor(a) principal: Ferreira, Felipe
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/76/76132/tde-10112020-114434/
Resumo: A mudança conceitual no desenvolvimento dos processadores que permitiu a construção de processadores multi-core faz necessária a construção de novos modelos de execução para permitir a extração de toda a capacidade de processamento presente nestes novos processadores. Modelos de execução que utilizam os conceitos de fluxo de dados têm tido sucesso nesta tarefa – estes conceitos permitem que o paralelismo disponível nos códigos seja aproveitado de maneira mais eficiente. E é esta a pesquisa exposta nesta tese: a construção de um modelo de execução que seja eficiente na extração da capacidade de processamento, não só dos processadores x86_64 atuais multi-core como também nos futuros processadores many-core. A análise do modelo proposto é feita com a comparação de algoritmos implementados no modelo e em modelos de estado da arte e estas implementações são executadas em um ambiente real e em um ambiente simulado, onde o primeiro permite uma análise contemporânea e o último uma análise dos modelos com os processadores many-core. A execução de algoritmos foi positiva, com o modelo desenvolvido sendo competitivo e até mesmo superior aos modelos de estado da arte, principalmente com a execução no limiar many-core.
id USP_d3fe78188728cb73b7e41bfd0f88fefe
oai_identifier_str oai:teses.usp.br:tde-10112020-114434
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Um modelo de execução dirigido pelos dados em processadores multi-coreA datadriven execution model in multi-core processorsMulti-coreDataflowExecution ModelsFluxo de dadosModelo de execuçãoMulti-coreParalelismoParallelismA mudança conceitual no desenvolvimento dos processadores que permitiu a construção de processadores multi-core faz necessária a construção de novos modelos de execução para permitir a extração de toda a capacidade de processamento presente nestes novos processadores. Modelos de execução que utilizam os conceitos de fluxo de dados têm tido sucesso nesta tarefa – estes conceitos permitem que o paralelismo disponível nos códigos seja aproveitado de maneira mais eficiente. E é esta a pesquisa exposta nesta tese: a construção de um modelo de execução que seja eficiente na extração da capacidade de processamento, não só dos processadores x86_64 atuais multi-core como também nos futuros processadores many-core. A análise do modelo proposto é feita com a comparação de algoritmos implementados no modelo e em modelos de estado da arte e estas implementações são executadas em um ambiente real e em um ambiente simulado, onde o primeiro permite uma análise contemporânea e o último uma análise dos modelos com os processadores many-core. A execução de algoritmos foi positiva, com o modelo desenvolvido sendo competitivo e até mesmo superior aos modelos de estado da arte, principalmente com a execução no limiar many-core.With the conceptual change on processor development that allowed the construction of multi-core processors came the necessity of creating new execution models able to extract all of their processing capacity. Models that use the data flow paradigm are successful in this task, as they allow the available parallelism to be exploited efficiently. The research presented in this monograph aims at the development of a new execution model using the data flow paradigm to efficiently extract the full capacity of today\'s multi-core processors and even of the many-core processors expected to be released soon. A prototype of the model was implemented and analyzed through a comparison with state of the art parallel models using a set of algorithms executed on real and simulated machines. The former allows for an analysis in present-day conditions, while the second allows for some prediction regarding a many-core system environment. The overall result is positive and the developed model is shown to be competitive and even better than some of the state of the art ones, mainly on the many-core region, which is our research goal.Biblioteca Digitais de Teses e Dissertações da USPTravieso, GonzaloFerreira, Felipe2020-08-25info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/76/76132/tde-10112020-114434/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2020-11-10T20:42:02Zoai:teses.usp.br:tde-10112020-114434Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212020-11-10T20:42:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Um modelo de execução dirigido pelos dados em processadores multi-core
A datadriven execution model in multi-core processors
title Um modelo de execução dirigido pelos dados em processadores multi-core
spellingShingle Um modelo de execução dirigido pelos dados em processadores multi-core
Ferreira, Felipe
Multi-core
Dataflow
Execution Models
Fluxo de dados
Modelo de execução
Multi-core
Paralelismo
Parallelism
title_short Um modelo de execução dirigido pelos dados em processadores multi-core
title_full Um modelo de execução dirigido pelos dados em processadores multi-core
title_fullStr Um modelo de execução dirigido pelos dados em processadores multi-core
title_full_unstemmed Um modelo de execução dirigido pelos dados em processadores multi-core
title_sort Um modelo de execução dirigido pelos dados em processadores multi-core
author Ferreira, Felipe
author_facet Ferreira, Felipe
author_role author
dc.contributor.none.fl_str_mv Travieso, Gonzalo
dc.contributor.author.fl_str_mv Ferreira, Felipe
dc.subject.por.fl_str_mv Multi-core
Dataflow
Execution Models
Fluxo de dados
Modelo de execução
Multi-core
Paralelismo
Parallelism
topic Multi-core
Dataflow
Execution Models
Fluxo de dados
Modelo de execução
Multi-core
Paralelismo
Parallelism
description A mudança conceitual no desenvolvimento dos processadores que permitiu a construção de processadores multi-core faz necessária a construção de novos modelos de execução para permitir a extração de toda a capacidade de processamento presente nestes novos processadores. Modelos de execução que utilizam os conceitos de fluxo de dados têm tido sucesso nesta tarefa – estes conceitos permitem que o paralelismo disponível nos códigos seja aproveitado de maneira mais eficiente. E é esta a pesquisa exposta nesta tese: a construção de um modelo de execução que seja eficiente na extração da capacidade de processamento, não só dos processadores x86_64 atuais multi-core como também nos futuros processadores many-core. A análise do modelo proposto é feita com a comparação de algoritmos implementados no modelo e em modelos de estado da arte e estas implementações são executadas em um ambiente real e em um ambiente simulado, onde o primeiro permite uma análise contemporânea e o último uma análise dos modelos com os processadores many-core. A execução de algoritmos foi positiva, com o modelo desenvolvido sendo competitivo e até mesmo superior aos modelos de estado da arte, principalmente com a execução no limiar many-core.
publishDate 2020
dc.date.none.fl_str_mv 2020-08-25
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/76/76132/tde-10112020-114434/
url https://www.teses.usp.br/teses/disponiveis/76/76132/tde-10112020-114434/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090596570136576