itaps-parallel Questions about iMeshP
Mark Beall
mbeall at simmetrix.com
Wed Dec 23 10:23:23 CST 2009
Not that it's a big deal, but it's "Sim" as in Simulation, not "Sym"
as in Symmetry. I only mention this since, if someone went to www.symmetrix.com
rather than www.simmetrix.com they would probably be very confused
as why anyone from here is on this mailing list :)
mark
On Dec 23, 2009, at 10:36 AM, Devine, Karen D wrote:
>
> The issue of multiple partitions of a mesh is one that we agreed to
> support,
> but deferred on the details in the interest of completing the more
> basic
> iMeshP interface. However, we were careful to avoid features in
> iMeshP that
> would prevent having multiple partitions of a mesh.
>
> While this capability is not needed by every application, I believe
> it is
> still important. With Symmetrix' actively implementing iMeshP, it
> is time
> to fill in some of the details on multiple partitions of a mesh. I
> recall
> that we agreed to have a way to designate a partition as the primary
> partition, with other partitions being secondary. But we did not go
> much
> further than that.
>
> How is your availability in January for a phone conference
> discussing this
> issue?
>
> Karen
>
>
> On 12/22/09 6:00 AM, "Mark Shephard" <shephard at scorec.rpi.edu> wrote:
>
>> The key thing to scaling parallel contact was understanding current
>> work
>> load and communication patterns as the problem evolved with the
>> changing
>> contact and accounting for it in dynamic partitioning. The use of
>> "multiple partitions" as part of the implementation may be a way to
>> account for the evolving communications patterns. Note that this is
>> in
>> fact not a different thing than accounting for a combination of
>> variable
>> weights and evolving computational model such as seen in parallel
>> mesh
>> adaptation. We happen to use a predictive load balancing tool for
>> that
>> process and do not need to formally have two partitions of the mesh
>> at
>> one time.
>>
>> The above is not saying that iMeshP should or should not support
>> multiple partitions of a mesh instance. However, it does indicate
>> that
>> multiple partitions of a mesh instance is not actually needed to
>> properly account for things like contact.
>>
>> The open issue I still see is that is still sounds to me like having
>> multiple partitions of a mesh instance will require substantial extra
>> data and logic that I would not want to pay why I have simple ways to
>> avoid it.
>>
>> Mark
>>
>>
>>
>> Tim Tautges wrote:
>>> That is correct, and is the reason for using a completely
>>> different one
>>> (and was the key element of the breakthough on parallel contact,
>>> as I
>>> understand it).
>>>
>>> - tim
>>>
>>> Mark Beall wrote:
>>>> For the known examples of needing multiple partitionings is there
>>>> generally any correlation between the partitions (meaning that
>>>> entities in one partitioning end up on the same processors as
>>>> entities
>>>> in the other partitioning)? I assuming there is a very low
>>>> correlation
>>>> between the partitionings, almost by definition (since,
>>>> otherwise, why
>>>> have the other partitioning). Is that correct?
>>>>
>>>> mark
>>>>
>>>> On Dec 21, 2009, at 11:56 AM, Tim Tautges wrote:
>>>>
>>>>> Interesting. I've thought about PIC codes in the context, but
>>>>> always
>>>>> wondered whether apps would consider it overkill to do the
>>>>> particles
>>>>> with vertices (which I think is what you're implying below? Or
>>>>> not?)
>>>>>
>>>>> - tim
>>>>>
>>>>> Devine, Karen D wrote:
>>>>>> Thanks, Tim, for providing a good example. Here's another: a
>>>>>> particle-in-cell code can partition the mesh one way for force
>>>>>> calculations
>>>>>> and a different way for particle calculations. The force
>>>>>> calculations use a
>>>>>> static partitioning; the particle calculations use a dynamic
>>>>>> partitioning
>>>>>> that attempts to maintain particle balance.
>>>>>> Karen
>>>>>> On 12/18/09 9:54 AM, "Tim Tautges" <tautges at mcs.anl.gov> wrote:
>>>>>>> The best example, brought up by both Karen and me IIRC, is of
>>>>>>> large-deformation transient dynamics with contact, where
>>>>>>> the FE solution of the dynamics is solved on 3d elements on one
>>>>>>> partition, and
>>>>>>> the contact solution is solved on faces
>>>>>>> on a different partition. Many believe it was this capability
>>>>>>> that
>>>>>>> made truly
>>>>>>> scalable parallel FEM with contact even
>>>>>>> possible. See e.g.
>>>>>>>
>>>>>>> Transient dynamics simulations: parallel algorithms for contact
>>>>>>> detection and
>>>>>>> smoothed particle hydrodynamics,
>>>>>>> Proceedings of the 1996 ACM/IEEE conference on Supercomputing,
>>>>>>> 1996.
>>>>>>>
>>>>>>> That's just one reference, there are many others for that
>>>>>>> particular work.
>>>>>>>
>>>>>>> I think the details of multiple *active* partitions still need
>>>>>>> some
>>>>>>> work, both
>>>>>>> in use cases and in how they behave under
>>>>>>> iMeshP. Normally I wouldn't advocate such an unexplored thing
>>>>>>> being part of
>>>>>>> the initial interface definition, but in
>>>>>>> this case I think it's an important enough capability that it's
>>>>>>> justified.
>>>>>>>
>>>>>>> - tim
>>>>>>>
>>>>>>> Mark Beall wrote:
>>>>>>>> As a more general context to the questions that Saurabh
>>>>>>>> asked, the
>>>>>>>> main
>>>>>>>> questions we have about iMeshP are issues related to having
>>>>>>>> multiple
>>>>>>>> partitions. Although we won't be supporting that for now
>>>>>>>> (since our
>>>>>>>> software doesn't support that), it would be helpful in
>>>>>>>> understanding
>>>>>>>> that need if someone could give some examples of how this
>>>>>>>> functionality
>>>>>>>> would be used.
>>>>>>>>
>>>>>>>> mark
>>>>>>>>
>>>>>>>>
>>>>>>> --
>>>>>>> ================================================================
>>>>>>> "You will keep in perfect peace him whose mind is
>>>>>>> steadfast, because he trusts in you." Isaiah 26:3
>>>>>>>
>>>>>>> Tim Tautges Argonne National Laboratory
>>>>>>> (tautges at mcs.anl.gov) (telecommuting from UW-
>>>>>>> Madison)
>>>>>>> phone: (608) 263-8485 1500 Engineering Dr.
>>>>>>> fax: (608) 263-4499 Madison, WI 53706
>>>>>>>
>>>>>>>
>>>>>>>
>>>>>
>>>>> --
>>>>> ================================================================
>>>>> "You will keep in perfect peace him whose mind is
>>>>> steadfast, because he trusts in you." Isaiah 26:3
>>>>>
>>>>> Tim Tautges Argonne National Laboratory
>>>>> (tautges at mcs.anl.gov) (telecommuting from UW-Madison)
>>>>> phone: (608) 263-8485 1500 Engineering Dr.
>>>>> fax: (608) 263-4499 Madison, WI 53706
>>>>>
>>>>
>>>>
>>>
>>
>>
>
>
More information about the itaps-parallel
mailing list