发明授权
- 专利标题: System and method for determining a plurality of clock delay values using an optimization algorithm
- 专利标题(中): 使用优化算法确定多个时钟延迟值的系统和方法
-
申请号: US09915531申请日: 2001-07-27
-
公开(公告)号: US06925555B2公开(公告)日: 2005-08-02
- 发明人: Norman Chang , Shen Lin , Osamu Nakagawa , Weize Xie
- 申请人: Norman Chang , Shen Lin , Osamu Nakagawa , Weize Xie
- 申请人地址: US TX Houston
- 专利权人: Hewlett-Packard Development Company, L.P.
- 当前专利权人: Hewlett-Packard Development Company, L.P.
- 当前专利权人地址: US TX Houston
- 主分类号: G06F1/10
- IPC分类号: G06F1/10 ; G06F17/50 ; G06F9/00 ; G06F9/24
摘要:
A method determines a plurality of clock delay values. Each delay value is associated with a delay element on a clock line leading to a clock sink in a synchronous circuit. The method determines an initial set of delay values and executes an optimization algorithm, beginning with the initial set of delay values, to arrive at a set of delay values that at least approximately meets an criteria while satisfying timing constraints associated with selected pairs of logically connected clock sinks. In a preferred form, the optimization algorithm is a genetic algorithm or a gradient descent algorithm. The genetic algorithm involves selecting parent sets of delay values, crossing over so as to produce a child set of delay values, mutating the child set of delay values, evaluating how well the child set of delay values meets the criteria, and conditionally discarding the child set on the basis of the evaluating step. The gradient descent algorithm involves perturbing the initial set of delay values, evaluating how well the perturbed set of delay values meets the criteria, and conditionally discarding the perturbed set on the basis of the evaluating step. If the perturbed set is not discarded, then the gradient descent algorithm adjusts the values of the perturbed set in the same direction relative to the corresponding values in the initial set.
公开/授权文献
信息查询