173 4-bit Stochastic Multiplier Compact with Stochastic Resonator
173 : 4-bit Stochastic Multiplier Compact with Stochastic Resonator
- Author: Spandan Kottakota and David Parent
- Description: This is a 4-bit stochastic multiplier with a more compact architecture. Also the Schmitt trigger on the input pins is used as a stochastic reonator.
- GitHub repository
- View in Wokwi
- Clock: 0 Hz
How it works
two four-bit || binary weighted vectors are read in and converted to two 1-bit serial stochastic streams with a PRBS and a comparator. These signals are then fed into an AND gate, which multiplies the signal.
https://en.wikipedia.org/wiki/Stochastic_computing
B. R. Gaines, “Origins of Stochastic Computing,” in Stochastic Computing: Techniques and Applications, W. J. Gross and V. C. Gaudet, Eds., Cham: Springer International Publishing, 2019, pp. 13–37. doi: 10.1007/978-3-030-03730-7_2.
C. F. Frasser et al., “Using Stochastic Computing for Virtual Screening Acceleration,” Electronics, vol. 10, no. 23, p. 2981, Nov. 2021, doi: 10.3390/electronics10232981.
M. Nobari and H. Jahanirad, “FPGA-based implementation of deep neural network using stochastic computing,” Appl. Soft Comput., vol. 137, p. 110166, Apr. 2023, doi: 10.1016/j.asoc.2023.110166.
P. K. Gupta and R. Kumaresan, “Binary multiplication with PN sequences,” IEEE Trans. Acoust., vol. 36, no. 4, pp. 603–606, Apr. 1988, doi: 10.1109/29.1564.
A. Alaghi and J. P. Hayes, “Survey of Stochastic Computing,” ACM Trans. Embed. Comput. Syst., vol. 12, no. 2s, pp. 1–19, May 2013, doi: 10.1145/2465787.2465794.
How to test
Use an ADLAM2000 and Python to control the reset and the clock. Hold A and B contents and watch the multiplier output. Use the DALM200 and Python to convert the signal back to binary weight signals. The number of ones at any given time is the number
External hardware
ADLAM2000
IO
| # | Input | Output | Bidirectional |
|---|---|---|---|
| 0 | A0 | CK | |
| 1 | A1 | RST | |
| 2 | A2 | PRBS0 | |
| 3 | A3 | SM | |
| 4 | B0 | SS0 | |
| 5 | B1 | SS1 | |
| 6 | B2 | SR0 | |
| 7 | B3 |