# US 2012/0254520 A1 · Non-volatile memory device, a data processing device using the same, and a swapping method used by the data processing and non-volatile memory devices

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

- Number: US 2012/0254520 A1
- Document ID: US20120254520A1
- Status: Published application
- Kind: A1
- Application number: 13/439,349
- Filed: 2012-04-04
- Published: 2012-10-04
- Earliest claimed: 2011-04-04
- Assignees: Samsung Electronics Co., Ltd.
- Inventors: Yang Woo Roh; Min Chan Kim; Joo Young Hwang
- Web page: https://patentgrep.com/patent/US20120254520A1

## CPC

- G06F 12/0638: {Combination of memories, e.g. ROM and RAM such as to permit replacement or supplementing of words in one module by words in another module (address formation of the next microinstruction G06F9/26; masking faults in memories by using spares or by reconfiguring G11C29/70)}
- G06F 12/023: {Free address space management}
- G06F 12/126: with special data handling, e.g. priority of data or instructions, handling errors or pinning
- G06F 2212/2022: Flash memory
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A swapping method performed using a data processing device, which includes a processor including a plurality of cores, the swapping method including searching for an empty page of a swap memory in response to the swap memory being connected to the data processing device, the search being performed by using at least one core of the plurality of cores, selecting a page to be swapped from a main memory of the data processing device, the selection being performed by using the at least one core by accessing a corresponding main memory list among a plurality of main memory lists, and swapping data of the page selected to be swapped to the empty page, the swapping being performed by using the at least one core.

## Claims

### Claim 1

A swapping method performed using a data processing device, which includes a processor including a plurality of cores, the swapping method comprising:
searching for an empty page of a swap memory in response to the swap memory being connected to the data processing device, wherein the search is performed by using at least one core of the plurality of cores;
selecting a page to be swapped from a main memory of the data processing device, wherein selection is performed by using the at least one core by accessing a corresponding main memory list among a plurality of main memory lists; and
swapping data of the page selected to be swapped to the empty page, wherein the swapping is performed by using the at least one core.

### Claim 2 (depends on 1)

The swapping method of claim 1, further comprising updating a page table storing information about the page selected to be swapped, wherein the updating is performed by using the at least one core.

### Claim 3 (depends on 1)

The swapping method of claim 1, wherein at least one of the plurality of main memory lists is updated in a round robin method.

### Claim 4 (depends on 1)

The swapping method of claim 1, wherein at least one of the plurality of main memory lists is a least recently used (LRU) list.

### Claim 5 (depends on 1)

The swapping method of claim 1, wherein the swapping comprises transmitting at least two requests to the swap memory, and then, transmitting a next request to the swap memory, wherein the next request is transmitted
in accordance with a waiting time that is based on a continuity of a swap memory address included in each of the at least two requests, wherein the at least two requests and the next request are transmitted by using the at least one core.

### Claim 6 (depends on 1)

The swapping method of claim 1, wherein the swapping comprises transmitting a request to the swap memory, and then, transmitting a next request to the swap memory, wherein the next request is transmitted in accordance with a waiting time that is based on an expected busy time output from the swap memory, wherein the two requests are transmitted by using the at least one core.

### Claim 7 (depends on 1)

The swapping method of claim 1, wherein the swap memory is attachable or detachable to/from the data processing device.

### Claim 8

A non-volatile memory device, comprising:
a memory cell array including a plurality of pages;
a register configured to store an expected busy time; and
a controller configured to supply the expected busy time to a data processing device in response to a control signal received from the data processing device,
wherein the data processing device determines a waiting time for transmitting a request to the non-volatile memory device based on the expected busy time in response to the non-volatile memory device being connected to the data processing device.

### Claim 9 (depends on 8)

The non-volatile memory device of claim 8, wherein the non-volatile memory device is a universal serial bus (USB) memory device.

### Claim 10 (depends on 8)

The non-volatile memory device of claim 8, wherein the non-volatile memory device is attachable or detachable to/from the data processing device.

### Claim 11

A data processing device, comprising:
a main memory; and
a processor including a plurality of cores,
wherein at least one core of the plurality of cores, in response to a swap memory being connected to the data processing device, searches for an empty page of the swap memory, selects a page to be swapped from the main memory by accessing a corresponding main memory list among a plurality of main memory lists, and swaps data of the page selected to be swapped to the empty page.

### Claim 12 (depends on 11)

The data processing device of claim 11, wherein at least one of the main memory lists is a least recently used (LRU) list.

### Claim 13 (depends on 11)

The data processing device of claim 11, wherein at least one of the plurality of main memory lists is updated in a round robin method.

### Claim 14 (depends on 11)

The data processing device of claim 11, wherein the at least one core determines a waiting time and transmits a request to the swap memory to swap the data to the empty page in accordance with the waiting time, wherein the waiting time is based on a continuity of a swap memory address included in each of a plurality of requests transmitted in advance of the request.

### Claim 15 (depends on 11)

The data processing device of claim 11, wherein the at least one core determines a waiting time and transmits a request to the swap memory to swap the data to the empty page in accordance with the waiting time, wherein the waiting time is based on an expected busy time output from the swap memory.

### Claim at position 16

16-20. (canceled)
