Patent US6623A successfully refreshed from Google Patents.
Patent US719005A successfully refreshed from Google Patents.
Patent US5600596A successfully refreshed from Google Patents.
US5600596A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data access scheme with simplified fast data writing
Assignee: Toshiba Corp
•
Filing: 1994-12-28
•
Granted: 1997-02-04
•
Expires: 2014-12-28
Abstract
Abstract A data access scheme for realizing a fast data writing into the secondary memory device. For a plurality of data present in a plurality of blocks provided in a secondary memory device, one of a plurality of blocks is selected as a writing block, each updated data is written into a region in the primary memory device corresponding to an invalid data portion in the selected writing block, and the writing block with each updated written is stored from the primary memory device into the secondary memory device. Here, an index having a data entry for each data which records an identifier of each data and a data position of each data in the secondary memory device can be provided such that each updated data is written into another position in the primary memory device different from a position of each data in the secondary memory device before an updating of each data, and the updating of each data is validated by changing the data position of each data recorded in the data entry in the index to that another position at which each updated data is written while the writing block is stored into the secondary memory device.
Inventors
- 👤 Toshio Shirakihara
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 03:32
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/16
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
94 words
A method of making accesses to a plurality of data present in a plurality of blocks provided in a secondary memory device by using a primary memory device, comprising the steps of: selecting one of said plurality of blocks as a writing block; writing each updated data into a region in the primary memory device corresponding to an invalid data portion in the writing block selected at the selecting step; and storing the writing block with each updating data written at the writing step from the primary memory device into the secondary memory device.
Claim 2
Independent Claim
94 words
A method of making accesses to a plurality of data present in a plurality of blocks provided in a secondary memory device by using a primary memory device, comprising the steps of: selecting one of said plurality of blocks as a writing block; writing each updated data into a region in the primary memory device corresponding to an invalid data portion in the writing block selected at the selecting step; and storing the writing block with each updating data written at the writing step from the primary memory device into the secondary memory device.
Claim 3
Dependent Claim
35 words
The method of claim 1, wherein at the selecting step, one of said plurality of blocks which has a smallest number of valid data among said plurality of blocks is selected as the writing block.
Claim 4
Dependent Claim
31 words
The method of claim 1, wherein at the selecting step one of said plurality of blocks which is already present in the primary memory device is selected as the writing block.
Claim 5
Dependent Claim
117 words
The method of claim 1, further comprising the steps of: providing an index having a data entry for each data which records an identifier of each data and a data position of each data in the secondary memory device, wherein at the writing step, each updated data is written into another position in the primary memory device different from a position of each data in the secondary memory device before an updating of each data; and validating the updating of each data by changing the data position of each data recorded in the data entry in the index provided at the providing step to said another position, while the writing block is stored at the storing step.
Claim 6
Dependent Claim
87 words
The method of claim 4, further comprising the steps of: accompanying each data with a data entry address indicating a position of the data entry for each data in the index provided at the providing step; and detecting the invalid data portion in the writing block selected at the selecting step by comparing the data position of each data in the writing block with the data position of each data recorded in the data entry in the index indicated by the data entry address accompanying each data.
Claim 7
Dependent Claim
47 words
The method of claim 1, further comprising the step of: reading each data to be accessed from the secondary memory device to the primary memory device one data by one data, whenever said each data to be accessed is not yet present in the primary memory device.
Claim 8
Independent Claim
119 words
A method of making accesses to a plurality of data present in a memory device, comprising the steps of: providing an index having a data entry for each data which records an identifier of each data and a data position of each data in the memory device; writing each data after an update into another position in the memory device different from a position of each data in the memory device before the updating; and validating the updating of each data by changing the data position of each data recorded in the data entry in the index provided at the providing step to said another position at which each data after the updating is written at the writing step.
Claim 9
Independent Claim
119 words
A method of making accesses to a plurality of data present in a memory device, comprising the steps of: providing an index having a data entry for each data which records an identifier of each data and a data position of each data in the memory device; writing each data after an update into another position in the memory device different from a position of each data in the memory device before the updating; and validating the updating of each data by changing the data position of each data recorded in the data entry in the index provided at the providing step to said another position at which each data after the updating is written at the writing step.
Claim 10
Dependent Claim
103 words
The method of claim 7, further comprising the steps of: accompanying each data with a data entry address indicating a position of the data entry for each data in the index provided at the providing step: and detecting an invalid data portion in the memory device by comparing the data position of each data in the writing block with the data position of each data recorded in the data entry in the index indicated by the data entry address accompanying each data, wherein at the writing step, each data after the updating is written into the invalid data portion in the memory device.
Claim 11
Independent Claim
113 words
An apparatus for making accesses to a plurality of data comprising: a secondary memory device having a plurality of blocks in which the data are present, and a primary memory device used for making accesses to the data in the secondary memory device; selecting means for selecting one of said plurality of blocks as a writing block; writing means for writing each updated data into a region in the primary memory device corresponding to an invalid data portion in the writing block selected by the selecting means; and storing means for storing the writing block with each updated written by the writing means from the primary memory device into the secondary memory device.
Claim 12
Independent Claim
113 words
An apparatus for making accesses to a plurality of data comprising: a secondary memory device having a plurality of blocks in which the data are present, and a primary memory device used for making accesses to the data in the secondary memory device; selecting means for selecting one of said plurality of blocks as a writing block; writing means for writing each updated data into a region in the primary memory device corresponding to an invalid data portion in the writing block selected by the selecting means; and storing means for storing the writing block with each updated written by the writing means from the primary memory device into the secondary memory device.
Claim 13
Dependent Claim
33 words
The apparatus of claim 9, wherein the selecting means selects one of said plurality of blocks which has a smallest number of valid data among said plurality of blocks as the writing block.
Claim 14
Dependent Claim
29 words
The apparatus of claim 9, wherein the selecting means selects one of said plurality of blocks which is already present in the primary memory device as the writing block.
Claim 15
Dependent Claim
119 words
The apparatus of claim 9, further comprising: an index having a data entry for each data which records an identifier of each data and a data position of each data on the secondary memory device, wherein the writing means writes each updated data into another position in the primary memory device different from a position of each data in the secondary memory device before an updating of each data; and means for validating the updating of each data by changing the data position of each data recorded in the data entry in the index to said another position at which each updated data is written by the writing means while the writing block is stored by the storing means.
Claim 16
Dependent Claim
82 words
The apparatus of claim 12, wherein each data is accompanied with a data entry address indicating a position of the data entry for each data in the index, and the writing means detects the invalid data portion in the writing block selected by the selecting means by comparing the data position of each data in the writing block with the data position of each data recorded in the data entry in the index indicated by the data entry address accompanying each data.
Claim 17
Dependent Claim
45 words
The apparatus of claim 9, further comprising: means for reading each data to be accessed from the secondary memory device to the primary memory device one data by one data, whenever said each data to be accessed is not present in the primary memory device.
Claim 18
Independent Claim
118 words
An apparatus for making accesses to a plurality of data, comprising: a memory device for storing said plurality of data; an index having a data entry for each data which records an identifier of each data and a data position of each data in the memory device; means for writing each data after an updating into another position in the memory device different from a position of each data in the memory device before the updating; and means for validating the updating of each data by changing the data position of each data recorded in the data entry in the index to said another position at which each data after the updating is written by the writing means.
Claim 19
Independent Claim
118 words
An apparatus for making accesses to a plurality of data, comprising: a memory device for storing said plurality of data; an index having a data entry for each data which records an identifier of each data and a data position of each data in the memory device; means for writing each data after an updating into another position in the memory device different from a position of each data in the memory device before the updating; and means for validating the updating of each data by changing the data position of each data recorded in the data entry in the index to said another position at which each data after the updating is written by the writing means.
Claim 20
Dependent Claim
93 words
The apparatus of claim 15, wherein each data is accompanied with a data entry address indicating a position of the data entry for each data in the index, and the writing means detects an invalid data portion in the memory device by comparing the data position of each data in the writing block with the data position of each data recorded in the data entry in the index indicated by the data entry address accompanying each data, and writes each data after the updating into the invalid data portion in the memory device.
Claim 21
Dependent Claim
96 words
The method of claim 1, wherein a buffer region is provided in the primary memory device on which the data stored on the secondary memory device are placed, the buffer region being shared among a plurality of threads; the selecting step selects one of said plurality of blocks as a writing block for each thread; and the writing step writes each updated data by each thread into a region on the buffer region provided at the providing step corresponding to an invalid data portion in the writing block selected for each thread at the selecting step.
Claim 22
Dependent Claim
97 words
The apparatus of claim 9, wherein a buffer region is provided in the primary memory device on which the data stored on the secondary memory device are placed, the buffer region being shared among a plurality of threads; the selecting means selects one of said plurality of blocks as a writing block for each thread; and the writing means writes each updated data by each thread into a region on the buffer region provided in the primary memory device corresponding to an invalid data portion in the writing block selected for each thread by the selecting means.
Claim 23
Dependent Claim
28 words
The method of claim 17, wherein at the writing step, each thread is permitted to write each updated data only into the writing block selected for each thread.
Claim 24
Dependent Claim
67 words
The method of claim 17, wherein at the storing step, a plurality of requests for writing with respect to the secondary memory device from a plurality of threads are processed in a sequential order, and a plurality of requests for writing with respect to a continuous region in the secondary memory device are processed together as a single writing operation with respect to the secondary memory device.
Claim 25
Dependent Claim
26 words
The apparatus of claim 18, wherein the writing means permits each thread to write each updated data only into the writing block selected for each thread.
Claim 26
Dependent Claim
63 words
The apparatus of claim 18, wherein the storing means processes a plurality of requests for writing with respect to the secondary memory device from a plurality of threads in a sequential order, and a plurality of requests for writing with respect to a continuous region in the secondary memory device together as a single writing operation with respect to the secondary memory device.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-02-04 | 2000-08-05 | 2001-02-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-02-04 | 2004-08-05 | 2005-02-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-02-04 | 2008-08-05 | 2009-02-04 | $7700.00 | Window Closed / Lapsed |