Separatrices in high-dimensional state space

System-theoretical tangent computation and application to SRAM dynamic stability analysis

Yong Zhang, Peng Li, Garng Morton Huang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

Abstract

Shrinking access cycle times and the employment of dynamic read/write assist circuits have made the use of standard static noise margins increasingly problematic for scaled SRAM designs. Recently proposed dynamic noise margins precisely characterize dynamic stability using the conceptof stability boundaries, or separatrices, and provide elegant separatrix tracing algorithm. However, the present separatrix characterization method is only efficient in the twodimensional state space and hence not practically applicable to fully extracted SRAM designs with additional parasitics. We present a rigorous system-theoretical approach for computing the tangent approximation to the separatrix in the high-dimensional space. Using this as a basis, we develop fast method based on tangent approximation and exact iterative-refinement method for analyzing SRAM dynamic stability. The proposed algorithms have been implemented as a SPICE-like CAD tool and are broadly applicable to efficient computation of dynamic noise margins.

Original languageEnglish
Title of host publicationProceedings of the 47th Design Automation Conference, DAC '10
Pages567-572
Number of pages6
DOIs
Publication statusPublished - 7 Sep 2010
Externally publishedYes
Event47th Design Automation Conference, DAC '10 - Anaheim, CA, United States
Duration: 13 Jun 201018 Jun 2010

Other

Other47th Design Automation Conference, DAC '10
CountryUnited States
CityAnaheim, CA
Period13/6/1018/6/10

Fingerprint

Separatrix
Static random access storage
Dynamic Analysis
Margin
Tangent line
Stability Analysis
State Space
High-dimensional
Iterative Refinement
SPICE
Shrinking
Approximation
Tracing
Computer aided design
Networks (circuits)
Computing
Design

Keywords

  • Dynamic stability
  • Separatrix
  • SRAM

ASJC Scopus subject areas

  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Modelling and Simulation

Cite this

Separatrices in high-dimensional state space : System-theoretical tangent computation and application to SRAM dynamic stability analysis. / Zhang, Yong; Li, Peng; Huang, Garng Morton.

Proceedings of the 47th Design Automation Conference, DAC '10. 2010. p. 567-572.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zhang, Y, Li, P & Huang, GM 2010, Separatrices in high-dimensional state space: System-theoretical tangent computation and application to SRAM dynamic stability analysis. in Proceedings of the 47th Design Automation Conference, DAC '10. pp. 567-572, 47th Design Automation Conference, DAC '10, Anaheim, CA, United States, 13/6/10. https://doi.org/10.1145/1837274.1837414
Zhang, Yong ; Li, Peng ; Huang, Garng Morton. / Separatrices in high-dimensional state space : System-theoretical tangent computation and application to SRAM dynamic stability analysis. Proceedings of the 47th Design Automation Conference, DAC '10. 2010. pp. 567-572
@inproceedings{22f15d75c6db4af6be6ff9cafcbfcd3d,
title = "Separatrices in high-dimensional state space: System-theoretical tangent computation and application to SRAM dynamic stability analysis",
abstract = "Shrinking access cycle times and the employment of dynamic read/write assist circuits have made the use of standard static noise margins increasingly problematic for scaled SRAM designs. Recently proposed dynamic noise margins precisely characterize dynamic stability using the conceptof stability boundaries, or separatrices, and provide elegant separatrix tracing algorithm. However, the present separatrix characterization method is only efficient in the twodimensional state space and hence not practically applicable to fully extracted SRAM designs with additional parasitics. We present a rigorous system-theoretical approach for computing the tangent approximation to the separatrix in the high-dimensional space. Using this as a basis, we develop fast method based on tangent approximation and exact iterative-refinement method for analyzing SRAM dynamic stability. The proposed algorithms have been implemented as a SPICE-like CAD tool and are broadly applicable to efficient computation of dynamic noise margins.",
keywords = "Dynamic stability, Separatrix, SRAM",
author = "Yong Zhang and Peng Li and Huang, {Garng Morton}",
year = "2010",
month = "9",
day = "7",
doi = "10.1145/1837274.1837414",
language = "English",
isbn = "9781450300025",
pages = "567--572",
booktitle = "Proceedings of the 47th Design Automation Conference, DAC '10",

}

TY - GEN

T1 - Separatrices in high-dimensional state space

T2 - System-theoretical tangent computation and application to SRAM dynamic stability analysis

AU - Zhang, Yong

AU - Li, Peng

AU - Huang, Garng Morton

PY - 2010/9/7

Y1 - 2010/9/7

N2 - Shrinking access cycle times and the employment of dynamic read/write assist circuits have made the use of standard static noise margins increasingly problematic for scaled SRAM designs. Recently proposed dynamic noise margins precisely characterize dynamic stability using the conceptof stability boundaries, or separatrices, and provide elegant separatrix tracing algorithm. However, the present separatrix characterization method is only efficient in the twodimensional state space and hence not practically applicable to fully extracted SRAM designs with additional parasitics. We present a rigorous system-theoretical approach for computing the tangent approximation to the separatrix in the high-dimensional space. Using this as a basis, we develop fast method based on tangent approximation and exact iterative-refinement method for analyzing SRAM dynamic stability. The proposed algorithms have been implemented as a SPICE-like CAD tool and are broadly applicable to efficient computation of dynamic noise margins.

AB - Shrinking access cycle times and the employment of dynamic read/write assist circuits have made the use of standard static noise margins increasingly problematic for scaled SRAM designs. Recently proposed dynamic noise margins precisely characterize dynamic stability using the conceptof stability boundaries, or separatrices, and provide elegant separatrix tracing algorithm. However, the present separatrix characterization method is only efficient in the twodimensional state space and hence not practically applicable to fully extracted SRAM designs with additional parasitics. We present a rigorous system-theoretical approach for computing the tangent approximation to the separatrix in the high-dimensional space. Using this as a basis, we develop fast method based on tangent approximation and exact iterative-refinement method for analyzing SRAM dynamic stability. The proposed algorithms have been implemented as a SPICE-like CAD tool and are broadly applicable to efficient computation of dynamic noise margins.

KW - Dynamic stability

KW - Separatrix

KW - SRAM

UR - http://www.scopus.com/inward/record.url?scp=77956218610&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77956218610&partnerID=8YFLogxK

U2 - 10.1145/1837274.1837414

DO - 10.1145/1837274.1837414

M3 - Conference contribution

SN - 9781450300025

SP - 567

EP - 572

BT - Proceedings of the 47th Design Automation Conference, DAC '10

ER -