This invention relates to eliminating skew in optical and electrical signal distribution networks.
Any conventional distribution network introduces skew (delay) due to finite signal propagation speed. For example, high frequency clock distribution in VLSI chips suffers from large delays produced mainly by charging/discharging parasitic line capacitances. These delays can be a substantial fraction of the clock period or even exceed it in severe cases. Even in the case of propagation at light speed, i.e. via on chip electrical transmission lines or silicon optical waveguides, the skew can easily accumulate to unacceptable levels for typical VLSI distances: approximately 12 ps for each mm. Likewise, in the case of transmission systems over multiple chips, PCBs, or subsystems, the skews can be extremely large.
The following considerations will focus on VLSI clock distribution, but similar arguments are valid for other cases of signal synchronization. In order to clock VLSI digital blocks that are spaced far apart with respect to each other, the relative skews must be first corrected, usually using Delay-Locked-Loop (DLL) of Phase-Locked-Loop (PLL) techniques. However, these brute force methods are becoming increasingly costly and power hungry with each new IC technology node, as the number of local clocking regions and the clock speed are increasing. Developing simpler and more efficient methods for skew elimination is highly desirable.
In general, in one aspect, the invention features a method of generating a local clock signal, the method including: introducing a first periodic signal with a period TC into a first end of a signal transmission system for transmission over the signal transmission system from the first end to a second end; introducing a second periodic signal with a period TC into the second end for transmission over the signal transmission system from the second end to the first end; at a preselected location along the signal transmission system, detecting the first and second periodic signals, wherein the detected first and second periodic signals have associated skews; and based on both the detected first and second periodic signals, generating a third periodic signal that has a fixed skew that is between the skews of the detected first and second periodic signals; generating a fourth periodic signal with a frequency of 1/TR; dividing the frequency of the fourth periodic signal by 2N to generate a fifth periodic signal, wherein N is a number that is greater than 1; phase locking the fifth periodic signal to the third periodic signal so that TR=TC; and deriving the local clock signal from the fourth periodic signal, wherein the local clock signal has a frequency that is greater than the first and second periodic signals.
Other embodiments of the invention include one or more of the following features. The local clock signal has a frequency that is substantially greater than the frequency of the first periodic signal. The signal transmission system is characterized by a signal traversal time of TL, and wherein TC≧TL. The number N is an integer that is greater than 1. Deriving the local clock signal from the fourth periodic signal involves dividing the frequency of the fourth clock signal by 2M, wherein M is a number that is greater than 1. The number M is less than N or alternatively, M is equal to N. The local clock signal has a frequency that is equal to (2N)/TC. The first and second periodic signals are pulse signals or, alternatively, the first and second periodic signals are sinusoidal signals. The first and second periodic signals are optical signals. The signal transmission system includes a first optical waveguide and a second optical waveguide both of which extend in parallel from the first end to the second end of the signal transmission system and wherein introducing a first periodic signal into the first end of the signal transmission system involves introducing the first periodic signal into the first end of the first optical waveguide, and wherein introducing the second periodic signal into the first end of the signal transmission system involves introducing the second periodic signal into the second end of the second optical waveguide.
In general, in another aspect, the invention features a system for generating a local clock signal, the system including: a skew correction circuit which has a first input for receiving a first periodic signal and a second input for receiving a second periodic signal, wherein the received first and second periodic signals have associated skews, wherein the skew correction circuit is configured to use both the received first and second periodic signals to generate a third periodic signal that has a fixed skew that is between the skews of the detected first and second periodic signals; a phase detector with a first input that receives the third periodic signal from the skew correction circuit and a second input; a variable oscillator for generating an output signal having a frequency that is controlled by the phase detector; and a frequency divider which divides the frequency of the oscillator's output signal to produce a frequency-divided output signal, wherein the frequency-divided output signal is fed back to the second input of the phase detector, and wherein the local clock signal is derived from the oscillator's output signal.
Other embodiments include one or more of the following features. The local clock signal is the oscillator's output signal. The oscillator is a voltage controlled oscillator. The first-mentioned frequency divider is configured to divide the frequency of the oscillator's output signal by 2N, wherein N is a number that is greater than 1. The number N is an integer that is greater than 1. The system also includes a second frequency divider which divides the frequency of the oscillator's output signal to produce the local clock signal. The second frequency divider is configured to divide the frequency of the oscillator's output signal by 2M, wherein M is a number that is greater than 1. The number M is less than or equal to N. The local clock signal has a frequency that is substantially greater than the frequency of the first periodic signal. The system further includes: a signal transmission system for carrying first and second clock signals that travel over the signal transmission system in opposite directions; and a detector system for detecting the first and second clock signals at a predetermined location along the transmission system, wherein the first periodic signal is derived from the detected first clock signal and the second periodic signal is derived from the detected second clock signal. The signal transmission system is characterized by a signal traversal time of TL, wherein the frequency of the first and second clock signals is TC, and wherein TC≧TL, The first-mentioned frequency divider is configured to divide the frequency of the oscillator's output signal by 2N, wherein N is a number that is greater than 1 and wherein the local clock signal has a frequency that is equal to (2N)/TC. The first and second periodic signals are pulse signals or sinusoidal signals. The first and second periodic signals are optical signals. The signal transmission system includes a first optical waveguide and a second optical waveguide both of which extend in parallel from the first end to the second end of the signal transmission system and wherein the first optical waveguide is for carrying the first clock signal and the second optical waveguide is for carrying the second clock signal.
The details of one or more embodiments of the invention are set forth in the accompanying drawings and the description below. Other features, objects, and advantages of the invention will be apparent from the description and drawings, and from the claims.
FIGS. 6A-C are signal diagrams illustrating the operation of the ATE circuit which includes the tri-state charge pump.
The Method of Bidirectional Signaling
The techniques discussed in greater detail below use bidirectional signaling as a way to deal with skew in distributed clock signals. In one of its most straightforward implementations, the method of bidirectional signaling uses two identical transmission networks running side by side, excited from opposite ends with the same clock signal. At each coordinate along the two networks, an observer detects two delayed versions of the transmitted signal traveling in opposite directions. The average skew of the two delayed signals is, however, independent of the position where the signals are detected, i.e., it is a constant value regardless of location. The constant average skew is the time taken by the two signal versions propagating in opposite directions to arrive at the point where they meet. In the case of uniform networks, this point is in the middle of the networks. As a consequence of this property of the average skew, any number of signals along the transmission network regenerated with the average skew will be automatically synchronized. This property also applies to non-uniform transmission networks.
The principle is more fully described in connection with
Now assume that there are two optical waveguides 10 and 12 constructed parallel to each other, both having the same properties and length L, as illustrated in
This, of course, takes advantage of the fact that the clock signal is a periodic signal in which case the objective is to get the phases of all generated local clock signals (i.e., the clocks generated at various points along the optical waveguide for local circuitry) to be aligned with each other. In this case, we assume that a pulse is introduced into the waveguide every 2T0 seconds. Thus, the times that are shown in
If the transmission networks are optical networks, the system is referred to as a Bidirectional Optical Signaling (BOS) system; and if the transmission networks are electrical networks, the system is referred to as a Bidirectional Electrical Signaling (BES) system. Both cases are generally referred we have Bidirectional Signaling Systems or BSS.
The method described above can be further generalized into a simple but powerful principle of signaling with a constant common-mode skew component.
Average Time Extraction Circuit
The described method of skew elimination using bidirectional signaling uses a circuit with two inputs and which can extract the average arrival time (average skew) of two signals that were applied on the two inputs. Typically, these signals are pairs of pulses, each pair consisting of an early pulse applied at one input and a late pulse applied at the other input. In the case of optical transmission, the early and late pulses are current signals, which are generated by optical detectors and which will typically be very short in duration.
Naturally, since the average arrival time between the early pulse and the late pulse is earlier than the arrival time of the late pulse, a system extracting this average time from a single pair of pulses would be non causal and therefore unrealizable. However, if trains of early and late pulses of the same period are transmitted, as is the case with clock signals, it is possible to design circuits to extract the average time between the early pulse train and the late pulse train. Such a circuit will be called an Average Time Extractor or ATE.
Average Time Extraction by Closed-Loop Pulse Width Control
Referring to
The details of the structure and operation of this particular embodiment of the ATE are as follows. ATE 40 includes two optical detectors 52 and 54, each one for detecting the optical pulses in a corresponding different one of the two waveguides. It also includes two set-reset flip flops 46 and 48, each with a set line (S), a reset line (R), and an output (Q). The output signals of detectors 52 and 54, namely, IN1 and IN2, respectively, control the operation of S-R flip-flops 46 and 48. Detector signal IN1, indicating the arrival of the optical pulse in the first optical waveguide, drives the S input of both flip-flops 46 and 48; and detector signal IN2, indicating the arrival of the optical pulse in the second optical waveguide, drives the R input of flip-flop 46. Two identical variable delay elements 60 and 62, each introducing a variable delay of τ, are connected in series between the R and S inputs of flip-flop 48. Thus, the pulses of the IN1 signal that set flip-flop 48 will reset it after a delay of 2τ as it comes out of the other side of the two delay elements. The output signal for the circuit, namely, the skew corrected clock signal (OUT), is taken from the point at which the two delay elements 60 and 62 are connected to each other. This output signal is a copy of he IN1 pulse delayed by τ. During operation, flip-flop 46 outputs a train of reference pulses (RP) and flip-flop 48 outputs a train of calibrated pulses (CP). Both trains of pulses RP and CP have a period equal to the period of the clock signal sent over the optical waveguides. The duration of the pulses in the RP train of pulses is equal to the delay between the pulses of the IN1 signal and the subsequent pulses of the IN2 signal; whereas the duration of the pulses of the CP train of pulses is equal to the delay introduced by delay elements 60 and 62, namely, 2τ.
The delay elements may be implemented in any of a number of different well-known ways. For example, they could be implemented by CMOS inverters (or “current-starved inverters”) in which a current is used to drive a capacitance.
Feedback control system 50 of ATE 40 is implemented by an integrator 66, which has a positive input line 68 that is driven by CP sequence from the output of flip-flop 48, a negative input line 70 that is driven by RP sequence from the output of flip-flop 46, and it has an output that controls the delay of the two variable delay elements 60 and 62. When there is a positive signal on both input lines 68 and 70, the output of integrator 66 remains constant; when there is a positive signal on input line 68 and a zero signal on input line 70, the output of integrator 66 increases linearly as a function of time; and when there is a positive signal on input 70 and a zero signal on input line 68, the output of integrator 66 decreases linearly as a function of time. A simple way to implement feedback control system 50 is by using a precision charge pump that adds and subtracts charge from a capacitor proportionally to the widths of the pulses on RP and CP, respectively. So, the delay introduced by the variable delay elements will be proportional to the output signal from integrator 66.
In essence, the circuit sets the delay 2T so that it equals the amount of time that separates the pulses on the two optical waveguides. It works as follows. Assume that the outputs of both flop-flops 46 and 48 are zero and the output of integrator 66 is also zero (so the delay introduced by the variable delay elements is fixed at whatever value had been previously established). Upon receiving the first pulse of the IN1 signal, both flip-flops 46 and 48 change state, outputting high signals on their output lines. Since the inputs to integrator 66 at that point will continue to be equal, the output signal from integrator 66 remains fixed at whatever value existed previously (assume it is zero). Delay module will cause the pulse of the IN1 signal to arrive at the reset line of flip-flop 48 at a time that is 2τ later. If we assume that 2τ is less than the time between the two pulses on the two optical waveguides, the delayed IN1 pulse will cause flip-flop 48 to reset at a time 2τ after it was set and before the arrival of the next pulse of the IN2 signal. When output of flop-flop 48 is reset, the signal to the positive input line 68 of integrator 66 will drop to zero while the signal on negative input line 70 of integrator 66 will remain high.
Since the signal on the negative input line is still high, the output of integrator 66 will begin to decrease, thereby causing the magnitude of the delay 2τ to increase. Eventually, the next pulse of the IN2 pulse train will arrive and reset flip-flop 46, causing its output to also fall to zero. At that time, both inputs of integrator 66 will be zero thereby causing its output remain constant at whatever value was established before flip-flop 46 was reset.
As long as the later pulse of the IN2 pulse train arrives at a time that is greater than 2τ after the earlier pulse of the IN1 pulse train, the circuit will operate during each cycle to increase the value of 2τ until 2τ equals the delay between the two pulses of the IN1 and IN2 pulse trains. When 2τ reaches that value, both flip-flops 46 and 48 will be reset at precisely the same time and the output of integrator 66 will remain constant at whatever value is required to keep 2τ equal to the delay between the two pulse trains. At that point, delay module 44 outputs a version of the IN1 signal delayed by an amount equal to τ, which is exactly one half of the distance between the pulses of the IN1 and IN2 signals (i.e., the average of the times at which the two pulses are detected).
If we assume that 2τ is greater than the time separating the earlier pulse of the IN1 signal and the later pulse of the IN2 signal, the circuit works to decrease the value of 2τ until it again precisely equals the time separating the two pulse trains.
When the input signal to current source 100 is high, current source 100 sources a current I0 into common node 110 and when the input signal to current source 100 is zero, it supplies no current to that node. Current source 102 operates in a similar manner, except that it functions to sink current out of common node 110.
The truth table for the arrangement of XOR gate 94 and two AND gates 102 and 104 is as follows:
TSCP 90 operates as shown in FIGS. 6A-C. If the pulse of CP pulse train stays on longer than the corresponding pulse of the RP pulse train (see
There are other circuits that implement the same truth table. See for example the circuit of
The Single Line Implementation
It is not essential that two optical waveguides be used. The principles presented above also work if only a single waveguide is used and light pulses are introduced into opposite ends of that single waveguide. In that case, the pulses are indistinguishable with regard to which pulse came from which direction. The ATE circuit that was described above will treat the first detected pulse as a set pulse, the second detected pulse as a reset pulse, the third detected pulse as a set pulse, etc. However, it turns out that it does not matter whether the circuit can distinguish which pulse came from which end since the generated local clock will be either correct or 180° out of phase.
This can be appreciated by examining
As illustrated in
Moreover, if the ATE selects the “wrong” pulse as the first pulse (i.e., the set pulse), this will only produce a phase error in the generated local clock of 180°. This can be seen as follows. Looking again at location X2 assume that the ATE treats the pulse at T2 as the set pulse. Then, the next detected pulse will be at time T3, which is a pulse that was introduced into the near end of the waveguide. As noted above, T3 equals 2T0+T1. Thus, the average time will be ½(T2+T3), which will be aligned with 2T0. That is,
½(T2+T3)=½(T2+T1+2T0)=½(T2+T1)+T0=2T0
Thus, the resulting local clock will be 180° out of phase and this error can be easily corrected by simply shifting its phase 180°.
Another single line implementation is shown in
Reference Time Ambiguity
In a BOS where the maximum skew is less than one signal period, all ATE generated output signals will be phase-aligned. If the maximum skew exceeds one signal period, a phase difference of 180° (i.e., a sign reversal) between two ATE-generated signals may arise. If the optical waveguides for distributing the clock signal are sufficiently long so the time it takes for a pulse to traverse the entire length of the waveguide is much larger than the period of the clock signal, there will be multiple clock pulses on each line at any given time. This is illustrated in
The clock signal periodically introduces optical pulses into optical waveguide 10. Those pulses, which are illustrated by pulse (N−2) through pulse (N+2) on the left side of
Now assume a corresponding pulse, also identified in this drawing as a pulse (N), is introduced into the other end of waveguide 12 at the same time as pulse (N) is introduced into waveguide 10. That corresponding pulse travels along waveguide 12, as indicated by line 202 in the graph. Pulse (N) introduced into waveguide 12 reaches location X2 at a time T4 which is later than the time T2 at which the corresponding pulse (N) on waveguide 10 reached that same location. An ATE circuit of the type previously described and located at X2 generates a clock pulse that is aligned with T0′, which is exactly half the distance between T4 and T2, i.e., T0′=½(T4−T2). This is the correct reference time.
However, in this example, an ATE located at X1 will not generate its clock pulse at the correct time. After that ATE detects pulse (N) in optical waveguide 10 at time T1, the next pulse it detects in the other optical waveguide 12 will be pulse (N−1), not the corresponding pulse (N), and that will be at time T3. This is because multiple pulses are present on each waveguide at any given time and because the time it takes for a pulse introduced into waveguide 12 to reach location X1 is greater than TC, the period of the clock signal. The ATE at location X1 is not able to determine which pulse detected on waveguide 12 is the one that corresponds to pulse (N) that was detected on waveguide 10. It simply treats the next received pulse on waveguide 12 as the correct one and establishes the reference time accordingly. In this case, the reference time will be T0″, which is ½(T3−T1). As can be clearly seen in the graph, T0″ is different from T0′.
If the ATE at location X1 were able to ignore pulse (n−1) on waveguide 12 and instead detect next pulse on waveguide 12 as the late pulse, which would be pulse (N) arriving at time T5, then the reference pulse would occur at ½(T5−T1) which equals T0′.
In fact, the timing of the reference pulse that is generated by the ATE is related to the correct reference pulse as follows:
T0″=½(T5−TC−T1)=½(T5−T1)−½TC=T0′−½TC
In other words, the reference pulse that is generated by the ATE is delayed by one half the period of the clock cycle.
By going through the analysis presented above, it should be easy to convince oneself that regardless of the location along the waveguides that the ATE's are located, the generated clock pulses will either be properly synchronized with the desired reference pulses for the system or will be out of phase with those pulses by 180°.
Reference Multiplication
One approach to eliminating the phase ambiguity is to simply not let the speed of the clock that is sent over the distribution network to go above the frequency at which phase ambiguity can occur. As mentioned above, if the period of the distributed clock is greater than the time it takes for the clock pulse to traverse the length of the optical waveguide, then only one outgoing clock pulse and one incoming clock pulse will be in the optical waveguide(s) at any given time. So, there will be no uncertainty regarding which outgoing pulse corresponds to which incoming pulse.
The circuit shown in
The circuit includes an average time extractor (ATE) circuit 400, which is of one of the types previously described, and it includes a multiplying phase lock loop (PLL) and synthesizer circuit 402. PLL/synthesizer circuit 402 includes a phase detector circuit 404, voltage controlled oscillator (VCO) 406 that runs near the desired clock frequency fclock, and a frequency divider circuit 408 that divides the frequency of the signal that it receives by 2N. Phase detector 404 compares two input signals, namely, the output signal from ATE circuit 400 and the output signal from frequency divider circuit 408; and it generates an output signal that is a function of the phase difference between the two signals. This output signal from phase detector 404 controls VCO 406, causing it to generate a clock signal that produces a clock frequency at the output of frequency divider 408 that is equal to the frequency of and phase-locked to the output signal of ATE 400. As should be apparent, that will mean that the output signal from VCO 406 will have a frequency equal to fclock and be phase-locked to the extracted clock signal from ATE 400. The output of VCO 406 is the local clock signal. Alternatively, the output of VCO can be passed to another frequency divider circuit 410 that divides the frequency of the VCO signal by 2M, to produce the local clock signal where M in some integer value. This added frequency divider circuit produces a circuit that supports clock slow-down functionality.
Typically, the desired clock has a frequency that is 2N times the frequency of the distributed clock signal, where N is an integer. However, the frequency of the local clock need not be restricted in that way; it can theoretically could be any multiple of the frequency of the distributed clock signal.
ATE with PLL-Generated Output
Another design for an ATE circuit is illustrated in
Referring to
With regard to the circuit of
To see how this other operating point comes about assume again that the pulse on IN1 starts a new pulse of the EC pulse train as indicated in
Integrator 616 looks at the difference of the signals at its two inputs. If the positive input is high while the negative input is low, the output of the integrator will rise; if the positive input is low while the negative input is high, the output of the integrator will fall; and if the positive input and the negative input are both high (or both low), the output of the integrator will remain constant.
The difference signal, i.e., EC-CL, appears as shown in
To eliminate one of the stable states, the circuit shown in
The circuit can also include a switch 636 which reverses the inputs to flip-flop 630. When inputs are reversed, the pulses of the IN2 sequence serve to set flip-flop 630 and the pulses of the IN1 sequence serve to rest flip-flop 630. In that case, the stable operating point is the one shown in
ATE by Multiplication:
Note that the skew correction principles described herein are not restricted to only using pulse sequences as the clock signals. The principles also apply to periodic signals in general. If the periodic signal is sinusoidal, a particularly simple implementation exists for generating local clock signals that are all phase aligned.
Assume any sequential linear transmission system and excite it at one end with a sinusoidal excitation. The linearity condition ensures that in steady state, all signals at all nodes in the system are sinusoidal, albeit with different magnitudes and phases (skews). Next consider a reference point (any point) in the system and define the phase at this point as the reference phase φ0. The signal at this reference point is a0 sin(ω0t+φ0), where a0 is the magnitude and ω0 is the frequency. Now consider two extra points in the system, one placed before the reference point and the other placed after the reference point. Furthermore, choose these two extra points such that their respective phases are at equal “electrical distance” (or equal “optical distance,” if using optical signals) from the reference phase. That is, the first point has a signal:
a1 sin(ω0t+φ0−Δφ)
and the second point has a signal:
a2 sin(ω0t+φ0+Δφ).
Note that this is possible in any continuous transmission system even if it is non homogeneous. Also, note that no restrictions are placed on Δφ, which may be much larger than 2π.
Next, use a standard trigonometric identity to obtain:
a1 sin(ω0t+φ0−Δφ)×a2 sin(ω0t+φ0+Δφ)=a1a2[cos(2Δφ)−cos(2ω0t+2φ0)] (1)
In other words, the simple multiplication of the signals at the two points at equal electrical distance (length) from the reference point yields a DC term a1a2 cos(2Δφ) and a phase invariant term a1a2 cos(2ω0t+2φ0) at twice the transmitted signal frequency. The DC term can be easily eliminated in practice through AC coupling and the remaining a1a2 cos(2ω0t+2φ0) term provides a clock signal with a precise phase relationship to the reference phase.
A circuit that implements this principle is shown in
The phase of this local clock signal will be the same regardless of where point X is located along the waveguides. Thus, all points for which respective equally electrically-distant points exist with respect to the reference, can be synchronized by simple multiplication and DC removal operations. Also note that using multiplication results in a local clock signal for which there will be no phase ambiguity. And this implementation which uses sinusoidal signals has the further advantages that it is very simple to implement and it requires no feedback.
The clock signal distribution circuit may involve a combination of the BOS and a BES techniques. The BOS technique could be used to generate the local clock signals for the local regions, which might themselves be physically large areas in which the distributed electrical local clock signals exhibited significant skews. To address the skews within the large local regions, the BES techniques could be used. Thus, the resulting circuit would be a hybrid in which both techniques were used: BOS for large scale clock distribution and BES for local distribution.
It should be understood that the parallel optical waveguides could be of any configuration that would be appropriate for distributing the clock signal to all of the required local clocking regions. In other words, they could be two straight-line waveguides, spirally arranged waveguides, or they could be laid out in a serpentine configuration.
Other embodiments are within the following claims.
This application claims the benefit of U.S. Provisional Application No. 60/742,803, filed Dec. 6, 2005 and U.S. Provisional Application No. 60/751,180, filed Dec. 16, 2005, both of which are incorporated herein by reference.
Number | Date | Country | |
---|---|---|---|
60742803 | Dec 2005 | US | |
60751180 | Dec 2005 | US |