The synthesis of combinational logic to generate probabilities

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2009, Pages 367-374

  Qian, Weikang ^a   Riedel, Marc D ^a   Bazargan, Kia ^a   Lilja, David J ^a  

^a University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; COMPUTER CIRCUITS; RANDOM NUMBER GENERATION;

CMOS DEVICES; COMBINATIONAL LOGIC; DIFFERENT VOLTAGES; NANO-METER REGIMES; NOVEL TECHNIQUES; OPTIMAL CHOICE; PROBABILISTIC ALGORITHM; RANDOM NUMBERS;

PROBABILITY;

EID: 76349102306     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1687399.1687470     Document Type: Conference Paper

References (11)

1. T. Karnik, S. Borkar, and V. De, "Sub-90nm technologies: challenges and opportunities for CAD," in ICCAD '02, pp. 203-206.
2. S. Borkar, T. Karnik, and V. De, "Design and reliability challenges in nanometer technologies," in DAC '04, p. 75.
3. W. Qian and M. Riedel, "The synthesis of robust polynomial arithmetic with stochastic logic," in DAC '08, pp. 648-653.
4. J. von Neumann, "Probabilistic logics and the synthesis of reliable organisms from unreliable components," in Automata Studies. Princeton Univ. Press, 1956, pp. 43-98.
5. K. Nepal, R. Bahar, J. Mundy, W. Patterson, and A. Zaslavsky, "Designing logic circuits for probabilistic computation in the presence of noise," in DAC '05, pp. 485-490.
6. S. Cheemalavagu, P. Korkmaz, K. Palem, B. Akgul, and L. Chakrapani, "A probabilistic CMOS switch and its realization by exploiting noise," in IFIP Intl. Conf. VLSI'05, pp. 535-541.
7. L. Chakrapani, P. Korkmaz, B. Akgul, and K. Palem, "Probabilistic system-on-a-chip architecture," ACM Trans. Des. Autom. Electron. Syst., vol. 12, no. 3, pp. 1-28, 2007.
8. A. Gill, "Synthesis of probability transformers," J. Franklin Inst., vol. 274, no. 1, pp. 1-19, 1962.
9. --, "On a weight distribution problem, with application to the design of stochastic generators," J. ACM, vol. 10, no. 1, pp. 110-121, 1963.
10. D. Wilhelm and J. Bruck, "Stochastic switching circuit synthesis," in ISIT'08, pp. 1388-1392.
11. A. Mishchenko, "Abc: A system for sequential synthesis and verification." [Online]. Available: http://www.eecs.berkeley.edu/~alanmi/ abc/