# US 2025/0094356 A1 · Virtual memory paging system and translation lookaside buffer with pagelets

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

- Number: US 2025/0094356 A1
- Document ID: US20250094356A1
- Status: Published application
- Kind: A1
- Application number: 18/692,192
- Filed: 2023-06-05
- Published: 2025-03-20
- Earliest claimed: 2022-06-06
- Assignees: Onnivation LLC
- Applicants: Onnivation LLC
- Inventors: SITARAM YADAVALLI
- Web page: https://patentgrep.com/patent/US20250094356A1

## CPC

- G06F 12/1027: using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
- G06F 12/1081: for peripheral access to main memory, e.g. direct memory access [DMA]
- G06F 12/0802: Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F 12/0808: with cache invalidating means (G06F12/0815 takes precedence)
- G06F 12/0815: Cache consistency protocols
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A page in a memory is sectioned into a plurality of pagelets (sub-pages) of sizes smaller than the page to speed up data transfers. The pagelets in the page are used to store, transport and process data, wherein individual pagelets are transferred between a memory and secondary storage in the system with smaller individual latencies than that of the page they comprise. Pagelets may be transferred in any order such that there is a reduction in the effective latency of the transfer of critical chunks of data as seen by an agent to increase overall performance. Pagelets of a page share one entry in a page table that also includes a virtual to physical translation. A pagelet translation lookaside buffer that handles pages having pagelets is used to cache frequently used translations and a critical pagelet determiner is used to indicate the critical pagelet involved in a transaction.

## Claims

### Claim 1

A system having a virtual memory comprising:
a memory having at least one page that comprises pagelets, wherein individual ones of the pagelets are associated with a same page number; and
at least one page table comprising at least one first entry that comprises a virtual address to a physical address translation associated with the at least one page.

### Claim 2 (depends on 28)

The system of claim 28, where in the pagelet state indicators comprise pagelet validity indicators that are individually associated with respective individual ones of the pagelets.

### Claim 3 (depends on 28)

The system of claim 28, wherein the pagelet state indicators comprise pagelet dirty indicators that are individually associated with respective individual ones of the pagelets.

### Claim 4 (depends on 1)

The system of claim 1, wherein a physical page number is stored in the at least one first entry, and wherein the physical page number is used to compute a physical pagelet address.

### Claim 5 (depends on 1)

The system of claim 1, wherein the pagelets are non-overlapping.

### Claim 6 (depends on 1)

The system of claim 1, wherein the pagelets are arranged to be sequentially contiguous.

### Claim 7 (depends on 1)

The system of claim 1, wherein the pagelets in the at least one page are transferred in a first order or in a second order wherein the first order and the second order are different.

### Claim 8 (depends on 1)

The system of claim 1, comprising further pages having further pagelets, wherein pagelets of different pages are transferred in an interleaved order.

### Claim 9 (depends on 1)

The system of claim 1, wherein the at least one page contains at least one dirty pagelet having modified data, and wherein the at least one page contains at least one unmodified pagelet which is not modified; and wherein the at least one dirty pagelet is transferred, and wherein the at least one unmodified pagelet which is not modified, is not transferred.

### Claim 10 (depends on 1)

The system of claim 1, wherein the at least one first entry comprises a Type field to distinguish a next level page table from the at least one page with pagelets.

### Claim 11 (depends on 1)

The system of claim 1, wherein the at least one first entry comprises a lock attribute to lock the at least one page with pagelets in the memory.

### Claim 12 (depends on 1)

The system of claim 1, wherein there is a further pagelet containing a location addressed by an agent in a transaction, and wherein the further pagelet is identified as critical.

### Claim 13 (depends on 12)

The system of claim 12, wherein the further pagelet identified as critical is transferred first in a page transfer prior to transferring pagelets that are not identified as critical.

### Claim 14 (depends on 1)

The system of claim 1, wherein the memory is a physical memory holding at least one physical pagelet.

### Claim 15 (depends on 14)

The system of claim 14, wherein the at least one physical pagelet is transferred between the physical memory and a secondary storage.

### Claim 16

A system having a virtual memory system comprising:
a pagelet translation lookaside buffer that handles pages having pagelets, where in the pagelet translation lookaside buffer comprising at least one translation entry that comprises a virtual address to a physical address translation associated with at least one page that comprises pagelets; and
the at least one translation entry comprising pagelet validity indicators that are individually associated with respective individual ones of the pagelets.

### Claim 17 (depends on 16)

The system of claim 16, wherein the at least one translation entry is further associated with pagelet dirty indicators that are individually associated with respective pagelets.

### Claim 18 (depends on 16)

The system of claim 16, wherein the virtual address to the physical address translation is associated with a physical page in a physical memory.

### Claim 19 (depends on 16)

The system of claim 16, wherein the pagelets residing in a corresponding physical page are non-overlapping.

### Claim 20 (depends on 16)

The system of claim 16, wherein the translation entry comprises a lock attribute, and wherein the lock attribute when asserted, locks the translation entry in the pagelet translation lookaside buffer, and wherein locking the translation entry prevents the translation entry from replacement.

### Claim 21 (depends on 16)

The system of claim 16, wherein the pagelet translation lookaside buffer comprises a critical pagelet determiner which indicates a critical pagelet, wherein the critical pagelet contains a location addressed by an agent in a transaction.

### Claim 22 (depends on 16)

The system of claim 16, wherein the pagelet translation lookaside buffer further comprising a pagelet state updater which updates a pagelet state of a critical pagelet.

### Claim 23

A method to probe a pagelet translation lookaside buffer, the method comprising:
presenting a virtual address to the pagelet translation lookaside buffer that handles pages having pagelets, obtaining a virtual page number, and matching with one or more entries in the pagelet translation lookaside buffer to obtain a matching entry;
reading one or more access control identifiers and a privilege level;
checking pagelet states of the matching entry for a valid pagelet present, and checking for a pagelet hit or a pagelet miss;
upon a pagelet hit, checking the one or more access control identifiers and privilege level against the matching entry and deciding to permit or deny access to the matching entry; and
raising a protection failure when access to the matching entry is denied, or alternately when access is permitted, returning an entry number associated with the matching entry and matching entry contents.

### Claim 24 (depends on 23)

The method of claim 23 further comprising:
reading data from a location, by:
presenting the virtual address to probe the all pagelet translation lookaside buffer that handles pages having pagelets and obtaining the matching entry;
obtaining a valid pagelet offset, a location offset and a physical page number from the matching entry;
computing a physical page address and using the physical page address to compute a physical location address by adding the valid pagelet offset, the location offset, and the physical page address;
checking read permissions associated with the matching entry;
raising an exception when failing to receive permission to read, or alternately, when permission to read is received, providing the physical location address to access the location;
obtaining data from the location and returning data; and
updating pagelet states in response to accessing the location.

### Claim 25 (depends on 23)

The method of claim 23 further comprising:
writing data to a location, by:
presenting the virtual address to probe the pagelet translation lookaside buffer that handles pages having pagelets and obtaining the matching entry;
obtaining a valid pagelet offset, a location offset and a physical page number from the matching entry;
computing a physical address by adding the valid pagelet offset, the location offset and the physical page number;
checking write permissions associated with the matching entry;
raising an exception when failing to receive the permission to write, or alternately, when permission to write is received, providing the physical address to access the location;
writing data to the location; and
updating pagelet states in response to accessing the location.

### Claim 26 (depends on 16)

The system of claim 16, implementing a method to evict a dirty page and write back a dirty pagelet to secondary storage, the method comprising:
presenting a virtual address of a page to evict and reading one or more page tables to get an associated page table entry comprising a physical page number, pagelet states and page attributes;
probing the pagelet translation lookaside buffer that handles pages with pagelets, to find a matching translation entry;
upon finding the matching translation entry, updating the pagelet states in the associated page table entry in the one or more page tables and invalidating the matching translation entry in the pagelet translation lookaside buffer;
checking pagelet states in the associated page table entry for dirty pagelets;
in response to finding the dirty pagelet, computing a physical pagelet address of the dirty pagelet, and a secondary storage pagelet address;
setting up a direct memory access transaction to transfer the dirty pagelet to the secondary storage and starting the direct memory access transaction; and
returning a message in response to completion of the direct memory access transaction.

### Claim 27 (depends on 16)

The system of claim 16, implementing a method to insert a translation in the pagelet translation lookaside buffer, the method comprising:
presenting a virtual page number of a page to insert and reading one or more page tables to get an associated page table entry comprising a physical page number, pagelet states and page attributes;
probing the pagelet translation lookaside buffer that handles pages having pagelets to find a matching translation entry;
in response to finding the matching translation entry, updating the matching translation entry;
when no matching translation entry is found, then finding a replacement candidate entry in the pagelet translation lookaside buffer, and updating pagelet states of a corresponding page table entry in the one or more page tables, the corresponding page table entry associated with the replacement candidate entry;
creating a new translation comprising the virtual page number, an associated access control identifier, the physical page number, the pagelet states, and the page attributes; and
writing the new translation into the replacement candidate entry in the pagelet translation lookaside buffer.

### Claim 28 (depends on 1)

The system of claim 1, further comprising pagelet state indicators associated with the at least one first entry, and wherein individual ones of the pagelet state indicators are associated with respective individual ones of the pagelets.
