Re: Are these all really true ?

Rodney Bates <bates@salsv3.boeing.com>
Tue, 3 Oct 1995 02:59:44 GMT

          From comp.compilers

Related articles
[14 earlier articles]
Re: Are these all really true ? bill@amber.ssd.hcsc.com (1995-09-25)
Re: Are these all really true ? cdg@nullstone.com (1995-09-26)
Re: Are these all really true ? ludemann@expernet.com (1995-09-27)
Re: Are these all really true ? J.Biddiscombe@rl.ac.uk (The Lord of Darkness) (1995-09-27)
Re: Are these all really true ? ok@cs.rmit.edu.au (1995-09-28)
Re: Are these all really true ? finger@convex.convex.com (1995-09-28)
Re: Are these all really true ? bates@salsv3.boeing.com (Rodney Bates) (1995-10-03)
Re: Are these all really true ? jjc@hplb.hpl.hp.com (Jeremy Carroll) (1995-09-29)
Re: Are these all really true ? stefan.monnier@epfl.ch (Stefan Monnier) (1995-10-02)
Re: Are these all really true ? scott@infoadv.mn.org (Scott Nicol) (1995-10-02)
Re: Are these all really true ? anton@complang.tuwien.ac.at (1995-10-02)
Re: Are these all really true ? ok@cs.rmit.edu.au (1995-10-03)
Re: Are these all really true ? preston@tera.com (1995-10-16)
[3 later articles]
| List of all articles for this month |

Newsgroups: comp.compilers
From: Rodney Bates <bates@salsv3.boeing.com>
Keywords: storage, performance
Organization: Compilers Central
References: 95-09-076
Date: Tue, 3 Oct 1995 02:59:44 GMT

>===== ACADEMIC ASSUMPTIONS - ARE THESE ALL REALLY TRUE ? ======


>* Memory is free, speed is what is worth optimizing.


Most contemporary operating systems use some variation on paged
virtual memory. This means space and time interact. As the amount
of memory you use _ very actively_ increases, there comes a point
where page thrashing occurs and the speed of the memory (and the
whole computation) drops by orders of magnitude.


So algorithms that seem to gain speed at the cost of space can
suddenly turn out horribly slow. I see this a lot in compilerish
programs which have huge masses of linked data structure. Working on
making the data structure smaller can result in a significant speed
increase. Not that it's necessarily at all easy to do.


Now the same phenomenon is also occurring in the on-chip cache,
off-chip cache, physical ram memory hierarchy, as well as the ram to
paged backing store hierarchy.


So, if you want to optimize speed, act like memory, beyond a point,
is expensive.


Rodney Bates
bates@salsv3.boeing.com
--


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.