US4734855A — Apparatus and method for fast and stable data sto…

Claim 1

Independent Claim 109 words

A data storage apparatus comprising: banks of externally addressable non-volatile memory, which are provided with selective write/read controls, and which are capable of forming a part of an address space of a processor; and access authorization means connected with said memory banks and suitable for selectively designating a memory zone constituted by at least a portion of one of the banks for a write operation or a read operation in response to an access authorization request, said write or read operation being constituted by an indivisible transfer of a group of elementary data items, said access authorization request being exclusive and destroyed after said memory zone has been addressed.

Claim 2

Dependent Claim 109 words

A data storage apparatus comprising: banks of externally addressable non-volatile memory, which are provided with selective write/read controls, and which are capable of forming a part of an address space of a processor; and access authorization means connected with said memory banks and suitable for selectively designating a memory zone constituted by at least a portion of one of the banks for a write operation or a read operation in response to an access authorization request, said write or read operation being constituted by an indivisible transfer of a group of elementary data items, said access authorization request being exclusive and destroyed after said memory zone has been addressed.

Claim 3

Dependent Claim 61 words

Apparatus according to claim 1, wherein the memory banks, or distinct memory bank zones, are coupled in pairs relative to the access authorization means, and the access authorization means possess three different states associated with each pair of memory zones: (a) write to first zone, second zone inaccessible; (b) read first zone, write to second zone; and (c) read both zones.

Claim 4

Dependent Claim 82 words

Apparatus according to claim 2, wherein the access authorizing means, during a complete and valid write operation necessarily pass through at least the first two states of the said three states in order without repeating any of them to write data from the processor firstly into a first zone of a first bank, and then to recopy the data from the first zone of the first bank into a second zone of a second bank which is coupled to said first zone.

Claim 5

Dependent Claim 42 words

Apparatus according to claim 3, wherein the access authorization means are disposed to decompose operations of reading and writing into elementary read and write phases for an elementary group of data items in the memory zones, each of which phases is uninterruptable.

Claim 6

Dependent Claim 13 words

Apparatus according to claim 1, wherein the access authorization means include locking means.

Claim 7

Dependent Claim 34 words

Apparatus according to claim 1, wherein the access authorization means comprise, for each memory bank, auxiliary memory members disposed to selectively control access to all or to a portion of an associated memory bank.

Claim 8

Dependent Claim 99 words

Apparatus according to claim 1, wherein the access authorization means comprise: key access means suitable for defining keys, each of which designates a zone in one of the memory banks, and for subsequently responding to an insertion of one of the keys accompanied by a read request or by a write request by authorizing writing or reading selectively in a manner which is applicable to a single memory zone and a single memory bank defined by one of the keys, said authorization being destroyed after any addressing in said memory zone or by an insertion of a new key.

Claim 9

Dependent Claim 113 words

Apparatus according to claim 7, wherein the key access means comprise: a key generator; and access entitlement registers capable of being selectively enabled by one of the keys, each register possessing at least three states including a rest or no access entitlement state, together with two access entitlement states for writing and reading respectively, which state can only be occupied when the register is enabled; and each memory zone being controlled for access thereto by a respective one of the registers in such a manner as to respond to external addressing only if an access entitlement for writing or reading has been marked in the register which is associated therewith for its control.

Claim 10

Independent Claim 109 words

A method of transferring data between a processor and a data storage apparatus, said method comprising the steps of: a. accessing said data storage apparatus via access authorization means connected with memory banks of said data storage apparatus; b. designating a memory zone, constituted by at least a portion of one of said memory banks, selectively for a write operation or a read operation in response to an authorization request, said write and read operations being constituted by an indivisible transfer of a group of elementary data items; and c. eliminating said authorization request after said memory zone has been addressed or in response to a subsequent authorization request.

Claim 11

Independent Claim 109 words

A method of transferring data between a processor and a data storage apparatus, said method comprising the steps of: a. accessing said data storage apparatus via access authorization means connected with memory banks of said data storage apparatus; b. designating a memory zone, constituted by at least a portion of one of said memory banks, selectively for a write operation or a read operation in response to an authorization request, said write and read operations being constituted by an indivisible transfer of a group of elementary data items; and c. eliminating said authorization request after said memory zone has been addressed or in response to a subsequent authorization request.

Claim 12

Dependent Claim 125 words

A method as claimed in claim 9, wherein said processor is suitable for performing a plurality of independent processes, each process being simultaneously associated with first and second memory zones belonging to first and second distinct memory banks, respectively, further comprising the steps of: a. writing data to said first memory zone while said first memory zone is in a write access mode and said second memory zone is in a no access mode; b. copying the data written to the first memory zone into said second memory zone while said first memory zone is in a read access mode and said second memory zone is in a write access mode; and c. setting said first and second memory zones into a no access mode.

Claim 13

Dependent Claim 53 words

A method as claimed in claim 10, further comprising the steps of: a. stopping said writing of data to the first memory zone when an anomaly occurs during said writing of data; and b. copying the data from said second memory zone into said first memory zone when a restart operation is initiated.

Claim 14

Dependent Claim 59 words

A method as claimed in claim 10, further comprising the steps of: a. stopping said copying of the data written to said first memory zone into said second memory zone when an anomaly occurs during said copying of data; and b. recopying data from said first memory zone into said second memory zone when a restart operation is initiated.

Claim 15

Dependent Claim 93 words

A method as claimed in claim 10, further comprising the steps of: a. allocating a free memory zone to each new memory request from said processor; b. generating a key associated with said free memory zone; and c. communicating said key and a physical address of said free memory zone to said processor; whereby a write or a read operation performed by said processor to said free memory zone is prevented unless said write or read operation is preceded by an access opening instruction comprising said key associated with said free memory zone.

Claim 16

Dependent Claim 93 words

A computer system comprising: a. a plurality of processors interconnected by a common intercommunication medium, said processors being capable of performing one or more independent processes; and b. stable memory means connected with each of said processors, said stable memory means comprising a plurality of externally addressable memory banks having selective write/read controls, and access authorization means, connected with said memory banks, for selectively designating a memory zone constituted by at least a portion of one of the memory banks for a write or read operation in response to an access authorization request.

Claim 17

Dependent Claim 93 words

A computer system comprising: a. a plurality of processors interconnected by a common intercommunication medium, said processors being capable of performing one or more independent processes; and b. stable memory means connected with each of said processors, said stable memory means comprising a plurality of externally addressable memory banks having selective write/read controls, and access authorization means, connected with said memory banks, for selectively designating a memory zone constituted by at least a portion of one of the memory banks for a write or read operation in response to an access authorization request.

Claim 18

Dependent Claim 26 words

A computer system as claimed in claim 14, wherein one of said plurality of processors is a co-ordinator processor and the remaining processors are slave processors.

Claim 19

Dependent Claim 127 words

A computer system as claimed in claim 15, wherein said co-ordinator processor performs a prelude, an action, a wait for reception of a "ready to commit" message from each of said slave processors, sends a commit or an abort message to said slave processors, a transformation of a temporary version of information into a final version thereof or deletion thereof in the event of an abort, and a postlude, while each of said slave processors performs a prelude, an action, sends a "ready to commit" message to said co-ordinator processor, receives a commit or an abort message from said co-ordinator processor, followed by a postlude, which is preceded by transforming said temporary version of information into a final version of information when a commit message is received.

Claim 20

Dependent Claim 32 words

A computer system as claimed in claim 16, wherein said co-ordinator processor and said slave processors save information in said stable memory means between a repeated transformation operation performed in said postlude.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1991-03-29	1991-09-28	1992-03-29	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1995-03-29	1995-09-28	1996-03-29	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	1999-03-29	1999-09-28	2000-03-29	$7700.00	Window Closed / Lapsed

Apparatus and method for fast and stable data storage

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag