Source author record

Shrihari Sridharan

Shrihari Sridharan appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

6works
4topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

6 published item(s)

preprint2021arXiv

TxSim:Modeling Training of Deep Neural Networks on Resistive Crossbar Systems

Resistive crossbars have attracted significant interest in the design of Deep Neural Network (DNN) accelerators due to their ability to natively execute massively parallel vector-matrix multiplications within dense memory arrays. However, crossbar-based computations face a major challenge due to a variety of device and circuit-level non-idealities, which manifest as errors in the vector-matrix multiplications and eventually degrade DNN accuracy. To address this challenge, there is a need for tools that can model the functional impact of non-idealities on DNN training and inference. Existing efforts towards this goal are either limited to inference, or are too slow to be used for large-scale DNN training. We propose TxSim, a fast and customizable modeling framework to functionally evaluate DNN training on crossbar-based hardware considering the impact of non-idealities. The key features of TxSim that differentiate it from prior efforts are: (i) It comprehensively models non-idealities during all training operations (forward propagation, backward propagation, and weight update) and (ii) it achieves computational efficiency by mapping crossbar evaluations to well-optimized BLAS routines and incorporates speedup techniques to further reduce simulation time with minimal impact on accuracy. TxSim achieves orders-of-magnitude improvement in simulation speed over prior works, and thereby makes it feasible to evaluate training of large-scale DNNs on crossbars. Our experiments using TxSim reveal that the accuracy degradation in DNN training due to non-idealities can be substantial (3%-10%) for large-scale DNNs, underscoring the need for further research in mitigation techniques. We also analyze the impact of various device and circuit-level parameters and the associated non-idealities to provide key insights that can guide the design of crossbar-based DNN training accelerators.

preprint2020arXiv

Simultaneous Action of Finitely Many Interval Maps: Some Dynamical and Statistical Properties

In this paper, we consider finitely many interval maps simultaneously acting on the unit interval $I = [0, 1]$ in the real line $\mathbb{R}$; each with utmost finitely many jump discontinuities and study certain important statistical properties. Even though we use the symbolic space on $N$ letters to reduce the case of simultaneous dynamics to maps on an appropriate space, our aim in this paper remains to resolve ergodicity, rates of recurrence, decay of correlations and invariance principles leading upto the central limit theorem for the dynamics that evolves through simultaneous action. In order to achieve our ends, we define various Ruelle operators, normalise them by various means and exploit their spectra.

preprint2020arXiv

Weak Formulation of the Laplacian on the Full Shift Space

We consider a Laplacian on the one-sided full shift space over a finite symbol set, which is constructed as a renormalized limit of finite difference operators. We propose a weak definition of this Laplacian, analogous to the one in calculus, by choosing test functions as those which have finite energy and vanish on various boundary sets. In the abstract setting of the shift space, the boundary sets are chosen to be the sets on which the finite difference operators are defined. We then define the Neumann derivative of functions on these boundary sets and establish a relation between three important concepts in analysis so far, namely, the Laplacian, the bilinear energy form and the Neumann derivative of a function. As a result, we obtain the Gauss-Green's formula analogous to the one in classical case. We conclude this paper by providing a sufficient condition for the Neumann boundary value problem on the shift space.

preprint2016arXiv

The dynamics of holomorphic correspondences of P^1: invariant measures and the normality set

This paper is motivated by Brolin's theorem. The phenomenon we wish to demonstrate is as follows: if $F$ is a holomorphic correspondence on $\mathbb{P}^1$, then (under certain conditions) $F$ admits a measure $μ_F$ such that, for any point $z$ drawn from a "large" open subset of $\mathbb{P}^1$, $μ_F$ is the weak*-limit of the normalised sums of point masses carried by the pre-images of $z$ under the iterates of $F$. Let ${}^\dagger{F}$ denote the transpose of $F$. Under the condition $d_{top}(F) > d_{top}({}^\dagger{F})$, where $d_{top}$ denotes the topological degree, the above phenomemon was established by Dinh and Sibony. We show that the support of this $μ_F$ is disjoint from the normality set of $F$. There are many interesting correspondences on $\mathbb{P}^1$ for which $d_{top}(F) \leq d_{top}({}^\dagger{F})$. Examples are the correspondences introduced by Bullett and collaborators. When $d_{top}(F) \leq d_{top}({}^\dagger{F})$, equidistribution cannot be expected to the full extent of Brolin's theorem. However, we prove that when $F$ admits a repeller, equidistribution in the above sense holds true.