<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
</head>
<body text="#000000" bgcolor="#ffffff">
<br>
<br>
Tim Bradshaw wrote:
<blockquote type="cite" cite="mid:3E981FEA-CEF0-41D0-90DD-2A42574289EB@tfeb.org"><br>
<pre wrap=""><!---->
I'm not sure I understand this really, but I'll blunder in. If what you're saying is that your programs have inherently random memory behaviour, then I think yes, you're hosed, and further there's nothing (short of changing the laws of physics) </pre>
</blockquote>
"I canna' change the laws of physics" - Montgomery Scott<br>
<blockquote type="cite" cite="mid:3E981FEA-CEF0-41D0-90DD-2A42574289EB@tfeb.org">
<pre wrap="">which will help you as far as I can see.
If there *is* locality in your code, then I think it's possible to exploit that locality. I obviously don't understand your systems, but if you have something which is walking around in some space (of whatever dimension), for which you have some kind of metric (or even some weaker notion of "closeness" than a metric), then if you have a system which can allocate objects which are close in this space close to each other in terms the system understands (on the same cache line, or in memory close to the processor doing the work, or what have you), then you can exploit this metric.
</pre>
</blockquote>
In the classical DBMS of the 80's and 90's, the most important<br>
time was retrival of a page of disk, thus leading to structures<br>
like B-trees. I can see the same kind of thing possibly happening<br>
here. A Lisp implementation could have a "map" structure<br>
that was implemented B-tree style to take advantage of<br>
knowing about cache lines and being aligned.<br>
<br>
-- Dan<br>
<blockquote type="cite" cite="mid:3E981FEA-CEF0-41D0-90DD-2A42574289EB@tfeb.org">
<pre wrap="">
_______________________________________________
Openmcl-devel mailing list
<a href="mailto:Openmcl-devel@clozure.com" class="moz-txt-link-abbreviated">Openmcl-devel@clozure.com</a>
<a href="http://clozure.com/mailman/listinfo/openmcl-devel" class="moz-txt-link-freetext">http://clozure.com/mailman/listinfo/openmcl-devel</a>
</pre>
</blockquote>
</body>
</html>