Simulador de alto nível para network-on-chip: método para a exploração de estratégias de mapeamento e roteamento
| Ano de defesa: | 2024 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |