On Sat, 27 Jun 1998, Dan Clemmensen wrote:
> Michael Nielsen wrote:
> >
> > Playing Devil's Advocate here...
>
> No problem with devil's advocacy. Please take my responses constructivly
> and not as an argument. As I see it, we are exploring the problem
> together.
Okay. I'm having fun with it, and your arguments have made me less pessimistic than before.
> > On Fri, 26 Jun 1998, Dan Clemmensen wrote:
> >
> > > Michael Nielsen wrote:
>
[memory addressing overhead]
>
> Addressing in a nanomechanical system occurs only as part of a read or write
> operation. When no I/O is occurring, no energy is dissipated. Dissipation per
> access depends on the size of the memory, O(logN) for random access,
> which is negligible and is mitigated further by caching.
I don't know how the proposed nanomechanical schemes work. In commonly used electronic schemes, I believe that the depth is O(log N) for random access, but the number of operations is O(N log N), at least in the schemes I'm familiar with. Are you absolutely sure that the number of operations in a nanomechanical addressing systems is O(log N)?
On a side note, I really need to read "Nanosystems" one of these days...
> > > Three-dimensional
> > > storage in a nonomechanical system, using 100 atoms per bit alllows
> > > a fair number of extra atoms for "overhead" functions such as support
> > > and heat-conduction. The energy dissipated to read or write a bit
> > > nanomechanically should be very small compared to that needed by current
> > > technology,
> >
> > Well, it would need to be. Suppose (conservatively), that you are going
> > to have 10^6 layers, each storing bits with a density of 100 atoms / bit;
> > a storage density of 1 bit for every few nanometers squared. Such a
> > device will have roughly 10^12 more bits stored on it than current
> > commerical chips. I forget the exact numbers, but the dissipation rate
> > per logical operation is something like 10^6 kT in current chips. That
> > means you have a major problem unless everything is done completely
> > dissipation free.
> >
> I'm not sure that 10^6 layers is conservative. It's nanomechanically conservative
> from a static structural standpoint (i.e., we could build it) but not from a
> Moore's Law standpoint. We started this discussion with Moore's law in 2020.
> Moore's law ( in one form) calls for doubling density every 1.5 years, or roughly
> an increase of 16,000 by 2020. I can get this with an areal decrease from the current
> 10^6 nm^2/bit to 50 nm^2/bit without going into the third dimension at all. It's not
> unreasonable to assume a decrease in energy per I/O on the same order, so I don't
> have to invoke any of the other mechanisms.
Okay.
> > > and diamondoid should be able to operate at much higher
> > > temperatures than silicon-based devices. Diamondoid is a much better conductor
> > > of heat than silicon, also.
> >
> > These are good points, but they only buy you a tiny amount.
>
> As you see from the above, these points can affect the densities by a factor
> of ten to one hundred or so.
Okay. That's quite a non-trivial gain. Of course, those technologies may run into their own problems (remember bubble memories?), but they're certainly possibilities I wasn't aware of.
Assuming a fundamental error rate of about 10^{-5} for reversible computation, that implies a heavy error correction overhead. Doing a calculation of how much overhead for error correction would be required would take quite a while, but it's safe to say that most of the work going on in the computer would actually be error correction, not computation.
Michael Nielsen
http://wwwcas.phys.unm.edu/~mnielsen/index.html