itaps-parallel Proposal for handling queries with parts, sets, and partitions

Tim Tautges tautges at mcs.anl.gov
Tue Dec 18 21:20:18 CST 2007


But the language and constructs used to answer the questions (and to ask 
the questions) is what we call the data model.  For example, the data 
model says we pass references to entities back and forth using handles. 
  As proposed by you, the data model for parts refers to them using 
integer ids.  I think those ids could just as easily be handles, and 
your implementation could implement those handles as integers.

As for how those are actually represented underneath, I strongly agree 
we shouldn't force implementations to use one thing or another.  I'm 
just saying the handles used to refer to parts and partitions should 
also be usable in the other functions that deal with sets.  I wasn't 
very careful in making this distinction in my writeup I sent earlier.

So, to go back to my original question, and back to what we had agreed 
going out of the last bootcamp: why can't we pass part/partition handles 
into existing functions in place of set handles, and have them 
interpreted specially if they happen to be part/partition handles? 
Mark, that wouldn't force you to actually represent parts/partitions as 
sets; you could interpret set handles in a specific range as 
part/partition ids.

This would make the question of efficient booleans on the results 
completely separable from the parallel interface discussion, as well as 
allowing us to use our current function set dealing with entity sets to 
also apply to parts/partitions.

- tim

Mark Shephard wrote:
> Tim,
> 
> No that is not true!!! The questions asked by an interface do not 
> require specific information be stored. It requires the ability to 
> answer the question!!!!! We very much use a partition model without sets 
> or explicit storage of reverse classification. Reasons for this are 
> explained in various papers. However, knowing that is less the issue. 
> The reason for interface API is to allow people to answer the questions, 
> not force them to use specific structures.
> 
> Mark
> 
> Tim Tautges wrote:
>> Then why do we need functions operating on parts or partitions at all? 
>> Those are reverse classification-type queries, right?
>>
>> - tim
>>
>> Mark Shephard wrote:
>>>
>>>
>>> Since the first thing that was agreed to is that there would be the 
>>> ability to deal parts that does not require an implementation to do 
>>> things via sets (reverse classification), I sure hope we are not 
>>> getting this issue confused again. As discussed in some technical 
>>> detail at the boot camp, there are two high level approaches one 
>>> based on classification (no use of sets) and reverse classification 
>>> (what sets do well). All the SCOREC tools that are being used for 
>>> parallel adaptive simulations, and (in the past) for parallel mesh 
>>> generation, are based on a classification approach.
>>>
>>> Onkar Sahni wrote:
>>>>> So again, I go back to asking: what are the core needs that prevent us
>>>>> from using sets as both parts and partitions?  The entity set 
>>>>> mechanism
>>>>> was designed with this specific usage in mind.
>>>>
>>>> If "sets as both parts and partitions" mean using entity-sets then 
>>>> we have
>>>> already discussed this in great detail. I think the question in 
>>>> discussion
>>>> is irrespective of how one implements parts and partitions? If I
>>>> understood the question right then we need to answer queries which 
>>>> involve
>>>> a specific part and a specific entity-set (where entity-set may span 
>>>> more
>>>> than one part, may be local to a process). Now, if it is implied that
>>>> choosing entity-sets for both parts and partitions allows to use set
>>>> operations (booleans), outside the interface explicitly by 
>>>> applications,
>>>> to answer such queries well then applications might as well do it in 
>>>> other
>>>> equivalent ways (for example, loop over entities in set and ask 
>>>> residence
>>>> parts to get entities in the entity-sey belonging to a specific part).
>>>>
>>>> - Onkar
>>>>
>>>
>>>
>>
> 
> 

-- 
================================================================
"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