# US 2013/0159304 A1 · Method and system for providing storage device file location information

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

- Number: US 2013/0159304 A1
- Document ID: US20130159304A1
- Status: Published application
- Kind: A1
- Application number: 13/327,447
- Filed: 2011-12-15
- Published: 2013-06-20
- Earliest claimed: 2011-12-15
- Assignees: SanDisk Technologies LLC
- Inventors: Joseph Edward Halpern, III; Henry Hutton; Judah Gamliel Hahn; Moshe Raz; In-Soo Yoon
- Web page: https://patentgrep.com/patent/US20130159304A1

## CPC

- G06F 16/13: File access structures, e.g. distributed indices (arrangements of input from, or output to, record carriers G06F3/06)
- G06F 12/16: Protection against loss of memory contents {(contains no material, see G06F11/00)}
- G06F 11/1451: {by selection of backup contents}
- G06F 11/1469: {Backup restoration techniques}
- G06F 12/08: in hierarchically structured memory systems, e.g. virtual memory systems
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method and system are disclosed that permit a host application to obtain cluster location data, for example logical addresses associated with the clusters of a file, and to allow a host application to communicate the logical block address mapping information to firmware of a storage device. The method includes the host transmitting one or more clusters or partial clusters having a signature to the storage device where the storage device knows or has been instructed by the host to look for the signature. The storage device may receive clusters having a signature and, responsive to a host request, return logical address information to a host for the location in the storage device of the marked clusters. The host may parse a data structure on the storage device to obtain remaining cluster location information using a file's first cluster location or may request that the storage device return the cluster location information.

## Claims

### Claim 1

A method for managing a storage device, the method comprising:
in a host operatively coupled to a storage device, the host:
writing a signature to a cluster for a particular host file;
transmitting the cluster with the signature to the storage device; and
receiving cluster location data from the storage device in response to transmitting the cluster with the signature to the storage device, the cluster location data comprising information on a location in the storage device of the cluster of the particular host file.

### Claim 2 (depends on 1)

The method of claim 1, further comprising writing the signature to each of a plurality of clusters for the particular host file and transmitting each of the plurality of clusters with the signature to the storage device, wherein receiving cluster location data comprises receiving cluster location information in response to each transmission of each of the plurality of clusters.

### Claim 3 (depends on 1)

The method of claim 1, further comprising writing the signature to each of a plurality of clusters for the particular host file and transmitting each of the plurality of clusters with the signature to the storage device, wherein receiving cluster location data comprises receiving cluster location information for all clusters of the particular file after transmitting all of the clusters of the particular file.

### Claim 4 (depends on 1)

The method of claim 1, further comprising transmitting a signature definition command to the storage device prior to transmitting the cluster, wherein the signature definition command includes the signature for which the storage device will monitor and that is associated with the particular host file.

### Claim 5 (depends on 4)

The method of claim 4, further comprising transmitting a signature stop or disable command to the storage device configured to cause the storage device to cease monitoring for the signature.

### Claim 6 (depends on 1)

The method of claim 1, further comprising the host transmitting a paint accumulate start command to the storage device prior to transmitting the cluster containing the signature, wherein the paint accumulate start command is configured to cause the storage device to start storing location information of each subsequent instance of the signature detected by the storage device.

### Claim 7 (depends on 6)

The method of claim 6, further comprising the host transmitting a paint accumulate stop command to the storage device, wherein the paint accumulate stop command is configured to cause the storage device to stop storing location information for instances of the signature detected by the storage device, or to reset a list of accumulated cluster location information of the signature and restart accumulation for subsequently detected instances of the signature.

### Claim 8 (depends on 1)

The method of claim 1, wherein writing the signature comprises writing the signature to a predetermined location in the cluster of the particular file.

### Claim 9 (depends on 1)

The method of claim 1, wherein the cluster location data comprises logical location data.

### Claim 10 (depends on 5)

The method of claim 5, wherein the host transmits the signature definition command, the signature stop or disable command, the paint accumulate command, and the paint accumulate stop command to the storage device singularly or in combination via write commands or read commands.

### Claim 11 (depends on 5)

The method of claim 5, wherein the host transmits the signature definition command the signature stop or disable command, the paint accumulate command, and the paint accumulate stop command to the storage device singularly or in combination via commands separate from write commands or read commands.

### Claim 12

A method for managing a storage device, the method comprising:
in a host operatively coupled to a storage device, the host:
writing a signature associated with a particular host file to only a first cluster of the particular host file;
transmitting a first portion of file content for the particular host file with the signature to the storage device;
receiving cluster location data from the storage device, the cluster location data comprising information on a location in the storage device of the first cluster of the particular host file; and
instructing the storage device, based on the location of the first cluster, to read a file system data structure in the storage device and return information from the file system data structure on a location of additional clusters of the particular host file.

### Claim 13 (depends on 12)

The method of claim 12, wherein instructing the storage device further comprises instructing the storage device to return data from the file system data structure and the host iteratively parses the returned data from the file system data structure to obtain the location of the additional clusters.

### Claim 14 (depends on 12)

The method of claim 12, wherein instructing the storage device further comprises instructing the storage device to parse the file system data structure and return an entire chain of the location information for the additional clusters to the host.

### Claim 15 (depends on 12)

The method of claim 12, wherein the first portion of file content comprises the first cluster of the particular host file.

### Claim 16 (depends on 15)

The method of claim 15, further comprising transmitting a signature definition command to the storage device prior to transmitting the first portion of file content, wherein the signature definition command includes the signature for which the storage device will monitor and that is associated with the particular host file.

### Claim 17 (depends on 16)

The method of claim 16, further comprising transmitting a signature stop or disable command to the storage device configured to cause the storage device to cease monitoring for the signature.

### Claim 18 (depends on 17)

The method of claim 17, wherein the host transmits the signature definition command and the signature stop or disable command to the storage device via a write command or a read command.

### Claim 19 (depends on 18)

The method of claim 18, wherein the host transmits the signature definition command and the signature stop or disable command to the storage device via a command separate from a write command or a read command.
