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

详细信息    查看全文

• 作者：Ricardo Silva Campos ; Bernardo Martins Rocha…
• 关键词：Cardiac model ; Mass–spring systems ; Genetic algorithm ; OpenMP
• 刊名：The Journal of Supercomputing
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：73
• 期：2
• 页码：609-623
• 全文大小：
• 刊物类别：Computer Science
• 刊物主题：Programming Languages, Compilers, Interpreters; Processor Architectures; Computer Science, general;
• 出版者：Springer US
• ISSN：1573-0484
• 卷排序：73

文摘

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.