Patent US6801657B1 successfully refreshed from Google Patents.
US5963983A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for dynamically creating conversion tables to access a semiconductor memory device
Assignee: International Business Machines Corp
•
Filing: 1997-04-15
•
Granted: 1999-10-05
•
Expires: 2017-04-15
Abstract
Abstract An improved external semiconductor memory device having a work memory for storing logical address-physical address conversion information. According to one embodiment of the present invention, a semiconductor memory device, which is connected to a host computer system and can be addressed as predetermined sector units, comprises: (a) a data storage having a nonvolatile memory that can be electrically rewritten; (b) an interface connected to the host computer system for receiving an access request; (c) volatile work memory; (d) first table preparating means for preparing a first table in the volatile work memory, by the page which consists of a plurality of sectors, for converting the requested logical sector address into a physical sector address among a physical memory space of the data storage; (e) second table preparation means for preparing a second table in the volatile work memory, by the unit which consists of a plurality of pages, for converting a logical page numbers addressed by the access request into a physical page numbers among a physical memory space of the data storage; (f) second access control means for, in response to an access request from the host computer system, referring to the second table for a unit to which the designated logical sector address belongs in order to acquire a corresponding physical page number; (g) first access control means for, in response to an access request from the host computer system, referring to the first table for a physical page to which the designated logical sector address belongs in order to acquire a corresponding physical sector address; and (h) data access means for accessing the data storage in accordance with the acquired physical sector address.
Inventors
- 👤 Tohru Sakakura
- 👤 Yoshinori Sakaue
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:18
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/0223; G06F12/023; G06F12/0238; G06F12/0246; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/0604; G06F3/0607; G06F3/0628; G06F3/0655; G06F3/0661; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0679; G06F12/0292; G06F2212/00; G06F2212/72; G06F2212/7201
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
128 words
A semiconductor memory device comprising: a nonvolatile memory which is addressable by sectors; an interface for receiving an access request from a host computer system to access data from said nonvolatile memory; a volatile memory; means for creating a first table in response to an access request from said host computer system representing logical-to-physical address conversion information for a page having a plurality of sectors stored in said volatile memory for converting a logical sector address into a physical sector address; and means for creating a second table in response to an access request from said host computer system representing logical-to-physical address conversion information for a unit having a plurality of pages stored in said volatile memory for converting a logical page number into a physical page number.
Claim 2
Dependent Claim
128 words
A semiconductor memory device comprising: a nonvolatile memory which is addressable by sectors; an interface for receiving an access request from a host computer system to access data from said nonvolatile memory; a volatile memory; means for creating a first table in response to an access request from said host computer system representing logical-to-physical address conversion information for a page having a plurality of sectors stored in said volatile memory for converting a logical sector address into a physical sector address; and means for creating a second table in response to an access request from said host computer system representing logical-to-physical address conversion information for a unit having a plurality of pages stored in said volatile memory for converting a logical page number into a physical page number.
Claim 3
Dependent Claim
54 words
The semiconductor device according to claim 1, wherein said means for creating a first table includes means for creating a first table storage area for each offset for the same page in each unit, so that the same table storage area can be used in common by the same offset pages in each unit.
Claim 4
Dependent Claim
67 words
The semiconductor memory device according to claim 1, further comprising first access control means for determining whether or not, in said volatile memory, there exists the first table for a page to which the requested logical sector address belongs, and means for, when a negative result for a determination is obtained, requesting said means for creating a first table to create the first table for the page.
Claim 5
Dependent Claim
28 words
The semiconductor memory device according to claim 1, wherein said means for creating a second table includes means for creating one second table storage area for each unit.
Claim 6
Dependent Claim
39 words
The semiconductor memory device according to claim 1, further comprising second access control means for calculating the number of a unit to which the requested logical sector address belongs, and for calculating a logical page offset in said unit.
Claim 7
Dependent Claim
71 words
The semiconductor memory device according to claim 1, further comprising second access control means for determining whether or not, in said volatile memory, there exists said second table for a unit to which belongs a logical sector address designated by said computer system, and means for, when a negative result for a determination is obtained, requesting said means for creating a second table to create said second table for said unit.
Claim 8
Independent Claim
171 words
A method for accessing a semiconductor memory device having a nonvolatile memory which is addressable by sectors comprising the steps of: (a) in response to an access request from a host computer, creating a first table representing logical-to-physical address conversion information for a page having a plurality of sectors for converting a logical sector address into a physical sector address; (b) in response to the access request from said host computer, creating a second table representing logical-to-physical address conversion information for a unit having a plurality of pages for converting a logical page number into a physical page number; (c) in response to the access request from said host computer system, acquiring the physical page number corresponding to the requested logical sector from said second table for said unit; (d) in response to the access request from said host computer system, acquiring the physical sector address corresponding to the requested logical sector from said first table for said page; and (e) accessing said nonvolatile memory with the acquired physical sector address.
Claim 9
Independent Claim
171 words
A method for accessing a semiconductor memory device having a nonvolatile memory which is addressable by sectors comprising the steps of: (a) in response to an access request from a host computer, creating a first table representing logical-to-physical address conversion information for a page having a plurality of sectors for converting a logical sector address into a physical sector address; (b) in response to the access request from said host computer, creating a second table representing logical-to-physical address conversion information for a unit having a plurality of pages for converting a logical page number into a physical page number; (c) in response to the access request from said host computer system, acquiring the physical page number corresponding to the requested logical sector from said second table for said unit; (d) in response to the access request from said host computer system, acquiring the physical sector address corresponding to the requested logical sector from said first table for said page; and (e) accessing said nonvolatile memory with the acquired physical sector address.
Claim 10
Dependent Claim
50 words
The method according to claim 7, wherein step (a) further comprises the step of creating a first table storage area for each offset for the same page in each unit, so that the same table storage area can be used in common by the same offset pages in each unit.
Claim 11
Dependent Claim
58 words
The method according to claim 7, wherein said step (d) further comprises the steps of determining whether or not there exists the first table for a page to which the requested logical sector address belongs, and when a negative result for a determination is obtained, jumping to step (a) whereat said first table is created for the page.
Claim 12
Dependent Claim
23 words
The method according to claim 7, wherein step (b) further comprises the step of creating one second table storage area for each unit.
Claim 13
Dependent Claim
37 words
The method according to claim 9 wherein step (c) further comprises the steps of calculating the number of a unit to which the requested logical sector address belongs, and calculating a logical page offset in said unit.
Claim 14
Dependent Claim
61 words
The method according to claim 7, wherein said step (c) further comprises the steps of determining whether or not, in said volatile memory, there exists the second table for a unit to which the requested logical sector address belongs, and when a negative result for a determination is obtained, jumping to step (b) to create said second table for the unit.
References Cited (Backward Citations)
US5113512A
Cited
US5524230A
Cited
US5530828A
Cited
US5809515A
Cited
US5822784A
Cited
US5809516A
Cited
US5740396A
Cited
US5666560A
Cited
US5742934A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-10-04 | 2003-04-05 | 2003-10-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-04 | 2007-04-05 | 2007-10-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-04 | 2011-04-05 | 2011-10-05 | $7700.00 | Window Closed / Lapsed |