Abstract:
In a computer system having multiple components, a bidirectional scheme which allows bidirectional data communications between components over a single wire without using termination resistors by placing two drivers from two corresponding processor cores on the same wire, and allowing simultaneous data transfer in two directions. This doubles the effective bandwidth per pin without requiring a modification to the clocking scheme of the system. The driver is impedance matched to the line, and used as the termination for the driver on the opposite end of the wire. This reduces the termination power, since no power is consumed when both drivers are in the same state. The bidirectional flow of data creates a ternary encoding, with a relatively simple decoding possible.

Description:
FIELD OF THE INVENTION 
     The subject invention relates to communications between microprocessor integrated circuits (chips) in multi-processor systems. 
     BACKGROUND OF THE INVENTION 
     Prior art approaches to inter-chip communication utilize unidirectional signal flow on either a point to point interconnect, or a shared bus. For systems in which the electrical length of the interconnect is significant in relation to the edge rate or fundamental frequency of the signals traversing them, and operation at the highest possible speeds is desired, the interconnect medium consists of controlled impedance traces terminated in their characteristic impedance. The goal of these interconnect designs is to obtain the optimum combination of bandwidth, number of wires, power, and cost. The prior art schemes require many wires (e.g., one per signal plus an additional wire for each bidirectional signal) with their corresponding termination resistors in order to achieve the highest possible bandwidth. The termination resistors are used to prevent signal reflection back to the sender, reducing the amount of noise present on the wire. 
     Current and next generation supercomputers frequently utilize an active backplane with routing components forming a communications mesh. Point-to-point interconnects are used between components on the backplane. FIG. 1 shows a typical prior art approach used in recently developed routers where the links between routers are double terminated; the driver 11 is matched to the impedance of the line Z 0 , and the line 13 is parallel terminated using a Thevenin equivalent termination 15. The scheme shown in FIG. 1 is described in detail by E. Reese, et al., &#34;A Phase-Tolerant 3.8GB/s Data-Communication Router for a Multiprocessor Supercomputer Backplane&#34;, IEEE Solid-State Circuits Conference, February 1994. 
     Two goals for future backplanes are to reduce the total number of wires, and remove the termination resistors from the board. One way to reduce the total number of wires is to run the I/O buffers faster than the core circuits of the routing component. For example, with the core of the routing component operating at 200 MHz, reducing the number of pins per port by half would mean that the I/O buffers would need to operate at 400 MHz. This would require two separate clocks for the component, and these clocks would need to be phase locked. Distributing a 400 MHz clock across a system consisting of several thousand processing nodes would not be a simple task. Synthesizing this clock on chip would prove equally challenging. 
     Another approach would be to increase the information density on the wires by using a form of multi-valued logic, rather than binary. This would be attractive if the latency incurred as a result of encoding and decoding is not excessive, the signal to noise ratio is not degraded, and the gain bandwidth product of the input amplifier is sufficient to handle the smaller swings. 
     Neither of these approaches addresses the problem of the many on board termination resistors and their associated power consumption. Integration of the terminations on the die forming the integrated circuit would increase the size of the input cell, its corresponding pad capacitance, and the power it consumes. Incorporation of the resistors into the interconnect structure of either the board or the package is a possibility, if there is adequate room in the routing layers, and acceptable resistance tolerances can be achieved, but the power would be unchanged. Termination to a separate supply lowers the power, but the separate supply must be well decoupled in order to maintain a constant termination voltage with respect to the current return path of the driver when many outputs switch simultaneously. 
     SUMMARY OF THE INVENTION 
     The present invention utilizes a bidirectional scheme which allows bidirectional data communications over a single wire without using termination resistors by placing two drivers on the same wire, and allowing simultaneous data transfer in two directions. This doubles the effective bandwidth per pin without requiring a modification to the clocking scheme. The driver is impedance matched to the line, and used as the termination for the driver on the opposite end of the wire. This reduces the termination power, since no power is consumed when both drivers are in the same state. The bidirectional flow of data creates a ternary encoding, with a relatively simple decoding possible. Signal swing, and more importantly, signal-to-noise ratio is the same as for the unidirectional scheme used in the prior art. 
     Although bidirectional schemes for inter-chip communication are known, they require current mode signaling and explicit terminations as described in L. Dennison, et al., &#34;High-Performance Bidirectional Signaling in VLSI&#34;, Proceedings of the Symposium on Integrated Systems, March 1993. 
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS 
     FIG. 1 is a schematic diagram of a prior art unidirectional link. 
     FIG. 2 is a block overview diagram showing the implementation of a bidirectional signaling scheme according to the present invention. 
     FIG. 3 is a detailed block diagram showing an implementation of a bidirectional signaling scheme according to the present invention. 
     FIG. 4 is a circuit diagram showing an alternate embodiment of the reference circuits REFA and REFB. 
     FIG. 5 is a circuit diagram of an driver with termination which may be utilized in the present invention. 
     FIG. 6 is a circuit diagram of a differential amplifier which may be utilized in conjunction with the present invention. 
     FIG. 7 is a block diagram of a multiprocessor computer system which may utilize the invented bidirectional signaling scheme. 
    
    
     DETAILED DESCRIPTION OF THE INVENTION 
     A bidirectional signaling scheme is described with implicit termination. The invented bidirectional approach allows data transmission simultaneously in two directions over one wire. This doubles the effective bandwidth per pin over a point-to-point unidirectional scheme operating at the same frequency. The line termination is provided by the driver, eliminating discrete terminations from the board. When the drivers at both ends of the line are in the same state, no power is consumed during input/output (I/O) operations. This can result in significant power savings. 
     A conceptual version of the bidirectional signaling scheme using a single wire 21 is shown in FIG. 2. 
     COA, COB and CIA, CIB are signals from and to the core of two components (core A and core B) in the system respectively. REFA and REFB are reference generators for core A and core B respectively used to dynamically set the threshold of the receivers according to the present state of the outgoing data. REFA and REFB subtract the outputs from core A and core B respectively so that only the output from core B is seen by the input to core A and only the output from core A is seen by the input to core B. DIFFA and DIFFB are differential amplifiers driving to core A and core B respectively. DRVA and DRVB, which are drivers from core A and core B respectively, form a voltage divider that creates the states shown in Table 1: 
     
                       TABLE 1______________________________________Possible StatesCOA       COB      REFA      REFB    LINE 21______________________________________0         0        1/4 V.sub.cc                        1/4 V.sub.cc                                V.sub.ss0         1        1/4 V.sub.cc                        3/4 V.sub.cc                                1/2 V.sub.cc1         0        3/4 V.sub.cc                        1/4 V.sub.cc                                1/2 V.sub.cc1         1        3/4 V.sub.cc                        3/4 V.sub.cc                                V.sub.cc______________________________________ 
    
     This is a ternary encoding in which there is a one-to-one correspondence between two of the binary states (i.e., COA, COB=0,0 or COA, COB=1,1) and two of the ternary states (i.e., V SS  and V CC ). The remaining two binary states (i.e., COA, COB=0,1 or COA, COB=1,0) are mapped to a single ternary state (i.e., 1/2 V CC ). It is this state that creates the need for the adjustable references in order to decode the line voltage. The state of the signal being sent by the local driver is the information used to do the decode. As an example, assume that COB is in the low state. As COA switches between the high and low states, the line voltage moves between 1/2V CC  and V SS  respectively. REFA alternates between 3/4V CC  and 1/4V CC , while REFB is a constant 1/4V CC . Note that the line voltage is always lower than REFA, while DIFFB sees a signal with a 1/2V CC  swing centered on a 1/4V CC  reference. CIA is, therefore, a constant zero, which reflects the state of COB, while CIB follows COA. REFA switching is used to keep CIA constant as the line voltage switches. With COB high, the results are analogous, except that the line alternates between V CC  and 1/2V CC , and REFB is 3/4V CC . The case where both drivers are switching is a direct extension of the above example with both REFA and REFB switching to correctly decode the line voltage at the receivers, i.e., DIFFA for driver DRVB and DIFFB for driver DRVA. 
     In the ideal case (a lossless line, both drivers matched to the line, and step function input signals at nodes N1 and N2), the presence of the transmission line 21 does not affect the decoding since the line is correctly terminated for signals traveling in both directions. The only effect of the line is a time shifting of the edges from and to nodes N1 and N2. In this ideal system, the only voltages seen on the line and at nodes N1 and N2 will be those shown in Table 1. 
     The peak-to-peak swing for the bidirectional case with a single driver switching is the same as for the unidirectional link case, 1/2V CC . In the unidirectional case, this swing is between 1/4V CC  and 3/4V CC . This means that the on chip power in the driver is 
     
         (1/4V.sub.CC).sup.2 /Z.sub.o 
    
     In the bidirectional case, when the line is at either V CC  or V SS , no power is dissipated. When the line is at 1/2V CC , the power consumed by the driver is 
     
         (1/2V.sub.CC).sup.2 /Z.sub.o 
    
     If it is assumed that all states are equally likely, the power would be half this amount, since two out of four states dissipate no power. The total on chip power is then 
     
         1/2(1/2V.sub.CC).sup.2 /Z.sub.o 
    
     which is double the power of the unidirectional case. The bidirectional case, however, dissipates no off chip termination power, while the Thevenin terminated, unidirectional case dissipates 
     
         {(1/4V.sub.CC).sup.2 +(3/4V.sub.CC).sup.2 }/2Z.sub.o 
    
     The total system power saved per pin in the bidirectional case is 
     
         (1/2V.sub.CC).sup.2 /Z.sub.o 
    
     at a cost of 
     
         (1/4V.sub.CC).sup.2 /Z.sub.o 
    
     of additional on chip power dissipation. The total system power for the unidirectional case is double the power for the bidirectional case. The savings would be half the amount shown above if the unidirectional link were terminated to a rail, rather than a Thevenin termination, but still quite significant. 
     The signal swing of 1/2V CC  with 1/4V CC  noise margin is the same for both the unidirectional and bidirectional cases. This is significant, since it means that the ternary encoding has cost nothing in terms of noise margin with respect to the unidirectional links. With an effective swing of 1/2V CC , this also means that the noise generated on the links will, to first order, be equal. The signal to noise ratio has, therefore not been changed. This also means that the swing at the input receiver is unchanged, so that the receiver&#39;s gain does not need to be increased for the bidirectional case. 
     Circuit Implementation 
     The ideal bidirectional scheme of FIG. 2 is conceptually simple to implement. However, in actually implementing such a scheme, there are several circuit challenges to overcome. The discussion to this point has assumed that the drivers DRVA and DRVB and the reference generators REFA and REFB have equal delays. Any deviation from this assumption will result in jitter on CIA and CIB with respect to the clock used in the core of the component, since the inputs to the differential amplifiers DIFFA and DIFFB will not switch simultaneously when the local driver switches. If the delay difference is extreme (e.g., greater than 1/2 ns), glitches will appear on these nodes. One approach that may be used to attempt to alleviate this problem is to avoid switching the local driver and reference as incoming data edges arrive at the receiver. However, it has been determined that if the total jitter and skew of incoming data with respect to clock is greater than 1/4 bit cell, switching of the drivers and references coincident with incoming edges can not be avoided on both ends of the wire simultaneously. It is unlikely that at the speeds being targeted (200 MHz+), the jitter and skew can be kept under 1/4 bit cell. This being the case, the problem must be reduced to a minimum with careful circuit design and layout. An approach which addresses these issues will now be described with reference to FIG. 3 in which a reference control signal 23 or 25 from the pre-driver 27 or 29 of the output cell is used to control a multiplexor (31 and 33), which switches between reference levels input to each multiplexor based on the reference control signal (23 or 25). The reference control signals are each 0 or 1 and are equal to the value of the signal from their respective core, i.e. core A or core B. To implement REFA and REFB, the circuit portions indicated by reference numbers 35 and 37 are utilized where, Z 1  and Z 2  are chosen so that: ##EQU1## where Z U  is the upper resistor of the pair and Z L  is the lower resistor of the pair. 
     It should be noted that the use of two separate differential amplifiers per incoming pin, with one of the reference levels going to each, then multiplexing their outputs is not feasible due to problems in matching the two differential amplifiers and timing the multiplexor select. 
     The references 39 and 41 are generated on chip as follows. Two reference signals 39 and 41 (per data port consisting of several data signals) are generated on the chip and are connected between the two communicating ports. The logic state of the outgoing data dynamically selects which reference is used by the input amplifier. If the outgoing data is a logic low, then the (1/4)VCC reference is selected, if the data is a logic high, then the (3/4)VCC reference is used. Conceptually this technique subtracts outgoing data from the incoming data digitally, rather than in analog mode, reducing sensitivity to noise. Generating reference signals on the chip reduces common mode noise, and allows the reference levels to track any variations in driver impedance. In order to track most of the common mode noise between the two ports, the output impedance of the reference generator is closely matched to that of the driver. In fact, the reference is constructed using the driver, with both P and N transistors conducting to closely match the line impedance as described below with reference to FIG. 5. When switching the reference and local driver, it is important to match the paths from the pad and the predriver to the differential amplifier. Any mismatch between these paths adds to the jitter of the input signal relative to clock, and could cause glitches at the output of the differential amplifier. 
     The references 39 and 41 are connected bidirectionally in order to couple as much common mode noise as possible to the inputs of the differential amplifiers DIFFA and DIFFB, and to allow any variation in line voltage due to process variation to be tracked by the reference 39 and 41 (REFA and REFB). In order for this scheme to be effective, the impedance of the references 39 and 41 must be as close to that of the I/O buffers of the core as possible. The references 39 and 41 are built using an output driver with both the PMOS and NMOS devices on. The impedance of each of these devices is set such that the Thevenin equivalent circuit is a resistance of Z o  to a power supply equal to the desired reference voltage. 
     Although FIG. 3 shows two references and a single data wire 21, it should be noted that only two references are needed (one for output logic low and one for output logic high) notwithstanding that there are multiple data wires, typically 16, connecting the two component cores. In this connection, it should be noted that only two references are needed regardless of the number of data wires. However, for electrical performance reasons, more than two references may be employed for wider (32 bit or 64 bit) data paths. 
     Multiplexors 31 and 33 are each built as a pass gate structure. The parasitic diodes (not shown) associated with the multiplexor transistors (not shown) are also used for electrostatic discharge (ESD) protection. Multiplexors 32 and 34 are also inserted into the data path from N1 and N2 to the differential amplifiers DIFFA and DIFFB to ensure that the data and reference paths are matched as closely as possible. 
     FIG. 4 shows an alternate embodiment of a circuit implementing DRVA to subtract the outgoing wave from the line voltage using a differential amplifier. The circuit for DRVB would be identical. As shown in FIG. 4, the subtraction may be implemented using differential amplifier 43 as is well known in the art. 
     For unidirectional links, the impedance of the driver should be matched to the line carrying the signal to the other component so that reflections from discontinuities, and crosstalk from adjacent lines are correctly terminated. Since these terms are expected to be small, relatively large deviations from absolute matching can be tolerated. In the bidirectional scheme, the driver DRVA and DRVB must still perform these functions, but the driver is also used as the line termination. Matching driver impedance to the line 11 is much more critical in this case. The driver used is of the binary weighted, multi-leg variety as described below with reference to FIG. 5. The driver must be larger than in the unidirectional scheme since the impedance of the line must be matched at 1/2V CC  rather than 1/4V CC  and the impedance of an MOS driver is non-linear. This style of driver allows the impedance to be varied to match that of the line. Impedance adjustment may be performed using a scan mechanism as is well known in the art. 
     FIG. 5 is a circuit diagram of a driver with termination which may be utilized in the present invention. The NAND gate, NOR gate and transistor gate arrays function as the termination set to an impedance of Z 0 . The precise termination value is determined by the settings of EN0, EN1, EN2, EN3 and their inverses which are set when the board on which the chip utilizing the driver is being built so that the p and n transistors are conducting so as to closely match the line impedance. One way this can be accomplished is to use a chip scan chain using external scan data and control signals to set EN0, EN1, EN2, EN3 and their inverses to enable the correct number of legs of the transistors within box 61 as is well known in the art. This operation is performed one time and accounts for process variations but not voltage and temperature variations which may exist when the part is being used. Also, if scan is not needed for other purposes, the external pins needed for the scan data and control signals are wasted since they are used for only this one function. An alternate approach is to use an external resistor which is input to a state machine which provides the EN0, EN1, EN2, EN3 signals and their inverses This approach uses just one external pin and a well behaved resistor which allows for temperature and voltage variations to be compensated for. The specifics for implementing a suitable state machine and resistor should be readily apparent to persons skilled in the art. 
     A major consideration for the input differential amplifiers (DIFFA and DIFFB) is the common mode range. While the amount of signal swing for both bidirectional and unidirectional links is equivalent, the common mode levels are quite different. In the unidirectional case, with no noise, the common mode level is 1/2V CC . In the bidirectional case, the common mode level varies between 1/8V CC  and 7/8V CC . Once noise is factored in, the differential amplifier must have rail to rail common mode range. It must also be a relatively simple, low power structure, since there will be about 120 inputs on a typical routing component utilizing the technology. The circuit chosen to implement the differential amplifier DIFFA and DIFFB is of the self biased, large common mode range variety described in M. Bazes, &#34;Two Novel Fully Complementary Self-Biased CMOS Differential Amplifiers&#34;, IEEE Journal of Solid-State Circuits, vol. 26, February 1991 and U.S. Pat. No. 4,958,133 which issued Sep. 18, 1990 entitled &#34;CMOS Complementary Self-Biased Differential Amplifier with Rail-To-Rail Common Mode Input Voltage Range.&#34; This circuit is symmetric, requires no separate bias generator, and the negative feedback built into the self biasing scheme helps make the amplifier insensitive to process, temperature, and V CC  variations. The circuit is shown in FIG. 6. 
     A bidirectional signaling scheme has been described which allows simultaneous transmission of data in two directions on the same wire. The scheme is self terminating, so that no explicit terminations are required to properly terminate a transmission line. This scheme implements a ternary encoding with signal swings and signal to noise ratios equal to those which could be achieved on a double terminated unidirectional link. Since no external termination resistors are required, and no power is dissipated when the drivers on both ends of the wire are in the same state, the system I/O power requirement is 1/2 that of a Thevenin terminated, unidirectional link. Use of this scheme with no modification of the component clock frequency would reduce the required number of I/O pins to half the number required for unidirectional links. The scheme is generally applicable to any chip-to-chip link that can be implemented in a point-to-point fashion. 
     Although the description references two component cores communicating with each other, persons skilled in the art will recognize that the inventive principles has application to systems with more than two component cores where each core is one element of an N by M matrix, with core communicating to an adjacent core over a single wire for each signal such that each core can have up to an arbitrary number of adjacent cores. 
     Of course, an entire system of multiple components communicating with each other as described herein can be a subsystem of larger computer system as shown in FIG. 7 which includes in addition to communications network 71 of the type described herein, a data entry device such as a keyboard 73, internal memory such as RAM 75, CPU 76, external memory such as disk 77 and display device such as monitor 79, all interconnected by bus 81. The details for implementing a system of the type shown in FIG. 7 are well known to persons skilled in the art.