[FRIAM] Large Memory Java Applications
Marcus G. Daniels
mdaniels at lanl.gov
Fri May 26 12:16:32 EDT 2006
Hi Dan, that seems like a clever approach.. One remark on this bit:
> In fact, with
> today highly non-uniform memory hierarchies (L1 cache -> L2 cache ->
> ... -> main memory), even using RAM by way of random access can make
> large computations infeasible.
By Little's law (http://en.wikipedia.org/wiki/Little's_law), concurrency
= bandwidth * latency.
If it's possible to parallelize the search, then the latency of the
memory system can be tolerated, as there are more threads of execution
that can do useful work. Chances are they won't all be blocked on
memory access. For example, with a distributed shared memory package on
an Infiniband cluster (e.g. Intel's Cluster OpenMP*), or a highly
multithreaded CPU architecture (UltraSparc T1), I think there's still a
practical hope not to give up on random access algorithms.
Marcus
More information about the Friam
mailing list