Aceleração de simulações de arritmias cardíacas através de métodos numéricos baseados no esquema Alternating Direction Implicit e computação paralela

Detalhes bibliográficos
Autor(a) principal: Couto, Guilherme Martins
Data de Publicação: 2023
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFJF
Texto Completo: https://repositorio.ufjf.br/jspui/handle/ufjf/16604
Resumo: A arritmia cardíaca é uma condição relacionada a alterações no ritmo dos batimentos do coração. Ela acontece quando os estímulos elétricos não se propagam corretamente pelo miocárdio e pode levar à morte súbita. A modelagem computacional pode ser uma importante aliada na identificação de arritmias graves, além de possibilitar testes virtuais personalizados para o paciente. Nesse contexto, o monodomínio, modelo matemático que descreve a propagação elétrica no tecido cardíaco, é amplamente utilizado. Resolvê-lo, no entanto, ainda é uma tarefa complexa e demorada. Este trabalho apresenta estratégias numéricas e computacionais para acelerar as simulações de arritmias ventriculares. São comparados três métodos numéricos baseados no esquema Alternating Direction Implicit (ADI): Operator Splitting ADI, Second-Order Semi-Implicit ADI e Mixed-Order SemiImplicit ADI. As implementações são paralelizadas usando a biblioteca OpenMP, e quatro métricas são analisadas: a janela de vulnerabilidade, usada para avaliar o risco de arritmia no coração; a velocidade de propagação do estímulo; o erro numérico; e o tempo de execução. Além disso, apresenta-se uma abordagem alternativa com uma implementação paralela para GPUs usando a biblioteca CUDA que é comparada ao simulador MonoAlg3D.
id UFJF_c394d60b80d70557951dd02981f5685c
oai_identifier_str oai:hermes.cpd.ufjf.br:ufjf/16604
network_acronym_str UFJF
network_name_str Repositório Institucional da UFJF
repository_id_str
spelling Santos, Rodrigo Weberhttp://lattes.cnpq.br/6653435398940498Campos, Joventino de Oliveirahttp://lattes.cnpq.br/7613126506226410Rocha, Bernardo Martinshttp://lattes.cnpq.br/9127577198387019Oliveira, Rafael Sachettohttp://lattes.cnpq.br/5509401058975677http://lattes.cnpq.br/Couto, Guilherme Martins2024-02-07T11:37:22Z2024-02-062024-02-07T11:37:22Z2023-12-13https://repositorio.ufjf.br/jspui/handle/ufjf/16604A arritmia cardíaca é uma condição relacionada a alterações no ritmo dos batimentos do coração. Ela acontece quando os estímulos elétricos não se propagam corretamente pelo miocárdio e pode levar à morte súbita. A modelagem computacional pode ser uma importante aliada na identificação de arritmias graves, além de possibilitar testes virtuais personalizados para o paciente. Nesse contexto, o monodomínio, modelo matemático que descreve a propagação elétrica no tecido cardíaco, é amplamente utilizado. Resolvê-lo, no entanto, ainda é uma tarefa complexa e demorada. Este trabalho apresenta estratégias numéricas e computacionais para acelerar as simulações de arritmias ventriculares. São comparados três métodos numéricos baseados no esquema Alternating Direction Implicit (ADI): Operator Splitting ADI, Second-Order Semi-Implicit ADI e Mixed-Order SemiImplicit ADI. As implementações são paralelizadas usando a biblioteca OpenMP, e quatro métricas são analisadas: a janela de vulnerabilidade, usada para avaliar o risco de arritmia no coração; a velocidade de propagação do estímulo; o erro numérico; e o tempo de execução. Além disso, apresenta-se uma abordagem alternativa com uma implementação paralela para GPUs usando a biblioteca CUDA que é comparada ao simulador MonoAlg3D.Cardiac arrhythmia is a condition related to changes in the rhythm of the heartbeat from heart. It happens when electrical stimuli do not propagate correctly by the myocardium and can lead to sudden death. Computational modeling can be a important ally in identifying serious arrhythmias, in addition to enabling virtual tests personalized for the patient. In this context, the monodomain, a mathematical model that describes electrical propagation in cardiac tissue, is widely used. Solve it, in However, it is still a complex and time-consuming task. This work presents strategies numerical and computational techniques to accelerate simulations of ventricular arrhythmias. They are compared three numerical methods based on the Alternating Direction Implicit scheme (ADI): Operator Splitting ADI, Second-Order Semi-Implicit ADI and Mixed-Order SemiImplicit ADI. The implementations are parallelized using the OpenMP library, and four metrics are analyzed: the window of vulnerability, used to assess the risk of arrhythmia in the heart; the speed of propagation of the stimulus; the numerical error; and the time of execution. Furthermore, an alternative approach is presented with an implementation parallel for GPUs using the CUDA library which is compared to the MonoAlg3D simulator.porUniversidade Federal de Juiz de Fora (UFJF)UFJFBrasilFaculdade de EngenhariaAttribution-ShareAlike 3.0 Brazilhttp://creativecommons.org/licenses/by-sa/3.0/br/info:eu-repo/semantics/openAccessEngenhariaEletrofisiologia computacionalComputational electrophysiologySimulação de arritmiasArrhythmia simulationComputação de alto desempenhoComputing high performanceAceleração de simulações de arritmias cardíacas através de métodos numéricos baseados no esquema Alternating Direction Implicit e computação paralelaAcceleration of cardiac arrhythmia simulations using numerical methods based on the Implicit Alternating Direction scheme and parallel constructioninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisreponame:Repositório Institucional da UFJFinstname:Universidade Federal de Juiz de Fora (UFJF)instacron:UFJFORIGINALguilhermemartinscouto.pdfguilhermemartinscouto.pdfPDF/Aapplication/pdf941660https://repositorio.ufjf.br/jspui/bitstream/ufjf/16604/1/guilhermemartinscouto.pdfb9c4388e70e622fc331e462b5bae0aa5MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81031https://repositorio.ufjf.br/jspui/bitstream/ufjf/16604/2/license_rdf9b85e4235558a2887c2be3998124b615MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ufjf.br/jspui/bitstream/ufjf/16604/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53TEXTguilhermemartinscouto.pdf.txtguilhermemartinscouto.pdf.txtExtracted texttext/plain49473https://repositorio.ufjf.br/jspui/bitstream/ufjf/16604/4/guilhermemartinscouto.pdf.txt9d0efb9bb771d3683f463d8c0f40f85fMD54THUMBNAILguilhermemartinscouto.pdf.jpgguilhermemartinscouto.pdf.jpgGenerated Thumbnailimage/jpeg1184https://repositorio.ufjf.br/jspui/bitstream/ufjf/16604/5/guilhermemartinscouto.pdf.jpg88816f0e1fcc342d10ea366da8e8529bMD55ufjf/166042024-02-08 04:04:08.572oai:hermes.cpd.ufjf.br:ufjf/16604Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufjf.br/oai/requestopendoar:2024-02-08T06:04:08Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)false
dc.title.pt_BR.fl_str_mv Aceleração de simulações de arritmias cardíacas através de métodos numéricos baseados no esquema Alternating Direction Implicit e computação paralela
dc.title.alternative.pt_BR.fl_str_mv Acceleration of cardiac arrhythmia simulations using numerical methods based on the Implicit Alternating Direction scheme and parallel construction
title Aceleração de simulações de arritmias cardíacas através de métodos numéricos baseados no esquema Alternating Direction Implicit e computação paralela
spellingShingle Aceleração de simulações de arritmias cardíacas através de métodos numéricos baseados no esquema Alternating Direction Implicit e computação paralela
Couto, Guilherme Martins
Engenharia
Eletrofisiologia computacional
Computational electrophysiology
Simulação de arritmias
Arrhythmia simulation
Computação de alto desempenho
Computing high performance
title_short Aceleração de simulações de arritmias cardíacas através de métodos numéricos baseados no esquema Alternating Direction Implicit e computação paralela
title_full Aceleração de simulações de arritmias cardíacas através de métodos numéricos baseados no esquema Alternating Direction Implicit e computação paralela
title_fullStr Aceleração de simulações de arritmias cardíacas através de métodos numéricos baseados no esquema Alternating Direction Implicit e computação paralela
title_full_unstemmed Aceleração de simulações de arritmias cardíacas através de métodos numéricos baseados no esquema Alternating Direction Implicit e computação paralela
title_sort Aceleração de simulações de arritmias cardíacas através de métodos numéricos baseados no esquema Alternating Direction Implicit e computação paralela
author Couto, Guilherme Martins
author_facet Couto, Guilherme Martins
author_role author
dc.contributor.advisor1.fl_str_mv Santos, Rodrigo Weber
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6653435398940498
dc.contributor.advisor-co1.fl_str_mv Campos, Joventino de Oliveira
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/7613126506226410
dc.contributor.referee1.fl_str_mv Rocha, Bernardo Martins
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/9127577198387019
dc.contributor.referee2.fl_str_mv Oliveira, Rafael Sachetto
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/5509401058975677
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/
dc.contributor.author.fl_str_mv Couto, Guilherme Martins
contributor_str_mv Santos, Rodrigo Weber
Campos, Joventino de Oliveira
Rocha, Bernardo Martins
Oliveira, Rafael Sachetto
dc.subject.cnpq.fl_str_mv Engenharia
topic Engenharia
Eletrofisiologia computacional
Computational electrophysiology
Simulação de arritmias
Arrhythmia simulation
Computação de alto desempenho
Computing high performance
dc.subject.por.fl_str_mv Eletrofisiologia computacional
Computational electrophysiology
Simulação de arritmias
Arrhythmia simulation
Computação de alto desempenho
Computing high performance
description A arritmia cardíaca é uma condição relacionada a alterações no ritmo dos batimentos do coração. Ela acontece quando os estímulos elétricos não se propagam corretamente pelo miocárdio e pode levar à morte súbita. A modelagem computacional pode ser uma importante aliada na identificação de arritmias graves, além de possibilitar testes virtuais personalizados para o paciente. Nesse contexto, o monodomínio, modelo matemático que descreve a propagação elétrica no tecido cardíaco, é amplamente utilizado. Resolvê-lo, no entanto, ainda é uma tarefa complexa e demorada. Este trabalho apresenta estratégias numéricas e computacionais para acelerar as simulações de arritmias ventriculares. São comparados três métodos numéricos baseados no esquema Alternating Direction Implicit (ADI): Operator Splitting ADI, Second-Order Semi-Implicit ADI e Mixed-Order SemiImplicit ADI. As implementações são paralelizadas usando a biblioteca OpenMP, e quatro métricas são analisadas: a janela de vulnerabilidade, usada para avaliar o risco de arritmia no coração; a velocidade de propagação do estímulo; o erro numérico; e o tempo de execução. Além disso, apresenta-se uma abordagem alternativa com uma implementação paralela para GPUs usando a biblioteca CUDA que é comparada ao simulador MonoAlg3D.
publishDate 2023
dc.date.issued.fl_str_mv 2023-12-13
dc.date.accessioned.fl_str_mv 2024-02-07T11:37:22Z
dc.date.available.fl_str_mv 2024-02-06
2024-02-07T11:37:22Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufjf.br/jspui/handle/ufjf/16604
url https://repositorio.ufjf.br/jspui/handle/ufjf/16604
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-ShareAlike 3.0 Brazil
http://creativecommons.org/licenses/by-sa/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-ShareAlike 3.0 Brazil
http://creativecommons.org/licenses/by-sa/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Juiz de Fora (UFJF)
dc.publisher.initials.fl_str_mv UFJF
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Faculdade de Engenharia
publisher.none.fl_str_mv Universidade Federal de Juiz de Fora (UFJF)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFJF
instname:Universidade Federal de Juiz de Fora (UFJF)
instacron:UFJF
instname_str Universidade Federal de Juiz de Fora (UFJF)
instacron_str UFJF
institution UFJF
reponame_str Repositório Institucional da UFJF
collection Repositório Institucional da UFJF
bitstream.url.fl_str_mv https://repositorio.ufjf.br/jspui/bitstream/ufjf/16604/1/guilhermemartinscouto.pdf
https://repositorio.ufjf.br/jspui/bitstream/ufjf/16604/2/license_rdf
https://repositorio.ufjf.br/jspui/bitstream/ufjf/16604/3/license.txt
https://repositorio.ufjf.br/jspui/bitstream/ufjf/16604/4/guilhermemartinscouto.pdf.txt
https://repositorio.ufjf.br/jspui/bitstream/ufjf/16604/5/guilhermemartinscouto.pdf.jpg
bitstream.checksum.fl_str_mv b9c4388e70e622fc331e462b5bae0aa5
9b85e4235558a2887c2be3998124b615
8a4605be74aa9ea9d79846c1fba20a33
9d0efb9bb771d3683f463d8c0f40f85f
88816f0e1fcc342d10ea366da8e8529b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)
repository.mail.fl_str_mv
_version_ 1813193891335110656