Cache relevant to Squeak code? (was: RE: Skip Lists?!)
danielv at netvision.net.il
danielv at netvision.net.il
Wed Oct 3 22:50:53 UTC 2001
Well, I happen to be looking at something claiming to be Marios PhD
thesis, on the Semantics of OO...
Does anyone have pointer on work to make OO-friendly cache schemes?
Did they try that in SOAR?
Thanks.
Daniel
Tim Rowledge <tim at sumeru.stanford.edu> wrote:
>
>
> danielv at netvision.net.il wrote:
>
> > It's a very interesting article, and it got me thinking -
> > Should I be bothered about making Squeak data structures I use fit
> > nicely in a cache?
>
> Well it was done a long time ago, but Mario Wolckzco's PhD thesis (I'm
> sure somebody can provide a URL) tackled this problem in a pretty
> serious way some ten years ago. The basic conclusion was that a cache
> less than 128Mb was hardly worth the effort. Generally the referential
> locality of a Smalltalk program is terrible and the CPU cache is
> generally too small to be worth trying to worry about. Well generated
> and optimised translated methods can take some advantage of the
> instruction cache but even there you have to be careful of varying cache
> sizes, line lengths, replacement algorithms, and enough other things to
> make your head spin.
>
> My advice is to work in the field of super fast main memories and get us
> to a sensible state where the CPU needs no cache because all the memory
> is at full speed. I'd rather have a 600MHz cpu with fullspeed memory
> than a multi GHz cpu with 133MHz memory..... but if you can offer me a
> multi GHz cpu with full speed memory that would be even better :-)
More information about the Squeak-dev
mailing list
|