Simulador de alto nível para network-on-chip: método para a exploração de estratégias de mapeamento e roteamento

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Paris, Paulo Cesar Donizeti
Orientador(a): Pedrino, Emerson Carlos lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de São Carlos
Câmpus São Carlos
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação - PPGCC
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufscar.br/handle/20.500.14289/20038
Resumo: Many-core architectures can contain dozens or even hundreds of processing cores on a single chip, being used in high-performance applications due to their parallel execution capability. Although they offer great potential for task-level parallelism, they face challenges, particularly in the efficient division and communication among tasks. Communication among cores is essential, especially with the use of Network-on-Chip (NoC), which aims to solve scalability and energy efficiency issues. This paves the way for optimizing these approaches, both in terms of hardware support and mapping and routing strategies. Several specific simulators for NoCs have been developed to evaluate and optimize this potential. However, the majority are complex, operating at lower levels of the architecture, such as in the functional and performance characteristics of routers, and do not encompass mapping strategies. While they are excellent specialized tools, they offer little flexibility, being suited to specific scenarios or fixed configurations. This can create a demand for simpler comparative studies, with a lower learning curve and greater flexibility. To complement these efforts and fill possible gaps, this thesis proposes a method for exploring high-level mapping and routing strategies, called the NoC Simulator. This approach enables initial studies and comparisons of many-core designs, including customizable optimization algorithms for mapping parallel tasks of arbitrary complexity, as well as routing algorithms. With its simplified and modular approach, the proposed simulator allows users to distinguish each process of the simulation, from parameter configuration to performance metric evaluation, focusing on energy consumption. Experimental results confirmed its reliability in estimating simplified energy consumption, demonstrating its utility for design space exploration analyses and comparisons among different mapping and routing strategies. Thus, it constitutes an interesting approach for teaching and research activities in the field.
id SCAR_06ed3186d7cc12cdb32283543ee02644
oai_identifier_str oai:repositorio.ufscar.br:20.500.14289/20038
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str
spelling Paris, Paulo Cesar DonizetiPedrino, Emerson Carloshttp://lattes.cnpq.br/6481363465527189http://lattes.cnpq.br/5649687017474031https://orcid.org/0000-0001-8915-8215https://orcid.org/0000-0003-3734-32022024-07-17T12:16:07Z2024-07-17T12:16:07Z2024-05-14PARIS, Paulo Cesar Donizeti. Simulador de alto nível para network-on-chip: método para a exploração de estratégias de mapeamento e roteamento. 2024. Tese (Doutorado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2024. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/20038.https://repositorio.ufscar.br/handle/20.500.14289/20038Many-core architectures can contain dozens or even hundreds of processing cores on a single chip, being used in high-performance applications due to their parallel execution capability. Although they offer great potential for task-level parallelism, they face challenges, particularly in the efficient division and communication among tasks. Communication among cores is essential, especially with the use of Network-on-Chip (NoC), which aims to solve scalability and energy efficiency issues. This paves the way for optimizing these approaches, both in terms of hardware support and mapping and routing strategies. Several specific simulators for NoCs have been developed to evaluate and optimize this potential. However, the majority are complex, operating at lower levels of the architecture, such as in the functional and performance characteristics of routers, and do not encompass mapping strategies. While they are excellent specialized tools, they offer little flexibility, being suited to specific scenarios or fixed configurations. This can create a demand for simpler comparative studies, with a lower learning curve and greater flexibility. To complement these efforts and fill possible gaps, this thesis proposes a method for exploring high-level mapping and routing strategies, called the NoC Simulator. This approach enables initial studies and comparisons of many-core designs, including customizable optimization algorithms for mapping parallel tasks of arbitrary complexity, as well as routing algorithms. With its simplified and modular approach, the proposed simulator allows users to distinguish each process of the simulation, from parameter configuration to performance metric evaluation, focusing on energy consumption. Experimental results confirmed its reliability in estimating simplified energy consumption, demonstrating its utility for design space exploration analyses and comparisons among different mapping and routing strategies. Thus, it constitutes an interesting approach for teaching and research activities in the field.Arquiteturas many-core podem conter dezenas ou centenas de núcleos de processamento em um único chip, sendo usadas em aplicações de alto desempenho devido à sua capacidade de execução paralela. Embora ofereçam grande potencial para explorar paralelismo em nível de tarefas, enfrentam desafios, particularmente na divisão e comunicação eficiente entre elas. A comunicação entre núcleos é essencial, especialmente com a utilização da Network-on-Chip (NoC), que busca resolver problemas de escalabilidade e eficiência energética. Isso abre caminho para a otimização dessas abordagens, tanto em termos de suporte de hardware quanto de estratégias de mapeamento e roteamento. Diversos simuladores específicos para NoCs foram desenvolvidos para avaliar e otimizar esse potencial. No entanto, em sua maioria, são complexos, trabalhando em níveis baixos da arquitetura, como nas características funcionais e de desempenho dos roteadores, e não abrangem estratégias de mapeamento. Embora sejam excelentes ferramentas especializadas, oferecem pouca flexibilidade, ajustando-se a cenários específicos ou configurações fixas. Isso pode gerar uma demanda por estudos comparativos mais simples, com uma curva de aprendizado mais baixa e maior flexibilidade. Para complementar esses esforços e preencher possíveis lacunas, esta tese propõe um método para explorar estratégias de mapeamento e roteamento em alto nível, denominado Simulador NoC. Tal abordagem possibilita estudos iniciais e comparações de projetos de many-core, incluindo algoritmos de otimização customizáveis para mapeamento de tarefas paralelas de complexidade arbitrária, assim como algoritmos de roteamento. Com sua abordagem simplificada e modular, o simulador proposto permite aos usuários distinguir cada processo da simulação, desde a configuração de parâmetros até a avaliação de métricas de desempenho, com foco no consumo de energia. Resultados experimentais confirmaram sua confiabilidade na estimativa do consumo de energia simplificado, demonstrando sua utilidade para análises de exploração de espaço de projeto e comparações entre diferentes estratégias de mapeamento e roteamento. Constitui-se, assim, em uma abordagem interessante para atividades de ensino e pesquisa na áreaCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)CAPES: Código de financiamento 001porUniversidade Federal de São CarlosCâmpus São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessMany-coreNetwork-on-chipApplication mappingMapping algorithmsRouting algorithmsNoC simulatorsEnergy consumption metricsMapeamento de aplicaçõesAlgoritmos de mapeamentoAlgoritmos de roteamentoSimuladores para NoCMétrica de consumo energéticoCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAOSimulador de alto nível para network-on-chip: método para a exploração de estratégias de mapeamento e roteamentoHigh-level simulator for network-on-chip: method for exploring mapping and routing strategiesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARTEXTTese_Paulo_Cesar_Donizeti_Paris.pdf.txtTese_Paulo_Cesar_Donizeti_Paris.pdf.txtExtracted texttext/plain103015https://repositorio.ufscar.br/bitstreams/dd44b263-0941-4fa0-bb09-65e3ea3d53d2/download94ed23a20b7997ae3aeecae58094857dMD53falseAnonymousREADTHUMBNAILTese_Paulo_Cesar_Donizeti_Paris.pdf.jpgTese_Paulo_Cesar_Donizeti_Paris.pdf.jpgGenerated Thumbnailimage/jpeg4304https://repositorio.ufscar.br/bitstreams/4619df5f-8de6-4a7c-a1d1-1ac5c12078af/download1d993a936fce90b41491e792d1b8a4ddMD54falseAnonymousREADCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8810https://repositorio.ufscar.br/bitstreams/ef1666a3-4ab8-44a9-9bad-64205678e94b/downloadf337d95da1fce0a22c77480e5e9a7aecMD52falseAnonymousREADORIGINALTese_Paulo_Cesar_Donizeti_Paris.pdfTese_Paulo_Cesar_Donizeti_Paris.pdfTese de Doutoradoapplication/pdf10073028https://repositorio.ufscar.br/bitstreams/3ccc84f0-9f3b-4f07-9195-8e7a540ea379/downloada088bfc793a96823d345c38273ee24d7MD51trueAnonymousREAD20.500.14289/200382025-02-06 02:31:44.354http://creativecommons.org/licenses/by-nc-nd/3.0/br/Attribution-NonCommercial-NoDerivs 3.0 Brazilopen.accessoai:repositorio.ufscar.br:20.500.14289/20038https://repositorio.ufscar.brRepositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestrepositorio.sibi@ufscar.bropendoar:43222025-02-06T05:31:44Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Simulador de alto nível para network-on-chip: método para a exploração de estratégias de mapeamento e roteamento
dc.title.alternative.eng.fl_str_mv High-level simulator for network-on-chip: method for exploring mapping and routing strategies
title Simulador de alto nível para network-on-chip: método para a exploração de estratégias de mapeamento e roteamento
spellingShingle Simulador de alto nível para network-on-chip: método para a exploração de estratégias de mapeamento e roteamento
Paris, Paulo Cesar Donizeti
Many-core
Network-on-chip
Application mapping
Mapping algorithms
Routing algorithms
NoC simulators
Energy consumption metrics
Mapeamento de aplicações
Algoritmos de mapeamento
Algoritmos de roteamento
Simuladores para NoC
Métrica de consumo energético
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO
title_short Simulador de alto nível para network-on-chip: método para a exploração de estratégias de mapeamento e roteamento
title_full Simulador de alto nível para network-on-chip: método para a exploração de estratégias de mapeamento e roteamento
title_fullStr Simulador de alto nível para network-on-chip: método para a exploração de estratégias de mapeamento e roteamento
title_full_unstemmed Simulador de alto nível para network-on-chip: método para a exploração de estratégias de mapeamento e roteamento
title_sort Simulador de alto nível para network-on-chip: método para a exploração de estratégias de mapeamento e roteamento
author Paris, Paulo Cesar Donizeti
author_facet Paris, Paulo Cesar Donizeti
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/5649687017474031
dc.contributor.authororcid.por.fl_str_mv https://orcid.org/0000-0001-8915-8215
dc.contributor.advisor-co1orcid.por.fl_str_mv https://orcid.org/0000-0003-3734-3202
dc.contributor.author.fl_str_mv Paris, Paulo Cesar Donizeti
dc.contributor.advisor1.fl_str_mv Pedrino, Emerson Carlos
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6481363465527189
contributor_str_mv Pedrino, Emerson Carlos
dc.subject.eng.fl_str_mv Many-core
Network-on-chip
Application mapping
Mapping algorithms
Routing algorithms
NoC simulators
Energy consumption metrics
topic Many-core
Network-on-chip
Application mapping
Mapping algorithms
Routing algorithms
NoC simulators
Energy consumption metrics
Mapeamento de aplicações
Algoritmos de mapeamento
Algoritmos de roteamento
Simuladores para NoC
Métrica de consumo energético
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO
dc.subject.por.fl_str_mv Mapeamento de aplicações
Algoritmos de mapeamento
Algoritmos de roteamento
Simuladores para NoC
Métrica de consumo energético
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO
description Many-core architectures can contain dozens or even hundreds of processing cores on a single chip, being used in high-performance applications due to their parallel execution capability. Although they offer great potential for task-level parallelism, they face challenges, particularly in the efficient division and communication among tasks. Communication among cores is essential, especially with the use of Network-on-Chip (NoC), which aims to solve scalability and energy efficiency issues. This paves the way for optimizing these approaches, both in terms of hardware support and mapping and routing strategies. Several specific simulators for NoCs have been developed to evaluate and optimize this potential. However, the majority are complex, operating at lower levels of the architecture, such as in the functional and performance characteristics of routers, and do not encompass mapping strategies. While they are excellent specialized tools, they offer little flexibility, being suited to specific scenarios or fixed configurations. This can create a demand for simpler comparative studies, with a lower learning curve and greater flexibility. To complement these efforts and fill possible gaps, this thesis proposes a method for exploring high-level mapping and routing strategies, called the NoC Simulator. This approach enables initial studies and comparisons of many-core designs, including customizable optimization algorithms for mapping parallel tasks of arbitrary complexity, as well as routing algorithms. With its simplified and modular approach, the proposed simulator allows users to distinguish each process of the simulation, from parameter configuration to performance metric evaluation, focusing on energy consumption. Experimental results confirmed its reliability in estimating simplified energy consumption, demonstrating its utility for design space exploration analyses and comparisons among different mapping and routing strategies. Thus, it constitutes an interesting approach for teaching and research activities in the field.
publishDate 2024
dc.date.accessioned.fl_str_mv 2024-07-17T12:16:07Z
dc.date.available.fl_str_mv 2024-07-17T12:16:07Z
dc.date.issued.fl_str_mv 2024-05-14
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 PARIS, Paulo Cesar Donizeti. Simulador de alto nível para network-on-chip: método para a exploração de estratégias de mapeamento e roteamento. 2024. Tese (Doutorado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2024. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/20038.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/20.500.14289/20038
identifier_str_mv PARIS, Paulo Cesar Donizeti. Simulador de alto nível para network-on-chip: método para a exploração de estratégias de mapeamento e roteamento. 2024. Tese (Doutorado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2024. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/20038.
url https://repositorio.ufscar.br/handle/20.500.14289/20038
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação - PPGCC
dc.publisher.initials.fl_str_mv UFSCar
publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstreams/dd44b263-0941-4fa0-bb09-65e3ea3d53d2/download
https://repositorio.ufscar.br/bitstreams/4619df5f-8de6-4a7c-a1d1-1ac5c12078af/download
https://repositorio.ufscar.br/bitstreams/ef1666a3-4ab8-44a9-9bad-64205678e94b/download
https://repositorio.ufscar.br/bitstreams/3ccc84f0-9f3b-4f07-9195-8e7a540ea379/download
bitstream.checksum.fl_str_mv 94ed23a20b7997ae3aeecae58094857d
1d993a936fce90b41491e792d1b8a4dd
f337d95da1fce0a22c77480e5e9a7aec
a088bfc793a96823d345c38273ee24d7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv repositorio.sibi@ufscar.br
_version_ 1851688915858096128