Memristors are a fundamental component, analagous to resistors, capacitors, and inductors.
You probably wouldn't notice the difference, as computers work at a different abstraction level.
They can also mimic the function of neural synapses, so a neural net coprocessor is a possibility.
(source, my crazy Comp Systems & Organizations teacher, plus it kinda makes sense). I suppose it doesn't answer your question about "super parallelable" but I would assume that any compiler that generates code for simultaneous execution based on a language that lets you write such code would simply be adapted to the new "super parallel" level.
The problem comes down to the fact that you can just throw a regular program at a compiler and expect it to magically become parallelized.