← Back to Patent Explorer
US4827401A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for synchronizing clocks prior to the execution of a flush operation

Assignee: International Business Machines Corp
•
Filing: 1984-10-24
•
Granted: 1989-05-02
•
Expires: 2004-10-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a multiprocessor system, including a first processor, a second processor, a main memory (otherwise termed a Basic Storage Module - BSM), and a control circuit (termed BSM controls), the first processor may attempt to locate specific data in its cache and fail to locate this data. The first processor will query the cache of the second processor in an attempt to locate the specific data. If the data is located, an indication of the existence of the data in the cache of the second processor is sent and stored in a status register associated with the second processor. As a result, preliminary steps have been taken to "flush" or move the data from the cache of the second processor to the BSM in order for the first processor to utilize the data. However, prior to the flush operation, it is necessary for the second processor to synchronize its clocks with the clocks of the BSM controls. When this synchronization is complete, the data in the cache of the second processor is flushed or moved to the BSM. The status register associated with the second processor is cleared. The data is then utilized by the first processor in the execution of an instruction. The present invention is directed to the synchronization of the clocks of the second processor with the clocks of the BSM controls prior to flushing desired data from the cache of the second processor to the BSM.

Inventors

  • 👤 John Hrustich
  • 👤 Earl W. Jackson, Jr.

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 21:11
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0804

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 152 words
A multiprocessor system including a first processor, a second processor which includes a cache, and a main memory connected to the first processor and the second processor, said cache storing a desired page of data which is preferably accessed by the first processor only from the main memory, a clock signal energizing said second processor and a different clock signal energizing said main memory, comprising: synchronizing means for synchronizing the clock signal energizing the second processor with the different signal energizing the main memory; and means for flushing said desired page of data from said cache of said second processor to said main memory for storage therein when said synchronizing means completes the synchronization of the clock signal energizing the second processor with the clock signal energizing the main memory, said desired page of data stored in said main memory being utilized by said first processor in the execution of an instruction.
Claim 2
Dependent Claim 152 words
A multiprocessor system including a first processor, a second processor which includes a cache, and a main memory connected to the first processor and the second processor, said cache storing a desired page of data which is preferably accessed by the first processor only from the main memory, a clock signal energizing said second processor and a different clock signal energizing said main memory, comprising: synchronizing means for synchronizing the clock signal energizing the second processor with the different signal energizing the main memory; and means for flushing said desired page of data from said cache of said second processor to said main memory for storage therein when said synchronizing means completes the synchronization of the clock signal energizing the second processor with the clock signal energizing the main memory, said desired page of data stored in said main memory being utilized by said first processor in the execution of an instruction.
Claim 3
Dependent Claim 46 words
The multiprocessor system of claim 1, further comprising: blocking means for blocking the flushing of said desired page of data from said second processor to said main memory until said synchronizing means synchronizes the clocks of said second processor with the clocks of said main memory.
Claim 4
Dependent Claim 65 words
The multiprocessor system of claim 2, further comprising: alternate cache search signal generation means connected to an output of said synchronizing means for developing alternate cache search signals in response thereto, one of said alternate cache search signals energizing said blocking means thereby causing said blocking means to block said flushing of said desired page of data from said second processor to said main memory.
Claim 5
Dependent Claim 57 words
The multiprocessor system of claim 3, wherein another of said alternate cache search signals developed from said alternate cache search signal generation means energize said blocking means thereby terminating the blocking function performed by said blocking means and enabling said flushing of said desired page of data from said second processor to said main memory to commence.
Claim 6
Dependent Claim 89 words
The multiprocessor system of claim 3, further comprising: cache directory means connected to said alternate cache search signal generation means and connected to a cache of said second processor for determining if said desired page of data is stored in said cache and for developing a separate output signal concurrently therewith, said output signal energizing said alternate cache search signal generation means, said alternate cache search signal generation means developing said one of said alternate cache search signals in response to said output signal from said cache directory means.
Claim 7
Dependent Claim 171 words
The multiprocessor system of claim 1, wherein: said second processor of said multiprocessing system comprises an instruction processing unit, a clock signal energizing said instruction processing unit; said multiprocessing system comprises a main memory control circuit means for controlling the receipt of data to be stored in said main memory, a clock signal energizing said main memory control circuit means; said synchronizing means comprises: sync circuit means connected to said cache directory means and responsive to said separate output signal developed therefrom for developing a trap signal in response thereto; and clock generator means connected to said sync circuit means and responsive to said trap signal for synchronizing the clock signal energizing said instruction processing unit with the clock signal energizing said main memory control circuit means, an output from said main memory control circuit means being in synchronization with said clock signal energizing said main memory control circuit means, said output from said main memory control circuit means controlling the receipt of data to be stored in said main memory.
Claim 8
Independent Claim 157 words
A method practiced by a first processor for retrieving data stored in a cache of a second processor of a multiprocessor system when a data transfer directly back to the first processor is undesirable, said multiprocessor system including a shared main memory, a clock signal energizing said second processor and a different clock signal energizing said memory, comprising the steps of: sending a signal from the first processor to locate modified data stored in the cache of the second processor; synchronizing the clock signal energizing the second processor with the different clock signal energizing the main memory; concurrently with the synchronizing step, blocking a transfer of said data from said cache of said second processor to said main memory; when the synchronizing performed during the synchronizing step is complete, terminating said blocking step; and thereafter transferring said data from said cache of said second processor to said main memory, said data being accessible to said first processor.
Claim 9
Independent Claim 157 words
A method practiced by a first processor for retrieving data stored in a cache of a second processor of a multiprocessor system when a data transfer directly back to the first processor is undesirable, said multiprocessor system including a shared main memory, a clock signal energizing said second processor and a different clock signal energizing said memory, comprising the steps of: sending a signal from the first processor to locate modified data stored in the cache of the second processor; synchronizing the clock signal energizing the second processor with the different clock signal energizing the main memory; concurrently with the synchronizing step, blocking a transfer of said data from said cache of said second processor to said main memory; when the synchronizing performed during the synchronizing step is complete, terminating said blocking step; and thereafter transferring said data from said cache of said second processor to said main memory, said data being accessible to said first processor.
Claim 10
Dependent Claim 342 words
A multiprocessor system, comprising a first processor means including a cache; a second processor means including a cache, a cache directory, an alternate cache search signal generation means, and a synchronization means; a clock signal energizing said second processor means; a shared main memory connected to said first and second processor means; a main memory control means connected between said main memory and said first and second processor means; and a different clock signal energizing said main memory control means, said first processor means storing a special instruction indication in said main memory control means when said first processor means attempts to execute a special instruction requiring data which is not stored in its cache, said first processor means searching for data in the cache of said second processor means via said cache directory, said cache directory, upon locating said data, storing a flush indication in said main memory control means, energizing said alternate cache search signal generation means and energizing said synchronization means, said alternate cache search signal generation means generating a first alternate cache search signal which energizes said main memory control means, said special instruction indication in combination with said flush indication in said main memory control means tending to cause a flush of said data from said cache of said second processor means to said main memory, said first alternate cache search signal energizing said main memory control means to initially block said flush of said data, said synchronization means for synchronizing said clock signal energizing said second processor with said different clock signal energizing said main memory control means, said alternate cache search signal generation means generating a second alternate cache search signal which energizes said main memory control means when the clock synchronization is complete; and said second alternate cache search signal energizing said main memory control means to release the flush of said data from the cache of said second processor means to said main memory, said first processor means accessing said data only form said main memory during the execution of said special instruction.
Claim 11
Dependent Claim 342 words
A multiprocessor system, comprising a first processor means including a cache; a second processor means including a cache, a cache directory, an alternate cache search signal generation means, and a synchronization means; a clock signal energizing said second processor means; a shared main memory connected to said first and second processor means; a main memory control means connected between said main memory and said first and second processor means; and a different clock signal energizing said main memory control means, said first processor means storing a special instruction indication in said main memory control means when said first processor means attempts to execute a special instruction requiring data which is not stored in its cache, said first processor means searching for data in the cache of said second processor means via said cache directory, said cache directory, upon locating said data, storing a flush indication in said main memory control means, energizing said alternate cache search signal generation means and energizing said synchronization means, said alternate cache search signal generation means generating a first alternate cache search signal which energizes said main memory control means, said special instruction indication in combination with said flush indication in said main memory control means tending to cause a flush of said data from said cache of said second processor means to said main memory, said first alternate cache search signal energizing said main memory control means to initially block said flush of said data, said synchronization means for synchronizing said clock signal energizing said second processor with said different clock signal energizing said main memory control means, said alternate cache search signal generation means generating a second alternate cache search signal which energizes said main memory control means when the clock synchronization is complete; and said second alternate cache search signal energizing said main memory control means to release the flush of said data from the cache of said second processor means to said main memory, said first processor means accessing said data only form said main memory during the execution of said special instruction.

References Cited (Backward Citations)

US3735360A Cited
US3845474A Cited
US4065862A Cited
US4021784A Cited
US4169284A Cited
US4168541A Cited
US4325120A Cited
US4394731A Cited
US4484267A Cited
US4513370A Cited
US4639856A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1992-05-01 1992-10-31 1993-05-02 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1996-05-01 1996-10-31 1997-05-02 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2000-05-01 2000-10-31 2001-05-02 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag