7353477

Method of Identifying Paths with Delays Dominated by a Particular Factor

PublishedApril 1, 2008
Assigneenot available in USPTO data we have
Technical Abstract

Patent Claims
14 claims

Legal claims defining the scope of protection, as filed with the USPTO.

1

1. A method of identifying timing paths in a digital network with timing delays dominated by a particular factor, said method comprising: partitioning timing delays in said digital network into portions attributable to a factor of interest and portions attributable to other factors; multiplying said timing delays by different weights based on said partitioning; using the multiplied timing delays to determine a relative timing delay impact of said factor of interest on the various paths in said digital network, wherein said different weights comprise any of a positive weight, a negative weight, and a zero weight; inputting a threshold fraction value; setting said different weights on said portion of timing delays attributable to said factor of interest to a first value; and setting said different weights on said portion of timing delays attributable to said other factors.

2

2. The method of claim 1 , all the limitations of which are incorporated herein by reference, further comprising determining a path in said digital network for which a ratio between a sum of said portion of timing delay attributable to said factor of interest and a sum of said portion of timing delay attributable to said other factors is maximum.

3

3. The method of claim 2 , all the limitations of which are incorporated herein by reference, further comprising: adjusting said threshold fraction value; repeating said setting of said different weights using said adjusted threshold fraction value; and repeating said node-based static timing analysis step.

4

4. A method of identifying timing paths in a digital network with timing delays dominated by a particular factor, said method comprising: partitioning timing delays in said digital network into portions attributable to a factor of interest and portions attributable to other factors; multiplying said timing delays by different weights based on said partitioning; using the multiplied timing delays to determine a relative timing delay impact of said factor of interest on the various paths in said digital network, wherein said different weights comprise any of a positive weight, a negative weight, and a zero weight; performing a node-based static timing analysis on said digital network using said multiplied timing delays; and identifying path endpoints of said digital network to which at least one path has a timing delay fraction attributable to said factor of interest which is greater than or equal to said first value.

5

5. The method of claim 4 , all the limitations of which are incorporated herein by reference, wherein said first multiplicative weight of said first value is positive, wherein said node-base static timing analysis comprises a late mode analysis, and said endpoint identification comprises identifying path endpoints whose signal arrival time computed by said node-base static timing analysis is greater than zero.

6

6. The method of claim 4 , all the limitations of which are incorporated herein by reference, wherein said first multiplicative weight of said first value is negative, wherein said node-base static timing analysis comprises an early mode analysis, and said endpoint identification comprises identifying path endpoints whose signal arrival time computed by said node-base static timing analysis is less than zero.

7

7. A method of identifying timing paths in a digital network with timing delays dominated by a particular factor, said method comprising: partitioning timing delays in said digital network into portions attributable to a factor of interest and portions attributable to other factors; multiplying said timing delays by different weights based on said partitioning; using the multiplied timing delays to determine a relative timing delay impact of said factor of interest on the various paths in said digital network; using arrival times of timing signals at digital network path endpoints to determine an amount of total timing delay of any digital network path to an endpoint attributable to said factor of interest; and using timing margins at a timing test to determine whether said total timing delay due to said factor of interest on any path to a first side of any timing test is greater than a multiplicative factor of said total timing delay due to said factor of interest along any path to a second side of said timing test.

8

8. The method of claim 7 , all the limitations of which are incorporated herein by reference, wherein said timing test comprises a difference between an earliest arriving timing signal along a first path in said digital network and a latest arriving timing signal along a second path in said digital network.

9

9. The method of claim 7 , all the limitations of which are incorporated herein by reference, wherein any digital network path endpoint comprising a positive timing signal arrival time indicates at least one digital network path comprising a total timing delay due to said factor of interest exceeding a specified fraction of said total timing delay.

10

10. The method of claim 7 , all the limitations of which are incorporated herein by reference, wherein any timing test comprising a negative timing margin indicates a portion of a late mode network path timing delay due to said factor of interest is greater than a multiplicative amount of a portion of an early mode network path timing delay due to said factor of interest.

11

11. A method of performing node-based static timing analysis on a digital network, said method comprising: categorizing factors influencing signal timing delays in said digital network as being attributable to either a factor of interest or to other factors; attributing different weights to the timing delays based on said categorization to produce weighted timing delays; identifying network paths in said digital network comprising timing delays dominated by a particular factor of interest based on said weighted timing delays; using arrival times of timing signals at digital network path endpoints to determine an amount of total timing delay of any digital network path to an endpoint attributable to said factor of interest; and using timing margins at a timing test to determine whether said total timing delay due to said factor of interest on any path to a first side of any timing test is greater than a multiplicative factor of said total timing delay due to said factor of interest along any path to a second side of said timing test.

12

12. The method of claim 11 , all the limitations of which are incorporated herein by reference, wherein said timing test comprises a difference between an earliest arriving timing signal along a first path in said digital network and a latest arriving timing signal along a second path in said digital network.

13

13. The method of claim 11 , all the limitations of which are incorporated herein by reference, wherein any digital network path endpoint comprising a positive timing signal arrival time indicates at least one digital network path comprising a total timing delay due to said factor of interest exceeding a specified fraction of said total timing delay.

14

14. The method of claim 11 , all the limitations of which are incorporated herein by reference, wherein any timing test comprising a negative timing margin indicates a portion of a late mode network path timing delay due to said factor of interest is greater than a multiplicative amount of a portion of an early mode network path timing delay due to said factor of interest.

Patent Metadata

Filing Date

Unknown

Publication Date

April 1, 2008

Inventors

David J. Hathaway
Kerim Kalafala

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “METHOD OF IDENTIFYING PATHS WITH DELAYS DOMINATED BY A PARTICULAR FACTOR” (7353477). https://patentable.app/patents/7353477

© 2026 Patentable. All rights reserved.

Patentable is a research and drafting-assistant tool, not a law firm, and does not provide legal advice. Documents we generate are drafts for review by a licensed patent attorney.