[Tinyos-devel] Re: [Tinyos Core WG] Proposal for VariableSizedQueueC component

[Kevin Klues]

I remember bringing this same issue up a long time ago (more than a
year ago), but it never got resolved.

I came across it when implementing the resource queues for the
arbiters.  To deal with it I implemented a ResourceQueue interface
that is essentially the same as the Queue interface, but with async
commands.  The parameter for what data structure is to be enqueued is
also removed (since I know it is always a resource ID), as well as
some of the commands unnecessary for queuing up resource ids.

>From this interface, the FcfsResourceQueueC and RoundRobinQueueC
components have been created.  If anyone takes the time to actually
implement an AsyncQueueC component I suggest looking here as a
starting point.

Kevin

On 9/20/07, Philip Levis <pal at cs.stanford.edu> wrote:
> On Sep 20, 2007, at 1:12 AM, Jan Hauer wrote:
>
> > I think it would be helpful to have async versions of QueueC (and
> > PoolC).
>
> Just to make sure the CC2420 debate doesn't derail this too badly --
> I agree with the basic point, that having async versions of these
> components would be nice. Chances are all you have to do is wrap the
> commands in atomics. Since this would introduce interrupt latency,
> you don't want to use the async versions if you're in a task, of
> course. QueueC has been checked pretty carefully, but I don't know if
> PoolC has.
>
> Phil
> _______________________________________________
> Tinyos-devel mailing list
> Tinyos-devel at Millennium.Berkeley.EDU
> https://www.millennium.berkeley.edu/cgi-bin/mailman/listinfo/tinyos-devel
>


-- 
~Kevin