English
Related papers

Related papers: Design and Analysis of Efficient Maximum/Minimum C…

200 papers

Nonlinearities are crucial for capturing complex input-output relationships especially in deep neural networks. However, nonlinear functions often incur various hardware and compute overheads. Meanwhile, stochastic computing (SC) has…

Machine Learning · Computer Science 2024-05-07 Xincheng Feng , Guodong Shen , Jianhao Hu , Meng Li , Ngai Wong

With recent advancing of Internet of Things (IoTs), it becomes very attractive to implement the deep convolutional neural networks (DCNNs) onto embedded/portable systems. Presently, executing the software-based DCNNs requires…

Computer Vision and Pattern Recognition · Computer Science 2017-02-01 Ao Ren , Ji Li , Zhe Li , Caiwen Ding , Xuehai Qian , Qinru Qiu , Bo Yuan , Yanzhi Wang

In-memory computing (IMC) offloads parts of the computations to memory to fulfill the performance and energy demands of applications such as neuromorphic computing, machine learning, and image processing. Fortunately, the main features that…

Hardware Architecture · Computer Science 2024-12-03 Amir M. Hajisadeghi , Hamid R. Zarandi , Mahmoud Momtazpour

In this work, we present a novel inner product design for stochastic computing. Stochastic computing is an emerging computing technique, that encodes a number in the probability of observing a one in a random bit stream. This leads to…

Emerging Technologies · Computer Science 2018-11-21 Werner Haselmayr , Daniel Wiesinger , Michael Lunglmayr

A new approach for enhancing the process-variation tolerance of digital circuits is described. We extend recent advances in statistical timing analysis into an optimization framework. Our objective is to reduce the performance variance of a…

Hardware Architecture · Computer Science 2011-11-09 Osama Neiroukh , Xiaoyu Song

We propose a computational framework to quantify (measure) and to optimize the reliability of complex systems. The approach uses a graph representation of the system that is subject to random failures of its components (nodes and edges).…

Optimization and Control · Mathematics 2021-06-25 Joshua L. Pulsipher , Victor M. Zavala

Markov chain Monte Carlo (MCMC) is a widely used sampling method in modern artificial intelligence and probabilistic computing systems. It involves repetitive random number generations and thus often dominates the latency of probabilistic…

Hardware Architecture · Computer Science 2023-12-12 Yihan Fu , Daijing Shi , Anjunyi Fan , Wenshuo Yue , Yuchao Yang , Ru Huang , Bonan Yan

Growing uncertainty in design parameters (and therefore, in design functionality) renders stochastic computing particularly promising, which represents and processes data as quantized probabilities. However, due to the difference in data…

Emerging Technologies · Computer Science 2018-03-28 S. Karen Khatamifard , M. Hassan Najafi , Ali Ghoreyshi , Ulya R. Karpuzcu , David Lilja

Stochastic switching circuits are relay circuits that consist of stochastic switches called pswitches. The study of stochastic switching circuits has widespread applications in many fields of computer science, neuroscience, and…

Information Theory · Computer Science 2012-09-05 Hongchao Zhou , Po-Ling Loh , Jehoshua Bruck

The semiconductor and IC industry is facing the issue of high energy consumption. In modern days computers and processing systems are designed based on the Turing machine and Von Neumann's architecture. This architecture mainly focused on…

Emerging Technologies · Computer Science 2020-11-11 S. Rahimi Kari

Stochastic Computing (SC) is an unconventional computing paradigm processing data in the form of random bit-streams. The accuracy and energy efficiency of SC systems highly depend on the stochastic number generator (SNG) unit that converts…

Emerging Technologies · Computer Science 2023-09-14 Mehran Shoushtari Moghadam , Sercan Aygun , Mohsen Riahi Alam , M. Hassan Najafi

There is an emerging need for efficient solutions to stochastic AC Optimal Power Flow ({AC-}OPF) to ensure optimal and reliable grid operations in the presence of increasing demand and generation uncertainty. This paper presents a highly…

Systems and Control · Electrical Eng. & Systems 2020-06-11 Ilyes Mezghani , Sidhant Misra , Deepjyoti Deka

Convolutional neural network (CNN) achieves excellent performance on fascinating tasks such as image recognition and natural language processing at the cost of high power consumption. Stochastic computing (SC) is an attractive paradigm…

Signal Processing · Electrical Eng. & Systems 2019-04-24 Xinyue Zhang , Yuan Wang , Yawen Zhang , Jiahao Song , Zuodong Zhang , Kaili Cheng , Runsheng Wang , Ru Huang

This paper proposes a new framework to compute finite-horizon safety guarantees for discrete-time piece-wise affine systems with stochastic noise of unknown distributions. The approach is based on a novel approach to synthesise a stochastic…

Systems and Control · Electrical Eng. & Systems 2023-09-12 Frederik Baymler Mathiesen , Licio Romao , Simeon C. Calvert , Alessandro Abate , Luca Laurenti

Developing high-performance and energy-efficient algorithms for maximum matchings is becoming increasingly important in social network analysis, computational sciences, scheduling, and others. In this work, we propose the first maximum…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-29 Maciej Besta , Marc Fischer , Tal Ben-Nun , Dimitri Stanojevic , Johannes De Fine Licht , Torsten Hoefler

Providing end-to-end stochastic computing (SC) neural network acceleration for state-of-the-art (SOTA) models has become an increasingly challenging task, requiring the pursuit of accuracy while maintaining efficiency. It also necessitates…

Hardware Architecture · Computer Science 2024-01-30 Meng Li , Yixuan Hu , Tengyu Zhang , Renjie Wei , Yawen Zhang , Ru Huang , Runsheng Wang

Modern signal processing (SP) methods rely very heavily on probability and statistics to solve challenging SP problems. SP methods are now expected to deal with ever more complex models, requiring ever more sophisticated computational…

We develop efficient binary (i.e., 1-bit) and multi-bit coding schemes for estimating the scale parameter of $\alpha$-stable distributions. The work is motivated by the recent work on one scan 1-bit compressed sensing (sparse signal…

Methodology · Statistics 2016-02-02 Ping Li

This paper introduces the notion of stochastic simulation-gap function, which formally quantifies the gap between an approximate mathematical model and a high-fidelity stochastic simulator. Since controllers designed for the mathematical…

Systems and Control · Electrical Eng. & Systems 2026-03-24 P Sangeerth , Abolfazl Lavaei , Pushpak Jagtap

Spatially-coupled (SC) codes are a class of low-density parity-check (LDPC) codes that have excellent performance thanks to the degrees of freedom they offer. An SC code is designed by partitioning a base matrix into components, the number…

Information Theory · Computer Science 2026-05-11 Bade Aksoy , Doğukan Özbayrak , Ahmed Hareedy