Proposal of many-core control through a management application
Autor(a) principal: | |
---|---|
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 |