# US 2013/0254477 A1 · Method for reducing latency of accessing data stored in a file system on a computer storage device by caching file system permission information in the computer storage device

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

- Number: US 2013/0254477 A1
- Document ID: US20130254477A1
- Status: Published application
- Kind: A1
- Application number: 13/619,303
- Filed: 2012-09-14
- Published: 2013-09-26
- Earliest claimed: 2011-09-15
- Assignees: The Regents of the University of California
- Inventors: Steven Swanson; Adrian Caulfield; Todor Mollov
- Web page: https://patentgrep.com/patent/US20130254477A1

## CPC

- G06F 3/061: {Improving I/O performance}
- G06F 3/0689: {Disk arrays, e.g. RAID, JBOD}
- G06F 21/79: in semiconductor storage media, e.g. directly-addressable memories
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Systems and methods of storage device access are provided, where the operating system copies permission and mapping information to the storage array and/or to the application program's memory. The application program can then access the storage device without the operating system's intervention and the storage device will check whether the application has permission to access the data. As a result, in most cases, neither the operating system nor the file system needs to be invoked, and since both of them increase the amount of time required to access the data in the file system, considerable performance improvements are possible.

## Claims

### Claim 1

A method, comprising:
allocating a channel for a process to access data in a memory array;
issuing a system call to gain access to the data in the memory array via the allocated channel;
installing a permission record of a file system extent associated with the data;
receiving a command indicative of an operation to be performed by the process; and
upon determining that the channel has permission to access a location associated with the data, performing the operation, and signaling completion of the command.

### Claim 2 (depends on 1)

The method of claim 1, wherein the channel comprises a virtual interface to the memory array.

### Claim 3 (depends on 2)

The method of claim 2, wherein the virtual interface comprises:
a privileged interface, the privileged interface comprising a set of control registers that allow a kernel to manage the channel and install the permission record; and
an unprivileged interface, the unprivileged interface comprising:
a set of user registers used to access the data in the memory array;
a set of tags distinguishing between outstanding requests on the channel; and
a direct memory access buffer.

### Claim 4 (depends on 1)

The method of claim 1, wherein the allocation of the channel comprises initializing a channel by opening a memory array file and memory mapping a plurality of pages into an address space of the memory array.

### Claim 5 (depends on 4)

The method of claim 4, wherein the plurality of pages comprise a first mapped page including user registers to be utilized by the process to communicate with hardware of the memory array; a first plurality of mapped pages configured to provide communication with a kernel via shared memory; and a second plurality of mapped pages configured to make up a direct memory access of the allocated channel.

### Claim 6 (depends on 1)

The method of claim 1, wherein the system call returns a description of the file system extent containing an offset of file within which the data is contained.

### Claim 7 (depends on 6)

The method of claim 6 further comprising, populating a user space table configured to map the offset of the file onto physical extents of the memory array.

### Claim 8 (depends on 1)

The method of claim 1, wherein the command encodes:
the operation to be performed, the operation to be performed comprising one of a read operation and a write operation;
a region within a direct memory access buffer associated with the allocated channel to utilize; and
the location of the memory array for the accessing of the data.

### Claim 9 (depends on 8)

The method of claim 8 further comprising, checking the permission record within hardware of the memory array to determine whether the allocated channel is permitted to access the location.

### Claim 10 (depends on 1)

The method of claim 1, wherein signaling of the completion is accomplished utilizing one of a forwarding interrupts mechanism, a direct memory access completion mechanism, and an issue-sleep mechanism.

### Claim 11

A computer program product, embodied on a non-transitory computer-readable medium, comprising:
computer code for allocating a channel for a process to access data in a memory array;
computer code for issuing a system call to gain access to the data in the memory array via the allocated channel;
computer code for installing a permission record of a file system extent associated with the data;
computer code for receiving a command indicative of an operation to be performed by the process; and
computer code for, upon determining that the channel has permission to access a location associated with the data, performing the operation, and signaling completion of the command.

### Claim 12 (depends on 11)

The computer program product of claim 11, wherein the channel comprises a virtual interface to the memory array.

### Claim 13 (depends on 12)

The computer program product of claim 12, wherein the virtual interface comprises:
a privileged interface, the privileged interface comprising a set of control registers that allow a kernel to manage the channel and install the permission record; and
an unprivileged interface, the unprivileged interface comprising:
a set of user registers used to access the data in the memory array;
a set of tags distinguishing between outstanding requests on the channel; and
a direct memory access buffer.

### Claim 14 (depends on 11)

The computer program product of claim 11, wherein the computer code for allocating the channel further comprises computer code for initializing a channel by opening a memory array file and memory mapping a plurality of pages into an address space of the memory array.

### Claim 15 (depends on 14)

The computer program product of claim 14, wherein the plurality of pages comprise a first mapped page including user registers to be utilized by the process to communicate with hardware of the memory array; a first plurality of mapped pages configured to provide communication with a kernel via shared memory; and a second plurality of mapped pages configured to make up a direct memory access of the allocated channel.

### Claim 16 (depends on 11)

The computer program product of claim 11 further comprising, computer code for returning, in response to the issued system call, a description of the file system extent containing an offset of file within which the data is contained.

### Claim 17 (depends on 6)

The computer program product of claim 6 further comprising, computer code for populating a user space table configured to map the offset of the file onto physical extents of the memory array.

### Claim 18 (depends on 11)

The computer program product of claim 11 further comprising, computer code for, encoding via the command:
the operation to be performed, the operation to be performed comprising one of a read operation and a write operation;
a region within a direct memory access buffer associated with the allocated channel to utilize; and
the location of the memory array for the accessing of the data.

### Claim 19 (depends on 8)

The computer program product of claim 8 further comprising, computer code for checking the permission record within hardware of the memory array to determine whether the allocated channel is permitted to access the location.

### Claim 20 (depends on 1)

The computer program product of claim 1, wherein the computer code for signaling of the completion further comprises computer code for utilizing one of a forwarding interrupts mechanism, a direct memory access completion mechanism, and an issue-sleep mechanism.

### Claim 21

A system, comprising:
a memory device;
a user space driver operatively connected to the memory device and configured to:
allocate a channel for a process to access data in the memory device; and
issue a system call to gain access to the data in the memory device via the allocated channel, wherein the system call installs a permission record of a file system extent associated with the data; and
a memory mapped control register associated with the allocated channel upon which a command word is written to initiate a command, the command being indicative of an operation to be performed by the process, wherein the memory device is configured to:
determine whether the channel has permission to access a location associated with data on the memory device; and
upon a determination that the channel has permission to access the location associated with the data, perform the operation, and signal completion of the command.

### Claim 22 (depends on 21)

The system of claim 21, wherein the system further comprises:
an operating system and a file system, which in conjunction with each other, are configured to set protection policies associated with the memory device; and
a kernel configured to control virtualization policies associated with channel allocation.

### Claim 23 (depends on 22)

The system of claim 22, wherein the memory device is further configured to enforce the protection policies.

### Claim 24 (depends on 21)

The system of claim 21, wherein the system call further returns a description of the file system extent containing an offset of file within which the data is contained.

### Claim 25 (depends on 24)

The system of claim 24, wherein the process populates a user space table configured to map the offset of the file onto physical extents of the memory array.
