Performance evaluation of the cell-based algorithms for domain decomposition in flow simulation

Junye Wang, Xiaoxian Zhang, Anthony G. Bengough, John W. Crawford

    Research output: Contribution to journalArticle

    6 Citations (Scopus)

    Abstract

    Purpose - The cell-based method of domain decomposition was first introduced for complex 3D geometries. To further assess the method, the aim is to carry out flow simulation in rectangular ducts to compare the known analytical solutions. Design/methodology/approach - The method is not based on equal subvolumes but on equal numbers of active cells. The variables of the simulation are stored in ordered 1D arrays to replace the conventional 3D arrays, and the domain decomposition of the complex 3D problems therefore becomes 1D. Finally, the 3D results can be recovered using a coordinate matrix. Through the flow simulation in the rectangular ducts how the algorithm of the domain decompositions works was illustrated clearly, and the numerical solution was compared with the exact solutions. Findings - The cell-based method can find the subdomain interfaces successfully. The parallelization based on the algorithm does not cause additional errors. The numerical results agree well with the exact solutions. Furthermore, the results of the parallelization show again that domains of 3D geometries can be decomposed automatically without inducing load imbalances. Practical implications - Although, the approach is illustrated with lattice Boltzmann method, it is also applicable to other numerical methods in fluid dynamics and molecular dynamics. Originality/value - Unlike the existing methods, the cell-based method performs the load balance first based on the total number of fluid cells and then decomposes the domain into a number of groups (or subdomains). Thus, the task of the cell-based method is to recover the interface rather than to balance the load as in the traditional methods. This work has examined the celled-based method for the flow in rectangular ducts. The benchmark test confirms that the cell-based domain decomposition is reliable and convenient in comparison with the well-known exact solutions.

    Original languageEnglish
    Pages (from-to)656-672
    Number of pages17
    JournalInternational Journal of Numerical Methods for Heat & Fluid Flow
    Volume18
    Issue number5-6
    DOIs
    Publication statusPublished - 2008

    Keywords

    • simulation
    • flow
    • computational geometry
    • LATTICE BOLTZMANN METHOD
    • BOUNDARY-CONDITIONS
    • POROUS-MEDIA
    • IRREGULAR GRAPHS
    • BGK MODEL
    • TRANSPORT
    • SCHEME

    Cite this

    @article{289430314c994c4c849902829466c275,
    title = "Performance evaluation of the cell-based algorithms for domain decomposition in flow simulation",
    abstract = "Purpose - The cell-based method of domain decomposition was first introduced for complex 3D geometries. To further assess the method, the aim is to carry out flow simulation in rectangular ducts to compare the known analytical solutions. Design/methodology/approach - The method is not based on equal subvolumes but on equal numbers of active cells. The variables of the simulation are stored in ordered 1D arrays to replace the conventional 3D arrays, and the domain decomposition of the complex 3D problems therefore becomes 1D. Finally, the 3D results can be recovered using a coordinate matrix. Through the flow simulation in the rectangular ducts how the algorithm of the domain decompositions works was illustrated clearly, and the numerical solution was compared with the exact solutions. Findings - The cell-based method can find the subdomain interfaces successfully. The parallelization based on the algorithm does not cause additional errors. The numerical results agree well with the exact solutions. Furthermore, the results of the parallelization show again that domains of 3D geometries can be decomposed automatically without inducing load imbalances. Practical implications - Although, the approach is illustrated with lattice Boltzmann method, it is also applicable to other numerical methods in fluid dynamics and molecular dynamics. Originality/value - Unlike the existing methods, the cell-based method performs the load balance first based on the total number of fluid cells and then decomposes the domain into a number of groups (or subdomains). Thus, the task of the cell-based method is to recover the interface rather than to balance the load as in the traditional methods. This work has examined the celled-based method for the flow in rectangular ducts. The benchmark test confirms that the cell-based domain decomposition is reliable and convenient in comparison with the well-known exact solutions.",
    keywords = "simulation, flow, computational geometry, LATTICE BOLTZMANN METHOD, BOUNDARY-CONDITIONS, POROUS-MEDIA, IRREGULAR GRAPHS, BGK MODEL, TRANSPORT, SCHEME",
    author = "Junye Wang and Xiaoxian Zhang and Bengough, {Anthony G.} and Crawford, {John W.}",
    year = "2008",
    doi = "10.1108/09615530810879765",
    language = "English",
    volume = "18",
    pages = "656--672",
    journal = "International Journal of Numerical Methods for Heat & Fluid Flow",
    issn = "0961-5539",
    publisher = "Emerald",
    number = "5-6",

    }

    Performance evaluation of the cell-based algorithms for domain decomposition in flow simulation. / Wang, Junye; Zhang, Xiaoxian; Bengough, Anthony G.; Crawford, John W.

    In: International Journal of Numerical Methods for Heat & Fluid Flow, Vol. 18, No. 5-6, 2008, p. 656-672.

    Research output: Contribution to journalArticle

    TY - JOUR

    T1 - Performance evaluation of the cell-based algorithms for domain decomposition in flow simulation

    AU - Wang, Junye

    AU - Zhang, Xiaoxian

    AU - Bengough, Anthony G.

    AU - Crawford, John W.

    PY - 2008

    Y1 - 2008

    N2 - Purpose - The cell-based method of domain decomposition was first introduced for complex 3D geometries. To further assess the method, the aim is to carry out flow simulation in rectangular ducts to compare the known analytical solutions. Design/methodology/approach - The method is not based on equal subvolumes but on equal numbers of active cells. The variables of the simulation are stored in ordered 1D arrays to replace the conventional 3D arrays, and the domain decomposition of the complex 3D problems therefore becomes 1D. Finally, the 3D results can be recovered using a coordinate matrix. Through the flow simulation in the rectangular ducts how the algorithm of the domain decompositions works was illustrated clearly, and the numerical solution was compared with the exact solutions. Findings - The cell-based method can find the subdomain interfaces successfully. The parallelization based on the algorithm does not cause additional errors. The numerical results agree well with the exact solutions. Furthermore, the results of the parallelization show again that domains of 3D geometries can be decomposed automatically without inducing load imbalances. Practical implications - Although, the approach is illustrated with lattice Boltzmann method, it is also applicable to other numerical methods in fluid dynamics and molecular dynamics. Originality/value - Unlike the existing methods, the cell-based method performs the load balance first based on the total number of fluid cells and then decomposes the domain into a number of groups (or subdomains). Thus, the task of the cell-based method is to recover the interface rather than to balance the load as in the traditional methods. This work has examined the celled-based method for the flow in rectangular ducts. The benchmark test confirms that the cell-based domain decomposition is reliable and convenient in comparison with the well-known exact solutions.

    AB - Purpose - The cell-based method of domain decomposition was first introduced for complex 3D geometries. To further assess the method, the aim is to carry out flow simulation in rectangular ducts to compare the known analytical solutions. Design/methodology/approach - The method is not based on equal subvolumes but on equal numbers of active cells. The variables of the simulation are stored in ordered 1D arrays to replace the conventional 3D arrays, and the domain decomposition of the complex 3D problems therefore becomes 1D. Finally, the 3D results can be recovered using a coordinate matrix. Through the flow simulation in the rectangular ducts how the algorithm of the domain decompositions works was illustrated clearly, and the numerical solution was compared with the exact solutions. Findings - The cell-based method can find the subdomain interfaces successfully. The parallelization based on the algorithm does not cause additional errors. The numerical results agree well with the exact solutions. Furthermore, the results of the parallelization show again that domains of 3D geometries can be decomposed automatically without inducing load imbalances. Practical implications - Although, the approach is illustrated with lattice Boltzmann method, it is also applicable to other numerical methods in fluid dynamics and molecular dynamics. Originality/value - Unlike the existing methods, the cell-based method performs the load balance first based on the total number of fluid cells and then decomposes the domain into a number of groups (or subdomains). Thus, the task of the cell-based method is to recover the interface rather than to balance the load as in the traditional methods. This work has examined the celled-based method for the flow in rectangular ducts. The benchmark test confirms that the cell-based domain decomposition is reliable and convenient in comparison with the well-known exact solutions.

    KW - simulation

    KW - flow

    KW - computational geometry

    KW - LATTICE BOLTZMANN METHOD

    KW - BOUNDARY-CONDITIONS

    KW - POROUS-MEDIA

    KW - IRREGULAR GRAPHS

    KW - BGK MODEL

    KW - TRANSPORT

    KW - SCHEME

    U2 - 10.1108/09615530810879765

    DO - 10.1108/09615530810879765

    M3 - Article

    VL - 18

    SP - 656

    EP - 672

    JO - International Journal of Numerical Methods for Heat & Fluid Flow

    JF - International Journal of Numerical Methods for Heat & Fluid Flow

    SN - 0961-5539

    IS - 5-6

    ER -