# US 2012/0240090 A1 · Clock tree designing apparatus and clock tree designing method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0240090 A1
- Document ID: US20120240090A1
- Status: Published application
- Kind: A1
- Application number: 13/224,186
- Filed: 2011-09-01
- Published: 2012-09-20
- Earliest claimed: 2011-03-17
- Assignees: Kabushiki Kaisha Toshiba
- Inventors: Toshiaki SHIRAI; Takashi ISHIOKA
- Web page: https://patentgrep.com/patent/US20120240090A1

## CPC

- G06F 30/396: Clock trees
- G06F 30/394: Routing (G06F30/396 takes precedence)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A clock tree designing apparatus in an embodiment includes: an equidistant point set calculation section configured to set a path setting block area in which a path length of a clock path takes a shortest Manhattan distance and determine a set of equidistant points between a target sink and a farthest sink; a branch point setting section configured to set, as a branch point, a point in the set of equidistant points that is farthest from a clock source within the path setting block area; and a path setting section configured to set a shared path for the target sink and the farthest sink within the path setting block area from the clock source to the branch point, and to set a clock path from the branch point to the target sink or the farthest sink.

## Claims

### Claim 1

A clock circuit tree designing apparatus comprising:
an equidistant point set calculation module configured to determine a set of equidistant points, wherein the Manhattan distance from each of the equidistant points to a plurality of target sinks for which clock latency is to be matched, is the same as the Manhattan distance from each of the equidistant points to a farthest sink of the plurality of target sinks;
a path setting block setting module configured to set a path setting block area, the path setting block area configured to receive a clock path, a path length of the clock path comprising a shortest Manhattan distance from the farthest sink to a clock source;
a branch point setting module configured to set a point in the set of equidistant points as a branch point, where the branch point is farthest of all the equidistant points from the clock source within the path setting block area; and
a path setting module configured to:
set a shared path from the clock source to the branch point;
set a clock path from the branch point to the target sink; and
set a clock path from the branch point to the farthest sink,
so that the path length from the farthest sink to a clock source takes a shortest Manhattan distance.

### Claim 2 (depends on 1)

The clock circuit tree designing apparatus of claim 1, further comprising:
a control module configured to:
receive processing order information for sequentially selecting a target sink from the plurality of target sinks and,
control, based on the processing order information, the equidistant point set calculation module, the path setting block setting module, the branch point setting module, and the path setting module to sequentially determine a clock path from the clock source to each sink in the group of sinks for which clock latency is to be matched.

### Claim 3 (depends on 1)

The clock circuit tree designing apparatus of claim 1, wherein
the equidistant point set calculation module is configured to determine the set of equidistant points based on information about the clock source and each sink, and wiring information.

### Claim 4 (depends on 2)

The clock circuit tree designing apparatus of claim 2, wherein
the equidistant point set calculation module is configured to determine the set of equidistant points based on information about the clock source and each sink, and wiring information.

### Claim 5 (depends on 1)

The clock circuit tree designing apparatus of claim 1, wherein
the equidistant point set calculation module is configured to:
determine a midpoint between the clock source and the target sink on a wiring grid,
determine temporary midpoints on the wiring grid by changing a position of the midpoint on a point-by-point basis horizontally and vertically, and
determine the equidistant points by setting the temporary midpoints as the equidistant points inside a rectangular area with diagonal vertexes located at the clock source and the target sink and by extending the temporary midpoints horizontally or vertically outside the rectangular area.

### Claim 6 (depends on 2)

The clock circuit tree designing apparatus of claim 2, wherein the equidistant point set calculation module is configured to:
determine a midpoint between the clock source and the target sink on a wiring grid,
determine temporary midpoints on the wiring grid by changing a position of the midpoint on a point-by-point basis horizontally and vertically, and
determine the equidistant points by setting the temporary midpoints as the equidistant points inside a rectangular area with diagonal vertexes located at the clock source and the target sink and by extending the temporary midpoints horizontally or vertically outside the rectangular area.

### Claim 7 (depends on 2)

The clock circuit tree designing apparatus of claim 2, wherein
the path setting block setting module is configured to set a rectangular area with diagonal vertexes located at the clock source and the branch point as the path setting block area each time the target sink is shifted to a next sink.

### Claim 8 (depends on 2)

The clock circuit tree designing apparatus of claim 2, wherein
the control module is configured to set, as a pair sink, a sink having a clock path already set by the path setting module, and is configured to use the pair sink instead of the farthest sink to control the equidistant point set calculation module, the path setting block setting module, the branch point setting module, and the path setting module.

### Claim 9 (depends on 8)

The clock circuit tree designing apparatus of claim 8, wherein
the equidistant point set calculation module is configured to determine the set of equidistant points at which a Manhattan distance from the pair sink instead of the farthest sink and the Manhattan distance from the target sink are equal.

### Claim 10 (depends on 8)

The clock circuit tree designing apparatus of claim 8, wherein
the branch point setting module is configured to set, as a branch point of a shared path to the pair sink, a branch point with a shortest Manhattan distance from the pair sink among branch points determined by the branch point setting module.

### Claim 11

A clock circuit tree designing method implemented on a clock circuit tree designing apparatus, the method comprising:
determining a set of equidistant points, wherein the Manhattan distance from each of the equidistant points to a plurality of target sinks for which clock latency is to be matched, is the same as the Manhattan distance from each of the equidistant points to a farthest sink of the plurality of target sinks;
setting a path setting block area the path setting block area configured to receive a clock path, a path length of the clock path comprising a shortest Manhattan distance from the farthest sink to a clock source;
setting, as a branch point, a point in the set of equidistant points as a branch point, where the branch point is farthest of all the equidistant points from the clock source within the path setting block area; and
setting a shared path from the clock source to the branch point, and setting a clock path from the branch point to the target sink and setting a clock path from the branch point to the farthest sink so that the path length from the farthest sink to the clock source takes a shortest Manhattan distance.

### Claim 12 (depends on 11)

The clock circuit tree designing method of claim 11, wherein the steps of:
determining the set of equidistant points;
setting the path setting block area;
setting the branch point; and
setting the clock paths to sequentially determine a clock path from the clock source to each sink in the group of sinks for which clock latency is to be matched;
are performed using a control module and processing order information for sequentially selecting the target sink from the group of sinks for which clock latency is to be matched.

### Claim 13 (depends on 11)

The clock circuit tree designing method of claim 11, further comprising:
determining the set of equidistant points based on information about the clock source and each sink, and wiring information.

### Claim 14 (depends on 12)

The clock circuit tree designing method of claim 12, further comprising:
determining the set of equidistant points based on information about the clock source and each sink, and wiring information.

### Claim 15 (depends on 11)

The clock circuit tree designing method of claim 11, further comprising:
determining a midpoint between the clock source and the target sink on a wiring grid;
determining temporary midpoints on the wiring grid by changing a position of the midpoint on a point-by-point basis horizontally and vertically; and
determining the equidistant points by setting the temporary midpoints as the equidistant points inside a rectangular area with diagonal vertexes located at the clock source and the target sink and by extending the temporary midpoints horizontally or vertically outside the rectangular area.

### Claim 16 (depends on 12)

The clock circuit tree designing method of claim 12, further comprising:
determining a midpoint between the clock source and the target sink on a wiring grid;
determining temporary midpoints on the wiring grid by changing a position of the midpoint on a point-by-point basis horizontally and vertically; and
determining the equidistant points by setting the temporary midpoints as the equidistant points inside a rectangular area with diagonal vertexes located at the clock source and the target sink and by extending the temporary midpoints horizontally or vertically outside the rectangular area.

### Claim 17 (depends on 12)

The clock circuit tree designing method of claim 12, further comprising:
setting a rectangular area with diagonal vertexes located at the clock source and the branch point as the path setting block area each time the target sink is shifted to a next sink.

### Claim 18 (depends on 12)

The clock circuit tree designing method of claim 12, further comprising:
setting, as a pair sink, a sink having a clock path already set, and using the pair sink instead of the farthest sink to determine the set of equidistant points, the path setting block, the branch point, and the clock paths.

### Claim 19 (depends on 18)

The clock circuit tree designing method of claim 18, further comprising:
determining the set of equidistant points at which a Manhattan distance from the pair sink instead of the farthest sink and the Manhattan distance from the target sink are equal.

### Claim 20 (depends on 18)

The clock circuit tree designing method of claim 18, comprising
setting, as a branch point of a shared path to the pair sink, a branch point with a shortest Manhattan distance from the pair sink among determined branch points.
