# US 2015/0178436 A1 · Clock assignments for programmable logic device

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

- Number: US 2015/0178436 A1
- Document ID: US20150178436A1
- Status: Published application
- Kind: A1
- Application number: 14/136,482
- Filed: 2013-12-20
- Published: 2015-06-25
- Earliest claimed: 2013-12-20
- Assignees: Lattice Semiconductor Corporation
- Applicants: Lattice Semiconductor Corporation
- Inventors: CHIH-CHUNG CHEN; JUN ZHAO; YINAN SHEN
- Web page: https://patentgrep.com/patent/US20150178436A1

## CPC

- G06F 30/347: Physical level, e.g. placement or routing
- G06F 30/34: for reconfigurable circuits, e.g. field programmable gate arrays [FPGA] or programmable logic devices [PLD]
- G06F 30/392: Floor-planning or layout, e.g. partitioning or placement
- G06F 30/396: Clock trees
- G06F 2119/12: Timing analysis or timing optimisation
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Various techniques are provided to perform clock assignments in a programmable logic device (PLD). In one example, a computer-implemented method includes receiving a design identifying operations to be performed by a programmable logic device (PLD), synthesizing the design into a plurality of components of the PLD configured to perform the operations, and performing a simulated annealing process to determine a layout of the components in the PLD based on a system cost including a clock assignment cost for global clock signals of the PLD. Additional methods, systems, machine-readable mediums, and other techniques are also provided.

## Claims

### Claim 1

A computer-implemented method comprising:
receiving a design identifying operations to be performed by a programmable logic device (PLD);
synthesizing the design into a plurality of components of the PLD configured to perform the operations; and
performing a simulated annealing process to determine a layout of the components in the PLD based on a system cost including a clock assignment cost for global clock signals of the PLD.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein the simulated annealing process comprises:
generating a new layout of the components by changing positions of at least a subset of the components;
calculating changes in the system cost including changes to the clock assignment cost resulting from the changed positions; and
selectively accepting the new layout based on the changes in the system cost including the changes to the clock assignment cost and a temperature of the simulated annealing process.

### Claim 3 (depends on 2)

The computer-implemented method of claim 2, further comprising repeating the generating, the calculating, and the accepting in accordance with a cooling schedule of the simulated annealing process.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, further comprising selectively performing a clock violation mitigation process during the simulated annealing process.

### Claim 5 (depends on 4)

The computer-implemented method of claim 4, wherein the clock violation mitigation process comprises:
selecting one of the global clock signals associated with a clock assignment violation in a first region of the PLD;
generating a new layout by changing positions of the components associated with the selected global clock signal from the first region of the PLD to a second region of the PLD.

### Claim 6 (depends on 5)

The computer-implemented method of claim 5, wherein the selecting one of the global clock signals comprises selecting one of the global clock signals associated with less than a maximum number of associated components.

### Claim 7 (depends on 6)

The computer-implemented method of claim 6, further comprising:
increasing the maximum number; and
repeating the clock violation mitigation process using the increased maximum number.

### Claim 8 (depends on 4)

The computer-implemented method of claim 4, wherein the performance of the clock violation mitigation process is conditioned on a minimum number of new layouts being accepted by the simulated annealing process.

### Claim 9 (depends on 1)

The computer-implemented method of claim 1, wherein the clock assignment cost is calculated based on a number of clock assignment violations in each of a plurality of regions of the PLD, wherein each region has a finite number of assignable clock resources.

### Claim 10 (depends on 1)

The computer-implemented method of claim 1, wherein the system cost is calculated based on one or more of a wire length, a timing analysis, and a congestion analysis.

### Claim 11

A system comprising:
a processor; and
a memory adapted to store a plurality of computer readable instructions which when executed by the processor are adapted to cause the system to perform a computer-implemented method comprising:
receiving a design identifying operations to be performed by a programmable logic device (PLD),
synthesizing the design into a plurality of components of the PLD configured to perform the operations, and
performing a simulated annealing process to determine a layout of the components in the PLD based on a system cost including a clock assignment cost for global clock signals of the PLD.

### Claim 12 (depends on 11)

The system of claim 11, wherein the simulated annealing process comprises:
generating a new layout of the components by changing positions of at least a subset of the components;
calculating changes in the system cost including changes to the clock assignment cost resulting from the changed positions; and
selectively accepting the new layout based on the changes in the system cost including the changes to the clock assignment cost and a temperature of the simulated annealing process.

### Claim 13 (depends on 12)

The system of claim 12, wherein the simulated annealing process further comprises repeating the generating, the calculating, and the accepting in accordance with a cooling schedule.

### Claim 14 (depends on 11)

The system of claim 11, wherein the computer-implemented method further comprises selectively performing a clock violation mitigation process during the simulated annealing process.

### Claim 15 (depends on 14)

The system of claim 14, wherein the clock violation mitigation process comprises:
selecting one of the global clock signals associated with a clock assignment violation in a first region of the PLD; and
generating a new layout by changing positions of the components associated with the selected global clock signal from the first region of the PLD to a second region of the PLD.

### Claim 16 (depends on 15)

The system of claim 15, wherein the selecting one of the global clock signals comprises selecting a clock signal associated with less than a maximum number of associated components.

### Claim 17 (depends on 16)

The system of claim 16, wherein the clock violation mitigation process further comprises:
increasing the maximum number; and
repeating the clock violation mitigation process using the increased maximum number.

### Claim 18 (depends on 14)

The system of claim 14, wherein the performance of the clock violation mitigation process is conditioned on a minimum number of new layouts being accepted by the simulated annealing process.

### Claim 19 (depends on 11)

The system of claim 11, wherein the clock assignment cost is calculated based on a number of clock assignment violations in each of a plurality of regions of the PLD, wherein each region has a finite number of assignable clock resources.

### Claim 20

A non-transitory machine-readable medium storing a plurality of machine-readable instructions which when executed by one or more processors of a computer system are adapted to cause the computer system to perform a computer-implemented method comprising:
receiving a design identifying operations to be performed by a programmable logic device (PLD);
synthesizing the design into a plurality of components of the PLD configured to perform the operations; and
performing a simulated annealing process to determine a layout of the components in the PLD based on a system cost including a clock assignment cost for global clock signals of the PLD.
