Computational Science Stack Exchange is a question and answer site for scientists using computers to solve scientific problems. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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

share|improve this question
Could you be a bit more specific? What type of mesh are you partitioning? And what do you consider an empty subdomain? And how exactly were you using METIS/Zoltan? – Pedro Nov 13 '12 at 11:18
A mesh is a set of arbitrary elements, an empty domain is an empty set of elements, quite simple :) It does not matter, in which way I use METIS and Zoltan, they cannot guarantee that all subdomains contain at least one element. – Thomas W. Nov 13 '12 at 11:25
Well, I ask because METIS and Zoltan are graph, i.e. not mesh, partitioners, and I was wondering what the graph for your mesh looked like. Are you on a fixed grid? Variable number of links per node? Max/min number of links? The size of your mesh? To be honest, I have never seen METIS produce empty sub-domains, so I am quite curious as to what your problem looks like. Also, unless you add more details, I don't think anybody will be able to answer your question. – Pedro Nov 13 '12 at 16:45
The mesh is defined by its dual graph. Both, METIS and Zoltan provide functions which work directly on the mesh. Internally, the mesh is converted to the corresponding dual graph, which is than forwarded to the core algorithms. From time to time I see empty subdomains. This is usually, when I go to > 10.000 cores and I have not much more than 100 elements per subdomain. But I don't want to start a discussion about using these packages, as they can produce empty subdomains. So I'm searching for alternatives ... – Thomas W. Nov 13 '12 at 18:18
Why is empty partition a problem. Yes there is a minor load imbalance (if 1 core out of a 1000 doesnt have any element) but thats it. You can always repartition by changing some of the the METIS options or by changing the number of partitions (e.g., request 999/1001 instead of 1000). Btw I have never seen METIS give me an empty partition. It could be because you have a low 'elements per core' ratio. – stali Nov 15 '12 at 20:50

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.