Tuesday, September 27, 2011

World’s fastest maze solver


LC13533E

- The authors of a recently accepted PRE paper demonstrate that a network of memristors (resistors with memory) solves the maze problem much faster than any existing supercomputer. Such an extraordinary advance in computation power is due to a massively-parallel network dynamics in which all network components are simultaneously involved in the calculation. This type of parallelism could be dubbed as “analog parallelism” which is different from that used in conventional supercomputer. It is anticipated that massively-parallel memristive processors will provide an efficient solution of many other optimization problems.