# US 2009/0276601 A1 · Virtual memory mapping for efficient memory usage

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

- Number: US 2009/0276601 A1
- Document ID: US20090276601A1
- Status: Published application
- Kind: A1
- Application number: 12/507,953
- Filed: 2009-07-23
- Published: 2009-11-05
- Earliest claimed: 2006-10-12
- Assignees: Foundry Networks, Inc.
- Inventors: Mani Prasad Kancherla
- Web page: https://patentgrep.com/patent/US20090276601A1

## CPC

- G06F 12/0615: {Address space extension}
- G06F 12/04: Addressing variable-length words or parts of words
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A processor (e.g. utilizing an operating system and/or circuitry) may access physical memory by paging, where a page is the smallest partition of memory mapped by the processor from a virtual address to a physical address. An application program executing on the processor addresses a virtual address space so that the application program may be unaware of physical memory paging mechanisms. A memory control layer manages physical memory space in units of sub-blocks, wherein a sub-blocks is smaller than a size of the page. Multiple virtual address blocks may be mapped to the same physical page in memory. A sub-block can be moved from a page (e.g. from one physical memory to a second physical memory) without moving other sub-blocks within the page in a manner that is transparent to the application program.

## Claims

### Claim 1

A system comprising:
a processing component configured to:
map a first virtual address associated with first data to a first page of physical memory; and
allocate, based on a size of the first data, a first sub-block resident in the first page for storing the first data, the first sub-block having a size smaller than a predetermined page size.

### Claim 2 (depends on 1)

The system of claim 1 wherein the processing component is further configured to:
map a second virtual address associated with second data to the first page of physical memory; and
allocate, based on a size of the second data, a second sub-block resident in the first page for storing the second data.

### Claim 3 (depends on 2)

The system of claim 2 wherein the processing component is further configured to move the first sub-block from a first physical memory to a second physical memory without moving the second sub-block from the first physical memory.

### Claim 4 (depends on 3)

The system of claim 3 wherein the first physical memory comprises expensive storage and the second physical memory comprises inexpensive storage.

### Claim 5 (depends on 2)

The system of claim 2 wherein the size of the first sub-block and the size of the second sub-block are the same.

### Claim 6 (depends on 2)

The system of claim 2 wherein the size of the first sub-block and the size of the second sub-block are different.

### Claim 7 (depends on 1)

The system of claim 1 wherein the first sub-block is selected from a et of sub-blocks having sub-blocks of different sizes.

### Claim 8 (depends on 1)

The system of claim 1 wherein the system is a network switch.

### Claim 9 (depends on 8)

The system of claim 8 wherein the first sub-block is allocated based upon a size of a received data packet.

### Claim 10

A system comprising:
a processing component configured to:
map a first virtual address associated with first data to a first page of physical memory; and
allocate a first sub-block resident in the first page for storing the first data, wherein the first sub-block is selected from a set of sub-blocks having sub-blocks of at least two different sizes, and wherein the first sub-block has a size smaller than a predetermined page size.

### Claim 11 (depends on 10)

The system of claim 10 wherein the processing component is further configured to:
map a second virtual address associated with second data to the first page of physical memory; and
allocate a second sub-block resident in the first page for storing the second data.

### Claim 12 (depends on 11)

The system of claim 11 wherein the processing component is further configured to move the first sub-block from a first physical memory to a second physical memory without moving the second sub-block from the first physical memory.

### Claim 13 (depends on 11)

The system of claim 11 wherein a size of the first sub-block is the same as a size of the second sub-block.

### Claim 14 (depends on 11)

The system of claim 11 wherein a size of the first sub-block is different from a size of the second sub-block.

### Claim 15 (depends on 10)

The system of claim 10 wherein the system is a network switch.

### Claim 16 (depends on 15)

The system of claim 15 wherein the first sub-block is allocated based upon a size of a received data packet.

### Claim 17

A system comprising:
a processing component configured to:
map a first virtual address associated with first data to a first page of physical memory; and
allocate a first sub-block resident in the first page for storing the first data;
map a second virtual address associated with second data to the first page; and
allocate a second sub-block resident in the first page for storing the second data,
wherein the first and second sub-blocks have sizes smaller than a predetermined page size, and
wherein the size of the first sub-block and the size of the second sub-block are different.

### Claim 18 (depends on 17)

The system of claim 17 wherein the processing component is further configured to move the first sub-block from a first physical memory to a second physical memory without moving the second sub-block from the first physical memory.

### Claim 19 (depends on 17)

The system of claim 17 wherein the system is a network switch.

### Claim 20 (depends on 19)

The system of claim 19 wherein the first sub-block and second sub-blocks are allocated based upon sizes of received data packets.
