Um modelo de execução dirigido pelos dados em processadores multi-core
Autor(a) principal: | |
---|---|
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 |