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 条
  • [1] A One-Dimensional Hemodynamic Model of the Coronary Arterial Tree
    Zheng Duanmui
    Chen, Weiwei
    Hao Geo
    Yang, Xilan
    Luo, Xiaoyu
    Hill, Nicholas A.
    FRONTIERS IN PHYSIOLOGY, 2019, 10
  • [2] Effects of problem decomposition (partitioning) on the rate of convergence of parallel numerical algorithms
    Cullum, JK
    Johnson, K
    Tuma, M
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2003, 10 (5-6) : 445 - 465
  • [3] IMPACT OF PARALLEL HETEROGENEITY ON A CONTINUUM MODEL OF THE PULMONARY ARTERIAL TREE
    KRENZ, GS
    LIN, JM
    DAWSON, CA
    LINEHAN, JH
    JOURNAL OF APPLIED PHYSIOLOGY, 1994, 77 (02) : 660 - 670
  • [4] Partitioning Models for General Medium-Grain Parallel Sparse Tensor Decomposition
    Karsavuran, M. Ozan
    Acer, Seher
    Aykanat, Cevdet
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (01) : 147 - 159
  • [5] Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication
    Çatalyürek, ÜV
    Aykanat, C
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1999, 10 (07) : 673 - 693
  • [6] Parallel partitioning with Zoltan: Is hypergraph partitioning worth it?
    Rajamanickam, Sivasankaran
    Boman, Erik G.
    GRAPH PARTITIONING AND GRAPH CLUSTERING, 2013, 588 : 37 - 52
  • [7] Evolution of hemodynamic forces in the pulmonary tree with progressively worsening pulmonary arterial hypertension in pediatric patients
    Yang, Weiguang
    Dong, Melody
    Rabinovitch, Marlene
    Chan, Frandics P.
    Marsden, Alison L.
    Feinstein, Jeffrey A.
    BIOMECHANICS AND MODELING IN MECHANOBIOLOGY, 2019, 18 (03) : 779 - 796
  • [8] Pulse Wave Propagation in the Arterial Tree
    van de Vosse, Frans N.
    Stergiopulos, Nikos
    ANNUAL REVIEW OF FLUID MECHANICS, VOL 43, 2011, 43 : 467 - 499
  • [9] Hemodynamic analysis of patient-specific coronary artery tree
    Zhang, Jun-Mei
    Luo, Tong
    Tan, Swee Yaw
    Lomarda, Aileen Mae
    Wong, Aaron Sung Lung
    Keng, Felix Yung Jih
    Allen, John Carson
    Huo, Yunlong
    Su, Boyang
    Zhao, Xiaodan
    Wan, Min
    Kassab, Ghassan S.
    Tan, Ru San
    Zhong, Liang
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN BIOMEDICAL ENGINEERING, 2015, 31 (04) : e02708
  • [10] A shifting algorithm for continuous tree partitioning
    Becker, R
    Simeone, B
    Chiang, YI
    THEORETICAL COMPUTER SCIENCE, 2002, 282 (02) : 353 - 380
12345