Partitioning of arterial tree for parallel decomposition of hemodynamic calculations

被引：2
作者：
Svitenkov, Andrew [1 ]
Zun, Pavel [1 ]
Rekin, Oleg [1 ]
Hoekstra, Alfons G. [2 ]
机构：
[1] ITMO Univ, St Petersburg, Russia
[2] Univ Amsterdam, Amsterdam, Netherlands
来源：
INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2016 (ICCS 2016) | 2016年 / 80卷
基金：
俄罗斯科学基金会;
关键词：
hemodynamics; vascular net; scalability; graph partitioning; coarse-graining; spectral methods; hill-climbing; BLOOD-FLOW;
D O I：
10.1016/j.procs.2016.05.393
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Modeling of fluid mechanics for the vascular system is of great value as a source of knowledge about development, progression, and treatment of cardiovascular disease. Full three-dimensional simulation of blood flow in the whole human body is a hard computational problem. We discuss parallel decomposition of blood flow simulation as a graph partitioning problem. The detailed model of full human arterial tree and some simpler geometries are discussed. The effectiveness of coarse-graining as well as pure spectral approaches is studied. Published data can be useful for development of parallel hemodynamic applications as well as for estimation of their effectiveness and scalability.
引用
收藏
页码：977 / 987
页数：11
相关论文
共 50 条
  • [21] Factorization of product graphs for partitioning and domain decomposition
    Kaveh, A.
    Laknejadi, K.
    FINITE ELEMENTS IN ANALYSIS AND DESIGN, 2009, 45 (6-7) : 476 - 483
  • [22] Parallel Ant Brood Graph Partitioning in Julia
    Chan, Jose Juan Mijares
    Mao, Yuyin
    Liu, Ying Ying
    Thulasiraman, Parimala
    Thulasiram, Ruppa K.
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PPAM 2015, PT II, 2016, 9574 : 176 - 185
  • [23] Blood Tracer Kinetics in the Arterial Tree
    Kellner, Elias
    Gall, Peter
    Guenther, Matthias
    Reisert, Marco
    Mader, Irina
    Fleysher, Roman
    Kiselev, Valerij G.
    PLOS ONE, 2014, 9 (10):
  • [24] Simulation of the human intracranial arterial tree
    Grinberg, Leopold
    Anor, Tomer
    Cheever, Elizabeth
    Madsen, Joseph R.
    Karniadakis, George Em
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2009, 367 (1896): : 2371 - 2386
  • [25] Coherency identification based on Maximum Spanning Tree Partitioning
    Gil, Manuel A.
    Rios, Mario A.
    Gomez, Oscar
    2013 IEEE GRENOBLE POWERTECH (POWERTECH), 2013,
  • [26] Branching Pattern of the Cerebral Arterial Tree
    Helthuis, Jasper H. G.
    Van Doormaal, Tristan P. C.
    Hillen, Berend
    Bleys, Ronald L. A. W.
    Harteveld, Anita A.
    Hendrikse, Jeroen
    Van der Toorn, Annette
    Brozici, Mariana
    Zwanenburg, Jaco J. M.
    Van der Zwan, Albert
    ANATOMICAL RECORD-ADVANCES IN INTEGRATIVE ANATOMY AND EVOLUTIONARY BIOLOGY, 2019, 302 (08): : 1434 - 1446
  • [27] A Streaming Parallel Decision Tree Algorithm
    Ben-Haim, Yael
    Tom-Tov, Elad
    JOURNAL OF MACHINE LEARNING RESEARCH, 2010, 11 : 849 - 872
  • [28] HEMODYNAMIC INTERPRETATION OF THE ARTERIAL DOPPLER WAVE-FORM
    MAULIK, D
    ULTRASOUND IN OBSTETRICS & GYNECOLOGY, 1993, 3 (03) : 219 - 227
  • [29] Topologic and Hemodynamic Characteristics of the Human Coronary Arterial Circulation
    Schwarz, Janina C. V.
    van Lier, Monique G. J. T. B.
    van den Wijngaard, Jeroen P. H. M.
    Siebes, Maria
    VanBavel, Ed
    FRONTIERS IN PHYSIOLOGY, 2020, 10
  • [30] Application of Parallel and Hybrid Metaheuristics for Graph Partitioning Problem
    Kokosinski, Zbigniew
    Pijanowski, Marcin
    NUMERICAL METHODS AND APPLICATIONS, NMA 2018, 2019, 11189 : 125 - 132
12345