First Parallel Computer Based on Biomolecular Motors
February 28, 2016 | Technische Universität DresdenEstimated reading time: 2 minutes
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 parallel-computing 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.
In this approach, which the researchers demonstrate on a benchmark combinatorial problem that is notoriously hard to solve with sequential computers, the problem to be solved is 'encoded' into a network of nanoscale channels (Fig. 1a). This is done, on the one hand by mathematically designing a geometrical network that is capable of representing the problem, and on the other hand by fabricating a physical network based on this design using so-called lithography, a standard chip-manufacturing technique.
The network is then explored in parallel by many protein filaments (here actin filaments or microtubules) that are self-propelled by a molecular layer of motor proteins (here myosin or kinesin) covering the bottom of the channels (Fig. 3a). The design of the network using different types of junctions automatically guides the filaments to the correct solutions to the problem (Fig. 1b). This is realized by different types of junctions, causing the filaments to behave in two different ways. As the filaments are rather rigid structures, turning to the left or right is only possible for certain angles of the crossing channels. By defining these options ('split junctions' Fig. 2a + 3b and 'pass junctions', Fig. 2b + 3c) the scientists achieved an 'intelligent' network giving the filaments the opportunity either to cross only straight or to decide between two possible channels with a 50/50 probability.
The time to solve combinatorial problems of size N using this parallel-computing approach scales approximately as N2, which is a dramatic improvement over the exponential (2N) 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.
Suggested Items
ZESTRON Welcomes Whitlock Associates as New Addition to their Existing Rep Team in Florida
04/19/2024 | ZESTRONZESTRON, the leading global provider of high-precision cleaning products, services, and training solutions in the electronics manufacturing and semiconductor industries, is thrilled to announce the addition of Whitlock Associates to its esteemed network of sales representatives.
Ark Electronics Expands Global Manufacturing Factory Network in North America and Europe
04/17/2024 | PRNewswireElectronic Manufacturing Company Ark Electronics recently announced the expansion of its Global Factory Network with the addition of Electronics Manufacturing Service (EMS) capabilities in Mexico and Europe.
Phil Kinner Pushes His Limits in Engineering and Running
04/17/2024 | Linda Stepanich, IPCEngineers break things on purpose. They like the challenge of putting things back together and making them stronger and more resilient. The skills engineers use to build products can also be used to rebuild their lives after a personal loss, something Phil Kinner learned when he laced up his running shoes after many years of a sedentary lifestyle.
Keysight Accelerates Its 6G Efforts with NVIDIA 6G Research Cloud Platform
03/22/2024 | Keysight Technologies, Inc.Keysight Technologies, Inc. is collaborating on the new NVIDIA 6G Research Cloud Platform, which includes the NVIDIA Aerial Omniverse Digital Twin, an open, flexible, and interconnected framework of network emulation resources offering researchers a comprehensive tool suite on which to develop new adaptations of artificial intelligence (AI) for radio access networks (RAN).
CACI Secures $239 Million Task Order for U.S. Army Unified Network Modernization
03/22/2024 | CACI International Inc.CACI International Inc announced that it has secured a single-award technology task order worth up to $239 million with a one-year base period and four one-year option periods to modernize the U.S. Army’s Global Secure Internet Protocol Router (SIPR) Network (GSN), including the application of commercial solutions for classified (CSfC) technology to increase options for secure user access and mobility.