Programmable logic device with internal time-constant multiplexing of signals from external interconnect buses

• US 5,621,650 A
• Filed: 06/01/1995
• Issued: 04/15/1997
• Est. Priority Date: 10/30/1989
• Status: Expired due to Fees

• Current Assignee: Lattice Semiconductor Corporation
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Wright, Michael J., Agrawal, Om P.
• Primary Examiner(s): Trans, Vincent N.
• Application Number:
  US08/456,946
• Time in Patent Office: 684 Days
• Field of Search: 364/490, 364/489, 364/488, 326/41, 326/39, 340/825.83
• US Class Current: 326/41
• CPC Class Codes: H03K 19/1737 using multiplexers H03K19/1738 takes precedence
• CPC Class Codes: H03K 19/17704 the logic functions being realised by the interconnection of rows and columns
• CPC Class Codes: H03K 19/17744 for input/output signals

Abstract

A method and on-chip architecture are disclosed for multiplexing signals from selected external interconnect buses to chip internal buses such that bus rerouting can be implemented programmably without substantially affecting timing relations between time-parallel signals of a rerouted bus. An on-chip switch matrix is provided having N input lines crossing with M output lines to provide N times M crosspoints. A plurality of substantially less than N times M programmable interconnect switches (PIP'"'"'s) are distributed symmetrically among the N·M crosspoints such that a same first number of interconnect switches (PIP'"'"'s) are found along each of the N input lines thereby providing equal loading on each input line. The plurality of programmable interconnect switches (PIP'"'"'s) are further distributed among the N·M crosspoints such that a same second number of interconnect switches (PIP'"'"'s) are found along each of the M output lines thereby providing equal loading on each output line.

Claims

1. A user-programmable multi-chip system comprising:

a plurality of user-programmable integrated circuit chips; and

a plurality of multi-line chip-external buses coupled to the chips, at least one of said chips having lines of at least two of the chip-external multi-line buses coupled thereto;

where the at least one of said chips is a floating-I/O chip that includes;

(a) user-programmable chip-internal logic circuitry for performing digital logic operations in accordance with user-programming, said logic circuitry generating output signals in response to supplied input signals;

(b) a plurality of first through Nth Input/Output Blocks (IOB'"'"'s) each for receiving output signals of the chip-internal logic circuitry and coupling the output signals to points outside the floating-I/O chip, and for receiving input signals from points outside the floating-I/O chip and supplying the received input signals to the chip-internal logic circuitry;

(c) a plurality of first through Mth longlines coextensive with the first through Nth IOB'"'"'s; and

(d) user-programmable bus multiplexing means for selectively coupling respective ones of the first through Nth IOB'"'"'s to programmably-selected ones of the first through Mth longlines in accordance with user-programming, the bus multiplexing means providing selective coupling between at least one of the longlines and a programmably selected one or another of at least two IOB'"'"'s such that signal propagation delay between the at least one longline and the programmably selected one or the other of the at least two IOB'"'"'s within the floating-I/O chip is substantially the same irrespective of which of the at least two IOB'"'"'s is selected;

wherein a first line belonging to a first of the at least two chip-external multi-line buses is coupled to a first of the programmably selectable at least two IOB'"'"'s; and

wherein a second line belonging to a second of the at least two chip-external multi-line buses is coupled to a second of the programmably selectable at least two IOB'"'"'s.

2. A user-programmable multi-chip system according to claim 1 wherein the user-programmable chip-internal logic circuitry of the at least one of said chips includes:

(e) a plurality of first through Kth programmable logic blocks each having one or more peripheral interconnect lines operatively coupled to respective ones of the first through Mth longlines such that bus signals respectively developed on the peripheral interconnect lines of a first subset of the logic blocks or on the peripheral interconnect lines of a second subset of the logic blocks can be programmably routed between the respective one of the first subset and second subsets and either one of the respective first and second chip-external buses with substantially no change in signal propagation time as a result of said programmably-defined routing within the floating-I/O chip of the bus signals.

3. A user-programmable multi-chip system according to claim 2 wherein each of said first through Kth programmable logic blocks is a configurable logic block (CLB) that is configurable by a user-configurable memory means, each CLB being for carrying out one or more user-programmed logic functions as defined by data stored within the user-configurable memory means.

4. A user-programmable multi-chip system according to claim 2 wherein each of said first through Kth programmable logic blocks is a programmable logic block (PLB) having product-term means for generating a sum of product-terms output.

5. A user-programmable multi-chip system according to claim 1 further comprising:

(f) a printed circuit board for supporting said plurality of user-programmable integrated circuit chips,

said printed circuit board including board-interconnect pins fixedly positioned on the board for coupling to one or more off-board circuits;

wherein the first line of the first chip-external multi-line bus is connected to a first of the board-interconnect pins; and

wherein the second line of the second chip-external multi-line bus is connected to a second of the board-interconnect pins.

6. A user-programmable multi-chip system according to claim 1 wherein:

at least a second of said user-programmable integrated circuit chips is also a floating-I/O chip similar to said at least one chip,

the second floating-I/O chip being coupled to at least one shared control line that is also coupled to the first floating-I/O chip.

7. A user-programmable multi-chip system according to claim 6 wherein said at least one shared control line carries a clock signal that synchronizes operations of the first and second floating-I/O chips.

8. A user-programmable multi-chip system according to claim 1 wherein:

(a.1) said user-programmable chip-internal logic circuitry includes two or more user-programmable subcircuits that are programmably couplable to the first through Mth longlines; and

said at least one floating-I/O chip further includes a user-programmable interconnect network for programmably interconnecting the two or more subcircuits to one another.

9. A user-programmable multi-chip system according to claim 1 wherein:

N is at least 8; and

M is at least 4.

10. A user-programmable multi-chip system according to claim 1 wherein:

N is at least 16; and

M is at least 8.

11. A user-programmable multi-chip system according to claim 1 wherein:

the at least one floating-I/O chip has a plurality of N input/output pins respectively and operatively coupled to the N Input/Output Blocks (IOB'"'"'s), a first and second of the input/output pins respectively connecting to said first and second lines of the respective at least two chip-external multi-line buses, the N input/output pins being coupled to the N IOB'"'"'s such that an externally-sourced signal applied to a given one of said N input/output pins can be programmably routed from the given pin through the corresponding IOB to a chosen destination within the floating-I/O chip by way of a respective one or another of the first through Mth longlines with a substantially same signal propagation delay time irrespective of which corresponding IOB and which one or more of the M longlines couples the routed signal to the chosen chip-internal destination.

12. A user-programmable multi-chip system comprising:

(a) a printed circuit board having a plurality of connection traces; and

(b) a plurality of user-programmable integrated circuit chips provided on the printed circuit board, each said chip having a plurality of I/O pads coupled to the connection traces of the printed circuit board;

wherein at least one of said user-programmable integrated circuit chips is a floating-I/O chip that includes;

(b.1) user-programmable chip-internal logic circuitry for performing digital logic operations in accordance with user-programming, said logic circuitry generating output signals in response to supplied input signals;

(b.2) a plurality of first through Nth Input/Output Blocks (IOB'"'"'s) each for receiving output signals of the chip-internal logic circuitry and coupling the output signals by way of a respective one of the I/O pads to a point outside the floating-I/O chip, and for receiving input signals by way of the respective I/O pad from outside the floating-I/O chip and supplying the received input signals to the chip-internal logic circuitry; and

(b.3) a plurality of first through Mth chip-internal signal routing lines distributively coupled to parts of the user-programmable chip-internal logic circuitry for carrying output signals of said logic circuitry, the first through Mth chip-internal signal routing lines being further coupled to the first through Nth IOB'"'"'s for conveying the output signals to the N IOB'"'"'s, each of said first through Mth chip-internal signal routing lines being loaded to have an essentially same signal propagation time;

(b.2a) wherein each IOB includes a respective first user-programmable multiplexer (UPM) having an output and having a plurality of inputs distributively coupled to at least two of said M signal routing lines such that the first UPM provides selective coupling of essentially same signal propagation times for an output signal traveling from either of the at least two signal routing lines to the respective I/O pad of the IOB; and

(b.1a) wherein said user-programmable chip-internal logic circuitry is programmable to output essentially same output signals to either of at least two of said IOB'"'"'s.

13. A user-programmable multi-chip system according to claim 12 wherein:

(b.2b) said couplings between the chip-internal signal routing lines and the inputs of the respective first UPM'"'"'s of the IOB'"'"'s define a partially-populated interconnect matrix such that each of the first through Mth chip-internal signal routing lines is coupled to at least two but less than all of the respective first UPM'"'"'s of the first through Nth IOB'"'"'s.

14. A user-programmable multi-chip system according to claim 13 wherein:

each of the first through Mth chip-internal signal routing lines is coupled to a same number of UPM'"'"'s among the respective first UPM'"'"'s of the first through Nth IOB'"'"'s.

15. A user-programmable multi-chip system according to claim 14

(b.2b) wherein each IOB further includes a respective second user-programmable multiplexer (UPM) having a plurality of inputs receiving different control signals and having an output coupled to programmably define an operation of the IOB in accordance with a user-selected one of the different control signals.

16. A user-programmable multi-chip system according to claim 14

(b.2b) wherein each IOB further includes a respective second user-programmable multiplexer (UPM) having a plurality of inputs receiving different control signals and having an output coupled to programmably define an operation of the IOB in accordance with a user-selected one of the different control signals.

17. A user-programmable multi-chip system comprising:

(a) a printed circuit board having a plurality of connection traces; and

(b) a plurality of user-programmable integrated circuit chips provided on the printed circuit board, each said chip having a plurality of I/O pads coupled to the connection traces of the printed circuit board;

wherein at least one of said user-programmable integrated circuit chips is a floating-I/O chip that includes;

(b.1) user-programmable chip-internal logic circuitry for performing digital logic operations in accordance with user-programming, said logic circuitry generating output signals in response to received input signals;

(b.2) a plurality of first through Nth Input/Output Blocks (IOB'"'"'s) each for receiving output signals of the chip-internal logic circuitry and coupling the output signals by way of a respective one of the I/O pads to a point outside the floating-I/O chip, and for receiving input signals by way of the respective I/O pad from outside the floating-I/O chip and forwarding the received input signals for coupling to the chip-internal logic circuitry; and

(b.3) a plurality of first through Mth chip-internal signal routing lines distributively coupled to respective parts of the user-programmable chip-internal logic circuitry for carrying input signals of said logic circuitry, the first through Mth chip-internal signal routing lines being further coupled to the first through Nth IOB'"'"'s for conveying the input signals from the N IOB'"'"'s to the respective parts of the user-programmable chip-internal logic circuitry, each of said first through Mth chip-internal signal routing lines being loaded to have an essentially same signal propagation time;

(b.2a) wherein each IOB includes a respective input line (I) that is distributively and programmably coupled to at least two of said M signal routing lines such that the first IOB provides selective coupling of essentially same signal propagation times for an input signal traveling from the respective I/O pad of the IOB to either of the at least two signal routing lines; and

(b.1a) wherein said user-programmable chip-internal logic circuitry is programmable to output essentially same output signals in essentially same time in response to same input signals received along either of the at least two of said signal routing lines.

18. A user-programmable multi-chip system according to claim 17 wherein:

said couplings between the chip-internal signal routing lines and the input lines of the respective IOB'"'"'s define a partially-populated interconnect matrix such that each of the first through Mth chip-internal signal routing lines is coupled to at least two but less than all of the respective input lines of the first through Nth IOB'"'"'s.

19. A user-programmable multi-chip system according to claim 18 wherein:

each of the first through Mth chip-internal signal routing lines is coupled to a same number of input lines among the respective input lines of the first through Nth IOB'"'"'s.

20. A user-programmable multi-chip system comprising:

(a) a plurality of user-programmable integrated circuit chips coupled one to another, each said chip being housed in a chip package having a plurality of package I/O terminals, the package I/O terminals being for coupling said chip to one or more others of the user-programmable integrated circuit chips;

wherein at least one of said user-programmable integrated circuit chips is a floating-I/O chip that includes;

(a.1) user-programmable chip-internal logic circuitry for performing digital logic operations in accordance with user-programming, said logic circuitry generating output signals in response to received input signals;

(a.2) a plurality of first through Nth Input/Output Blocks (IOB'"'"'s) each for receiving output signals of the chip-internal logic circuitry and coupling the output signals by way of a respective one of the package I/O terminals to a point outside the package of the floating-I/O chip, and for receiving input signals by way of the respective package I/O terminal from outside the chip package and forwarding the received input signals for coupling to the chip-internal logic circuitry; and

(a.3) chip-internal signal routing means distributively coupled to respective parts of the user-programmable chip-internal logic circuitry for carrying input and output signals of said logic circuitry, the chip-internal signal routing means being further coupled to the first through Nth IOB'"'"'s for conveying the input signals from respective ones of the N IOB'"'"'s to respective parts of the user-programmable chip-internal logic circuitry and for conveying the output signals from respective parts of the user-programmable chip-internal logic circuitry to respective ones of the N IOB'"'"'s;

(a.1a) wherein said user-programmable chip-internal logic circuitry is divisible into at least first and second logic subcircuits each programmable to output essentially same output signals in essentially same time in response to same input signals received by the logic subcircuit;

(a.2a) wherein said N IOB'"'"'s include at least first and second respective sets of IOB'"'"'s coupled to respective first and second sets of package I/O terminals; and

wherein signal propagation time between the first and second sets of package I/O terminals and the first and second logic subcircuits by way of the first and second sets of IOB'"'"'s and by way of a user-defined routing through the chip-internal signal routing means is substantially the same irrespective of which of the first and second sets of package I/O terminals is programmably interconnected within the floating-I/O chip to a respective one or the other of the first and second logic subcircuits.

21. A user-programmable multi-chip system according to claim 20 wherein:

the number N of IOB'"'"'s is at least 16; and

the number of IOB'"'"'s in each of said first and second sets of IOB'"'"'s is an integer greater than 1 but less than N.

22. A user-programmable multi-chip system according to claim 20 wherein:

(a.2b) said N IOB'"'"'s further include at least a third respective set of IOB'"'"'s coupled to a respective third set of package I/O terminals;

(a.2c) each of the first, second and third sets of IOB'"'"'s is substantially identical to the other; and

signal propagation time between any one of the first, second and third sets of package I/O terminals and at least one of the first and second logic subcircuits by way of the respective first, second and third sets of IOB'"'"'s and by way of a user-defined routing through the chip-internal signal routing means is substantially the same irrespective of which of the first, second and third sets of package I/O terminals is programmably interconnected within the floating-I/O chip to a respective one or the other of the first and second logic subcircuits.

23. A user-programmable multi-chip system according to claim 22 wherein:

the number of IOB'"'"'s in each of the first, second and third sets of IOB'"'"'s is at least 8.

24. A user-programmable multi-chip system according to claim 22 wherein:

(a.2d) said N IOB'"'"'s further include at least a fourth respective set of IOB'"'"'s coupled to a respective fourth set of package I/O terminals;

(a.2e) each of the first, second, third and fourth sets of IOB'"'"'s is substantially identical to the other; and

signal propagation time between any one of the first, second, third and fourth sets of package I/O terminals and at least one of the first and second logic subcircuits by way of the respective first, second, third and fourth sets of IOB'"'"'s and by way of a user-defined routing through the chip-internal signal routing means is substantially the same irrespective of which of the first, second, third and fourth sets of package I/O terminals is programmably interconnected within the floating-I/O chip to a respective one or the other of the first and second logic subcircuits.

25. A user-programmable multi-chip system according to claim 20 wherein:

(b.2a) wherein each IOB includes a respective first user-programmable multiplexer (UPM) having an output for transmitting a programmably-selected output signal to the respective package I/O terminal of the IOB and having a plurality of programmably-selectable inputs, at least one of the programmably-selectable inputs being fixedly coupled to a longline, and at least one other of the programmably-selectable inputs being coupled to a general interconnect line that is substantially shorter than said longline.

26. A user-programmable multi-chip system according to claim 20 wherein:

(b.2a) wherein each IOB includes a respective first user-programmable multiplexer (UPM) having an output for transmitting a programmably-selected output signal to the respective package I/O terminal of the IOB and having a plurality of programmably-selectable inputs, at least one of the programmably-selectable inputs being fixedly coupled to a longline, where said longline is further coupled to at least one programmable interconnect means, and at least two others of the programmably-selectable inputs being directly coupled to the user-programmable chip-internal logic circuitry.

27. A user-programmable multi-chip system comprising:

(a) a plurality of user-programmable integrated circuit chips coupled one to another, each said chip being housed in a package having a plurality of package I/O terminals, the package I/O terminals being for coupling said chip to one or more others of the user-programmable integrated circuit chips;

wherein at least one of said user-programmable integrated circuit chips is a floating-I/O chip that includes;

(a.1) user-programmable chip-internal logic circuitry for performing digital logic operations in accordance with user-programming, said logic circuitry generating output signals in response to received input signals;

(a.2) a plurality of first through Nth Input/Output Blocks (IOB'"'"'s) each for receiving output signals of the chip-internal logic circuitry and coupling the output signals by way of a respective one of the package I/O terminals to a point outside the package of the floating-I/O chip, and for receiving input signals by way of the respective package I/O terminal from outside the chip package and forwarding the received input signals for coupling to the chip-internal logic circuitry; and

(a.3) chip-internal signal routing means distributively coupled to respective parts of the user-programmable chip-internal logic circuitry for carrying input and output signals of said logic circuitry, the chip-internal signal routing means being further coupled to the first through Nth IOB'"'"'s for conveying the input signals from respective ones of the N IOB'"'"'s to respective parts of the user-programmable chip-internal logic circuitry and for conveying the output signals from respective parts of the user-programmable chip-internal logic circuitry to respective ones of the N IOB'"'"'s;

(a.3a) wherein said chip-internal signal routing means includes a floating-input portion for providing same-delay interchangeability between a first subset of at least three of said IOB'"'"'s where one or more of the interchangeable IOB'"'"'s in the first subset is inputting a signal into said package through a respective I/O terminal;

(a.3b) wherein said chip-internal signal routing means includes a floating-output portion for providing same-delay interchangeability between a second subset of at least three of said IOB'"'"'s where one or more of the interchangeable IOB'"'"'s in the second subset is outputting a signal from said package through a respective I/O terminal.

28. A user-programmable multi-chip system according to claim 27 wherein:

said second subset of interchangeable IOB'"'"'s includes at least four of said IOB'"'"'s.

29. A user-programmable multi-chip system comprising:

(a) a printed circuit board having a plurality of connection traces defining at least first and second signal carrying buses, each bus having at least 8 lines; and

(b) a plurality of user-programmable integrated circuit chips provided on the printed circuit board, each said chip having a plurality of I/O pads, at least one of said chip having a plurality of at least 16 I/O pads coupled to the connection traces of the at least first and second signal carrying buses;

wherein said at least one of the user-programmable integrated circuit chips is a floating-I/O chip that includes;

(b.1) user-programmable chip-internal logic circuitry for performing digital logic operations in accordance with user-programming, said logic circuitry generating output signals in response to received input signals from the first and second signal carrying buses;

(b.2) a plurality of first through Nth Input/Output Blocks (IOB'"'"'s) each for receiving output signals of the chip-internal logic circuitry and coupling the output signals by way of a respective one of the I/O pads to a point outside the floating-I/O chip, and for receiving input signals by way of the respective I/O pad from outside the floating-I/O chip and forwarding the received input signals for coupling to the chip-internal logic circuitry,

said plurality of N IOB'"'"'s including at least 16 IOB'"'"'s each respectively coupled to a respective one of the at least 16 I/O pads; and

(b.3) chip-internal signal routing means distributively coupled to respective parts of the user-programmable chip-internal logic circuitry for carrying input and output signals of said logic circuitry, the chip-internal signal routing means being further coupled to the first through Nth IOB'"'"'s for conveying the input signals from respective ones of the N IOB'"'"'s to respective parts of the user-programmable chip-internal logic circuitry and for conveying the output signals from respective parts of the user-programmable chip-internal logic circuitry to respective ones of the N IOB'"'"'s;

(b.2a) wherein each IOB includes a respective input line (I) that is distributively and programmably coupled to at least two routing paths of said signal routing means such that the first IOB provides selective coupling of essentially same signal propagation times for an input signal traveling from the respective I/O pad of the IOB to either of the at least two signal routing paths; and

(b.1a) wherein said user-programmable chip-internal logic circuitry is programmable to output essentially same output signals in essentially same time in response to same input signals received along either of the at least two of said signal routing paths.