DDM of FMM3D: Generalized Recursive Bisection Method


FMM3D can decompose a domain into any number of subdomains.


  1. Select the longest direction (x,y, or z) of the domain for bisection.

  2. When each domain needs to be decomposed into m subdomains, dividing should be done retaining the ratio of nodes, m1: m2
    (m1 = [m/2], m1 + m2=m)

  3. Applying the above algorithm iteratively
    (ex. 3-times for 7 subdomains).

Decompotition of 3D-cube (7 subdoms.)