Sandia explores neural computing to extend Moore’s Law
Computation is stuck in a rut. The integrated circuits that powered the past 50 years of technological revolution are reaching their physical limits.
This 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 has assisted organizing the Institute of Electrical and Electronics Engineers (IEEE) International Conference on Rebooting Computing held Oct. 17-19 in San Diego.
Researchers from Sandia’s Data-driven and Neural Computing Dept. 1462 will present three papers at the conference, highlighting the breadth of potential non-traditional neural computing applications.
Rigor and predictability sought in neural computing
“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 space over which algorithms may fall,” says Brad Aimone (1462), a computational neuroscientist and co-author of one paper. Historically, neural computing was seen as approximate and fuzzy, he adds; however, Sandia researchers in their papers aim to extend neural algorithms so they include rigor and predictability, which shows they may have a role in high performance scientific computing.
The three papers are titled “Overcoming the Static Learning Bottleneck — the Need for Adaptive Neural Learning” by Craig Vineyard (1462) and Steve Verzi (6132); “Computing with Dynamical Systems” by Fred Rothganger (1462); and “Spiking Network Algorithms for Scientific Computing” by William Severa (1462), Ojas Parekh (1464), Kris Carlson (1462), Conrad James (1714), and Brad Aimone.
Troubles, benefits of continuously learning
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 Craig, 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, Craig 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.
What are dynamical systems anyway?
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 Fred, 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, Fred says. His paper proposes that if researchers think of a traditional scientific computing problem, matrix decomposition, as a dynamical system, they could solve it rigorously on neuro-inspired systems.
“There’s a lot of potential and also a lot of risk in the idea I’m working on,” says Fred. If his idea works, “it would provide a point of unification between neural algorithms and traditional numerical algorithms.”
Spiking network algorithms
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. William, 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 William’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,” says William. “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 Brad. 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 (HAANA) Grand Challenge.
The broader rebooting computing effort
Sandians are among the organizers of the IEEE’s Rebooting Computing initiative and the conference. Chief Technology Officer Rob Leland (1000) will give the conference kickoff talk on the history of innovation in computing. Erik DeBenedictis (1425) and Matt Marinella (1768) are members of the conference program committee.
Erik, Sapan Agarwal (8956), Jeanine Cook (1422), and Michael Frank (1425) also are presenting four papers on low-energy logic and memory. Christopher DeRose (1765) and Tony Lentine (1765) are presenting a paper on optical communications.