Patents Examined by Mattew Smith
  • Patent number: 6336208
    Abstract: A process for mapping logic nodes to a plurality of sizes of lookup tables in a programmable gate array. A node and its predecessor nodes are selectively collapsed into a first single node as a function of delay factors associated with the plurality of sizes of lookup tables and a maximum of delay factors associated with the predecessor nodes. If a cut-size associated with the first single node is less than or equal to one of the sizes of lookup tables, the one size is selected to implement the first single node. If a lookup table size was not selected for the first single node, the node and its predecessor nodes are selectively collapsed into a second single node as a function of the delay factors and the maximum delay factor increased by a selected value. If a cut-size associated with the second single nodes is less than or equal to one of the sizes of lookup tables, the one size is selected to implement the second single node.
    Type: Grant
    Filed: February 4, 1999
    Date of Patent: January 1, 2002
    Assignee: Xilinx, Inc.
    Inventors: Sundararajarao Mohan, Kamal Chaudhary