From: mario@cs.man.ac.uk (Mario Wolczko) Subject: Re: OOPLs and Locality of Reference Keywords: locality of reference Date: 5 Jul 93 14:39:13 GMT Organization: Dept Computer Science, University of Manchester, U.K.
[...] The measurements done as part of the work here on the Mushroom project show that temporal locality within Smalltalk objects is great (and hence even conventional caches work reasonably well [unless the GC scheme trashes the cache]), whereas spatial locality on a scale much larger than the average object (which is 40 bytes) is much harder to come by.
More details can be found in these papers (all available by ftp from mushroom.cs.man.ac.uk in /pub/mushroom/papers):
dgvm1.ps.Z
"Dynamic Grouping in an Object Oriented Virtual Memory Hierarchy"
Ifor Williams, Mario Wolczko, Trevor Hopkins, Proc. ECOOP 87,
Springer-Verlag LNCS 276, pp.79-88.
dgvm2.ps.Z
"Realization of a Dynamically Grouped Object-Oriented Virtual
Memory Hierarchy", Proceedings of the Workshop on Persistent Object
Systems: Their Design, Implementation and Use, available as
Persistent Programming Research Report PPRR-44-87, Universities
of Glasgow and St. Andrews, Aug. 1987, pp.298--308.
obma.ps.Z
"An Object-Based Memory Architecture"
Ifor Williams and Mario Wolczko, in Implementing Persistent Object
Bases: Proc. Fourth International Workshop on Persistent Object Systems,
Morgan Kaufmann, 1991, pp.114-130.
The first three figures are in obma-fig[123].ps.Z.
Mario Wolczko
______ Dept. of Computer Science Internet: mario@cs.man.ac.uk /~ ~\ The University uucp: mcsun!uknet!man.cs!mario ( __ ) Manchester M13 9PL JANET: mario@uk.ac.man.cs `-': :`-' U.K. Tel: +44-61-275 6146 (FAX: 6236) ____; ;_____________the mushroom project___________________________________
This document was translated by ms2html v1.8 on 04.06.96.