# US 2006/0225021 A1 · Automatic adjustment of optimization effort in configuring programmable devices

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

- Number: US 2006/0225021 A1
- Document ID: US20060225021A1
- Status: Published application
- Kind: A1
- Application number: 11/097,592
- Filed: 2005-04-01
- Published: 2006-10-05
- Earliest claimed: 2005-04-01
- Assignees: Altera Corporation
- Inventors: Ketan Padalia; Jason Peters; Vaughn Betz
- Web page: https://patentgrep.com/patent/US20060225021A1

## CPC

- G06F 30/34: for reconfigurable circuits, e.g. field programmable gate arrays [FPGA] or programmable logic devices [PLD]
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

User designs are assigned to a category for each design goal associated with the user design. Each category represents the difficulty of satisfying a design goal. Optimization phases are tailored to different combinations of categories and are selected according to the categories assigned to the user design. A ranking of the relative difficulty of the design goals is determined from the categories associated with the user design. Parameters of an optimization phase can be modified in accordance with this ranking to focus optimization efforts on specific design goals. The parameters may be weights of a cost function used by the optimization phase to evaluate alternative configurations of the user design. The user design can be re-classified into an additional category if the results of the optimization phase do not satisfy design goals, and additional optimization phases are selected based on this re-classification to further optimize the user design.

## Claims

### Claim 1

A method of determining the configuration of a programmable device, the method comprising:
classifying the user design into at least one category associated with a first design goal;
selecting an optimization phase associated with the category, wherein the optimization phase is adapted to optimize user designs classified in the category; and
determining a set of parameters for the selected optimization phase according to the category to specify the behavior of the selected optimization phase.

### Claim 2 (depends on 1)

The method of claim 1, wherein the category represents the difficulty of satisfying the first design goal.

### Claim 3 (depends on 1)

The method of claim 1, wherein the design goal is a timing goal.

### Claim 4 (depends on 1)

The method of claim 1, wherein the design goal is a fitting goal.

### Claim 5 (depends on 1)

The method of claim 1, wherein the design goal is a power consumption goal.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
applying the optimization phase to the user design;
re-classifying the user design into an additional category if the user design does not satisfy the first design goal; and
selecting an additional optimization phase associated with the additional category, wherein the additional optimization phase is adapted to optimize user designs classified in the additional category.

### Claim 7 (depends on 1)

The method of claim 1, wherein the user design is associated with design goals, and wherein:
classifying further comprises classifying the user design into at least one category for each of the design goals, thereby forming a set of categories associated with the user design; and
selecting further comprises selecting an optimization phase associated with the set of categories associated with the user design, wherein the optimization phase is adapted to optimize user designs associated with the set of categories.

### Claim 8 (depends on 7)

The method of claim 7, further comprising:
determining a ranking of the relative difficulties of the design goals based on the set of categories associated with the user design; and
determining the set of parameters of the selected optimization phase to emphasize at least one of the design goals according to the ranking.

### Claim 9 (depends on 8)

The method of claim 8, wherein the set of parameters are a set of weights for a cost function used by the optimization phase to evaluate the suitability of a set of alternative configurations of the user design.

### Claim 10

A method of determining the configuration of a programmable device, the method comprising:
classifying the user design associated with design goals into at least one category for each of the design goals, thereby forming a set of categories associated with the user design;
determining a ranking of the relative difficulties of the design goals based on the set of categories associated with the user design; and
determining a set of parameters of an optimization phase to emphasize at least one of the design goals according to the ranking.

### Claim 11 (depends on 10)

The method of claim 10, wherein the set of parameters are a set of weights for a cost function used by the optimization phase to evaluate the suitability of a set of alternative configurations of the user design.

### Claim 12 (depends on 10)

The method of claim 10, wherein the design goals includes a timing goal.

### Claim 13 (depends on 10)

The method of claim 10, wherein the design goals includes a fitting goal.

### Claim 14 (depends on 10)

The method of claim 10, wherein the design goals includes a power goal.

### Claim 15

An information storage medium including a plurality of instructions adapted to direct an information processing device to determine the configuration of a programmable logic device, comprising instructions for:
classifying the user design into at least one category associated with a first design goal;
selecting an optimization phase associated with the category, wherein the optimization phase is adapted to optimize user designs classified in the category; and
determining a set of parameters for the selected optimization phase according to the category to specify the behavior of the selected optimization phase.

### Claim 16 (depends on 15)

The information storage medium of claim 15, wherein the category represents the difficulty of satisfying the first design goal.

### Claim 17 (depends on 15)

The information storage medium of claim 15, wherein the design goal is a timing goal.

### Claim 18 (depends on 15)

The information storage medium of claim 15, wherein the design goal is a fitting goal.

### Claim 19 (depends on 15)

The information storage medium of claim 15, wherein the design goal is a power consumption goal.

### Claim 20 (depends on 15)

The information storage medium of claim 15, further comprising:
applying the optimization phase to the user design;
re-classifying the user design into an additional category if the user design does not satisfy the first design goal; and
selecting an additional optimization phase associated with the additional category, wherein the additional optimization phase is adapted to optimize user designs classified in the additional category.

### Claim 21 (depends on 15)

The information storage medium of claim 15, wherein the user design is associated with a set of design goals, and wherein:
classifying further comprises classifying the user design into at least one category for each of the design goals, thereby forming a set of categories associated with the user design; and
selecting further comprises selecting an optimization phase associated with the set of categories associated with the user design, wherein the optimization phase is adapted to optimize user designs associated with the set of categories.

### Claim 22 (depends on 21)

The information storage medium of claim 21, further comprising:
determining a ranking of the relative difficulties of the design goals based on the set of categories associated with the user design; and
determining the set of parameters of the selected optimization phase to emphasize at least one of the design goals according to the ranking.

### Claim 23 (depends on 22)

The information storage medium of claim 22, wherein the set of parameters are a set of weights for a cost function used by the optimization phase to evaluate the suitability of a set of alternative configurations of the user design.

### Claim 24

An information storage medium including a plurality of instructions adapted to direct an information processing device to determine the configuration of a programmable logic device, comprising instructions for:
classifying the user design associated with a set of design goals into at least one category for each of the design goals, thereby forming a set of categories associated with the user design;
determining a ranking of the relative difficulties of the design goals based on the set of categories associated with the user design; and
determining a set of parameters of an optimization phase to emphasize at least one of the design goals according to the ranking.

### Claim 25 (depends on 24)

The information storage medium of claim 24, wherein the set of parameters are a set of weights for a cost function used by the optimization phase to evaluate the suitability of a set of alternative configurations of the user design.

### Claim 26 (depends on 24)

The information storage medium of claim 24, wherein the design goals includes a timing goal.

### Claim 27 (depends on 24)

The information storage medium of claim 24, wherein the design goals includes a fitting goal.

### Claim 28 (depends on 24)

The information storage medium of claim 24, wherein the design goals includes a power goal.
