Communications of the ACM
Turning to the Brain to Reboot Computing
Sandia researchers are drawing inspiration from neurons in the brain with the aim of developing neuro-inspired computing systems.
Credit: Frances Chance / Janelia Research Campus
Computation is stuck in a rut. The integrated circuits that powered the past 50 years of technological revolution are reaching their physical limits.
This predicament has computer scientists scrambling for new ideas: new devices built using novel physics, new ways of organizing units within computers, and even algorithms that use new or existing systems more efficiently. To help coordinate new ideas, Sandia National Laboratories has assisted organizing ICRC 2016, the IEEE International Conference on Rebooting Computing.
Researchers from Sandia's Data-driven and Neural Computing Dept. will present three papers at the conference, highlighting the breadth of potential non-traditional neural computing applications.
"We're taking a stab at the scope of what neural algorithms can do. We're not trying to be exhaustive, but rather we're trying to highlight the kind of application over which algorithms may be impactful," says Brad Aimone, a computational neuroscientist and co-author of one paper. Historically, neural computing has been seen as approximate and fuzzy, he says; however, Sandia researchers in their papers aim to extend neural algorithms so they incorporate rigor and predictability, which shows they may have a role in high performance scientific computing.
The three papers are "Overcoming the Static Learning Bottleneck – the Need for Adaptive Neural Learning," by Craig Vineyard and Steve Verzi; "Computing with Dynamical Systems," by Fred Rothganger; and "Spiking Network Algorithms for Scientific Computing," by William Severa, Ojas Parekh, Kris Carlson, Conrad James, and Aimone.
Once and Done
The brain is continually learning. "While we do learn in school, our learning doesn't stop when school ends. Instead, our brains are continually adapting through processes, such as synaptic modifications. However, most machine-learning algorithms learn once and are done," says Vineyard, a computer scientist.
Most so-called machine-learning algorithms have a learning phase and a separate testing and operation phase. This is really time consuming. Ambitious — and challenging — attempts to develop algorithms that learn continuously also run the risk of the algorithm "learning" something that's wrong, Vineyard says.
His paper argues for continual learning and suggests the use of game theory — the mathematics of logical decisions, such as when to take out the trash and when to hope your roommate will do it for you — to bring precision to the decision of when an algorithm should learn.
Things Change
A dynamical system is an equation that describes how things change with time. A simple dynamical system is a function that describes the movement of a grandfather clock's pendulum. "The idea behind using dynamical systems for computation is to build a machine such that its dynamics — which has to do with the structure of the machine or the structure of the math — will lead it to the answer based on feeding it the question," says Rothganger, a computer scientist.
Both our brains and, in a way, conventional computers are dynamical systems: They find answers just based on the question and how the computers are constructed, says Rothganger. His paper proposes that if researchers think of a traditional scientific computing problem, matrix decomposition, as a dynamical system, they could solve them rigorously on neuro-inspired systems.
"There's a lot of potential and also a lot of risk in the idea I'm working on," Rothganger says. If his idea works, "it would provide a point of unification between neural algorithms and traditional numerical algorithms."
Brain Spikes
The third paper identifies three hand-crafted algorithms that use the careful arrangement of spiking neuron-like nodes to perform precise computations. In the brain, each neuron is connected to many other neurons and uses spikes of electricity to communicate. Severa, a mathematician, and his co-authors took inspiration from these aspects of the brain.
An example of these innovative algorithms is a kind of flow estimation called particle image velocimetry. By taking two pictures of dust motes moving through the air and figuring out how far they moved in the time between photos, researchers can determine the speed of the air and any local eddies. This can be done on a conventional computer using fancy math, but Severa's method uses the massively parallel nature of neurons to calculate all the possible shifts efficiently, he says.
"By carefully designing your networks and the properties of your neurons, you can do exact things," Severa says. "You can push the envelope of what you can expect a neural network to do."
Whether the future holds neuro-inspired computers in your cellphone that understand phrases like "Show me a cute picture of Fluffy" and "Order my favorite Chinese food," or if neural computers can also work alongside future quantum computers in solving tough math problems quickly, computing needs to be reinvented, and soon, says Aimone. By bringing together experts in many different disciplines, he says the International Conference on Rebooting Computing aims to nurture new ideas and spur this revolution.
Funding for all the projects was provided by Sandia's Laboratory Directed Research and Development office. Two projects also were part of the Hardware Acceleration of Adaptive Neural Algorithms Grand Challenge.
No entries found