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 条
  • [31] Data Partitioning Method for Efficient Parallel Skyline Computation
    Zhao X.
    Shang H.-C.
    Jisuanji Xuebao/Chinese Journal of Computers, 2020, 43 (11): : 2050 - 2066
  • [32] Dynamic Load Balancing with the Parallel Partitioning Tool GridSpiderPar
    Golovchenko E.N.
    Mathematical Models and Computer Simulations, 2022, 14 (6) : 910 - 917
  • [33] A Review: Scalable Parallel Graph Partitioning For Complex Networks
    Mokashi, V. S.
    Kulkarni, D. B.
    PROCEEDINGS OF THE 2018 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL SYSTEMS (ICICCS), 2018, : 1869 - 1871
  • [34] Parallel Graph Partitioning on a CPU-GPU Architecture
    Goodarzi, Bahareh
    Burtscher, Martin
    Goswami, Dhrubajyoti
    2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2016, : 58 - 66
  • [35] Parallel dynamic graph partitioning for adaptive unstructured meshes
    Walshaw, C
    Cross, M
    Everett, MG
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 47 (02) : 102 - 108
  • [36] Multiphase mesh partitioning for parallel computational mechanics codes
    Walshaw, C
    Cross, M
    McManus, K
    COMPUTATIONAL SCIENCE-ICCS 2002, PT II, PROCEEDINGS, 2002, 2330 : 943 - 952
  • [37] Association of cerebral infarction with vertebral arterial fenestration using non-Newtonian hemodynamic evaluation
    Mei, Yuqian
    Guan, Debao
    Tong, Xinyu
    Liu, Qian
    Hu, Mingcheng
    Chen, Guangxin
    Li, Caijuan
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (07) : 7076 - 7090
  • [38] Modelling and Subject-Specific Validation of the Heart-Arterial Tree System
    Guala, Andrea
    Camporeale, Carlo
    Tosello, Francesco
    Canuto, Claudio
    Ridolfi, Luca
    ANNALS OF BIOMEDICAL ENGINEERING, 2015, 43 (01) : 222 - 237
  • [39] Assessing hemodynamic response to submaximal exercise in pulmonary arterial hypertension patients using an implantable hemodynamic monitor
    Airhart, Sophia
    Badie, Nima
    Doyle, Mark
    Correa-Jacque, Priscilla
    Daniels, Curt
    Benza, Raymond
    JOURNAL OF HEART AND LUNG TRANSPLANTATION, 2021, 40 (06) : 430 - 434
  • [40] b-tree facets for the simple graph partitioning polytope
    Sorensen, MM
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2004, 8 (02) : 151 - 170