Neuromorphic Architectures - Muhammad Shaaban's...
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/1.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/2.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/3.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/4.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/5.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/6.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/7.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/8.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/9.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/10.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/11.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/12.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/13.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/14.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/15.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/16.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/17.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/18.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/19.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/20.jpg)
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](https://reader031.fdocuments.net/reader031/viewer/2022021509/5a7a44237f8b9a97398c6c6e/html5/thumbnails/21.jpg)
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