# US 2017/0285947 A1 · Apparatus, System, And Method Of Logical Address Translation For Non-Volatile Storage Memory

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0285947 A1
- Document ID: US20170285947A1
- Status: Published application
- Kind: A1
- Application number: 15/629,682
- Filed: 2017-06-21
- Published: 2017-10-05
- Earliest claimed: 2015-07-03
- Assignees: Xitore, Inc.
- Applicants: Xitore, Inc.
- Inventors: Mike Hossein Amidi
- Web page: https://patentgrep.com/patent/US20170285947A1

## CPC

- G06F 3/061: {Improving I/O performance}
- G06F 3/0608: {Saving storage space on storage systems}
- G06F 3/0631: {by allocating resources to storage systems}
- G06F 3/0688: {Non-volatile semiconductor memory arrays}
- G06F 12/00: Accessing, addressing or allocating within memory systems or architectures (digital input from, or digital output to record carriers, e.g. to disk storage units, G06F3/06)
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 12/1009: using page tables, e.g. page table structures
- Y02D 10/00: Energy efficient computing, e.g. low power processors, power management or thermal management
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

A fast and lean way of performing logical-to-physical address translation is presented. A logical address is divided into a most significant bits portion and a least significant bits portion. Instead of using the entire logical address to locate an entry in an address translation table, only the most significant bits portion of the logical address is used, which substantially reduces the size of the address translation table. The entry includes a most significant bits portion of a physical volatile memory address and a most significant bits portion of a physical non-volatile memory address. The actual physical volatile memory address and the actual physical non-volatile memory address can be derived by combining the most significant bits portions of the addresses stored in the address translation table entry with the least significant bits portion of the logical address.

## Claims

### Claim 1

A method of translating a logical address to a physical address within a non-volatile storage system comprising an array of non-volatile memories and an internal volatile memory, the method comprising:
dividing the logical address into a most significant bits portion and a least significant bits portion;
transmitting the most significant bits portion to multiple address translation tables;
retrieving a set of entries comprising an entry from each of the multiple address translation tables, wherein each of the set of entries comprises:
(a) most significant bits of a non-volatile physical address,
(b) most significant bits of a volatile physical address, and
(c) flags indicating whether a value is valid;
transmitting the flags from the set entries to a select block to select at most one of the most significant bits of the non-volatile physical address and at most one of the most significant bits of the volatile physical address; and
merging the least significant bits portion with at least one of the at most one of the most significant bits of the non-volatile physical address and at most one of the most significant bits of the volatile physical address.

### Claim 2 (depends on 1)

The method of claim 1, further comprising receiving the logical address from a host system via a bridge.

### Claim 3 (depends on 1)

The method of claim 1, further comprising retrieving content from a location within a non-volatile memory according to a derived non-volatile physical address, wherein merging the least significant bits portion comprises deriving the derived non-volatile physical address.

### Claim 4 (depends on 1)

The method of claim 1, further comprising retrieving content from a location within a volatile memory according to a derived volatile physical address, wherein merging the least significant bits portion comprises deriving the derived volatile physical address.

### Claim 5 (depends on 1)

The method of claim 1 further comprising:
writing content to a location within a volatile memory according to a derived volatile physical address, wherein merging the least significant bits portion comprises deriving the derived volatile physical address, and
updating a volatile memory flag of the set of entries.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
writing content to a location within a non-volatile memory according to a derived non-volatile physical address, wherein merging the least significant bits portion comprises deriving the derived non-volatile physical address, and
updating a non-volatile memory flag of the set of entries.

### Claim 7

A storage system communicatively coupled with a host system, the storage system comprising:
an array of non-volatile memories;
an internal volatile memory;
multiple address translation tables each having multiple entries, wherein content in each entry comprises a non-volatile physical address portion, a volatile physical address portion, a valid flag, and a cache valid flag; and
an internal processing unit communicatively coupled with the host system, and configured to:
receive, from the host system, a command comprises a logical address,
divide the logical address into a most significant bits portion and a least significant bits portion,
transmit the most significant bits portion to multiple address translation tables;
retrieving a set of entries comprising an entry from each of the multiple address translation tables, wherein each of the set of entries comprises:
(a) most significant bits of a non-volatile physical address,
(b) most significant bits of a volatile physical address, and
(c) flags indicating whether a value is valid;
transmit the flags from the set entries to a select block to select at most one of the most significant bits of the non-volatile physical address and at most one of the most significant bits of the volatile physical address; and
merge the least significant bits portion with at least one of the at most one of the most significant bits of the non-volatile physical address and at most one of the most significant bits of the volatile physical address.

### Claim 8 (depends on 7)

The storage system of claim 7, further comprising a host system north bridge that transmits the logical address to the internal processing unit.

### Claim 9 (depends on 8)

The storage system of claim 8, further comprising a host system south bridge that transmits the logical address to the internal processing unit.

### Claim 10 (depends on 7)

The storage system of claim 7, wherein the internal processing unit is further configured to retrieve content from a location within a non-volatile memory according to a derived non-volatile physical address, wherein merging the least significant bits portion comprises deriving the derived non-volatile physical address.

### Claim 11 (depends on 7)

The storage system of claim 7, wherein the internal processing unit is further configured to retrieve content from a location within a volatile memory according to a derived volatile physical address, wherein merging the least significant bits portion comprises deriving the derived volatile physical address.

### Claim 12 (depends on 7)

The storage system of claim 7 wherein the internal processing unit is further configured to:
write content to a location within a volatile memory according to a derived volatile physical address, wherein merging the least significant bits portion comprises deriving the derived volatile physical address, and
update a volatile memory flag of the set of entries.

### Claim 13 (depends on 7)

The storage system of claim 7, wherein the internal processing unit is further configured to:
write content to a location within a non-volatile memory according to a derived non-volatile physical address, wherein merging the least significant bits portion comprises deriving the derived non-volatile physical address, and
update a non-volatile memory flag of the set of entries.

### Claim 14 (depends on 7)

The storage system of claim 7, wherein the internal processing unit is further configured to use a cache translator block and a merger block to merge the least significant bits portion.
