[vtkusers] Native Metis-like Support in VTK

[Andy Bauer]

Hi,

Please keep the conversation on the mailing list so that other people can
participate.

I think the vtkDistributedDataFilter partitioning algorithm would
correspond to a recursive coordinate bisection algorithm. I think it tries
to balance the number of cells per partition. It doesn't have the concept
of a partition weight for the objects/cells and since it is coordinate
based and not graph based it doesn't have the concept of graph edge
weights. I don't think anything exists in VTK which already fits your need
but with some effort it should be doable. I think the best option would be
to just use Zoltan or Metis to do the partitioning. If you need VTK data
structures you could create a filter that calls either of these
partitioning libraries.

Andy

On Mon, Jun 18, 2012 at 10:48 AM, Andrew Parker <
andy.john.parker at googlemail.com> wrote:

> "coordinate based grid partitioning"?? In the sense of?  What does it try
> to minimise in the metis nomenclature - volume per partition to be the
> same?  I would like something I can run in serial, in fact this is key for
> me.
>
> I would be happy to view the problem differently.  Are there any filters
> in vtk that will decompose a volume mesh into N-volume meshes based on say
> all having equal volume although this may currently be used for different
> purposes?
>
> Cheers,
> Andy
>
> On 18 June 2012 15:42, Andy Bauer <andy.bauer at kitware.com> wrote:
>
>> The closest thing that I can think of is the vtkDistributedDataFilter. It
>> does coordinate based grid partitioning. I think you'll probably need to
>> run it in parallel with the number of processes equal to the number of
>> desired partitions.
>>
>> Andy
>>
>> On Mon, Jun 18, 2012 at 10:18 AM, Andrew Parker <
>> andy.john.parker at googlemail.com> wrote:
>>
>>> Hi,
>>>
>>> Is there native support in vtk to take a vtkUnstructuredGrid and
>>> decompose it for domain decomposition and get back
>>> N-vtkUnstructuredGrid(s)?  Are there any decomposition techniques in vtk.
>>>  Metis/ParMetis/Zoltan/Scotch etc?
>>>
>>> Any help appreciated,
>>>
>>> Cheers,
>>> Andy
>>>
>>> _______________________________________________
>>> Powered by www.kitware.com
>>>
>>> Visit other Kitware open-source projects at
>>> http://www.kitware.com/opensource/opensource.html
>>>
>>> Please keep messages on-topic and check the VTK FAQ at:
>>> http://www.vtk.org/Wiki/VTK_FAQ
>>>
>>> Follow this link to subscribe/unsubscribe:
>>> http://www.vtk.org/mailman/listinfo/vtkusers
>>>
>>>
>>
>
>
> --
>
> __________________________________
>
>    Dr Andrew Parker
>
>    Em at il:  andrew.parker at cantab.net
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.vtk.org/pipermail/vtkusers/attachments/20120618/148e2f8b/attachment.htm>