×

Optimizing chain placement in a programmable logic device

  • US 5,838,584 A
  • Filed: 04/04/1997
  • Issued: 11/17/1998
  • Est. Priority Date: 01/27/1995
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of implementing logical functions in a programmable logic device comprising the steps of:

  • inputting design characteristics, said design characteristics defining a plurality of chains wherein a chain is a group of linked circuit elements, into a programmed digital computer;

    in said programmed digital computer, solving a bin packing problem for said design characteristics after chain placement, each bin comprising a plurality of logic elements linked in a linear fashion, wherein a routing of said logic elements is predetermined;

    programming said programmable logic device with a result of said solving step; and

    using said programmable logic device to implement said logical functions.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×