Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  introduce a bound-based technique to identify the top  M  timing-violating paths in a circuit under variability. These are the paths with the highest violation probability (i.e.,  C p  ) which is the probability that a path (i.e.,  p ) violates the timing constraint. To compute  C p  ,  require the violation probabilities of the nodes (i.e.,  C n  ) and edges (i.e.,  C e  ) on the path. First,  show computing  C n   and  C e   of all the nodes and edges requires only two rounds of Statistical Static Timing Analysis and then for each node/edge  need one table lookup for probability calculation using a technique known as Pearson Curve. Given  C n   and  C e  , our major contribution is in computing upper and lor bounds for  C p   of an arbitrary path segment.  show constant-time for incremental update of the bounds when extending a path segment to a longer one. These bounds can be used to  exactly  construct the top violating paths. If the goal is to find the single most-violating path,  show a bound-based formulation that can prune a large portion of circuit without losing optimality. In our simulations,  verify the correctness and accuracy of our bounds for individual paths.  also verify identification of selected paths using Monte Carlo simulation.  obtain near-optimal accuracy with fast runtimes.
['Lin Xie', 'Azadeh Davoodi']
I am writing a research paper on a idea Bound-based identification of timing-violating paths under variability
[{"from": "human", "value": "I am writing a research paper on a idea Bound-based identification of timing-violating paths under variability"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  introduce a bound-based technique to identify the top  M  timing-violating paths in a circuit under variability. These are the paths with the highest violation probability (i.e.,  C p  ) which is the probability that a path (i.e.,  p ) violates the timing constraint. To compute  C p  ,  require the violation probabilities of the nodes (i.e.,  C n  ) and edges (i.e.,  C e  ) on the path. First,  show computing  C n   and  C e   of all the nodes and edges requires only two rounds of Statistical Static Timing Analysis and then for each node/edge  need one table lookup for probability calculation using a technique known as Pearson Curve. Given  C n   and  C e  , our major contribution is in computing upper and lor bounds for  C p   of an arbitrary path segment.  show constant-time for incremental update of the bounds when extending a path segment to a longer one. These bounds can be used to  exactly  construct the top violating paths. If the goal is to find the single most-violating path,  show a bound-based formulation that can prune a large portion of circuit without losing optimality. In our simulations,  verify the correctness and accuracy of our bounds for individual paths.  also verify identification of selected paths using Monte Carlo simulation.  obtain near-optimal accuracy with fast runtimes."}]