Patent · US Expired

Determining cycle adjustments for static timing analysis of multifrequency circuits

US7206958B1 · kind B1 · utility

10Cited by
3References
39Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 21, 2003
Grant dateApr 17, 2007
Priority date
Expiry dateNov 30, 2024

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F1/08
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Given two synchronous clocks which transact data from a transmitter element to a receiver element which are analyzed by static timing, the interval between the transmitting data launch clock edge and the receiving capture clock edge is adjusted from the clock waveforms provided in order to represent the worst case slack situation between these two clocks over time. The amount of this adjustment is determined without unrolling (enumerating) all possible launch/capture pairs for these clocks. The greatest common divisor (GCD) of a transmit clock frequency and a receive clock frequency is determined. An effective phase shift is determined by performing a MOD operation between the GCD and an offset of the transmitter and receiver clocks. An algorithm uses the GCD and effective phase shift to determine a launch/capture interval that corresponds to a critical slack condition.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.