SoylentNews

AnonTechie [soylentnews.org] writes:

A study published this week in Proceedings of the National Academy of Sciences reports a new parallel-computing approach based on a combination of nanotechnology and biology that can solve combinatorial problems. The approach is scalable, error-tolerant, energy-efficient, and can be implemented with existing technologies. The pioneering achievement was developed by researchers from the Technische Universität Dresden and the Max Planck Institute of Molecular Cell Biology and Genetics, Dresden in collaboration with international partners from Canada, England, Sweden, the US, and the Netherlands.

Conventional electronic computers have led to remarkable technological advances in the past decades, but their sequential nature –they process only one computational task at a time– prevents them from solving problems of combinatorial nature such as protein design and folding, and optimal network routing. This is because the number of calculations required to solve such problems grows exponentially with the size of the problem, rendering them intractable with sequential computing. Parallel computing approaches can in principle tackle such problems, but the approaches developed so far have suffered from drawbacks that have made up-scaling and practical implementation very difficult. The recently reported parallelcomputing approach aims to address these issues by combining well established nanofabrication technology with molecular motors which are highly energy efficient and inherently work in parallel.

The time to solve combinatorial problems of size N using this parallel-computing approach scales approximately as N^2, which is a dramatic improvement over the exponential (2^N) time scales required by conventional, sequential computers. Importantly, the approach is fully scalable with existing technologies and uses orders of magnitude less energy than conventional computers, thus circumventing the heating issues that are currently limiting the performance of conventional computing.

http://tu-dresden.de/en/news/parallelbio/newsarticle_view [tu-dresden.de]

[Abstract]: Parallel computation with molecular-motor-propelled agents in nanofabricated networks [pnas.org]

[Press Release]: Press Release With Images And Video Links [tu-dresden.de] [PDF]

[Also Covered By]: World's first parallel computer based on biomolecular motors [phys.org]

Original Submission