DOMAIN DECOMPOSITION USING A MULTI-DIMENSIONAL SPACEPARTITIONING TREE

摘要

Methods and apparatuses for domain decomposition in computer simulations using an m-dimensional space-partitioning tree. The domain decomposition may be used in load balancing. Each subdomain boundary is adjusted according to its assigned computer node capability such that its load matches its capability. The subdomain simulation load may be acquired from predictive estimates or from actual measurement during the simulation execution. The load balancing domain decomposition may be done before the simulation starts or during the simulation.

主权项

1. A method of domain decomposition in a computer simulation of a domain across multiple (n) computer nodes, the method comprising:
a) dividing the domain into n-subdomains in an arrangement described by an m-dimensional space-partitioning tree, wherein n is the number of computer nodes, and information of boundaries, neighboring subdomains, parent domains, or child domains, or some of their combinations is stored within the tree; and b) assigning each subdomain to one computer node.