Patent · US Expired

Data storage system having atomic memory operation

US6973551B1 · kind B1 · utility

46Cited by
3References
6Claims
0Family size

Assignee

Inventor

Key dates

Filing dateDec 30, 2002
Grant dateDec 6, 2005
Priority date
Expiry dateMay 18, 2024

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/30014
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and system for enabling a director to perform an atomic read-modify-write operation on plural bit read data stored in a selected one of a plurality of memory locations. The method includes providing a plurality of successive full adders, each one of the full adders being associated with a corresponding one of the bits of the plural bit read data. Each one of the full adders has a summation output, a carry bit input and a carry bit output. The method includes adding in each one of the full adders: (a) a corresponding bit of plural bit input data provided by the director; (b) the corresponding one of the bits of the plural bit read data; and, (c) a carry bit fed the carry bit input from a preceding full adder. Each one of the full adders provides: (a) a carry bit on the carry output thereof representative of the most significant bit produced by the full adder; and, (b) a bit on the summation output representative of a least significant bit produced by the full adder. The bit on the summation output is stored in a corresponding bit location in the selected one of a plurality of memory locations. The method selectively couples, or inhibits coupling, the carry bit produced from…

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