Sign up ×
Theoretical Computer Science Stack Exchange is a question and answer site for theoretical computer scientists and researchers in related fields. It's 100% free, no registration required.

I'm a bit new to the practical use of memristors in general, but I'm starting to see it as a (3D stacked) grid of components that could be treated as transistors or flip-flops on demand (which may be completely wrong, I'm not sure). It seems like the usual Von Neumann architecture wouldn't be ideal at all (of course you could emulate it, but it doesn't seem like a good idea). Does anyone know of any models that are better suited? I'm trying to get my brain to move past a model that would create variable "cores" that scale with size as the program runs in the memristive space (I've been poisoned by the current models) and more of one where the "core" and memory is combined (no independent TLB/cache/RAM).

Edit: As to what I mean by memristive grid -- So, lets say you have a 3 dimensional hypercube with "nodes" at each discrete x,y,z coordinate. Each one of these nodes is addressable. When you address a node, you can tell it to become a bit of memory or a gate (just like an FPGA gate). After you tell all of the nodes what they are, you can then perform computation in the hypercube using the landscape of memory and gates that you designed. It's kinda like a processor with bits of memory sitting right next to the transistors, but you can reconfigure it as you go (under a nanosecond for each reconfiguration), possibly after each instruction that you execute in the landscape.

Edit: One of the things that got me interested in thinking about this problem is the idea that you can calculate Hilbert integers for a space filling curve and transpose the hypercube into a linear space using reflected binary codes -- it might lead into some interesting memory arrangements when you try to optimize the clustering of memristive memory and computation.

share|cite|improve this question
I wonder if this is more related to electrical engineering than theoretical computer science? Would it make sense to try or first? –  Jukka Suomela May 20 '11 at 17:41
@Jon: I think it would be very useful to try to describe the high-level properties of a memristor grid. TCS people do study computation in all kinds of grids (cellular automata, DNA computation, distributed and parallel computing, etc.), but most of us have no idea what is a memristor grid. [I thought I knew what memristors are, but I have never thought that they would have any TCS implications...] –  Jukka Suomela May 20 '11 at 18:04
Although it's a bit lengthly, here's a good video on the topic (by the guy who runs the HP lab): –  Jon Bringhurst May 20 '11 at 18:54
I think this question is definitely in scope, although it might help to tighten up the model slightly –  Suresh Venkat May 23 '11 at 7:02
The model stated in the question sounds related to cellular automata (on hypercubes instead of the usual linear tapes). –  Tsuyoshi Ito May 26 '11 at 22:53

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.