The tag has no wiki summary.

learn more… | top users | synonyms

1
vote
0answers
25 views

Optimal partition - variable number of parts

Suppose I have a box $D \subset \Bbb{R}^2$ (compact set). Denote $\mathcal{P}= \{ (\Omega_1,...,\Omega_n) : \bigcup_{i=1}^n \Omega_i = D,\ \Omega_i \cap \Omega_j =\emptyset\}$ the family of partitions ...
5
votes
1answer
173 views

Why dual graph for mesh partitioning

Software such as ParMetis or PTScotch partition a graph. When one wants to use it for mesh partitioning (for example for FEM), a dual graph whose vertices represent cells of the original mesh is ...
3
votes
0answers
36 views

Partitioning Data for Multiple Regression Lines

We're all familiar with traditional least-squares method for constructing a straight line through a set of data points. The question is: suppose I show you a scatter plot which clearly is suggestive ...
3
votes
1answer
165 views

metis partitioning for structured multi-block grids

Metis is purpose-built for partitioning graphs and unstructured meshes one uses in finite element/volume methods, and it works great for this. I have a 3D structured multi-block topology, where each ...
4
votes
3answers
277 views

implicit vs. explicit domain decomposition methods

I've been working on a finite element code on unstructured methods, which I've parallelized using the Schur complement method. Here's a summary of how I did it: Assign each triangle of the mesh to a ...
4
votes
1answer
50 views

Random access random permutations

I have a large number of parallel processes and a large integer $n$, and want to randomly partition the integers $[0,n)$ among the processes with only $O(1)$ communication. One nice way to do this ...
2
votes
0answers
110 views

Mesh partitioner that assures non empty subdomain?

Does some of you know a mesh partitioner that assures non empty subdomains? For METIS, ParMETIS and Zoltan this is not the case.
2
votes
1answer
72 views

Single nodes after mpmetis partitioning

I was checking partitioning capabilities of Metis (mpmetis) when I noticed, that it leaves two single nodes. I have marked them in red http://i.imgur.com/Eltz4.png Have you seen something similar or ...
3
votes
1answer
100 views

Looking for parMetis visualizer?

Is there any visualizer for parMetis (mpmetis), which can visualize FEM mesh grids after partitioning?
2
votes
2answers
372 views

Mesh domain decompositions / mesh partitioning

I have some experience with mpmetis from METIS. It is pretty good software which offers unstructured mesh grid partitioning. But obtained results always minimize edgecuts or total communication ...
14
votes
3answers
244 views

Desktop software with HPC resources for back end number crunching

Our workgroup produces a desktop application that simulates building energy performance. It is a .NET application and when the user is running a lot of simulations, they can be quite time consuming. ...