TriSC: Low-Cost Design of Trigonometric Functions with Quasi Stochastic Computing

Authors

Mehran Shoushtari Moghadam, Case Western Reserve UniversityFollow
M. Hassan Najafi, Case Western Reserve UniversityFollow

Author ORCID Identifier

Mehran Shoushtari Moghadam

M. Hassan Najafi

Document Type

Conference Proceeding

Publication Date

11-7-2024

Manuscript Version

am

Abstract

Low-cost and hardware-efficient design of trigonometric functions is challenging. Stochastic computing (SC), an emerging computing model processing random bit-streams, offers promising solutions for this problem. The existing implementations, however, often overlook the importance of the data converters necessary to generate the needed bit-streams. While recent advancements in SC bit-stream generators focus on basic arithmetic operations such as multiplication and addition, energy-efficient SC design of non-linear functions demands attention to both the computation circuit and the bit-stream generator. This work introduces TriSC, a novel approach for SC-based design of trigonometric functions enjoying state-of-the-art (SOTA) quasi-random bit-streams. Unlike SOTA SC designs of trigonometric functions that heavily rely on delay elements to decorrelate bit-streams, our approach avoids delay elements while improving the accuracy of the results. TriSC yields significant energy savings of up to 92% compared to SOTA. As two novel use cases studied for the first time in SC literature, we employ the proposed design for 2D image transformation and forward kinematics of a robotic arm, two computation-intensive applications demanding low-cost trigonometric designs.

Language

English

Publication Title

The 61st Design Automation Conference (DAC)

Rights

This is a peer reviewed Accepted Manuscript version of this article and is available through CWRU's Faculty Open Access Policy

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License

Recommended Citation

Sercan Aygun, Mehran Shoushtari Moghadam, and M. Hassan Najafi. Late Breaking Results: TriSC: Low-Cost Design of Trigonometric Functions with Quasi Stochastic Computing. In Proceedings of the 61st ACM/IEEE Design Automation Conference (DAC '24). Association for Computing Machinery, New York, NY, USA, Article 341, 1–2. https://doi.org/10.1145/3649329.3663490