English
Related papers

Related papers: SWAPPER: Dynamic Operand Swapping in Non-commutati…

200 papers

Anderson acceleration (AA) has a long history of use and a strong recent interest due to its potential ability to dramatically improve the linear convergence of the fixed-point iteration. Most authors are simply using and analyzing the…

Numerical Analysis · Mathematics 2022-02-14 Kewang Chen , Cornelis Vuik

We present the concept of approximate intermittent computing and demonstrate its application. Intermittent computations stem from the erratic energy patterns caused by energy harvesting: computations unpredictably terminate whenever energy…

Hardware Architecture · Computer Science 2021-11-23 Fulvio Bambusi , Francesco Cerizzi , Yamin Lee , Luca Mottola

In this paper, a sampling-based Stochastic Model Predictive Control algorithm is proposed for discrete-time linear systems subject to both parametric uncertainties and additive disturbances. One of the main drivers for the development of…

The intrinsic error tolerance of neural network (NN) makes approximate computing a promising technique to improve the energy efficiency of NN inference. Conventional approximate computing focuses on balancing the efficiency-accuracy…

Machine Learning · Computer Science 2018-05-23 Xin He , Liu Ke , Wenyan Lu , Guihai Yan , Xuan Zhang

The traditional approach to fault tolerant computing involves replicating computation units and applying a majority vote operation on individual result bits. This approach, however, has several limitations; the most severe is the resource…

Hardware Architecture · Computer Science 2011-04-19 Shlomi Dolev , Sergey Frenkel , Dan Tamir

Given the stringent requirements of energy efficiency for Internet-of-Things edge devices, approximate multipliers, as a basic component of many processors and accelerators, have been constantly proposed and studied for decades, especially…

Hardware Architecture · Computer Science 2023-06-30 Ying Wu , Chuangtao Chen , Weihua Xiao , Xuan Wang , Chenyi Wen , Jie Han , Xunzhao Yin , Weikang Qian , Cheng Zhuo

The globalization of the Integrated Circuit (IC) market is attracting an ever-growing number of partners, while remarkably lengthening the supply chain. Thereby, security concerns, such as those imposed by functional Reverse Engineering…

Cryptography and Security · Computer Science 2022-08-24 Tim Bucher , Lilas Alrahis , Guilherme Paim , Sergio Bampi , Ozgur Sinanoglu , Hussam Amrouch

High penetration of renewable energy sources and the increasing share of stochastic loads require the explicit representation of uncertainty in tools such as the optimal power flow (OPF). Current approaches follow either a linearized…

Systems and Control · Computer Science 2020-07-24 Andreas Venzke , Lejla Halilbasic , Uros Markovic , Gabriela Hug , Spyros Chatzivasileiadis

Building on the previous work of Lee et al. and Ferdinand et al. on coded computation, we propose a sequential approximation framework for solving optimization problems in a distributed manner. In a distributed computation system, latency…

Information Theory · Computer Science 2017-10-26 Jingge Zhu , Ye Pu , Vipul Gupta , Claire Tomlin , Kannan Ramchandran

Various spacecraft have sensors that repeatedly perform a prescribed scanning maneuver, and one may want high precision. Iterative Learning Control (ILC) records previous run tracking error, adjusts the next run command, aiming for zero…

Systems and Control · Electrical Eng. & Systems 2023-08-01 Richard W. Longman , Shuo Liu , Tarek A. Elsharhawy

The synthesis approaches for quantum circuits typically aim at minimizing the number of lines or gates. Given the tight restrictions on those logical resources in physical implementations, we propose to view the problem fundamentally…

Emerging Technologies · Computer Science 2023-02-03 Niels Gleinig , Tobias Rohner , Torsten Hoefler

The recently proposed Forgetting Transformer (FoX) incorporates a forget gate into softmax attention and has shown consistently better or on-par performance compared to the standard RoPE-based Transformer. Notably, many attention heads in…

Machine Learning · Computer Science 2025-08-13 Zhixuan Lin , Johan Obando-Ceron , Xu Owen He , Aaron Courville

In this paper, we present a multiplier based on a sequence of approximated accumulations. According to a given splitting point of the carry chains, the technique herein introduced allows varying the quality of the accumulations and,…

Hardware Architecture · Computer Science 2021-05-26 Jorge Echavarria , Stefan Wildermann , Oliver Keszocze , Faramarz Khosravi , Andreas Becher , Jürgen Teich

This paper considers a collection of networked nonlinear dynamical systems, and addresses the synthesis of feedback controllers that seek optimal operating points corresponding to the solution of network-wide constrained optimization…

Optimization and Control · Mathematics 2015-04-03 Emiliano Dall'Anese , Sairaj Dhople , Georgios B. Giannakis

This paper considers an optimization problem for a dynamical system whose evolution depends on a collection of binary decision variables. We develop scalable approximation algorithms with provable suboptimality bounds to provide…

Optimization and Control · Mathematics 2016-10-31 Insoon Yang , Samuel A. Burden , Ram Rajagopal , S. Shankar Sastry , Claire J. Tomlin

The increasing demand for larger and higher fidelity simulations has made Adaptive Mesh Refinement (AMR) and unstructured mesh techniques essential to focus compute effort and memory cost on just the areas of interest in the simulation…

Graphics · Computer Science 2025-01-23 Xuan Huang , Will Usher , Valerio Pascucci

The paper presents a systematic study and implementation of a reconfigurable combinatorial multi-operand adder for use in Deep Learning systems. The size of carry changes with the number of operands and hence a reliable algorithm to…

Hardware Architecture · Computer Science 2020-08-10 Shilpa Mayannavar , Uday Wali

Ising machines based on nonlinear analog systems are a promising method to accelerate computation of NP-hard optimization problems. Yet, their analog nature is also causing amplitude inhomogeneity which can deteriorate the ability to find…

Applied Physics · Physics 2021-07-02 Fabian Böhm , Thomas Van Vaerenbergh , Guy Verschaffelt , Guy Van der Sande

Sliding mode control (SMC) is a robust and computationally efficient solution for tracking control problems of highly nonlinear systems with a great deal of uncertainty. High frequency oscillations due to chattering phenomena and…

Optimization and Control · Mathematics 2017-06-08 Mohammad Reza Amini , Mahdi Shahbakhti , Selina Pan , J. Karl Hedrick

Over-the-air computation (AirComp), which leverages the superposition property of wireless multiple-access channel (MAC) and the mathematical tool of function representation, has been considered as a promising technique for effective…

Information Theory · Computer Science 2024-10-30 Xin Zang , Wanchun Liu , Yonghui Li , Branka Vucetic