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
Autor(a) principal: | |
---|---|
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 |