Proposta de arquitetura de alto desempenho para sistemas de tempo real
Autor(a) principal: | |
---|---|
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_ |
1814832928758169600 |