comp.lang.ada
 help / color / mirror / Atom feed
From: "Marin David Condic" <dont.bother.mcondic.auntie.spam@[acm.org>
Subject: Re: Standard Queue status
Date: Thu, 29 Nov 2001 17:49:16 -0500
Date: 2001-11-29T22:49:17+00:00	[thread overview]
Message-ID: <9u6e1d$903$1@nh.pace.co.uk> (raw)
In-Reply-To: KQwN7.42765$xS6.72463@www.newsranger.com

Well, not exactly from the compiler. More like this:

If I build a program with 100 elements in an array, then test the program
with all 100 elements in use, I now know if it can meet its performance
requirements as built. I can't possibly get 101 elements into it and have
that be the camel that breaks its straw back. I'd have to rebuild the
software tweaking that size upwards - presumably I'd be smart enough to test
the *new* worst case. For sure I know I've got a different set of bits now
and the verification of the original bits is null and void.

If its a dynamic list, I can have it allocate 100 elements and feel
confident that my accessing of those 100 elements is time-wise consistent if
I understand my design, etc. But what if the next execution of the program
ends up with 101 elements - oh, say, because a user tweaked something or an
unusual condition came up or something in the environment changed, or
whatever. If that 101'st element is the one-too-many camels, the house of
straw gets blown away by the big bad wolf.

I'm not saying you can't build hard real time with dynamic lists - it just
means you've got to be real careful about your design and understand its
limitations, etc. Asking "Did I design it to behave deterministically and
have a worst case scenario that I can test?" is a good idea. If you're
there, then O.K. I just think it is simpler with a fixed allocation.

It also depends on your relative level of paranoia. :-)

MDC
--
Marin David Condic
Senior Software Engineer
Pace Micro Technology Americas    www.pacemicro.com
Enabling the digital revolution
e-Mail:    marin.condic@pacemicro.com
Web:      http://www.mcondic.com/


"Ted Dennison" <dennison@telepath.com> wrote in message
news:KQwN7.42765$xS6.72463@www.newsranger.com...
>
> You are right that there needs to be some kind of assurance up front that
the
> sheer size of the list won't make schedulability a problem. But it doesn't
> always have to come from the compiler.
>






  reply	other threads:[~2001-11-29 22:49 UTC|newest]

Thread overview: 62+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2001-11-27  1:19 Queue steve
2001-11-27  2:07 ` Queue Larry Kilgallen
2001-11-27 19:30   ` Queue Ted Dennison
2001-11-27 19:45     ` Queue Marin David Condic
2001-11-27 20:29       ` Queue Matthew Heaney
2001-11-27 20:55         ` Queue Marin David Condic
2001-11-27 21:20           ` Queue Ehud Lamm
2001-11-27 22:13             ` Queue Marin David Condic
2001-11-27 22:35               ` Queue Ehud Lamm
2001-11-28 14:53                 ` Queue Marin David Condic
2001-11-28 16:40                   ` Standard Library, Again (was: Re: Queue) Jeffrey Carter
2001-11-28 18:37           ` Standard Queue status Ted Dennison
2001-11-28 21:02             ` Marin David Condic
2001-11-28 21:40               ` Ehud Lamm
2001-11-29 14:42                 ` Ted Dennison
2001-11-29 15:23                   ` Marin David Condic
2001-11-29 17:58                     ` Ted Dennison
2001-11-29  7:23             ` Mats Karlssohn
2001-11-29 14:55               ` Ted Dennison
2001-11-29 15:58               ` Jeffrey Carter
2001-11-29 16:27                 ` Marin David Condic
2001-11-29 18:10                 ` Ted Dennison
2001-11-30  2:00                   ` Jeffrey Carter
2001-11-30 15:07                     ` Ted Dennison
2001-11-30 20:19                 ` Mark Lundquist
2001-11-29 13:47             ` Stephen Leake
2001-11-29 15:53               ` Marin David Condic
2001-11-29 18:10                 ` Stephen Leake
2001-11-29 18:58                   ` Marin David Condic
2001-11-29 18:21                 ` Ted Dennison
2001-11-29 19:12                   ` Marin David Condic
2001-11-29 20:25                     ` Ted Dennison
2001-11-29 22:49                       ` Marin David Condic [this message]
2001-11-30 15:15                         ` Ted Dennison
2001-11-30 15:32                           ` Marin David Condic
2001-11-30 19:49                             ` tmoran
2001-11-29 18:29               ` Stephen Leake
2001-11-29 19:27                 ` Marin David Condic
2001-11-29 20:35                   ` Ted Dennison
2001-11-29 22:54                     ` Marin David Condic
2001-11-30  1:51                       ` Jeffrey Carter
2001-11-29 18:37               ` Ted Dennison
2001-12-04 19:48                 ` Stephen Leake
2001-12-04 20:27                   ` Ted Dennison
2001-11-29 22:29               ` Jeffrey Carter
2001-11-30  2:19                 ` Nick Roberts
2001-12-04 19:51                   ` Stephen Leake
2001-11-30 15:19                 ` Ted Dennison
2001-11-30 12:40               ` Simon Wright
2001-11-27 21:38         ` Queue Brian Rogoff
2001-11-28  8:07           ` Queue Mats Karlssohn
2001-11-30  4:49             ` Queue Brian Rogoff
2001-11-30 15:30               ` Queue Ted Dennison
2001-11-30 21:02                 ` Queue Ehud Lamm
2001-11-30 21:07               ` Queue Ehud Lamm
2001-11-28  8:28           ` Queue Thomas Wolf
2001-11-28 17:27           ` Queue Ted Dennison
2001-11-30 22:11             ` Queue Ehud Lamm
2001-11-28  8:01         ` Queue Mats Karlssohn
2001-11-28  7:48       ` Queue Mats Karlssohn
2001-11-28 15:39         ` Queue Marin David Condic
2001-11-29  7:35           ` Queue Mats Karlssohn
replies disabled

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox