Proposal of many-core control through a management application

Detalhes bibliográficos
Autor(a) principal: Dalzotto, Angelo Elias
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da PUC_RS
Texto Completo: https://tede2.pucrs.br/tede2/handle/tede/10145
Resumo: A grande quantidade de cores em sistemas many-core introduziu desafios para gerenciá-los, incluindo escalabilidade, portabilidade e redução da interferência do gerenciamento sobre as aplicações em execução. Trabalhos disponíveis na literatura propõem um gerenciamento fortemente acoplado ao sistema operacional do many-core. Tal acoplamento implica em baixa flexibilidade para a modificação das organizações de gerenciamento, e baixa portabilidade. O estado-da-arte também mostra que poucos trabalhos propuseram organizações de gerenciamento, sendo que a maioria dos trabalhos se aproveitam de organizações presentes na literatura, como as baseadas em clusters e por-aplicação, para avaliar a qualidade de uma única meta proposta, como, por exemplo, potência ou temperatura. O presente trabalho propõe uma organização de gerenciamento, denominada de Aplicação de Gerenciamento (MA), que é fracamente acoplada à sua plataforma alvo. A MA propõe um gerenciamento como uma aplicação distribuída, permitindo que a mesma se beneficie do poder de processamento paralelo intrínseco aos many-cores. Comparado a uma organização baseada em clusters, os custos e os benefícios em gerenciar um benchmark com restrições de tempo-real usando a MA revelam menor ocupação de memória e maior vazão de gerenciamento devido à paralelização provida pela MA. Esse trabalho também propõe uma heurística de mapeamento que separa virtualmente o espaço de busca em clusters para reduzir o custo de execução, mantendo uma visão centralizada do sistema. Essa heurística também conta com um procedimento de desfragmentação embutido. Resultados são avaliados contra uma heurística do estado-da-arte em gerenciamento baseado em clusters e por-aplicação, revelando redução na distância média entre tarefas comunicantes e tempo de execução da heurística similar à abordagem baseada em clusters. A desfragmentação usa a migração de tarefas como meio de atuação, conseguindo reduzir a distância entre tarefas comunicantes usando poucas migrações. O arcabouço da MA é otimizado com a integração de uma rede intrachip baseada em broadcast, usada para troca de mensagens de gerenciamento, e com a adição de uma estrutura de monitoramento que se aproveita dessa rede e do mecanismo de acesso direto à memória para reduzir a sobrecarga de monitoramento. A rede reduz a interferência na comunicação das aplicações de usuário e melhora o tempo de execução, enquanto a estrutura de monitoramento permite menor latência de gerenciamento. Por fim, a organização MA é aplicada a uma plataforma equipada com um processador RISC-V, reduzindo o número de instruções executadas e o uso de memória. O resultado final é uma plataforma many-core que implementa a organização MA com um processador do estado-da-arte.
id P_RS_9f237e8730d6478bbd51f1267c318fe0
oai_identifier_str oai:tede2.pucrs.br:tede/10145
network_acronym_str P_RS
network_name_str Biblioteca Digital de Teses e Dissertações da PUC_RS
repository_id_str
spelling Moraes, Fernando Gehmhttp://lattes.cnpq.br/2509301929350826Ruaro, Marcelohttp://lattes.cnpq.br/8918320689728511http://lattes.cnpq.br/5419467930996510Dalzotto, Angelo Elias2022-04-13T20:43:46Z2022-02-24https://tede2.pucrs.br/tede2/handle/tede/10145A grande quantidade de cores em sistemas many-core introduziu desafios para gerenciá-los, incluindo escalabilidade, portabilidade e redução da interferência do gerenciamento sobre as aplicações em execução. Trabalhos disponíveis na literatura propõem um gerenciamento fortemente acoplado ao sistema operacional do many-core. Tal acoplamento implica em baixa flexibilidade para a modificação das organizações de gerenciamento, e baixa portabilidade. O estado-da-arte também mostra que poucos trabalhos propuseram organizações de gerenciamento, sendo que a maioria dos trabalhos se aproveitam de organizações presentes na literatura, como as baseadas em clusters e por-aplicação, para avaliar a qualidade de uma única meta proposta, como, por exemplo, potência ou temperatura. O presente trabalho propõe uma organização de gerenciamento, denominada de Aplicação de Gerenciamento (MA), que é fracamente acoplada à sua plataforma alvo. A MA propõe um gerenciamento como uma aplicação distribuída, permitindo que a mesma se beneficie do poder de processamento paralelo intrínseco aos many-cores. Comparado a uma organização baseada em clusters, os custos e os benefícios em gerenciar um benchmark com restrições de tempo-real usando a MA revelam menor ocupação de memória e maior vazão de gerenciamento devido à paralelização provida pela MA. Esse trabalho também propõe uma heurística de mapeamento que separa virtualmente o espaço de busca em clusters para reduzir o custo de execução, mantendo uma visão centralizada do sistema. Essa heurística também conta com um procedimento de desfragmentação embutido. Resultados são avaliados contra uma heurística do estado-da-arte em gerenciamento baseado em clusters e por-aplicação, revelando redução na distância média entre tarefas comunicantes e tempo de execução da heurística similar à abordagem baseada em clusters. A desfragmentação usa a migração de tarefas como meio de atuação, conseguindo reduzir a distância entre tarefas comunicantes usando poucas migrações. O arcabouço da MA é otimizado com a integração de uma rede intrachip baseada em broadcast, usada para troca de mensagens de gerenciamento, e com a adição de uma estrutura de monitoramento que se aproveita dessa rede e do mecanismo de acesso direto à memória para reduzir a sobrecarga de monitoramento. A rede reduz a interferência na comunicação das aplicações de usuário e melhora o tempo de execução, enquanto a estrutura de monitoramento permite menor latência de gerenciamento. Por fim, a organização MA é aplicada a uma plataforma equipada com um processador RISC-V, reduzindo o número de instruções executadas e o uso de memória. O resultado final é uma plataforma many-core que implementa a organização MA com um processador do estado-da-arte.The increasing core count in many-core systems introduced management challenges, including scalability, portability, and reducing the management overhead to user applications. Works available in the literature have their management tightly coupled to the many-core operating system. This coupling implies low flexibility for modification of the management organizations and reduced portability. The state-of-the-art also shows that few works proposed management organizations, being that most works exploit organizations present in the literature, such as cluster-based and per-application, to evaluate the quality of a single goal, such as power or temperature. The present work proposes a management organization called Management Application (MA), which is loosely coupled to its target platform. MA proposes a management as a distributed application, benefiting from the parallel processing power intrinsic to many-cores. Compared to a cluster-based organization, the costs and benefits to manage a benchmark with real-time constraints using the MA revealed improved memory footprint and higher management throughput due to the parallelization provided by the MA. This work also proposes a mapping heuristic that virtually separates the search space in clusters to reduce the execution cost, keeping a centralized view of the system. This heuristic also has a built-in defragmentation procedure. Results are evaluated against a state-of-the-art heuristic in clustered and per-application management, revealing reduced distance between communicating tasks and similar heuristic execution time to the clustered approach. Defragmentation uses task migration as actuation means, decreasing the distance between communicating tasks using few migrations. The MA framework is optimized by integrating a broadcast-based network-on-chip, used for exchanging management messages, and a monitoring structure that exploits this network and the direct memory access mechanism to reduce the monitoring overhead. The network reduces the interference in user applications and the execution time, while the monitoring structure allows smaller management latency. Lastly, the MA organization is applied to a platform equipped with a RISC-V processor, reducing the number of executed instructions and the memory footprint. The final result is a many-core platform that implements the MA organization with a state-of-the-art processor.Submitted by PPG Ciência da Computação (ppgcc@pucrs.br) on 2022-04-12T18:31:42Z No. of bitstreams: 1 ANGELO_ELIAS_DALZOTTO_DIS.pdf: 2262937 bytes, checksum: 3edf1fda927200241e9a35249f1165ff (MD5)Approved for entry into archive by Sarajane Pan (sarajane.pan@pucrs.br) on 2022-04-13T20:37:51Z (GMT) No. of bitstreams: 1 ANGELO_ELIAS_DALZOTTO_DIS.pdf: 2262937 bytes, checksum: 3edf1fda927200241e9a35249f1165ff (MD5)Made available in DSpace on 2022-04-13T20:43:46Z (GMT). No. of bitstreams: 1 ANGELO_ELIAS_DALZOTTO_DIS.pdf: 2262937 bytes, checksum: 3edf1fda927200241e9a35249f1165ff (MD5) Previous issue date: 2022-02-24Conselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPqapplication/pdfhttps://tede2.pucrs.br:80/tede2/retrieve/183604/ANGELO_ELIAS_DALZOTTO_DIS.pdf.jpgengPontifícia Universidade Católica do Rio Grande do SulPrograma de Pós-Graduação em Ciência da ComputaçãoPUCRSBrasilEscola PolitécnicaMany-CoreManagement ApplicationODA,BroadcastRISC-VMany-CoreAplicação de GerenciamentoODABroadcastRISC-VCIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAOProposal of many-core control through a management applicationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisTrabalho não apresenta restrição para publicação-4570527706994352458500500600-8620782570833253011802873727776104890info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_RSinstname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)instacron:PUC_RSTHUMBNAILANGELO_ELIAS_DALZOTTO_DIS.pdf.jpgANGELO_ELIAS_DALZOTTO_DIS.pdf.jpgimage/jpeg5305http://tede2.pucrs.br/tede2/bitstream/tede/10145/4/ANGELO_ELIAS_DALZOTTO_DIS.pdf.jpg83ce070dfae7b596ff39ee41d31b3167MD54TEXTANGELO_ELIAS_DALZOTTO_DIS.pdf.txtANGELO_ELIAS_DALZOTTO_DIS.pdf.txttext/plain218623http://tede2.pucrs.br/tede2/bitstream/tede/10145/3/ANGELO_ELIAS_DALZOTTO_DIS.pdf.txtd1c4509f2f130ea0dd77c378aa2b3e78MD53ORIGINALANGELO_ELIAS_DALZOTTO_DIS.pdfANGELO_ELIAS_DALZOTTO_DIS.pdfapplication/pdf2262937http://tede2.pucrs.br/tede2/bitstream/tede/10145/2/ANGELO_ELIAS_DALZOTTO_DIS.pdf3edf1fda927200241e9a35249f1165ffMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-8590http://tede2.pucrs.br/tede2/bitstream/tede/10145/1/license.txt220e11f2d3ba5354f917c7035aadef24MD51tede/101452022-04-13 20:00:15.377oai:tede2.pucrs.br:tede/10145QXV0b3JpemE/P28gcGFyYSBQdWJsaWNhPz9vIEVsZXRyP25pY2E6IENvbSBiYXNlIG5vIGRpc3Bvc3RvIG5hIExlaSBGZWRlcmFsIG4/OS42MTAsIGRlIDE5IGRlIGZldmVyZWlybyBkZSAxOTk4LCBvIGF1dG9yIEFVVE9SSVpBIGEgcHVibGljYT8/byBlbGV0cj9uaWNhIGRhIHByZXNlbnRlIG9icmEgbm8gYWNlcnZvIGRhIEJpYmxpb3RlY2EgRGlnaXRhbCBkYSBQb250aWY/Y2lhIFVuaXZlcnNpZGFkZSBDYXQ/bGljYSBkbyBSaW8gR3JhbmRlIGRvIFN1bCwgc2VkaWFkYSBhIEF2LiBJcGlyYW5nYSA2NjgxLCBQb3J0byBBbGVncmUsIFJpbyBHcmFuZGUgZG8gU3VsLCBjb20gcmVnaXN0cm8gZGUgQ05QSiA4ODYzMDQxMzAwMDItODEgYmVtIGNvbW8gZW0gb3V0cmFzIGJpYmxpb3RlY2FzIGRpZ2l0YWlzLCBuYWNpb25haXMgZSBpbnRlcm5hY2lvbmFpcywgY29ucz9yY2lvcyBlIHJlZGVzID9zIHF1YWlzIGEgYmlibGlvdGVjYSBkYSBQVUNSUyBwb3NzYSBhIHZpciBwYXJ0aWNpcGFyLCBzZW0gP251cyBhbHVzaXZvIGFvcyBkaXJlaXRvcyBhdXRvcmFpcywgYSB0P3R1bG8gZGUgZGl2dWxnYT8/byBkYSBwcm9kdT8/byBjaWVudD9maWNhLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2022-04-13T23:00:15Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false
dc.title.por.fl_str_mv Proposal of many-core control through a management application
title Proposal of many-core control through a management application
spellingShingle Proposal of many-core control through a management application
Dalzotto, Angelo Elias
Many-Core
Management Application
ODA,
Broadcast
RISC-V
Many-Core
Aplicação de Gerenciamento
ODA
Broadcast
RISC-V
CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
title_short Proposal of many-core control through a management application
title_full Proposal of many-core control through a management application
title_fullStr Proposal of many-core control through a management application
title_full_unstemmed Proposal of many-core control through a management application
title_sort Proposal of many-core control through a management application
author Dalzotto, Angelo Elias
author_facet Dalzotto, Angelo Elias
author_role author
dc.contributor.advisor1.fl_str_mv Moraes, Fernando Gehm
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2509301929350826
dc.contributor.advisor-co1.fl_str_mv Ruaro, Marcelo
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/8918320689728511
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5419467930996510
dc.contributor.author.fl_str_mv Dalzotto, Angelo Elias
contributor_str_mv Moraes, Fernando Gehm
Ruaro, Marcelo
dc.subject.eng.fl_str_mv Many-Core
Management Application
ODA,
Broadcast
RISC-V
topic Many-Core
Management Application
ODA,
Broadcast
RISC-V
Many-Core
Aplicação de Gerenciamento
ODA
Broadcast
RISC-V
CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
dc.subject.por.fl_str_mv Many-Core
Aplicação de Gerenciamento
ODA
Broadcast
RISC-V
dc.subject.cnpq.fl_str_mv CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
description A grande quantidade de cores em sistemas many-core introduziu desafios para gerenciá-los, incluindo escalabilidade, portabilidade e redução da interferência do gerenciamento sobre as aplicações em execução. Trabalhos disponíveis na literatura propõem um gerenciamento fortemente acoplado ao sistema operacional do many-core. Tal acoplamento implica em baixa flexibilidade para a modificação das organizações de gerenciamento, e baixa portabilidade. O estado-da-arte também mostra que poucos trabalhos propuseram organizações de gerenciamento, sendo que a maioria dos trabalhos se aproveitam de organizações presentes na literatura, como as baseadas em clusters e por-aplicação, para avaliar a qualidade de uma única meta proposta, como, por exemplo, potência ou temperatura. O presente trabalho propõe uma organização de gerenciamento, denominada de Aplicação de Gerenciamento (MA), que é fracamente acoplada à sua plataforma alvo. A MA propõe um gerenciamento como uma aplicação distribuída, permitindo que a mesma se beneficie do poder de processamento paralelo intrínseco aos many-cores. Comparado a uma organização baseada em clusters, os custos e os benefícios em gerenciar um benchmark com restrições de tempo-real usando a MA revelam menor ocupação de memória e maior vazão de gerenciamento devido à paralelização provida pela MA. Esse trabalho também propõe uma heurística de mapeamento que separa virtualmente o espaço de busca em clusters para reduzir o custo de execução, mantendo uma visão centralizada do sistema. Essa heurística também conta com um procedimento de desfragmentação embutido. Resultados são avaliados contra uma heurística do estado-da-arte em gerenciamento baseado em clusters e por-aplicação, revelando redução na distância média entre tarefas comunicantes e tempo de execução da heurística similar à abordagem baseada em clusters. A desfragmentação usa a migração de tarefas como meio de atuação, conseguindo reduzir a distância entre tarefas comunicantes usando poucas migrações. O arcabouço da MA é otimizado com a integração de uma rede intrachip baseada em broadcast, usada para troca de mensagens de gerenciamento, e com a adição de uma estrutura de monitoramento que se aproveita dessa rede e do mecanismo de acesso direto à memória para reduzir a sobrecarga de monitoramento. A rede reduz a interferência na comunicação das aplicações de usuário e melhora o tempo de execução, enquanto a estrutura de monitoramento permite menor latência de gerenciamento. Por fim, a organização MA é aplicada a uma plataforma equipada com um processador RISC-V, reduzindo o número de instruções executadas e o uso de memória. O resultado final é uma plataforma many-core que implementa a organização MA com um processador do estado-da-arte.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-04-13T20:43:46Z
dc.date.issued.fl_str_mv 2022-02-24
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://tede2.pucrs.br/tede2/handle/tede/10145
url https://tede2.pucrs.br/tede2/handle/tede/10145
dc.language.iso.fl_str_mv eng
language eng
dc.relation.program.fl_str_mv -4570527706994352458
dc.relation.confidence.fl_str_mv 500
500
600
dc.relation.cnpq.fl_str_mv -862078257083325301
dc.relation.sponsorship.fl_str_mv 1802873727776104890
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv PUCRS
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Escola Politécnica
publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS
instname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
instacron:PUC_RS
instname_str Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
instacron_str PUC_RS
institution PUC_RS
reponame_str Biblioteca Digital de Teses e Dissertações da PUC_RS
collection Biblioteca Digital de Teses e Dissertações da PUC_RS
bitstream.url.fl_str_mv http://tede2.pucrs.br/tede2/bitstream/tede/10145/4/ANGELO_ELIAS_DALZOTTO_DIS.pdf.jpg
http://tede2.pucrs.br/tede2/bitstream/tede/10145/3/ANGELO_ELIAS_DALZOTTO_DIS.pdf.txt
http://tede2.pucrs.br/tede2/bitstream/tede/10145/2/ANGELO_ELIAS_DALZOTTO_DIS.pdf
http://tede2.pucrs.br/tede2/bitstream/tede/10145/1/license.txt
bitstream.checksum.fl_str_mv 83ce070dfae7b596ff39ee41d31b3167
d1c4509f2f130ea0dd77c378aa2b3e78
3edf1fda927200241e9a35249f1165ff
220e11f2d3ba5354f917c7035aadef24
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
repository.mail.fl_str_mv biblioteca.central@pucrs.br||
_version_ 1799765354696671232