Multilevel parallelism scheme in a genetic algorithm applied to cardiac models with mass-spring systems

被引:2
|
作者
Campos, Ricardo Silva [1 ]
Rocha, Bernardo Martins [1 ]
Lobosco, Marcelo [1 ]
dos Santos, Rodrigo Weber [1 ]
机构
[1] Univ Fed Juiz de Fora, Programa Posgrad Modelagem Computac, Juiz De Fora, MG, Brazil
来源
JOURNAL OF SUPERCOMPUTING | 2017年 / 73卷 / 02期
关键词
Cardiac model; Mass-spring systems; Genetic algorithm; OpenMP; ELECTRICAL-ACTIVITY; CELLULAR-AUTOMATA; BIDOMAIN MODEL;
D O I
10.1007/s11227-016-1798-4
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this work we propose an adaptive parallel genetic algorithm, which is able to automatically choose which loops should run in parallel in order to balance the workload sharing and the extra cost to manage threads' forks and joins. Our genetic algorithm finds parameters to our cardiac simulator based on mass-spring systems and cellular automata, in order to reproduce a cycle of contraction and relaxation of the human left ventricle. The ventricle geometry was obtained by extracting information from MRI data. Our multilevel parallelism scheme decreased the execution time up to 12 % and the GA adjusts the cardiac model so that it reproduced a cardiac cycle. The advantages and drawbacks of our method are discussed as well as its limitations.
引用
收藏
页码:609 / 623
页数:15
相关论文
共 50 条
  • [41] A hybrid inverse mode problem for fixed-fixed mass-spring models
    Takewaki, I
    Nakamura, T
    Arita, Y
    JOURNAL OF VIBRATION AND ACOUSTICS-TRANSACTIONS OF THE ASME, 1996, 118 (04): : 641 - 648
  • [42] Integration of Biomechanical Parameters in Tetrahedral Mass-Spring Models for Virtual Surgery Simulation
    Sala, Alessandro
    Turini, Giuseppe
    Ferrari, Mauro
    Mosca, Franco
    Ferrari, Vincenzo
    2011 ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2011, : 4550 - 4554
  • [43] Automatic motion synthesis for 3D mass-spring models.
    Christensen, J
    Marks, J
    Ngo, JT
    VISUAL COMPUTER, 1997, 13 (01): : 20 - 28
  • [44] A Weierstrass approach to the analysis of rarefaction solitary waves in tensegrity mass-spring systems
    Motta, Julia de Castro
    Placidi, Luca
    Charandabi, Rana Nazifi
    Fraternali, Fernando
    COMMUNICATIONS IN APPLIED AND INDUSTRIAL MATHEMATICS, 2024, 15 (02) : 8 - 16
  • [45] The modelling of interactions between organs and medical tools: a volumetric mass-spring chain algorithm
    Cicek, Yasin
    Duysak, Alpaslan
    COMPUTER METHODS IN BIOMECHANICS AND BIOMEDICAL ENGINEERING, 2014, 17 (05) : 488 - 496
  • [46] Efficient modelling and simulation of soft tissue deformation using mass-spring systems
    Duysak, A
    Zhang, JJ
    Ilankovan, V
    CARS 2003: COMPUTER ASSISTED RADIOLOGY AND SURGERY, PROCEEDINGS, 2003, 1256 : 337 - 342
  • [47] A GPU-based heart simulator with mass-spring systems and cellular automaton
    Ricardo Silva Campos
    Marcelo Lobosco
    Rodrigo Weber dos Santos
    The Journal of Supercomputing, 2014, 69 : 1 - 8
  • [48] SOFT-BODY SIMULATION WITH CUDA BASED ON MASS-SPRING MODEL AND VERLET INTEGRATION SCHEME
    Zhang, Zhou
    PROCEEDINGS OF THE ASME 2020 INTERNATIONAL MECHANICAL ENGINEERING CONGRESS AND EXPOSITION, IMECE2020, VOL 7A, 2020,
  • [49] Long-term Behavior of Mass-Spring Systems on Railway Lines in Austria
    Achs, Guenther
    Grass, Bertram
    Mach, Michael
    BAUDYNAMIK 2018, 2018, 2321 : 119 - 136
  • [50] Long-term Study of a Mass-Spring System - Control Measurement after 30 Years of Operation Proof of the Effectiveness of one of the first Swiss Mass-Spring Systems
    Egger, Adrian
    Heim, Markus
    BAUDYNAMIK 2018, 2018, 2321 : 111 - 118