Method for technology mapping considering boolean flexibility
AssigneeXilinx, Inc.
InventorsJason H. Anderson, Qiang Wang
Life of this patent
Estimating the term…
Abstract
Disclosed are processor-implemented methods for technology mapping a logic network onto programmable logic resources of a programmable logic device. The methods include determining respective Boolean flexibility values for a plurality of functionally equivalent mappings of the logic network onto the programmable logic resources, selecting one of the mappings as a function of the respective Boolean flexibility values, and storing the selected mapping.
Claims16
A processor-implemented method for technology mapping a logic network onto programmable logic resources of a programmable integrated circuit, the method comprising:
- determining respective Boolean flexibility values for a plurality of functionally equivalent mappings of the logic network onto the programmable logic resources;
- wherein the determining respective Boolean flexibility values includes counting, for one or more programmable logic resources in each mapping, a number of functionally equivalent options of the one or more programmable logic resources in the mapping, and the respective Boolean flexibility value is at least in part a function of the number of functionally equivalent options;
- selecting one of the mappings as a function of the respective Boolean flexibility values;
- and
- storing the selected mapping in an electronic storage device wherein the determining respective Boolean flexibility values comprises determining the functionally equivalent options for each functionally equivalent mapping, and placing a value on one or more characteristics of the functionally equivalent options.
An apparatus for technology mapping a logic network onto programmable logic resources of a programmable integrated circuit, comprising:
- means for determining respective Boolean flexibility values for a plurality of functionally equivalent mappings of the logic network onto the programmable logic resources;
- wherein the means for determining respective Boolean flexibility values includes means for counting, for one or more programmable logic resources in each mapping, a number of functionally equivalent options of the one or more programmable logic resources in the mapping, and the respective Boolean flexibility value is at least in part a function of the number of functionally equivalent options;
- means for selecting one of the mappings as a function of the respective Boolean flexibility values;
- and
- means for storing the selected mapping wherein the determining respective Boolean flexibility values comprises means for determining the functionally equivalent options for each functionally equivalent mapping, and placing a value on one or more characteristics of the functionally equivalent options.
An article of manufacture, comprising:
- a processor-readable storage medium configured with executable instructions for technology mapping a logic network onto programmable logic resources of a programmable integrated circuit, wherein in executing the instructions one or more processors perform steps including:
- determining respective Boolean flexibility values for a plurality of functionally equivalent mappings of the logic network onto the programmable logic resources;
- wherein the determining respective Boolean flexibility values includes counting, for one or more programmable logic resources in each mapping, a number of functionally equivalent options of the one or more programmable logic resources in the mapping, and the respective Boolean flexibility value is at least in part a function of the number of functionally equivalent options;
- selecting one of the mappings as a function of the respective Boolean flexibility values;
- and
- storing the selected mapping,
- wherein the determining respective Boolean flexibility values comprises determining the functionally equivalent options for each functionally equivalent mapping, and placing a value on one or more characteristics of the functionally equivalent options.
Dependencies are inferred from the claim text.