Updated Decomposition (markdown) authored by Anonymous's avatar Anonymous
Every structure should divide the information that they store across processors, in order to do this two main approach are considered inside OpenFPM. Every structure should divide the information that they store across processors, in order to do this two main approach are considered inside OpenFPM.
* Model decomposition * Model decomposition: (Steps)
* Domain decomposition
* Generate graph model
* Find optimal decomposition
* Optimizing the decomposition
* Fixed decomposition * Fixed decomposition
* Data driven decomposition * Domain decomposition
* Data driven decomposition
* Divide the total information in equal chunks
The fist approach try to create a model for computation and comunication and try to find a decomposition that minimize it. The fist approach try to create a model for computation and comunication and try to find a decomposition that minimize it.
... ...
......