Patent Grant
7673073
1. Field of the Invention
The present invention relates generally to networks. In particular, the present invention relates to network buses.
2. Background Information
A bus is generally defined as a common physical signal path that includes wires or other media (e.g., optical fiber) across which signals can be sent from one part of the network to another. One common characteristic of buses is that as the bus matures, the functions that need to be transmitted and received increase. However, any defined bus by design has an upper limit of functions that the bus can handle. Put another way, the bus may be limited in the number of words in its command/control vocabulary. The size of the command/control vocabulary tends to dictate the variety of functions the bus can handle.
Another common characteristic of buses is that operations on the buses must be synchronized for the bus to operate properly. A bus typically has three parts, a clock, data lines, and control lines. The clock gives the bus integrity, which allows the bus parts to work together as a unit. The clock may be inferred by the fundamental frequency of transmission from the command/control lines or data lines. The data lines typically carry data and the command/control lines typically carry command and control signal values.
One drawback of some existing networks is that there is a relationship between the clock and the data lines that must be maintained for the network to function as intended. This is because the clock and data on the data lines come from different sources. If any part of the bus (e.g., data on the data lines) goes faster or slower where it falls outside a window of margin that is governed by the clock edge, the bus will have errors and perhaps fail to perform its intended function. As the bus operates faster and faster, the clock in relation to the data lines and control lines can fail to perform its intended function.
Networks sometimes simultaneously transmit several channels to increase bandwidth. Channels are typically separated using different signal trace paths, wires, wavelengths, or colors (for optical transmission). It is common for one channel to take one path to a receiver while another channel takes a different path to the same receiver. Moreover, one channel's transmitter may fire at one time while another channel's transmitter may fire at a different time.
When these (and other) conditions exist (e.g., different colors, different trace paths, different transmitter firing times), the channels may be skewed at the receiver. This is because different colors may travel through the transmission media (e.g., the atmosphere, optical fiber) at different speeds or may take different paths and as a result arrive at the receiver at different times. When channels take different paths, one path may be longer or shorter than another path, or one path may be faster or slower than another path, which also means the signal values on channels may arrive at the receiver at different times. When the transmitter fires at different times the channels are launched at different times, which again means the signal values on channels may arrive at the receiver at different times. At the receiver, the conversion in the optical transducers may cause channels to be skewed as well because each optical transducer may have a different delay.
To compensate for channel skew, the receiver must synchronize the incoming channels in some manner. One current scheme to synchronize channels at the receive end involves aggregating multiple channels at a time, which each has at least one embedded clock, and connecting the aggregated lines at a register. Data is clocked into the register using a discrete clock. When the register sees that the data is settled the next data on the channels is clocked into the register. This scheme typically slows down communications, however, because the receiver must wait for all command/control information and data to be assembled before it determines the intended use of that function.
The invention is best understood by reference to the figures wherein references with like reference numbers generally indicate identical, functionally similar, and/or structurally similar elements. The drawing in which an element first appears is indicated by the leftmost digit(s) in the reference number in which:
A multiphase encoded protocol and synchronization of buses, including frames, channels, etc., implementing a multiphase encoded protocol is described herein. In the following description, numerous specific details, such as particular processes, materials, devices, and so forth, are presented to provide a thorough understanding of embodiments of the invention. One skilled in the relevant art will recognize, however, that the invention can be practiced without one or more of the specific details, or with other methods, components, etc. In other instances, well-known structures or operations are not shown or described in detail to avoid obscuring aspects of various embodiments of the invention.
Some parts of the description will be presented using terms such as bus, bits, clock, command, and so forth. These terms are commonly employed by those skilled in the art to convey the substance of their work to others skilled in the art. As used herein, the word “line” refers to a single line having a multiphasic property. according to an embodiment, a multiphasic property is a condition in which a single line is made up of two or more data field bits with one or more command/control field bits in a sequence. Per line, either a data field bit or a command/control field bit is defined not both at the same time. For a bus, if any line has a command/control field bit set, then all the information on the bus defines a command.
Other parts of the description will be presented in terms of operations performed by a network, using terms such as encoding, receiving, transmitting, and so forth. As is well understood by those skilled in the art, these quantities and operations take the form of electrical, magnetic, or optical signals capable of being stored, transferred, combined, and otherwise manipulated through mechanical and electrical components of a network; and the term “network” includes general purpose as well as special purpose data processing machines, systems, and the like, that are standalone, adjunct or embedded.
Various operations will be described as multiple discrete steps performed in turn in a manner that is most helpful in understanding the invention. However, the order in which they are described should not be construed to imply that these operations are necessarily order dependent or that the operations be performed in the order in which the steps are presented.
Reference throughout this specification to “one embodiment” or “an embodiment” means that a particular feature, structure, process, step, or characteristic described in connection with the embodiment is included in at least one embodiment of the present invention. Thus, the appearances of the phrases “in one embodiment” or “in an embodiment” in various places throughout this specification are not necessarily all referring to the same embodiment. Furthermore, the particular features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.
The present invention is directed to a multiphase encoded protocol, which as the number of lines on a bus implementing the protocol increases, the number of command/control words increases exponentially above the number of data words. For example, using a multiphase encoded protocol, two lines can carry sixteen (24) variations of data words and the same lines can carry twenty variations of command/control words. Ten lines can carry 1,048,576 (220) variations of data words and 6,553,600 or more variations of command/control words. Sixteen lines can carry 4,294,967,296 (232) variations of data words and 42,949,672,960 or more variations of command/control words.
There are several advantages of a multiphase encoded protocol according to embodiments of the present invention. One advantage is that the structure of data and command allows a unique signature to be part of the protocol for easy identification, which simplifies the hardware implementations and decreases network overhead. For example, the multiphase encoded protocol allows a simplified electrical to optical and optical to electrical interface to be created.
Another advantage of multiphase encoded protocol is a decreased risk of burning the optical transducer with high, narrow pulses. This is because a multiphase encoded protocol permits pulse packing in which increased information density is applied to an optical transducer.
Still another advantage to multiphase encoded protocol is that because the size of the command/control vocabulary tends to dictate the variety of functions (e.g., commands and controls) the bus can handle, a multiphase encoded protocol according to embodiments of the present invention allows new instruction sets to be created using software, which is useful for expandability purposes.
Of course, the present invention is not limited by the number of phases in multiphase encoding. For instance, Table 1 lists example numbers of lines (and field bits) and their corresponding number of command words and/or data words transferred.
Note that the number of permutations for command/control words is much higher than the permutations for data words. Note also that 6,553,600 command/control words is more words than are currently present in the English language and that 42,949,672,960 command/control words is more words than are currently present in all existing languages combined. This density of commands allows a rich language to be realized. This richness of command/control words in a multiphase encoded protocol increases when two data field bits and two command/control field bits are used or three data field bits and three command/control field bits are used, and so on.
According to embodiments of the present invention, the multiphase encoded protocol 100 is a seven-phase encoded protocol. Seven-phase encoding is defined as having the possibility of two data field bits or one command/control field bit per clock edge. In seven-phase encoding, the dropping of the falling edge in relation to the rising clock edge defines the two bits of data (00, 01, 10, 11) or one command/control field bit (0 or 1). The command/control field bits 102 include C0, C1 bit definitions and the data field bits 104 are related to 00, 01, 10, 11 data field bits. All bits with C0 bit set alternating with C1 bit set represents IDLE mode. This allows multiphase encoding to null out bus skews. The IDLE mode includes n lines with all C0 bits set followed by one or more lines with C1 bit set in repeating cycles. This allows logic to be created that can null out bus skews that exceed more than one clock interval.
Of course, the present invention is not limited by the number of phases in multiphase encoding. For instance, according to other embodiments of the present invention, the multiphase encoded protocol 100 is a nine-phase encoded protocol. Nine-phase encoding is defined as having the possibility of two data field bits or two command/control field bits per clock edge. The dropping of the falling edge in relation to the rising clock edge defines the two bits of data (00, 01, 10, 11) or two bits of command (00, 01, 10, 11).
Alternatively, the multiphase encoded protocol 100 is an eleven-phase encoded protocol. Eleven-phase encoding is defined as having the possibility of three data field bits or one command/control field bit per clock edge. The dropping of the falling edge in relation to the rising clock edge defines the three bits of data (000, 001, 010, 011, 100, 101, 110, 111) or one command/control field bit (0 or 1).
Alternatively still, the multiphase encoded protocol 100 is a thirteen-phase encoded protocol. Thirteen-phase encoding is defined as having the possibility of three data field bits or two command/control field bits per clock edge. The dropping of the falling edge in relation to the rising clock edge defines the three bits of data (000, 001, 010, 011, 100, 101, 110, 111) or two bits of command (00, 01, 10, 11). Reading the description herein, it will be apparent to persons of ordinary skill in the art how to implement other multiphase encoded protocols in accordance with the present invention.
The present invention is also directed to architecture to implement the multiphase encoded protocol and synchronize channels on a bus.
In one embodiment, the devices 202 and 204 may be processors, which perform conventional functions of executing programming instructions including implementing many of the teachings of the present invention. For example, the devices 202 and 204 may be processors of the Pentium® processor family available from Intel Corporation of Santa Clara, Calif. Although only two devices (202 and 204) are shown, embodiments of the present invention may be implemented using more than two devices.
Command and/or control information may be transmitted with data at any time, which increases efficiency across the bus 206. Data and command/control information determine how the (follow-on or previous) data should be processed. When more data and command/control information are exchanged, how the (follow-on or previous) data should be processed may change.
Embodiments of the present invention synchronize frames exchanged by devices on the bus 206.
The command/control structure 306 in relationship to the data structure 304 defines the information on the data bus of the bus 206. The clock defines the synchronization of all lines on the bus 206. For every command/control word, the data structure 304 meaning is redefined at the time of the clock. The multiphase encoding of the waveform in the frame 300 allows multiple logical states and their function to be determined while using the initial rising edge of the waveform as the synchronizing clock.
For lines that balance the charge on a transmission line, the rising and falling edges can be reversed. For example, a command is sent to the receiver stating a reversal of rise/fall. This allows the receiver to reverse its logic also.
The relationship between clock and data can be derived and compensated for in the receiving unit. A receiving device (202, 204) uses the clock to adjust the phase of one or more incoming frames 300 to synchronize the frames 300 with each other. The clock is thus embedded in the multiphase encoded protocol.
In one embodiment, a falling edge 308 indicates that the structure that follows the falling edge 308 is a data structure 304 or a command/control structure 306. When a falling edge 308 occurs at one predetermined point (310, 312, 314, or 316) in the frame 300, the structure that follows the falling edge 308 is a data structure 304 and the information being transmitted and received is a data. When a falling edge 308 occurs at another predetermined point (318 or 320) in the frame 300, the structure that follows the falling edge 308 is a command/control structure 306 and the information being transmitted and received is command and/or control information. When a falling edge 308 occurs at the predetermined point 318, the command/control structure 306 indicates one command (C0). When a falling edge 308 occurs at the predetermined point 320, the command/control structure 306 indicates another one command (C1).
The data structure 304 and the command/control structure 306 each include a predetermined number of data/command/control field bit fields. Each bit field includes a predetermined number of data/command/control field bits. In one embodiment, each data structure has a D0, D1=two bits of data or one bit of command C on a two line bus. A command set in any line makes the bus a command/control function. The first line of D0 is D10 and D1 is D11.The command/control field bit is C1. The second line is D20 and D21, and the command/control field bit is C2. Then, taking the command for each line at a time with the other line two data bits at a time,:
C1=0 with D20D21 ranging from 00 to 11 of the 2nd line=4 variation;
C1=1 with D20D21 ranging from 00 to 11 of the 2nd line=4 variation;
C2=0 with D10D11 ranging from 00 to 11 of the 1st line=4 variation;
C2=1 with D10D11 ranging from 00 to 11 of the 1st line=4 variation; and
C1=0 C2=0, C1=0 C2=1, C1=1 C2=0, C1=1 C2=1 is 4 variations.
In this embodiment, a total of twenty variations for command/control words and sixteen variations for data words of two lines with four bits. Of course, this concept can be extended to any bus width, as Table 1 above shows.
The data structure 304 and the command/control structure 306 also each include a predetermined number of error correction and detection (ECC) bits, which may be used for 8B/10B encoding purposes. The ECC bits may not be necessary for certain buses. Also, for 10B coding, ECC may not be required and can be used to extend the bus width.
In one embodiment, the first transfer of a frame 300 is a command/control structure 306, which may be followed by additional command/control structures to clarify any constraints on the contents of the frame 300. Packets of data structures 304, which may or may not include ECC bits, may then follow the frame 300.
Each connection to the bus 206 includes a driver and a receiver. The driver constructs the data to be transmitted into multiphase encoded frames. The drivers in the device 202 go to receivers in the device 204. The drivers in the device 204 go to receivers in the device 202. The drivers and receivers may be single ended drivers and differential receivers having a common reference line. Both drivers and receivers from in the devices 202 to 204 can reside on the same differential bus if each receiver nulls out its own driver voltage and the driver impedance is equal to the transmission line impedance.
Conventional networks may require clock extraction for each channel entering the system. Synchronization of data takes place after de-serialization. Because each channel is its own clock domain, all channels must be synchronized to some internal clock. According to embodiments of the present invention, the network 200 provides a system clock and synchronization without phase-lock loops (PLLs) or post de-serialization methods for a received data or command/control. For example, channel-to-channel synchronization is accomplished with delay-lock loop (DLL) devices that are kept in phase using one-bit multiplier flip-flops. The one-bit multiplier flip-flops are used as correlation elements that provide the feedback into slaved DLL devices. The master DLL output provides the system clock. The synchronization of each slaved DLL realized by the one-bit multiplier flip-flops permits precise phase tracking to the master DLL. All command/control structures and data structures are synchronized to the system clock.
In some systems, where there is a concern of noise coupling into the differential DLL 402 and the guard rings are not sufficient, divide/m logic 414 counts down the frequency such that the BIAS current into the substrate of the differential receiver 400 is set slightly negative. This decreases the inter-chip noise pickup per DLL and PLL stage.
On the receive end, each receiver extracts its own data from the bus 206. The receiver then uses the rising edge 302 in the data as a clock edge to extract the protocol embedded data or commands. This process eliminates clock-to-data skew and jitter because the rising edge 302 was used to format the embedded data that follows the rising edge 302.
These features provide phase alignment for successful data extraction from several optical fibers. These features also allow very wide bandwidths to be achieved without the additional overhead required by conventional 8B/10B encoded systems. This is because multiple fibers to be combined onto the optical bus 206, which moves the data path bottleneck out of the data channel.
In one embodiment, the bus 206 is coupled between the devices (102, 104) to exchange data and control information in multiphase encoded frames. In this embodiment, each frame may be encoded such that multiple phases of the frame allow multiple logic states and their functions to be determined using the initial rising edge of the frame as a synchronizing clock. Each device (102, 104) encodes data prior to transmitting and decodes the encoded data upon receipt.
Each frame is bounded by any two rising edges. The rising edges generate the system clock. The timing location of a falling edge defines the contents of the frame. The frame is subdivided into data zones (e.g., six data zones). Falling edges drop in one of the data zones. The data zones are defined as 00, 01, 10, 11, Command 0, and Command 1. A falling edge is a linear progression from one state to the next state related from the rising edge (clock). A window function may be used to compensate for edge placement uncertainty.
Step 704 receives the frames and used the clock to synchronize the frames with each other. A receiver may extract its data from the frame and use the rising as a clock edge to extract embedded data or command/control information.
The multiphase encoded protocol and synchronization of bus channels may be implemented on a variety of buses. For example, multiphase encoded protocol and synchronization of bus channels may be implemented on an optical bus, a communications bus, a test bus, and the like. After reading the description herein, persons of ordinary skill in the art would readily recognize how to implement a multiphase encoded protocol and how to synchronize bus channels on these buses.
Aspects of the invention can be implemented using hardware, software, or a combination of hardware and software. Such implementations include state machines, a field programmable gate array (FPGA), a microprocessor, an application specific integrated circuit (ASIC), discrete medium scale integrated (MSI) circuits, analog circuitry, etc. In implementations using software, the software may be stored on a computer program product (such as an optical disk, a magnetic disk, a floppy disk, etc.) or a program storage device (such as an optical disk drive, a magnetic disk drive, a floppy disk drive, etc.).
The above description of illustrated embodiments of the invention is not intended to be exhaustive or to limit the invention to the precise forms disclosed. While specific embodiments of, and examples for, the invention are described herein for illustrative purposes, various equivalent modifications are possible within the scope of the invention, as those skilled in the relevant art will recognize. These modifications can be made to the invention in light of the above detailed description.
This application is a Continuation of U.S. Ser. No. 09/885,394, filed Jun. 19, 2001 now U.S. Pat. No. 6,996,632.
| Number | Name | Date | Kind |
|---|---|---|---|
| 5412697 | Van Brunt et al. | May 1995 | A |
| 5436897 | Cook | Jul 1995 | A |
| 5619541 | Van Brunt et al. | Apr 1997 | A |
| 5881247 | Dombrosky et al. | Mar 1999 | A |
| 5964845 | Braun et al. | Oct 1999 | A |
| 6008734 | Lowe | Dec 1999 | A |
| 6009488 | Kavipurapu | Dec 1999 | A |
| 8008734 | Lowe | Dec 1999 | |
| 6085270 | Gulick | Jul 2000 | A |
| 6324603 | Niizuma et al. | Nov 2001 | B1 |
| 6338127 | Manning | Jan 2002 | B1 |
| 6374360 | Keeth et al. | Apr 2002 | B1 |
| 6404771 | Gulick | Jun 2002 | B1 |
| 6426943 | Spinney et al. | Jul 2002 | B1 |
| 6442644 | Gustavson et al. | Aug 2002 | B1 |
| 6480946 | Tomishima et al. | Nov 2002 | B1 |
| 6594284 | Page et al. | Jul 2003 | B1 |
| 6665317 | Scott | Dec 2003 | B1 |
| 6704882 | Zabinski et al. | Mar 2004 | B2 |
| 6735709 | Lee et al. | May 2004 | B1 |
| 6763390 | Kovacevic et al. | Jul 2004 | B1 |
| Number | Date | Country |
|---|---|---|
| 0 597 583 | May 1994 | EP |
| 61-175799 | Aug 1986 | JP |
| 06-282523 | Oct 1994 | JP |
| PCTUS 0218980 | Oct 2002 | WO |
| Number | Date | Country | |
|---|---|---|---|
| 20060069810 A1 | Mar 2006 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 09885394 | Jun 2001 | US |
| Child | 11269034 | US |
