Autômatos celulares aplicados em acústica linear e sua implementação em hardware reconfigurável

Detalhes bibliográficos
Autor(a) principal: Anaya, Santiago Guzman
Data de Publicação: 2024
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/51862
Resumo: In acoustics, the field of physics that studies the behavior of sound waves, it is common to use simulations to approximate the behavior of sound waves under certain conditions. These simulations are important in the study and design of room acoustics such as theaters, auditoriums, musical instrumentals, vehicle cabins, among others, which can be described using linear acoustic behavior. However, such simulations are limited by the computational complexity of solving the differential equations describing the acoustic phenomena. To simplify these calculations, numerical methods are often used to reduce the computational cost of these simulations. These approaches reduce the computational complexity of the required calculations and allow the use of hardware accelerators. This research started with a study of acoustic wave propagation using the Digital Waveguide (DWG) model, which is commonly used to emulate sound wave propagation. As a result of this study, a step-by-step formulation for the DWG is presented, introducing a method that considers local impedance changes to accurately characterize reflection phenomena and transmission of sound waves. One of the disadvantages of the DWG model is that the sound is only propagated in one preferential direction between adjacent scattering joints. To overcome this disadvantage, in this thesis, a two-dimensional cellular automata model is developed to emulate acoustic wave propagation (CA2D), which is embedded in a hardware accelerator using Field Programmable Gate Arrays (FPGAs). The cellular automata model is based on simple rules defined by the user that make use of low-computational cost operators. For both the DWG and the CA2D models, a 64 × 64 elements system was implemented in software using the PYTHON language. This system was first stimulated with a 1 KHz sinusoidal signal and then with a G major guitar chord signal. The response of the system was characterized using Fast Fourier Transform (FFT) and Power Spectral Density (PSD) as evaluation and comparison criteria. Software execution time was estimated for both models. After evaluating the coherence of the CA2D, a hardware architecture was developed to implement it on an FPGA. This hardware architecture was developed in VHDL using Vivado 2018.3 software and embedded in the Pynq-Z2 and ZCU 104 System on Chip (SoC) FPGAs. This hardware architecture uses floating-point addition and multiplication IP cores to perform the necessary arithmetic operations, and the ComBlock third-party IP core that allows the SoC FPGA to communicate with a computer via an Ethernet connection. The hardware implementation consists of three different cells: the source cell, the wall cell, and the mesh cells. A VHDL code generator tool, called vCA2Dgen, was developed to facilitate the hardware implementation of the CA2D model. Due to the resources available on the chosen FPGA, only two systems were implemented, one with 1010 elements and the other one with 2020 elements. The two systems were stimulated with the two signals previously used in software, and the FFT and PSD were also used as validation and comparison criteria. In hardware, the execution time was estimated from the behavioral simulation and measured using the ILA core tool. The on-board CA in hardware was shown to be approximately 6.12 times faster than the CA2D in software but was limited by the available hardware resources.
id UNB_dd42f26c559bd6c16a762764b762fb9a
oai_identifier_str oai:repositorio.unb.br:10482/51862
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Autômatos celulares aplicados em acústica linear e sua implementação em hardware reconfigurávelAutômatos celularesAcústica linearHardware reconfigurávelIn acoustics, the field of physics that studies the behavior of sound waves, it is common to use simulations to approximate the behavior of sound waves under certain conditions. These simulations are important in the study and design of room acoustics such as theaters, auditoriums, musical instrumentals, vehicle cabins, among others, which can be described using linear acoustic behavior. However, such simulations are limited by the computational complexity of solving the differential equations describing the acoustic phenomena. To simplify these calculations, numerical methods are often used to reduce the computational cost of these simulations. These approaches reduce the computational complexity of the required calculations and allow the use of hardware accelerators. This research started with a study of acoustic wave propagation using the Digital Waveguide (DWG) model, which is commonly used to emulate sound wave propagation. As a result of this study, a step-by-step formulation for the DWG is presented, introducing a method that considers local impedance changes to accurately characterize reflection phenomena and transmission of sound waves. One of the disadvantages of the DWG model is that the sound is only propagated in one preferential direction between adjacent scattering joints. To overcome this disadvantage, in this thesis, a two-dimensional cellular automata model is developed to emulate acoustic wave propagation (CA2D), which is embedded in a hardware accelerator using Field Programmable Gate Arrays (FPGAs). The cellular automata model is based on simple rules defined by the user that make use of low-computational cost operators. For both the DWG and the CA2D models, a 64 × 64 elements system was implemented in software using the PYTHON language. This system was first stimulated with a 1 KHz sinusoidal signal and then with a G major guitar chord signal. The response of the system was characterized using Fast Fourier Transform (FFT) and Power Spectral Density (PSD) as evaluation and comparison criteria. Software execution time was estimated for both models. After evaluating the coherence of the CA2D, a hardware architecture was developed to implement it on an FPGA. This hardware architecture was developed in VHDL using Vivado 2018.3 software and embedded in the Pynq-Z2 and ZCU 104 System on Chip (SoC) FPGAs. This hardware architecture uses floating-point addition and multiplication IP cores to perform the necessary arithmetic operations, and the ComBlock third-party IP core that allows the SoC FPGA to communicate with a computer via an Ethernet connection. The hardware implementation consists of three different cells: the source cell, the wall cell, and the mesh cells. A VHDL code generator tool, called vCA2Dgen, was developed to facilitate the hardware implementation of the CA2D model. Due to the resources available on the chosen FPGA, only two systems were implemented, one with 1010 elements and the other one with 2020 elements. The two systems were stimulated with the two signals previously used in software, and the FFT and PSD were also used as validation and comparison criteria. In hardware, the execution time was estimated from the behavioral simulation and measured using the ILA core tool. The on-board CA in hardware was shown to be approximately 6.12 times faster than the CA2D in software but was limited by the available hardware resources.In acoustics, the field of physics that studies the behavior of sound waves, it is common to use simulations to approximate the behavior of sound waves under certain conditions. These simulations are important in the study and design of room acoustics such as theaters, auditoriums, musical instrumentals, vehicle cabins, among others, which can be described using linear acoustic behavior. However, such simulations are limited by the computational complexity of solving the differential equations describing the acoustic phenomena. To simplify these calculations, numerical methods are often used to reduce the computational cost of these simulations. These approaches reduce the computational complexity of the required calculations and allow the use of hardware accelerators. This research started with a study of acoustic wave propagation using the Digital Waveguide (DWG) model, which is commonly used to emulate sound wave propagation. As a result of this study, a step-by-step formulation for the DWG is presented, introducing a method that considers local impedance changes to accurately characterize reflection phenomena and transmission of sound waves. One of the disadvantages of the DWG model is that the sound is only propagated in one preferential direction between adjacent scattering joints. To overcome this disadvantage, in this thesis, a two-dimensional cellular automata model is developed to emulate acoustic wave propagation (CA2D), which is embedded in a hardware accelerator using Field Programmable Gate Arrays (FPGAs). The cellular automata model is based on simple rules defined by the user that make use of low-computational cost operators. For both the DWG and the CA2D models, a 64 × 64 elements system was implemented in software using the PYTHON language. This system was first stimulated with a 1 KHz sinusoidal signal and then with a G major guitar chord signal. The response of the system was characterized using Fast Fourier Transform (FFT) and Power Spectral Density (PSD) as evaluation and comparison criteria. Software execution time was estimated for both models. After evaluating the coherence of the CA2D, a hardware architecture was developed to implement it on an FPGA. This hardware architecture was developed in VHDL using Vivado 2018.3 software and embedded in the Pynq-Z2 and ZCU 104 System on Chip (SoC) FPGAs. This hardware architecture uses floating-point addition and multiplication IP cores to perform the necessary arithmetic operations, and the ComBlock third-party IP core that allows the SoC FPGA to communicate with a computer via an Ethernet connection. The hardware implementation consists of three different cells: the source cell, the wall cell, and the mesh cells. A VHDL code generator tool, called vCA2Dgen, was developed to facilitate the hardware implementation of the CA2D model. Due to the resources available on the chosen FPGA, only two systems were implemented, one with 1010 elements and the other one with 2020 elements. The two systems were stimulated with the two signals previously used in software, and the FFT and PSD were also used as validation and comparison criteria. In hardware, the execution time was estimated from the behavioral simulation and measured using the ILA core tool. The on-board CA in hardware was shown to be approximately 6.12 times faster than the CA2D in software but was limited by the available hardware resources.Faculdade de Tecnologia (FT)Departamento de Engenharia Mecânica (FT ENM)Programa de Pós-Graduação em Sistemas MecatrônicosArboleda, Daniel Maurício MunozMoura, Henrique Gomes deAnaya, Santiago Guzman2025-03-13T18:48:55Z2025-03-13T18:48:55Z2025-03-132024-07-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfANAYA, Santiago Guzman. Autômatos celulares aplicados em acústica linear e sua implementação em hardware reconfigurável. 2024. 105 f. Dissertação (Mestrado em Sistemas Mecatrônicos) — Universidade de Brasília, Brasília, 2024.http://repositorio.unb.br/handle/10482/51862porA concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.unb.br, www.ibict.br, www.ndltd.org sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra supracitada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2025-03-13T18:48:55Zoai:repositorio.unb.br:10482/51862Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2025-03-13T18:48:55Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Autômatos celulares aplicados em acústica linear e sua implementação em hardware reconfigurável
title Autômatos celulares aplicados em acústica linear e sua implementação em hardware reconfigurável
spellingShingle Autômatos celulares aplicados em acústica linear e sua implementação em hardware reconfigurável
Anaya, Santiago Guzman
Autômatos celulares
Acústica linear
Hardware reconfigurável
title_short Autômatos celulares aplicados em acústica linear e sua implementação em hardware reconfigurável
title_full Autômatos celulares aplicados em acústica linear e sua implementação em hardware reconfigurável
title_fullStr Autômatos celulares aplicados em acústica linear e sua implementação em hardware reconfigurável
title_full_unstemmed Autômatos celulares aplicados em acústica linear e sua implementação em hardware reconfigurável
title_sort Autômatos celulares aplicados em acústica linear e sua implementação em hardware reconfigurável
author Anaya, Santiago Guzman
author_facet Anaya, Santiago Guzman
author_role author
dc.contributor.none.fl_str_mv Arboleda, Daniel Maurício Munoz
Moura, Henrique Gomes de
dc.contributor.author.fl_str_mv Anaya, Santiago Guzman
dc.subject.por.fl_str_mv Autômatos celulares
Acústica linear
Hardware reconfigurável
topic Autômatos celulares
Acústica linear
Hardware reconfigurável
description In acoustics, the field of physics that studies the behavior of sound waves, it is common to use simulations to approximate the behavior of sound waves under certain conditions. These simulations are important in the study and design of room acoustics such as theaters, auditoriums, musical instrumentals, vehicle cabins, among others, which can be described using linear acoustic behavior. However, such simulations are limited by the computational complexity of solving the differential equations describing the acoustic phenomena. To simplify these calculations, numerical methods are often used to reduce the computational cost of these simulations. These approaches reduce the computational complexity of the required calculations and allow the use of hardware accelerators. This research started with a study of acoustic wave propagation using the Digital Waveguide (DWG) model, which is commonly used to emulate sound wave propagation. As a result of this study, a step-by-step formulation for the DWG is presented, introducing a method that considers local impedance changes to accurately characterize reflection phenomena and transmission of sound waves. One of the disadvantages of the DWG model is that the sound is only propagated in one preferential direction between adjacent scattering joints. To overcome this disadvantage, in this thesis, a two-dimensional cellular automata model is developed to emulate acoustic wave propagation (CA2D), which is embedded in a hardware accelerator using Field Programmable Gate Arrays (FPGAs). The cellular automata model is based on simple rules defined by the user that make use of low-computational cost operators. For both the DWG and the CA2D models, a 64 × 64 elements system was implemented in software using the PYTHON language. This system was first stimulated with a 1 KHz sinusoidal signal and then with a G major guitar chord signal. The response of the system was characterized using Fast Fourier Transform (FFT) and Power Spectral Density (PSD) as evaluation and comparison criteria. Software execution time was estimated for both models. After evaluating the coherence of the CA2D, a hardware architecture was developed to implement it on an FPGA. This hardware architecture was developed in VHDL using Vivado 2018.3 software and embedded in the Pynq-Z2 and ZCU 104 System on Chip (SoC) FPGAs. This hardware architecture uses floating-point addition and multiplication IP cores to perform the necessary arithmetic operations, and the ComBlock third-party IP core that allows the SoC FPGA to communicate with a computer via an Ethernet connection. The hardware implementation consists of three different cells: the source cell, the wall cell, and the mesh cells. A VHDL code generator tool, called vCA2Dgen, was developed to facilitate the hardware implementation of the CA2D model. Due to the resources available on the chosen FPGA, only two systems were implemented, one with 1010 elements and the other one with 2020 elements. The two systems were stimulated with the two signals previously used in software, and the FFT and PSD were also used as validation and comparison criteria. In hardware, the execution time was estimated from the behavioral simulation and measured using the ILA core tool. The on-board CA in hardware was shown to be approximately 6.12 times faster than the CA2D in software but was limited by the available hardware resources.
publishDate 2024
dc.date.none.fl_str_mv 2024-07-11
2025-03-13T18:48:55Z
2025-03-13T18:48:55Z
2025-03-13
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 ANAYA, Santiago Guzman. Autômatos celulares aplicados em acústica linear e sua implementação em hardware reconfigurável. 2024. 105 f. Dissertação (Mestrado em Sistemas Mecatrônicos) — Universidade de Brasília, Brasília, 2024.
http://repositorio.unb.br/handle/10482/51862
identifier_str_mv ANAYA, Santiago Guzman. Autômatos celulares aplicados em acústica linear e sua implementação em hardware reconfigurável. 2024. 105 f. Dissertação (Mestrado em Sistemas Mecatrônicos) — Universidade de Brasília, Brasília, 2024.
url http://repositorio.unb.br/handle/10482/51862
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.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1839083012666425344