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.
>
next prev parent 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