Patent · US Expired

Demand-based larx-reserve protocol for SMP system buses

US5895495A · kind A · utility

83Cited by
13References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 13, 1997
Grant dateApr 20, 1999
Priority date
Expiry dateMar 13, 2017

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F12/0811
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method of handling load-and-reserve instructions in a multi-processor computer system wherein the processing units have multi-level caches. Symmetric multi-processor (SMP) computers use cache coherency to ensure the same values for a given memory address are provided to all processors in the system. Load-and-reserve instructions used, for example, in quick read-and-write operations, can become unnecessarily complicated. The present invention provides a method of accessing values in the computer's memory by loading the value from the memory device into all of said caches, and sending a reserve bus operation from a higher-level cache to the next lower-level cache only when the value is to be cast out of the higher cache, and thereafter casting out the value from the higher cache after sending the reserve bus operation. This procedure is preferably used for all caches in a multi-level cache architecture, i.e., when the value is to be cast out of any given cache, a reserve bus operation is sent from the given cache to the next lower-level cache (i.e., the adjacent cache which lies closer to the bus), but the reserve bus operation is not sent to all lower caches. Any attempt by any ot…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.