Optimizing chain placement in a programmable logic device

Details Optimizing chain placement in a programmable logic device Optimizing chain placement in a programmable logic device

1997-04-04

1998-11-17

Teska, Kevin J.

Boots, shoes, and leggings

H01L 2510

Patent

active

058385843

ABSTRACT:
A technique is used to implement chains into a programmable logic device. In one embodiment, the method includes solving a bin packing problem (step 105), test-placing a chain in each logic element position (step 401), forming groups of unused logic element positions (step 405), determining whether future chains can be placed in these remaining unused logic element positions (step 410), comparing each placement against a previously stored placement, and storing the logic element position of the more efficient logic element positions have been checked (step 210). In the end, a substantially optimum placement for each chain is found.

REFERENCES:
patent: 4617479 (1986-10-01), Hartmann et al.
patent: 4871930 (1989-10-01), Wong et al.
patent: 4930107 (1990-05-01), Chan et al.
patent: 5128871 (1992-07-01), Schmitz
patent: 5224056 (1993-06-01), Chene et al.
patent: 5241224 (1993-08-01), Pedersen et al.
patent: 5260611 (1993-11-01), Cliff et al.
patent: 5309371 (1994-05-01), Shikata et al.
patent: 5469003 (1995-11-01), Kean
patent: 5513124 (1996-04-01), Trimberger et al.
patent: B14617479 (1993-09-01), Hartmann et al.
Altera Corporation, Altera Data Book, "MAX+PLUS II, Programmable Logic Development System and Software," pp. 437-452, Aug. 1993, ver. 4.

Affiliated with

Also associated with

Rating

Optimizing chain placement in a programmable logic device does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimizing chain placement in a programmable logic device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing chain placement in a programmable logic device will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-891210