1 / 18

Emerging Technologies of Computation

This presentation delves into the concept of Brownian motion, focusing on its applications in Brownian Cellular Automata (BCA) and Asynchronous Cellular Automata (ACA). Key configurations such as "Hub," "Cjoin," and "Ratchet" are explored, highlighting their roles in signal propagation and computation. It discusses the neighborhood's influence on cellular states, the benefits and challenges of using asynchronous mechanisms, and strategies to address timing issues. Asynchronous cellular automata may provide novel solutions for backtracking and exploring complex solution spaces, positioning Brownian circuits as a frontier in computational technology.

damara
Download Presentation

Emerging Technologies of Computation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Emerging Technologies of Computation Montek Singh COMP790-084 Nov 29, 2011

  2. 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 • Benefits and Challenges

  3. Review of Cellular Automata • Neighborhood determines a cell’s next state • Timing: • synchronous • asynchronous

  4. Brownian Cellular Automata • Transition rules example:

  5. Linear “signal” propagation • Reversible: both directions possible • hence: “Brownian”

  6. Configuration 1: A “Hub” • Signal comes in from any of 3 directions • goes out on any of 3 directions • possibly same one!

  7. Configuration 2: A “Cjoin” • 2 horizontal signals  2 vertical signals

  8. What’s a Ratchet? • Allow one-way motion only • reverse rotation is blocked • Electronic equivalent = diode

  9. Configuration 3: Ratchet • Allows one-way propagation only

  10. Summary: 3 basic configurations • Symbolic representation:

  11. What do we need? • We need these 3 useful higher-level blocks:

  12. Build using basic configurations

  13. Build using basic configurations

  14. Build using basic configurations

  15. Build using basic configurations

  16. Build using basic configurations

  17. Build using basic configurations

  18. Benefits and Challenges • 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

More Related