1 / 11

Stochastic FSMs and SCC

Stochastic FSMs and SCC. 2014/03/31 Chia -Yao. Outline. Stochastic finite state machines SCC in stochastic finite state machine Future work. Stochastic FSMs. Hyperbolic tangent function:. Stochastic FSMs. Stochastic FSMs.

delilah-contreras
Download Presentation

Stochastic FSMs and SCC

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. Stochastic FSMs and SCC 2014/03/31 Chia-Yao

  2. Outline • Stochastic finite state machines • SCC in stochastic finite state machine • Future work

  3. Stochastic FSMs • Hyperbolic tangent function:

  4. Stochastic FSMs

  5. Stochastic FSMs • The transition matrix T of a sequential circuit can be interpreted as a Markov chain, which is an FSM with probabilistic state transitions • The stationary state π of a Markov chain is an eigenvector of T with the defining property

  6. Stochastic FSMs • Example: Solving equation [S0 S1 S2 S3]

  7. Stochastic FSMs X [S0 S1 S2 S3] = [S0 S1 S2 S3]

  8. Stochastic FSMs • Pros: • Approximate non-polynomial function more accurately than combinational SC • Can mathematically analyze the result of FSM

  9. Stochastic FSMs • Cons: • Ad hoc design: no efficient way known to synthesis arbitrary function • Can only decompose the target function into sub-functions which can be implemented using existing stochastic circuit Given a FSM Mathematically analyze its function ？ Given a function Find the FSM of the function

  10. SCC in stochastic FSMs • Signal correlations appear in FSMs • For instance, if the state 11 is never used (happened), the signal w0 and w1 are negative correlated

  11. Future Work • Study papers about FSMs and SCC • Study Markov chain

More Related