Skip to content

GitLab

  • Menu
Projects Groups Snippets
    • Loading...
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in
  • openfpm_pdata openfpm_pdata
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 0
    • Issues 0
    • List
    • Boards
    • Service Desk
    • Milestones
  • Merge requests 0
    • Merge requests 0
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Schedules
  • Deployments
    • Deployments
    • Environments
    • Releases
  • Monitor
    • Monitor
    • Incidents
  • Analytics
    • Analytics
    • CI/CD
    • Repository
    • Value stream
  • Wiki
    • Wiki
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • Sbalzarini Lab
    • SSoftware
    • PParallel Computing
  • OpenFPM
  • openfpm_pdataopenfpm_pdata
  • Wiki
  • Decomposition

Decomposition · Changes

Page history
Merge branch 'wiki_web' authored Mar 26, 2016 by rundeck's avatar rundeck
Show whitespace changes
Inline Side-by-side
Decomposition.md
View page @ 54a1b8e9
# Decomposition
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, considering that in our context multiple distributed structures can interact with each other and dynamically change, our particular focus is in mapping structures into common domain and decomposition and distribution strategies over this domain. Once this domain is defined two main approach are considered inside OpenFPM.
* Model decomposition:
* Domain decomposition
......@@ -20,14 +20,17 @@ The Fixed decomposition just divide the domain as the user specified and assign
The data driven decomposition instead consider the volume of the information the structure store and divide the volume equally them equally regardless of the communication.
### Model decomposition
### Domain definition
In general the concept of common domain is not defined in general, can go from different way to re-index the information so from multi-index concept to mapping the information into common spaces discrete or continuos, In the following we will consider structures that map over N-dimensional spaces because at the moment is our main but not only interest
### Model decomposition
In a distributed-memory setting, where data are scattered across
processors, two factors are important: equal division of work across
processors and reduction of the communication overhead.
A typical approach, is to formulate the problem as a
graph-partitioning problem: the physical domain is divided into sub-sub-domains (_Domain decomposition_)
graph-partitioning problem: the domain is divided into sub-sub-domains (_Domain decomposition_)
(vertices of the graph), each of them carrying a weight modelling the computational cost.
The communication pattern between sub-domains is represented as links
between the sub-sub-domains (edges of the graph) with weights formalizing
......
Clone repository
  • CartDecomposition
  • Decomposition
  • Directories
  • Examples
  • Home
  • Install
  • OpenFPM pdata advanced options
  • OpenFPM pdata examples
  • Update
  • grid dist id
  • Home