Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [partitioning]

The tag has no usage guidance.

5
votes
1answer
153 views

What is the difference between recursive bisection and direct k-way partition?

The usual problem of graph partitioning is to split a graph (or a mesh) into two partitions. According to its Github repository's README file, KaHyPar supports both recursive bisection and direct k-...
0
votes
1answer
64 views

Linear algebra of the inertial partition algorithm

You can find the description of the inertial partition algorithm either in [1] or [2]. I think, I understood the main idea behind this algorithm: We have the spatial coordinates of points that ...
1
vote
0answers
24 views

How group similar data in a single classes and reduce the error

I have vehicles gps information in my real time traffic application. Averaging that information I know the speed of every road at any time. The problem is that is too much data to send back to the ...
0
votes
1answer
71 views

Automatic classification of a family of 2D contours or closed surfaces in 3D

I am computing some partitions in my work and would like to be able to extract informations in an automatic way when given a certain partition structure. To see what I have in mind, look at the photos ...
0
votes
1answer
55 views

simple and fast graph-clustering for paralelization of finite element simulations

I'm learning to use OpenCL to optimize some of my simulations. I realized that I need some sort of Graph-clustering or graph-partitioning to exploit efficiently local memory for un-ordered meshes. ...
1
vote
0answers
67 views

Mesh partitioner with user-defined overlap

I am looking for a mesh partitioner, where I can specify overlap, for example h = 3. I have looked into metis, but I wasn't able to find such a functionality. Is there any other package which ...
0
votes
1answer
130 views

how to partition a graph(matrix) into subdomains with different sizes

i am studying the solver for PageRank problems which drived from the web link graph. I have tried using METIS to divided the matrix into subdomains, but METIS can only produce subdomains with nearly ...
0
votes
1answer
39 views

Particle mesh Ewald: recommended splitting into short and long range

Particle mesh Ewald method for acceleration of solving pairwise interaction by long range forces (electrostatic, gravitational ... ) seem to be very general and easy to implement. The basic principle ...
1
vote
0answers
36 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
705 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
55 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 ...
4
votes
1answer
486 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 $...
5
votes
3answers
809 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 ...
5
votes
1answer
89 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
169 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
102 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
226 views

Looking for parMetis visualizer?

Is there any visualizer for parMetis (mpmetis), which can visualize FEM mesh grids after partitioning?
2
votes
2answers
885 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 volume....
17
votes
3answers
306 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. ...