• Home
  • Search
  • DAGSENS: Directed Acyclic Graph Based Direct and Adjoint Transient Sensitivity Analysis for Event-Driven Objective Functions
  • Cite Icon2
  • https://doi.org/10.2172/1761808Copy DOI Icon

DAGSENS: Directed Acyclic Graph Based Direct and Adjoint Transient Sensitivity Analysis for Event-Driven Objective Functions

  • Aug 1, 2017
  • Karthik Aadithya +2 more
Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

We present DAGSENS, a new theory for parametric transient sensitivity analysis of Differential Algebraic Equation systems (DAEs), such as SPICE-level circuits. The key ideas behind DAGSENS are, (1) to represent the entire sequence of computations, starting from DAE parameters, all the way up to the objective function whose sensitivity is needed, as a Directed Acyclic Graph (DAG) called the "sensitivity DAG", and (2) to compute the required sensitivities efficiently (with time complexity linear in the size of the sensitivity DAG) by leveraging dynamic programming techniques to traverse the DAG. DAGSENS is simple, elegant, and easy-to-understand compared to existing sensitivity analysis approaches; for example, in DAGSENS, one can switch between direct and adjoint transient sensitivities just by changing the direction of DAG traversal (i.e., topological order vs. reverse topological order). Also, DAGSENS is significantly more powerful than existing sensitivity analysis approaches because it allows one to compute the sensitivities of a much more general class of objective functions, including those defined based on "events" that occur during a transient simulation (e.g., a node voltage crossing a particular threshold, a phase-locked loop (PLL) achieving lock, a signal reaching its maximum/minimum value during a transient run, etc.). In this paper, we apply DAGSENS to compute the sensitivities of important event-driven performance metrics in several real-world electronic and biological applications, including high-speed communication (featuring sub-systems such as I/0 links and PLLs), statistical cell library characterization, and gene expression in Drosophila embryos.

Similar Papers
  • Research Article
  • Citations45

Adjusting for Selection Effects in Epidemiologic Studies

  • Jan 01, 2011
  • Epidemiology
  • Sara Geneletti +2
  • Book Chapter

Sensitivity Analysis for Transient Response of the Transmission Line Network

  • Nov 07, 2019
  • Jianhua Yin +4
  • Book Chapter

Multimetrics-Based Objective Function for Low-power and Lossy Networks Under Mobility

  • Oct 31, 2018
  • Shridhar Sanshi +1
  • Research Article
  • Citations2

One-step collocation methods for differential-algebraic systems of index 1

  • Feb 01, 1990
  • Journal of Computational and Applied Mathematics
  • Luciano Lopez
  • Peer Review Report

Editor's evaluation: Early life infection and proinflammatory, atherogenic metabolomic and lipidomic profiles in infancy: a population-based cohort study

  • Jan 16, 2022
  • Hossein Ardehali
  • Research Article
  • Citations425

Adjoint Sensitivity Analysis for Differential-Algebraic Equations: The Adjoint DAE System and Its Numerical Solution

  • Jan 01, 2003
  • SIAM Journal on Scientific Computing
  • Yang Cao +3
  • PDF
  • Research Article
  • Citations1

Seminonlinear boundary value problems for nondegenerate differential-algebraic system

  • Jan 01, 2019
  • V. N. Karazin Kharkiv National University. Ser. Mathematics, Applied Mathematics and Mechanics
  • V Karazіn
  • Research Article
  • Citations112

Sensitivity analysis of differential-algebraic equations and partial differential equations

  • Jul 31, 2006
  • Computers & Chemical Engineering
  • Linda Petzold +3
  • Research Article

Intelligent Control Technique for Slip Frequency Control Based Stability Improvement of Induction Motor

  • Jan 01, 2017
  • International Journal of Manufacturing Technology and Management
  • Anupama Pushkar Huddar +1
  • Book Chapter
  • Citations10

DAGITIZER – A Tool to Generate Directed Acyclic Graph through Randomizer to Model Scheduling in Grid Computing

  • Jan 01, 2012
  • D I George Amalarethinam +1
  • Book Chapter
  • Citations42

RPL Objective Function Impact on LLNs Topology and Performance

  • Jan 01, 2013
  • Agnieszka Brachman
  • Research Article
  • Citations22

Conversion methods for improving structural analysis of differential-algebraic equation systems

  • Apr 07, 2017
  • BIT Numerical Mathematics
  • Guangning Tan +2
  • Research Article
  • Citations5

A Planning and Scheduling Method for Large-Scale Innovation Projects

  • Dec 25, 2019
  • Advances in systems science and applications
  • Anatoly Tsvirkun +1
  • Research Article

Numerical analysis of optimization-constrained differential equations

  • Jan 01, 2009
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne)
  • Chantal Landry
  • Research Article
  • Citations4

Subharmonic Oscillations Induced by Continuous Wave Electromagnetic Interference on a Microwave Phase-Locked Loop

  • Jan 29, 2014
  • IEEE Transactions on Electromagnetic Compatibility
  • Tristan Dubois +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.