Neuromorphic Architectures - Muhammad Shaaban's...

21
Neuromorphic Architectures James Kempsell Chris Radnovich

Transcript of Neuromorphic Architectures - Muhammad Shaaban's...

Page 1: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

Neuromorphic Architectures

James Kempsell Chris Radnovich

Page 2: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

Outline

• What are Neuromorphic Architectures? • Biological Comparison

• How Neuromorphic Architectures work? • Example 2-input Gate • Example: Two Layer Network with Inhibitor

• Why build specialized Neuromorphic Hardware? • Same strengths/weaknesses of neural networks • Low Power • Parallel, real time

• Example Hardware Architectures • IBM’s Architecture • MoNETA Architecture

• Conclusion

Page 3: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

Neuromorphic Architectures

• Computer architectures that are similar to biological brains; computer architectures that implement artificial neural networks in hardware.

• Functional units are composed of neurons, axons, synapses, and dendrites. • Synapses are connections between two neurons

Remembers previous state, updates to a new state, holds the weight of the connection

• Axons and dendrites connect to many neurons/synapses, like long range bus.

Page 4: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

Biological vs Hardware

Page 5: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

How They Work

• Neural networks work based on a spike from a neuron. • Neurons send a spike once a threshold voltage is meant. • The voltage is added to or subtracted from neurons by what

is passed through synapses. • Signals are sent to a neuron through dendrites and sent out

through the axon. • No "program" to execute

o Uses two phases of input: Learning and Operating

o Learning is done by changing what the synapses lets through i.e. the weight of the synapse.

o Operation results on spikes from neurons based on specific inputs.

Page 6: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

Weight Calculation

• Simplest and most common Weight Change Algorithm: Random Weight Change

• Used in learning phase, where the correct output is known

• If error decreased, change by same as last time

• If error increased, change by a random small quantity

• Similar to a genetic algorithm

Page 7: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

Simple Neuromorphic Gate • Purely an example.

Linear logic is not this design's strength

• Neural Network that can be trained as any 2 input logic gate

• requires 3 neurons and 10 synapses

• With each input, define the correct input and let the network develop

Page 8: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

Two Layer Architecture with Inhibitor Example

• "Pattern"=any subset of E1 firing

• Every E1 connected to every E2.

• Every E2 connected to I • Initialized with random small

weights, so the neurons act differently

• I causes "winner take all" • Each E2 corresponds to one

pattern

Page 9: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

Inhibitor Synapse Weight Calculation Feed Forward: E1 E2

• Goal: detect neurons firing around the same time

• If two spikes are received nearby, strengthen that connection

Feed back: E2 E1

• If a neuron in E2 fires after E1, strengthen that connection

o E1 may have caused that spike

• If a neuron in E2 fires before E1, weaken that connection

o E1 could not have caused the spike

Page 10: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

Advantages: Pattern Recognition

• Brains excellent at pattern recognition: o Sound: music, language, voices

o Light: images, faces, objects

• Reduce huge amounts of data, to just the important parts

o Incredibly important, as we gather magnitudes more data than we can process

• Inefficient at raw numerical computation, but possible

• These strengths could be helpful at finding patterns to increase weather prediction or increase capabilities of robotics along with many others.

• Currently used with co-processors, to boost a von Neumann machine's pattern analysis capabilities.

Page 11: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

Disadvantage of Running Simulated Neuromorphic Architectures

• Every neuron operates independently and each spike requires the need to update each synapses.

• Computation and storage occur at the same place

o distributed throughout the entire architecture

• Software simulations constrain a parallel process into serial operation

o millions of parallel operations strain the von Neumann architecture

• Impossible for a simulation to run millions of processes parallel in real-time

• Currently, simulations of small portions of brains have been simulated on supercomputers. These simulations have been simulated at 83 times slower than real-time, however, power consumption is huge.

Page 12: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

Simulation Disadvantage: Power • Brain consumes 10-20W, while an equivalent

supercomputer would consume MW

• Making use of the pattern recognition capabilities of these architectures would require low power consumption

• Lower frequency required • Technically, power only needs to be consumed when a

neuron fires i.e. a "spike" o relatively rare for internal nodes

• Computation=memory

o no long, power intense wires

Page 13: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

The Need for Hardware • Advantages of pattern recognition could be very useful • The inability to use this advantage on current architectures

with reasonable power and time constraints is lacking

• Research shows these architectures

o can be produces on current CMOS technology

o consume little power o due to special architecture, preform in real-time

o have scalability

Page 14: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

IBM's Chip

• IBM along with DARPA funding, created 2 brain-like chips

• These chips are not as complex as the human, in fact they have less neurons and synapses than a snail

• Scaling is tough, as increasing # of neurons exponentially increases # of synapses

o at 500 transistors/synapse, this gets large fast • What sets these chips apart is that they were done on

current CMOS technology

Page 15: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

Example Pattern Recognition

• 10 networks each trained to identify one digit as its "pattern" o Each receives the input in parallel, and reaches output at

the same time • Every neuron fires proportional to how strong it thinks the

input matches the internalized pattern

• The strongest output wins, so "3" is the result

Page 16: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

Memristors

• Fourth circuit element that relates Flux and Charge

• TiO2 has high resistance, TiO2-x has low resistance

• Moving the border (the oxidation) changes total resistance

• Effectively a flux controlled resistor

Page 17: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

MoNETA: HP and U of Boston's Approach

• This architecture is composed of three types of devices: CPU-type cores, GPU-type cores and memristors.

• CPU-type cores act as neurons; there are few and they are more complex.

• GPU-types cores act as dendrites and axons which have specific type operations.

• Memristors connect the two and act as synapses.

Page 18: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

Memristor Synapses • Synapse made of 3 parts:

o Weight storage

o Weight update

o Weight multiplication

• A single memristor can perform all three functions with 10-20 transistors, instead of 500

o At least an order of magnitude smaller than CMOS implementation

• Can only do positive weights

o Circuit is duplicated with inverted inputs • Operates a higher frequency, because it is inherently a

resistor • Consistent memristor technology not available yet

Page 19: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

Conclusion • "Since our brains are made of memristors, the flood gate is

now open for commercialization of computers that would compute like human brains, which is totally different from the von Neumann architecture underpinning all digital computers." Leon Chua, who first predicted memristors' existence

• Neuromorphic Architectures will be the next major step after von Neumann. These architecture will help realize how to create parallel locality-driven architectures.

• Used for what the brain is good at: compressing data into information

• Memristors will reduce power and area of these circuits by an order of magnitude or more

Page 20: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

Questions?

Page 21: Neuromorphic Architectures - Muhammad Shaaban's …meseec.ce.rit.edu/551-projects/winter2011/2-5.pdf · Neuromorphic Architectures • Computer architectures that are similar to biological

References 1. P. Merolla, J. Arthur, F. Akopyan, N. Imam, R. Manohar, and D. S. Modha. “A digital neurosynaptic core using embedded crossbar memory with 45pJ per spike in 45nm,” IEEE Custom Integrated Circuits Conference, September 2011. Available: http://www.modha.org/papers/012.CICC1.pdf 2. Carlson, Neil R. “Chapter 2: Structure and Functions of Cells of the Nervous System.” Foundations of Behavioral Neuroscience. Pearson 2011. pp. 24-55. 3. Rajagopal Ananthanarayanan, Steven K. Esser, Horst D. Simon, and Dharmendra S. Modha, "The Cat is Out of The Bag: Cortical Simulations with 10^9 neurons and 10^13 synapses", Supercomputing 09: Proceedings of the ACM/IEEE SC2009 Conference on High Performance Networking and Computing, Nov 14-20, 2009, Portland, OR. http://www.almaden.ibm.com/cs/people/dmodha/SC09_TheCatIsOutofTheBag.pdf. 4. Jae-sun Seo, Bernard Brezzo, Yong Liu, Benjamin D. Parker, Steven K. Esser, Robert K. Montoye, Bipin Rajendran, Jose A. Tierno, Leland Chang, Dharmendra S. Modha, and Daniel J. Friedman, "A 45nm CMOS Neuromorphic Chip with a Scalable Architecture for Learning in Networks of Spiking Neurons", IEEE Custom Integrated Circuits Conference, September 2011. 5. Versace M. and Chandler B. (2010) MoNETA: A Mind Made from Memristors. IEEE Spectrum, December 2011. Available: http://maxversace.com/files/Versace_Chandler_IEEE_Spectrum_December_2010.pdf 6. S. Anthony, " IBM creates learning, brain-like, synaptic CPU," ExtremeTech, 2011. Available: http://www.extremetech.com/extreme/93060-ibm-creates-learning-brain-like-synaptic-cpu 7. M. J. Sharifi and Y. M. Banadaki. “General spice models for memristor and application to circuit simulations of memristor-based synapses and memory cells,” Journal of Circuits, Systems and Computers, Vol. 19, No. 2, 2010. World Scientific, Available: http://www.worldscinet.com/jcsc/19/1902/S0218126610006141.html