Assignment of select input/output blocks to banks for...

Details Assignment of select input/output blocks to banks for... Assignment of select input/output blocks to banks for...

2011-08-30

2011-08-30

Whitmore, Stacy A (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Integrated circuit design processing

Physical design processing

C716S121000, C716S122000

Reexamination Certificate

active

08010924

ABSTRACT:
A method of assigning a plurality of input/output (I/O) objects of a circuit design to banks of a programmable integrated circuit (IC) using integer linear programming can include storing a plurality of constraints that depend upon a plurality of variables, wherein the plurality of constraints regulate assignment of each of the plurality of I/O objects to banks of the programmable IC (125-184), and storing a linear function that depends upon the plurality of constraints and a plurality of cost metrics, wherein each cost metric imposes a penalty when a selected I/O object of the circuit design is assigned to a bank of the programmable IC that is different from a bank to which the selected I/O object is assigned within a reference solution that is infeasible (190). A result indicating whether a feasible solution exists for assignment of the plurality of I/O objects of the circuit design to banks of the target programmable IC can be determined by minimizing the linear function (192) subject to the plurality of constraints and outputting the result (196, 198).

REFERENCES:
patent: 6289496 (2001-09-01), Anderson et al.
patent: 7299439 (2007-11-01), Slonim et al.
patent: 7451422 (2008-11-01), Slonim et al.
patent: 7480884 (2009-01-01), Slonim et al.
U.S. Appl. No. 11/501,155, filed Aug. 8, 2006, Slonim et al.
U.S. Appl. No. 11/500,524, filed Aug. 8, 2006, Slonim et al.
“Special Ordered Sets (SOS)”, Ip—solve 5.5.0.12 Reference Guide, downloaded Oct. 8, 2007 from http://lpsolve.sourceforge.net/5.5/SOS.htm, pp. 1-9.

Affiliated with

Also associated with

Rating

Assignment of select input/output blocks to banks for... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Assignment of select input/output blocks to banks for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Assignment of select input/output blocks to banks for... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2634097