Computing polynomials with positive coefficients using stochastic logic by double-NAND expansion

Sayed Ahmad Salehi; Yin Liu; Marc D. Riedel; Keshab K. Parhi

doi:10.1145/3060403.3060410

Computing polynomials with positive coefficients using stochastic logic by double-NAND expansion

Sayed Ahmad Salehi, Yin Liu, Marc D. Riedel, Keshab K. Parhi

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

17 Scopus citations

Abstract

This paper proposes a novel method, referred to as double-NAND expansion, to implement polynomials with all positive coefficients using unipolar stochastic logic. The proposed double-NAND expansion leads to implementations of polynomials using no more than 2n NAND gates where n represents the degree of the polynomial. The proposed implementations are compared with those based on multiplexers, Bernstein polynomial method, finite state machine method and factorization. The paper also considers implementations of several functions expressed as polynomials using truncated Mclaurin series based on the proposed approach. The experimental results show that the proposed method outperforms the prior methods in terms of accuracy, hardware complexity, and critical path.

Original language	English (US)
Title of host publication	GLSVLSI 2017 - Proceedings of the Great Lakes Symposium on VLSI 2017
Publisher	Association for Computing Machinery
Pages	471-474
Number of pages	4
ISBN (Electronic)	9781450349727
DOIs	https://doi.org/10.1145/3060403.3060410
State	Published - May 10 2017
Event	27th Great Lakes Symposium on VLSI, GLSVLSI 2017 - Banff, Canada Duration: May 10 2017 → May 12 2017

Publication series

Name	Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI
Volume	Part F127756

Other

Other	27th Great Lakes Symposium on VLSI, GLSVLSI 2017
Country/Territory	Canada
City	Banff
Period	5/10/17 → 5/12/17

Bibliographical note

Funding Information:
This research is supported by the National Science Foundation Grants CCF-1423407 and CCF-1319107.

Publisher Copyright:
© 2017 ACM.

Keywords

Double-NAND expansion
Stochastic logic

Access

10.1145/3060403.3060410

OpenUrl availability

Full text

Cite this

Salehi, S. A., Liu, Y., Riedel, M. D., & Parhi, K. K. (2017). Computing polynomials with positive coefficients using stochastic logic by double-NAND expansion. In GLSVLSI 2017 - Proceedings of the Great Lakes Symposium on VLSI 2017 (pp. 471-474). (Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI; Vol. Part F127756). Association for Computing Machinery. https://doi.org/10.1145/3060403.3060410

Computing polynomials with positive coefficients using stochastic logic by double-NAND expansion. / Salehi, Sayed Ahmad; Liu, Yin; Riedel, Marc D. et al.
GLSVLSI 2017 - Proceedings of the Great Lakes Symposium on VLSI 2017. Association for Computing Machinery, 2017. p. 471-474 (Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI; Vol. Part F127756).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Salehi, SA, Liu, Y, Riedel, MD & Parhi, KK 2017, Computing polynomials with positive coefficients using stochastic logic by double-NAND expansion. in GLSVLSI 2017 - Proceedings of the Great Lakes Symposium on VLSI 2017. Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI, vol. Part F127756, Association for Computing Machinery, pp. 471-474, 27th Great Lakes Symposium on VLSI, GLSVLSI 2017, Banff, Canada, 5/10/17. https://doi.org/10.1145/3060403.3060410

@inproceedings{d5ad3a65728045329e5e0a1a9459816e,

title = "Computing polynomials with positive coefficients using stochastic logic by double-NAND expansion",

abstract = "This paper proposes a novel method, referred to as double-NAND expansion, to implement polynomials with all positive coefficients using unipolar stochastic logic. The proposed double-NAND expansion leads to implementations of polynomials using no more than 2n NAND gates where n represents the degree of the polynomial. The proposed implementations are compared with those based on multiplexers, Bernstein polynomial method, finite state machine method and factorization. The paper also considers implementations of several functions expressed as polynomials using truncated Mclaurin series based on the proposed approach. The experimental results show that the proposed method outperforms the prior methods in terms of accuracy, hardware complexity, and critical path.",

keywords = "Double-NAND expansion, Stochastic logic",

author = "Salehi, {Sayed Ahmad} and Yin Liu and Riedel, {Marc D.} and Parhi, {Keshab K.}",

note = "Funding Information: This research is supported by the National Science Foundation Grants CCF-1423407 and CCF-1319107. Publisher Copyright: {\textcopyright} 2017 ACM.; 27th Great Lakes Symposium on VLSI, GLSVLSI 2017 ; Conference date: 10-05-2017 Through 12-05-2017",

year = "2017",

month = may,

day = "10",

doi = "10.1145/3060403.3060410",

language = "English (US)",

series = "Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI",

publisher = "Association for Computing Machinery",

pages = "471--474",

booktitle = "GLSVLSI 2017 - Proceedings of the Great Lakes Symposium on VLSI 2017",

}

TY - GEN

T1 - Computing polynomials with positive coefficients using stochastic logic by double-NAND expansion

AU - Salehi, Sayed Ahmad

AU - Liu, Yin

AU - Riedel, Marc D.

AU - Parhi, Keshab K.

PY - 2017/5/10

Y1 - 2017/5/10

N2 - This paper proposes a novel method, referred to as double-NAND expansion, to implement polynomials with all positive coefficients using unipolar stochastic logic. The proposed double-NAND expansion leads to implementations of polynomials using no more than 2n NAND gates where n represents the degree of the polynomial. The proposed implementations are compared with those based on multiplexers, Bernstein polynomial method, finite state machine method and factorization. The paper also considers implementations of several functions expressed as polynomials using truncated Mclaurin series based on the proposed approach. The experimental results show that the proposed method outperforms the prior methods in terms of accuracy, hardware complexity, and critical path.

AB - This paper proposes a novel method, referred to as double-NAND expansion, to implement polynomials with all positive coefficients using unipolar stochastic logic. The proposed double-NAND expansion leads to implementations of polynomials using no more than 2n NAND gates where n represents the degree of the polynomial. The proposed implementations are compared with those based on multiplexers, Bernstein polynomial method, finite state machine method and factorization. The paper also considers implementations of several functions expressed as polynomials using truncated Mclaurin series based on the proposed approach. The experimental results show that the proposed method outperforms the prior methods in terms of accuracy, hardware complexity, and critical path.

KW - Double-NAND expansion

KW - Stochastic logic

UR - http://www.scopus.com/inward/record.url?scp=85021213282&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85021213282&partnerID=8YFLogxK

U2 - 10.1145/3060403.3060410

DO - 10.1145/3060403.3060410

M3 - Conference contribution

AN - SCOPUS:85021213282

T3 - Proceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI

SP - 471

EP - 474

BT - GLSVLSI 2017 - Proceedings of the Great Lakes Symposium on VLSI 2017

PB - Association for Computing Machinery

T2 - 27th Great Lakes Symposium on VLSI, GLSVLSI 2017

Y2 - 10 May 2017 through 12 May 2017

ER -

Computing polynomials with positive coefficients using stochastic logic by double-NAND expansion

Abstract

Publication series

Other

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this