emerging technologies of computation
DESCRIPTION
Emerging Technologies of Computation. Montek Singh COMP790-084 Nov 29, 2011. Today: Brownian Circuits. What is Brownian motion? Brownian Cellular Automata Asynchronous Cellular Automata Mapping Circuits to Brownian Cellular Automata Basic building blocks Higher-level building blocks - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Emerging Technologies of Computation](https://reader035.vdocuments.net/reader035/viewer/2022062310/568164c2550346895dd6d6f7/html5/thumbnails/1.jpg)
Emerging Technologies of Computation
Montek SinghCOMP790-084Nov 29, 2011
![Page 2: Emerging Technologies of Computation](https://reader035.vdocuments.net/reader035/viewer/2022062310/568164c2550346895dd6d6f7/html5/thumbnails/2.jpg)
What is Brownian motion?
Brownian Cellular Automata◦ Asynchronous Cellular Automata
Mapping Circuits to Brownian Cellular Automata◦ Basic building blocks◦ Higher-level building blocks
Benefits and Challenges
Today: Brownian Circuits
![Page 3: Emerging Technologies of Computation](https://reader035.vdocuments.net/reader035/viewer/2022062310/568164c2550346895dd6d6f7/html5/thumbnails/3.jpg)
Neighborhood determines a cell’s next state
Timing:◦ synchronous◦ asynchronous
Review of Cellular Automata
![Page 4: Emerging Technologies of Computation](https://reader035.vdocuments.net/reader035/viewer/2022062310/568164c2550346895dd6d6f7/html5/thumbnails/4.jpg)
Transition rules example:
Brownian Cellular Automata
![Page 5: Emerging Technologies of Computation](https://reader035.vdocuments.net/reader035/viewer/2022062310/568164c2550346895dd6d6f7/html5/thumbnails/5.jpg)
Reversible: both directions possible◦ hence: “Brownian”
Linear “signal” propagation
![Page 6: Emerging Technologies of Computation](https://reader035.vdocuments.net/reader035/viewer/2022062310/568164c2550346895dd6d6f7/html5/thumbnails/6.jpg)
Signal comes in from any of 3 directions◦ goes out on any of 3 directions◦ possibly same one!
Configuration 1: A “Hub”
![Page 7: Emerging Technologies of Computation](https://reader035.vdocuments.net/reader035/viewer/2022062310/568164c2550346895dd6d6f7/html5/thumbnails/7.jpg)
2 horizontal signals 2 vertical signalsConfiguration 2: A “Cjoin”
![Page 8: Emerging Technologies of Computation](https://reader035.vdocuments.net/reader035/viewer/2022062310/568164c2550346895dd6d6f7/html5/thumbnails/8.jpg)
Allow one-way motion only◦ reverse rotation is blocked
Electronic equivalent = diode
What’s a Ratchet?
![Page 9: Emerging Technologies of Computation](https://reader035.vdocuments.net/reader035/viewer/2022062310/568164c2550346895dd6d6f7/html5/thumbnails/9.jpg)
Allows one-way propagation only
Configuration 3: Ratchet
![Page 10: Emerging Technologies of Computation](https://reader035.vdocuments.net/reader035/viewer/2022062310/568164c2550346895dd6d6f7/html5/thumbnails/10.jpg)
Symbolic representation:
Summary: 3 basic configurations
![Page 11: Emerging Technologies of Computation](https://reader035.vdocuments.net/reader035/viewer/2022062310/568164c2550346895dd6d6f7/html5/thumbnails/11.jpg)
We need these 3 useful higher-level blocks:What do we need?
![Page 12: Emerging Technologies of Computation](https://reader035.vdocuments.net/reader035/viewer/2022062310/568164c2550346895dd6d6f7/html5/thumbnails/12.jpg)
Build using basic configurations
![Page 13: Emerging Technologies of Computation](https://reader035.vdocuments.net/reader035/viewer/2022062310/568164c2550346895dd6d6f7/html5/thumbnails/13.jpg)
Build using basic configurations
![Page 14: Emerging Technologies of Computation](https://reader035.vdocuments.net/reader035/viewer/2022062310/568164c2550346895dd6d6f7/html5/thumbnails/14.jpg)
Build using basic configurations
![Page 15: Emerging Technologies of Computation](https://reader035.vdocuments.net/reader035/viewer/2022062310/568164c2550346895dd6d6f7/html5/thumbnails/15.jpg)
Build using basic configurations
![Page 16: Emerging Technologies of Computation](https://reader035.vdocuments.net/reader035/viewer/2022062310/568164c2550346895dd6d6f7/html5/thumbnails/16.jpg)
Build using basic configurations
![Page 17: Emerging Technologies of Computation](https://reader035.vdocuments.net/reader035/viewer/2022062310/568164c2550346895dd6d6f7/html5/thumbnails/17.jpg)
Build using basic configurations
![Page 18: Emerging Technologies of Computation](https://reader035.vdocuments.net/reader035/viewer/2022062310/568164c2550346895dd6d6f7/html5/thumbnails/18.jpg)
Possible to get around the timing/clocking problem◦ use asynchronous cellular automata
Brownian motion desirable◦ for backtracking◦ possibly for exploring solution space??
How to implement?◦ still in its infancy◦ harness noise and fluctuations
Benefits and Challenges