Gilles M Bosco

6838904, Jan 4, 2005

Aug 13, 2003

10/640828

Om P. Agrawal - Los Altos CA, US
Fabiano Fontana - San Jose CA, US
Gilles M. Bosco - San Jose CA, US

Lattice Semiconductor Corporation - Hillsboro OR

H03K 19177

326 41, 326 39

Structures and techniques are provided for allowing one or more of the following actions to occur within a Complex Programmable Logic Device (CPLD): (1) Elective use of a fast, allocator-bypassing path (e. g. , a fast 5-PT path) in combination with in-block simple or super-allocation; (2) Elective use of an OSM-bypassing path for signals that do not need pin-consistency; (3) Automatic re-routing of output enable signals that corresponding to output signals which are re-routed for pin-consistency purposes; (4) Global distribution of globally-usable output enable signals; (5) Elective use of two-stage steering to develop complex sum-of-clusters terms where fast path or simple allocation will not be sufficient; and (6) Use of unidirectional super-allocation with stage-2 wrap-around in designs having about 24 or less macrocell units per logic block. Techniques are provided for concentrating the development of complex function signals (e. g. , ≦80PTs) within singular logic blocks so that the development of such complex function signals does not consume inter-block interconnect resources.

7032203, Apr 18, 2006

Jul 14, 2003

10/620147

Gilles Bosco - San Jose CA, US
Hua Xue - Sunnyvale CA, US

Lattice Semiconductor Corporation - Hillsboro OR

G06F 9/45

716 7, 716 12, 716 16

An algorithm is disclosed to partition input variables between a feeder logic block and a receiver logic block. For a given input variable partition, the algorithm assigns both a cost to the number of product terms cascaded from the feeder logic block to the receiver logic block as well as a cost that increases as the number of input variables assigned to the receiver logic block approaches its maximum input width. The costs for a variety of input variable partitions are tested to determine an optimal input variable partition.

7681160, Mar 16, 2010

Sep 27, 2007

11/863016

Gilles Bosco - San Jose CA, US
Issak Veytsman - Cupertino CA, US
Harish Venkatappa - Newark CA, US

Lattice Semiconductor Corporation - Hillsboro OR

G06F 17/50
G06F 9/45
H03K 17/693

716 6, 716 2, 716 5, 716 16

Various techniques are provided to selectively collapse connections. In one example, a computer readable medium includes a computer program for performing a method of selectively collapsing connections between a plurality of LUTs. The method includes performing a first timing analysis to determine a timing slack value for each connection and determine a number of timing paths using each connection. The method also includes calculating a weight for each connection based on at least the timing slack value and the number of timing paths. The method further includes comparing the connections associated with a first one weight interval with collapsing criteria, wherein the first weight interval includes weights larger than weights of the remaining weight intervals. The method also includes collapsing the connections associated with the first weight interval that satisfy the collapsing criteria, and selectively repeating the comparing and collapsing for connections associated with remaining weight intervals.

6650142, Nov 18, 2003

Aug 13, 2002

10/219046

Om P. Agrawal - Los Altos CA
Fabiano Fontana - San Jose CA
Gilles M. Bosco - San Jose CA

Lattice Semiconductor Corporation - Hillsboro OR

H03K 19177

326 41, 326 39

Structures and techniques are provided for allowing one or more of the following actions to occur within a Complex Programmable Logic Device (CPLD): (1) Elective use of a fast, allocator-bypassing path (e. g. , a fast 5-PT path) in combination with in-block simple or super-allocation; (2) Elective use of an OSM-bypassing path for signals that do not need pin-consistency; (3) Automatic re-routing of output enable signals that corresponding to output signals which are re-routed for pin-consistency purposes; (4) Global distribution of globally-usable output enable signals; (5) Elective use of two-stage steering to develop complex sum-of-clusters terms where fast path or simple allocation will not be sufficient; and (6) Use of unidirectional super-allocation with stage- wrap-around in designs having about 24 or less macrocell units per logic block. Techniques are provided for concentrating the development of complex function signals (e. g. , 80 PTs) within singular logic blocks so that the development of such complex function signals does not consume inter-block interconnect resources.