Proposta de arquitetura de alto desempenho para sistemas de tempo real

Detalhes bibliográficos
Autor(a) principal: Siqueira, Hadley Magno da Costa
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/handle/123456789/30644
Resumo: Precision Timed Machines (PRET) são arquiteturas voltadas para o uso em sistemas embarcados de tempo real e sistemas cyber-físicos. A principal característica dessas arquiteturas é a capacidade de prover previsibilidade e repetibilidade para tarefas de tempo real, facilitando assim o desenvolvimento, análise e teste de sistemas de tempo real. O estado da arte, no momento dessa escrita, consiste em um conjunto de processadores baseados no conceito PRET. Esses processadores tem como uma das principais características o uso de threads em hardware com chaveamento das mesmas a cada ciclo de relógio. Essa estratégia provê um bom desempenho quando há paralelismo a nível de thread, porém induz a um baixo desempenho na falta desse paralelismo. Além disso, o chaveamento das threads a cada ciclo de relógio leva a uma latência alta. Essa latência alta pode inviabilizar a execução de tarefas que requeiram baixa latência. O presente trabalho contribui para o estado da arte de duas formas: a primeira é apresentando uma proposta de um array reconfigurável de grão grosso baseado no conceito PRET. O array proposto é acoplado a um processador PRET, provendo suporte para aceleração de trechos importantes de uma aplicação. O array foi projetado de tal forma que quando acoplado ao processador não faça este perder suas propriedades temporais originais. A segunda contribuição desta tese é a proposta e implementação de uma arquitetura multicore. Cada core é composto por um processador acoplado ao array proposto. Dessa forma, este trabalho procura apresentar uma arquitetura de alto desempenho voltado para sistemas embarcados de tempo real que tenham alta demanda de processamento tais como na aviônica, por exemplo. Resultados mostram que a arquitetura proposta é capaz de prover aceleração de mais de 10 vezes para alguns tipos de aplicação. Em termos de área, resultados de síntese para FPGA mostram que cada core ocupa menos da metade de um processador com execução fora de ordem. Além disso, possui área similar a outros arrays usados em sistemas embarcados low-power.
id UFRN_dfa0993ddb62b81f25452fb38156e102
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/30644
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Siqueira, Hadley Magno da CostaPereira, Monica MagalhaesSilva, Gustavo Girao Barreto daZeferino, Cesar AlbenesSilva, Ivan SaraivaKreutz, Marcio Eduardo2020-11-24T12:37:27Z2020-11-24T12:37:27Z2020-07-31SIQUEIRA, Hadley Magno da Costa. Proposta de arquitetura de alto desempenho para sistemas de tempo real. 2020. 104f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2020.https://repositorio.ufrn.br/handle/123456789/30644Precision Timed Machines (PRET) são arquiteturas voltadas para o uso em sistemas embarcados de tempo real e sistemas cyber-físicos. A principal característica dessas arquiteturas é a capacidade de prover previsibilidade e repetibilidade para tarefas de tempo real, facilitando assim o desenvolvimento, análise e teste de sistemas de tempo real. O estado da arte, no momento dessa escrita, consiste em um conjunto de processadores baseados no conceito PRET. Esses processadores tem como uma das principais características o uso de threads em hardware com chaveamento das mesmas a cada ciclo de relógio. Essa estratégia provê um bom desempenho quando há paralelismo a nível de thread, porém induz a um baixo desempenho na falta desse paralelismo. Além disso, o chaveamento das threads a cada ciclo de relógio leva a uma latência alta. Essa latência alta pode inviabilizar a execução de tarefas que requeiram baixa latência. O presente trabalho contribui para o estado da arte de duas formas: a primeira é apresentando uma proposta de um array reconfigurável de grão grosso baseado no conceito PRET. O array proposto é acoplado a um processador PRET, provendo suporte para aceleração de trechos importantes de uma aplicação. O array foi projetado de tal forma que quando acoplado ao processador não faça este perder suas propriedades temporais originais. A segunda contribuição desta tese é a proposta e implementação de uma arquitetura multicore. Cada core é composto por um processador acoplado ao array proposto. Dessa forma, este trabalho procura apresentar uma arquitetura de alto desempenho voltado para sistemas embarcados de tempo real que tenham alta demanda de processamento tais como na aviônica, por exemplo. Resultados mostram que a arquitetura proposta é capaz de prover aceleração de mais de 10 vezes para alguns tipos de aplicação. Em termos de área, resultados de síntese para FPGA mostram que cada core ocupa menos da metade de um processador com execução fora de ordem. Além disso, possui área similar a outros arrays usados em sistemas embarcados low-power.Precision-Timed Machines (PRET) are architectures intended for use in real-time and cyber physical cyber systems. The main feature of these architectures is that they provide predictability and repeatability for real-time tasks, thus facilitating development, analysis and testing of these systems. The state of the art, at the time of this writing, consists of processors based on the PRET concept. These processors explores thread level parallelism by interleaving threads at a fine-grained leve, i.e. at each clock cycle.This strategy provides good performance when there is parallelism at the thread level, but induces a low performance in the absence of this parallelism. In addition, the switching of threads to each clock cycle leads to high latency. This high latency can make it impossible performing tasks that require low latency. The present work contributes for the state of the art in two ways: first by presenting a proposal for a reconfigurable coarsed-grain reconfigurable array based on the PRET concept. The proposed array is coupled to a PRET processor, providing support for accelerating important parts of an application. The array was designed in such a way that when coupled to the processor do not make the processor lose its original temporal properties. The second contribution of this thesis is the proposal and implementation of a multicore architecture. Each core is composed of a processor coupled to the proposed array. Thus, this work seeks to present a high performance architecture facing embedded real-time systems that have high demand for performance such as avionics, for example. Results show that the proposed architecture it is capable of providing acceleration of more than 10 times for some types of applications. In terms of area, synthesis results for FPGA show that each core occupies less than half of a processor running out of order. In addition, it has an area similar to other arrays used in low-power embedded systemsUniversidade Federal do Rio Grande do NortePROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃOUFRNBrasilPRETMulticoreCGRASistemas de Tempo RealCyber-FísicoPrecision-Timed MachinesCoarse-Grained Reconfigurably ArraysCyber PhysicalReal-Time SystemsProposta de arquitetura de alto desempenho para sistemas de tempo realinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALHadleyMagnoDaCostaSiqueira_TESE.pdfapplication/pdf3169011https://repositorio.ufrn.br/bitstream/123456789/30644/1/HadleyMagnoDaCostaSiqueira_TESE.pdffd5753865d6e4e84dabbf3d1f015f095MD51TEXTHadleyMagnoDaCostaSiqueira_TESE.pdf.txtHadleyMagnoDaCostaSiqueira_TESE.pdf.txtExtracted texttext/plain235716https://repositorio.ufrn.br/bitstream/123456789/30644/2/HadleyMagnoDaCostaSiqueira_TESE.pdf.txtc2a13b1a522a451733b3be20956c8267MD52THUMBNAILHadleyMagnoDaCostaSiqueira_TESE.pdf.jpgHadleyMagnoDaCostaSiqueira_TESE.pdf.jpgGenerated Thumbnailimage/jpeg1187https://repositorio.ufrn.br/bitstream/123456789/30644/3/HadleyMagnoDaCostaSiqueira_TESE.pdf.jpgd3f336e07ad7a7a56998aa56cd73a9a0MD53123456789/306442020-11-29 04:44:42.549oai:https://repositorio.ufrn.br:123456789/30644Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2020-11-29T07:44:42Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Proposta de arquitetura de alto desempenho para sistemas de tempo real
title Proposta de arquitetura de alto desempenho para sistemas de tempo real
spellingShingle Proposta de arquitetura de alto desempenho para sistemas de tempo real
Siqueira, Hadley Magno da Costa
PRET
Multicore
CGRA
Sistemas de Tempo Real
Cyber-Físico
Precision-Timed Machines
Coarse-Grained Reconfigurably Arrays
Cyber Physical
Real-Time Systems
title_short Proposta de arquitetura de alto desempenho para sistemas de tempo real
title_full Proposta de arquitetura de alto desempenho para sistemas de tempo real
title_fullStr Proposta de arquitetura de alto desempenho para sistemas de tempo real
title_full_unstemmed Proposta de arquitetura de alto desempenho para sistemas de tempo real
title_sort Proposta de arquitetura de alto desempenho para sistemas de tempo real
author Siqueira, Hadley Magno da Costa
author_facet Siqueira, Hadley Magno da Costa
author_role author
dc.contributor.authorID.pt_BR.fl_str_mv
dc.contributor.advisorID.pt_BR.fl_str_mv
dc.contributor.referees1.none.fl_str_mv Pereira, Monica Magalhaes
dc.contributor.referees1ID.pt_BR.fl_str_mv
dc.contributor.referees2.none.fl_str_mv Silva, Gustavo Girao Barreto da
dc.contributor.referees2ID.pt_BR.fl_str_mv
dc.contributor.referees3.none.fl_str_mv Zeferino, Cesar Albenes
dc.contributor.referees3ID.pt_BR.fl_str_mv
dc.contributor.referees4.none.fl_str_mv Silva, Ivan Saraiva
dc.contributor.referees4ID.pt_BR.fl_str_mv
dc.contributor.author.fl_str_mv Siqueira, Hadley Magno da Costa
dc.contributor.advisor1.fl_str_mv Kreutz, Marcio Eduardo
contributor_str_mv Kreutz, Marcio Eduardo
dc.subject.por.fl_str_mv PRET
Multicore
CGRA
Sistemas de Tempo Real
Cyber-Físico
Precision-Timed Machines
Coarse-Grained Reconfigurably Arrays
Cyber Physical
Real-Time Systems
topic PRET
Multicore
CGRA
Sistemas de Tempo Real
Cyber-Físico
Precision-Timed Machines
Coarse-Grained Reconfigurably Arrays
Cyber Physical
Real-Time Systems
description Precision Timed Machines (PRET) são arquiteturas voltadas para o uso em sistemas embarcados de tempo real e sistemas cyber-físicos. A principal característica dessas arquiteturas é a capacidade de prover previsibilidade e repetibilidade para tarefas de tempo real, facilitando assim o desenvolvimento, análise e teste de sistemas de tempo real. O estado da arte, no momento dessa escrita, consiste em um conjunto de processadores baseados no conceito PRET. Esses processadores tem como uma das principais características o uso de threads em hardware com chaveamento das mesmas a cada ciclo de relógio. Essa estratégia provê um bom desempenho quando há paralelismo a nível de thread, porém induz a um baixo desempenho na falta desse paralelismo. Além disso, o chaveamento das threads a cada ciclo de relógio leva a uma latência alta. Essa latência alta pode inviabilizar a execução de tarefas que requeiram baixa latência. O presente trabalho contribui para o estado da arte de duas formas: a primeira é apresentando uma proposta de um array reconfigurável de grão grosso baseado no conceito PRET. O array proposto é acoplado a um processador PRET, provendo suporte para aceleração de trechos importantes de uma aplicação. O array foi projetado de tal forma que quando acoplado ao processador não faça este perder suas propriedades temporais originais. A segunda contribuição desta tese é a proposta e implementação de uma arquitetura multicore. Cada core é composto por um processador acoplado ao array proposto. Dessa forma, este trabalho procura apresentar uma arquitetura de alto desempenho voltado para sistemas embarcados de tempo real que tenham alta demanda de processamento tais como na aviônica, por exemplo. Resultados mostram que a arquitetura proposta é capaz de prover aceleração de mais de 10 vezes para alguns tipos de aplicação. Em termos de área, resultados de síntese para FPGA mostram que cada core ocupa menos da metade de um processador com execução fora de ordem. Além disso, possui área similar a outros arrays usados em sistemas embarcados low-power.
publishDate 2020
dc.date.accessioned.fl_str_mv 2020-11-24T12:37:27Z
dc.date.available.fl_str_mv 2020-11-24T12:37:27Z
dc.date.issued.fl_str_mv 2020-07-31
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.citation.fl_str_mv SIQUEIRA, Hadley Magno da Costa. Proposta de arquitetura de alto desempenho para sistemas de tempo real. 2020. 104f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2020.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/handle/123456789/30644
identifier_str_mv SIQUEIRA, Hadley Magno da Costa. Proposta de arquitetura de alto desempenho para sistemas de tempo real. 2020. 104f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2020.
url https://repositorio.ufrn.br/handle/123456789/30644
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.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/30644/1/HadleyMagnoDaCostaSiqueira_TESE.pdf
https://repositorio.ufrn.br/bitstream/123456789/30644/2/HadleyMagnoDaCostaSiqueira_TESE.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/30644/3/HadleyMagnoDaCostaSiqueira_TESE.pdf.jpg
bitstream.checksum.fl_str_mv fd5753865d6e4e84dabbf3d1f015f095
c2a13b1a522a451733b3be20956c8267
d3f336e07ad7a7a56998aa56cd73a9a0
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1802117779823788032