|Publication number||US5548797 A|
|Application number||US 08/316,976|
|Publication date||Aug 20, 1996|
|Filing date||Oct 3, 1994|
|Priority date||Oct 3, 1994|
|Also published as||EP0706107A1|
|Publication number||08316976, 316976, US 5548797 A, US 5548797A, US-A-5548797, US5548797 A, US5548797A|
|Inventors||Ravi K. Arimilli, John S. Dodson, Jerry D. Lewis|
|Original Assignee||International Business Machines Corporation|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (9), Referenced by (9), Classifications (15), Legal Events (5)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This application for patent is related to the following applications for patent filed concurrently herewith:
EFFICIENT ADDRESS TRANSFER TECHNIQUE FOR A DATA PROCESSING SYSTEM, Ser. No. 08/317,007 (now pending);
DUAL LATENCY STATUS AND COHERENCY REPORTING FOR A MULTIPROCESSING SYSTEM, Ser. No. 08/316,980 (now pending);
SYSTEM AND METHOD FOR DETERMINING SOURCE OF DATA IN A SYSTEM WITH INTERVENING CACHES, Ser. No. 08/317,256 (now pending);
QUEUED ARBITRATION MECHANISM FOR DATA PROCESSING SYSTEM, Ser. No. 08/317,006 (now pending);
METHOD AND APPARATUS FOR REMOTE RETRY IN A DATA PROCESSING SYSTEM, Ser. No. 08/316,978 (now pending);
DATA PROCESSING SYSTEM HAVING DEMAND BASED WRITE THROUGH CACHE WITH ENFORCED ORDERING, Ser. No. 08/316,979 (now pending);
COHERENCY AND SYNCHRONIZATION MECHANISMS FOR I/O CHANNEL CONTROLLERS IN A DATA PROCESSING SYSTEM, Ser. No. 08/316,977 (now pending);
ALTERNATING DATA VALID CONTROL SIGNALS FOR HIGH PERFORMANCE DATA TRANSFER, Ser. No. 08/326,190 (now pending);
LOW LATENCY ERROR REPORTING FOR HIGH PERFORMANCE BUS, Ser. No. 08/326,203 (now pending).
Each of such cross-referenced applications are hereby incorporated by reference into this Application as though fully set forth herein.
1. Field of the Invention
The present invention relates to data processing systems, and more particularly to data processing systems including one or more processors, and one or more input/output channel controllers, wherein the system has a plurality of clock timing signals.
2. Prior Art
Input/output channel controllers ("IOCC") are normally used in computer systems to generate industry standard input/output buses from high performance system/memory buses. These IOCCs typically contain large arrays for temporarily storing data as well as multiple clock signals to access or update dam.
These prior art systems present fundamental problems in achieving acceptable chip cycle times. First, standard array designs require that the array address and array write enables be valid and stable during the clock "active" time, i.e. "high" level or "low" level based on array design. For ease of understanding, this invention assumes the clock "active" time to be the "low" level. This means that the array address and array write enables must stabilize in less than one-half of the total clock cycle time, due to the clock "active" setup time requirements and variations in the clock duty cycle. Second, these arrays have significant hold time requirements, and most IOCC chip designs aggravate this problem with the use of multiple gated clocks to update the array.
A prior art method to solve the hold time problem was to add a fixed delay to the array address and array write enable signals. However, adding these delays reduces the critical half cycle path during the next cycle. Further, such delays would require a significant amount of hardware to delay these array inputs.
Therefore, it is an object of the present invention to generate array clock signals which allow array address and enable signals maximum time to become stable.
It is another object of the present invention to generate array clock signals, in a system having more than one clock, while minimizing hold time problems normally associated with multiple clock systems.
Accordingly, an input/output channel controller includes a storage array for temporarily storing data and multiple clocks to access or update the data. One or more array clock signals are generated from a system clock combined with other clocking signals to generate a single clocking system which is positioned in time by a clocking positioning circuit to accommodate circuit throughput delay variations and to reduce hold time to zero. Storage arrays may then be clocked at significantly higher frequencies and may also have multiple gated clocks without incurring the hold time problems.
It is an advantage and feature of the present invention that an array clocking signal or signals may be generated in an I/O channel controller which adjusts for circuit delay variations from time to time and chip to chip and which minimizes hold time constraints relative to address or write enable inputs to the array.
The foregoing has outlined rather broadly the features and technical advantages of the present invention in order that the detailed description of the invention that follows may be better understood. Additional features and advantages of the invention will be described hereinafter which form the subject of the claims of the invention.
For a more complete understanding of the present invention, and the advantages thereof, reference is now made to the following descriptions taken in conjunction with the accompanying drawings, in which:
FIG. 1 is a system block diagram of a data processing system embodying the present invention.
FIG. 2 is a circuit block diagram of a clocking system for generating an array clock signal in an I/O channel controller of FIG. 1.
FIG. 3 is a timing diagram showing clock signals input to and output from an array clock positioning circuit and bus signals input to a storage array in accordance with the present invention.
With the foregoing hardware in mind, it is possible to explain the process-related features of the present invention. To more clearly describe these features of the present invention, discussion of other conventional features is omitted as being apparent to those skilled in the art. It is assumed that those skilled in the art are familiar with a multiuser, multiprocessor operating system, and in particular with the requirements of such an operating system for memory management including virtual memory, processor scheduling, synchronization facilities for both processes and processors, message passing, ordinary device drivers, terminal and network support, system initialization, interrupt management, system call facilities, and administrative facilities.
Referring now to FIG. 1, a data processing system which advantageously embodies the present invention will be described. Multiprocessor system 100 includes a number of processing units 102, 104, 106 operatively connected to a system bus 108. Also connected to the system bus 108 is a memory controller 110, which controls access to system memory 112, and I/O channel controllers 114, 116, and 118. Additionally, a high performance I/O device 120 may be connected to the system bus 108. Each of the system elements described 102-120, inclusive, operate under the control of system controller 130 which communicates with each unit connected to the system bus 108 by point to point lines such as 132 to processor 102, 134 to processor 104, 136 to processor 106, 140 to memory controller 110, 144 to I/O channel controller 114, 146 to I/O channel controller 116, 148 to I/O channel controller 118, and 150 to high performance I/O device 120. Requests and grants of bus access are all controlled by system controller 130.
I/O channel controller 114 controls and is connected to system I/O subsystem and native I/O subsystem 160.
Each processor unit 102, 104, 106 may include a processor and a cache storage device.
System controller 130 generates among other signals a system clock signal 170 (see FIG. 2). The system clock signal is used in conjunction with other clocking signals which may be generated in I/O channel controllers 114, 116 and 118 to produce one or more array clocking signals to efficiently access storage array 210. The system clock on line 170 is combined with other clocks on lines 172 which may be generated, for example, within an I/O channel controller such as 114. The system clock and the other clocks are combined in combinatorial logic 174 to produce a single clocking signal input to array clock positioning circuit 220. Circuits for selection of 1 of n clock signals are well known in the art. Clock selection is done prior to array select.
Array clock positioning circuit 220 includes three delay circuits, 222, 224 and 226. The time delay in delay circuits 224 and 226 is set to be equal. The time delay in delay circuit 222 is greater than zero and is determined by the following equations: T1 (delay circuit 222)=TA minus T2 (delay time in delay circuit 224). Wherein, T2 (delay circuits 224 and 226)=1.5×TB.
TA is defined as the minimum gated clock low time, which is the shortest active time in each clock cycle for any of a number of clock signals in a multiple clock system, and TB is defined as the minimum array clock pulse width required where the minimum pulse width is defined by the specification of array 210.
Thus, if TB is 3 ns, the delay in delay circuits 224 and 226 would each be 4.5 ns. The time delay in delay circuit 222 would be TA minus 4.5 ns so long as the time delay in delay circuit 222 is greater than 0.
In a typical system, TA may be 15 ns, causing T1 to be 11.5 ns. Input Z to combinational logic 174 on line 176 sets the minimum gated clock low time, TA based on an initial test of circuit delays.
The time delay in OR 228, MUX 234 Inverter 232 and wiring of the circuit are considered to be small. However, T1 and T2 may be required to be adjusted based on delay in other circuit elements.
The single clock input to array clock position circuit 220 is input to delay circuit 222. Outputs of delay circuit 222 are connected to OR circuit 228. The output 238 of which is the array clock signal to array 210. The output of delay circuit 222 is also connected to an inverter circuit 232 which provides an inverted delayed clock signal input to delay circuit 224. The output of delay circuit 224 is connected to a first input of multiplexor 234 and to an input of delay circuit 226, the output of which is connected to a second input of multiplexor 234. The output of multiplexor 234 is connected to a second input of OR circuit 228. The selection as between the output of delay circuit 224 and the output of delay circuit 226 in multiplexor 234 is controlled by a fast/slow signal on line 236.
The circuit shown in FIG. 2 and the timings which are shown in FIG. 3 rely on two basic properties of silicon based integrated circuits. Each integrated circuit has tight "on chip tracking characteristics." For example, a 3 input NAND gate with a certain fan out and load will have substantially the same propagation delay as another 3 input NAND gate with the same fan out and load on the same chip. However, the absolute value of the delay will vary from chip to chip (due to fabrication process variations). Second, due to fabrication process variations, the best ease process delay (minimum) of an individual device on one chip is never less than 3 times the worst case process delay (maximum) of the same device on another chip. For example, if a particular gate has a worst case delay of 3 ns, then the fastest this same gate could be is 1 ns for the same technology with the same fan out and load.
Referring now to FIG. 3, the clock input and array clock output on line 230 will be described in relation to a write operation to array 210 and the array address, array write data, and array write enable signal timing.
System clock 170 shown in FIG. 3 has an approximately 50% duty cycle rectangular waveform. The array clock signal is active only for a very short time in each cycle while the array address and write enable signals are active and stable prior to the setup time (Ts) and after the hold times (Th) of the array or clock active time. Effectively, the array clock pulse occurs approximately at the center of the time that the array address and write enable signals are stable as presented to array 210.
It can be seen that the array clock position circuit 220 may eliminate half cycle paths and may reduce hold time to zero relative to any input clock. The fast/slow signal on line 236 indicates to the circuit as to whether the chip is a faster or slower chip relative to a nominal value with respect to propagation delays. This signal can be determined and set by the software based on a test of propagation delay, or it can be dynamically generated by the hardware on an integrated circuit chip. A dynamic hardware mechanism for determining whether a particular integrated circuit chip has fast or slow propagation delays is known to and readily implemented by those skilled in the art.
The array clock positioning circuit according to the present invention allows arrays to be clocked at significantly higher frequency and allows arrays to have multiple gated clocks without incurring hold time problems. Since arrays are very dense, providing the ability to clock at higher rates can have profound effect on the system design and overall system performance.
Although the present invention and its advantages have been described in detail, it should be understood that various changes, substitutions and alterations can be made herein without departing from the spirit and scope of the invention as defined by the appended claims.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US3941989 *||Dec 13, 1974||Mar 2, 1976||Mos Technology, Inc.||Reducing power consumption in calculators|
|US4797552 *||Mar 9, 1987||Jan 10, 1989||Hughes Aircraft Company||Apparatus and method for locating the direction of an atomic beam|
|US4802120 *||Sep 14, 1987||Jan 31, 1989||Tandy Corporation||Multistage timing circuit for system bus control|
|US4899273 *||Dec 10, 1986||Feb 6, 1990||Hitachi, Ltd.||Circuit simulation method with clock event suppression for debugging LSI circuits|
|US5008636 *||Oct 28, 1988||Apr 16, 1991||Apollo Computer, Inc.||Apparatus for low skew system clock distribution and generation of 2X frequency clocks|
|US5233615 *||Jun 6, 1991||Aug 3, 1993||Honeywell Inc.||Interrupt driven, separately clocked, fault tolerant processor synchronization|
|US5305452 *||Oct 15, 1990||Apr 19, 1994||Chips And Technologies, Inc.||Bus controller with different microprocessor and bus clocks and emulation of different microprocessor command sequences|
|US5367204 *||Sep 1, 1992||Nov 22, 1994||Vlsi Technology, Inc.||Multiple digital clock edge generator circuit and method|
|US5396598 *||May 7, 1993||Mar 7, 1995||The United States Of America As Represented By The Secretary Of The Army||Event-driven signal processor interface having multiple paralleled microprocessor-controlled data processors for accurately receiving, timing and serially retransmitting asynchronous data with quickly variable data rates|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US5673413 *||Dec 15, 1995||Sep 30, 1997||International Business Machines Corporation||Method and apparatus for coherency reporting in a multiprocessing system|
|US5815673 *||Mar 1, 1996||Sep 29, 1998||Samsung Electronics Co., Ltd.||Method and apparatus for reducing latency time on an interface by overlapping transmitted packets|
|US5948102 *||Dec 18, 1995||Sep 7, 1999||Sgs Thomson Microelectronics||Method and device to improve the security of an integrated circuit|
|US6152612 *||Jun 9, 1997||Nov 28, 2000||Synopsys, Inc.||System and method for system level and circuit level modeling and design simulation using C++|
|US8098784||Sep 5, 2006||Jan 17, 2012||International Business Machines Corporation||Systems, methods and computer program products for high speed data transfer using a plurality of external clock signals|
|US8122320 *||Jan 22, 2008||Feb 21, 2012||Qimonda Ag||Integrated circuit including an ECC error counter|
|US9077514||Jan 28, 2014||Jul 7, 2015||Altera Corporation||Methods and structures for compensating and tracking process, voltage and temperature variations|
|US20080059830 *||Sep 5, 2006||Mar 6, 2008||International Business Machines Corporation||Systems, methods and computer program products for high speed data transfer using a plurality of external clock signals|
|US20090187809 *||Jan 22, 2008||Jul 23, 2009||Khaled Fekih-Romdhane||Integrated circuit including an ecc error counter|
|U.S. Classification||710/60, 375/242, 713/500, 712/E09.063, 710/58|
|International Classification||H03K5/15, G06F13/12, G06F1/06, G06F9/38, G06F13/42, G06F1/10|
|Cooperative Classification||G06F9/3869, H03K5/15026|
|European Classification||H03K5/15D4, G06F9/38P2|
|Oct 3, 1994||AS||Assignment|
Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW Y
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ARIMILLI, RAVI K.;DODSON, JOHN S.;LEWIS, JERRY D.;REEL/FRAME:007193/0707
Effective date: 19941003
|Sep 30, 1997||CC||Certificate of correction|
|Mar 14, 2000||REMI||Maintenance fee reminder mailed|
|Aug 20, 2000||LAPS||Lapse for failure to pay maintenance fees|
|Oct 24, 2000||FP||Expired due to failure to pay maintenance fee|
Effective date: 20000820