# US 2012/0254561 A1 · Information processing apparatus, information processing method, and program

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

- Number: US 2012/0254561 A1
- Document ID: US20120254561A1
- Status: Published application
- Kind: A1
- Application number: 13/514,792
- Filed: 2010-11-11
- Published: 2012-10-04
- Earliest claimed: 2009-12-11
- Assignees: NEC Corporation
- Inventors: Shingo Takeda
- Web page: https://patentgrep.com/patent/US20120254561A1

## CPC

- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/0613: {in relation to throughput}
- G06F 3/0673: {Single storage device}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An information processing apparatus (10) includes: a storage unit (105) having a plurality of storage areas (106, 107, 108) which holds storage data including main body data and order data according to the writing order of the storage data, a receiving unit (101) respectively receiving a plurality of reception data including the main body data and the order data, a comparing unit (102) determining whether or not to write the reception data to the storage area (106, (or 107, 108)) on the basis of a result obtained by comparing the order data included in one or a plurality of storage data from the last in the storage area (106, (or 107, 108)) with the order data included in the reception data received by the receiving unit, and a writing unit (103) writing the reception data to the storage area (106, (or 107, 108)) as the storage data in accordance with the determination made by the comparing unit (102).

## Claims

### Claim 1

An information processing apparatus comprising:
a storage unit having a plurality of storage areas which respectively holds storage data including main body data and order data representing an order in which the main body data are processed, according to the writing order of the storage data;
a receiving unit respectively receiving a plurality of reception data including the main body data and the order data;
a comparing unit determining whether or not to write the reception data to one of the plurality of storage areas on the basis of a result obtained by comparing the order data included in one or a plurality of storage data from the last of the storage data held in the one of the plurality of storage areas with the order data included in the reception data received by the receiving unit; and
a writing unit writing the reception data to the one of the plurality of storage areas as the storage data when the comparing unit determines that the reception data are to be written to the one of the plurality of storage areas.

### Claim 2 (depends on 1)

The information processing apparatus according to claim 1, wherein when the order data included in the reception data received by the receiving unit indicates a priority lower than or equal to the highest priority of those indicated by the order data included in one or the plurality of storage data from the last of the storage data held in the one of the storage areas, the comparing unit determines to write the reception data to the one of the storage areas.

### Claim 3 (depends on 1)

The information processing apparatus according to claim 1, wherein when the comparing unit determines not to write the reception data to the one of the storage areas, the comparing unit determines, on the basis of a result obtained by comparing the order data included in the one or the plurality of storage data from the last of the storage data held in another storage area with the order data included in the reception data, whether or not to write the reception data to said another storage area.

### Claim 4 (depends on 1)

The information processing apparatus according to claim 1 further comprising
a storage area adding unit that adds a new storage area to the storage unit when the comparing unit determines to write the reception data to none of the plurality of storage areas,
wherein the writing unit writes the reception data to the new storage area added by the storage area adding unit.

### Claim 5 (depends on 1)

The information processing apparatus according to claim 1 further comprising
a merging unit that reads the storage data from each of the storage areas by sequential access, and merges the storage data in each of the storage areas on the basis of the order data included in each of the read storage data.

### Claim 6 (depends on 5)

The information processing apparatus according to claim 5, wherein the merging unit merges the storage data by alternately repeating, after executing a first holding processing for reading and holding a number of pieces of storage data equal to or more than the number of pieces of the storage data used for the comparison and determination of each of the storage areas from each of the plurality of storage areas, an output processing for outputting the storage data having the order data indicating the highest priority among the plurality of held storage data and a second holding processing for reading and holding the storage data from a head of the storage area in which the output storage data are held.

### Claim 7 (depends on 5)

The information processing apparatus according to claim 5 further comprising
a merge range setting unit that sets at least one of a start value and an end value, the start value indicative of the highest priority of those indicated by the order data included in the storage data to be merged by the merging unit, the end value indicative of the lowest priority of those indicated by the order data included in the storage data to be merged by the merging unit,
wherein the merging unit determines, on the basis of the end value or the start value set by the merge range setting unit, a start position or an end position, from which the storage data are read from the storage area, and reads storage data from the start position to the end position thus determined.

### Claim 8 (depends on 7)

The information processing apparatus according to claim 7, wherein the merging unit determines the end position by using a binary search method for comparing the order data included in the storage data at a center of a search range with the end value, and determines the start position by using a binary search method for comparing the order data included in the storage data at the center of the search range with the start value.

### Claim 9 (depends on 8)

The information processing apparatus according to claim 8, wherein the number pieces of storage data used for the comparison and determination in each of the storage areas compared and determined by the comparing unit is denoted as n (an integer equal to or more than 1), and
when the number of pieces of storage data included in the search range of the binary search method becomes equal to or less than 2n−1, the merging unit adopts the storage data at the head of the search range as the start position, or adopts the storage data at the last of the search range as the end position.

### Claim 10 (depends on 5)

The information processing apparatus according to claim 5, wherein the writing unit writes the main body data and the order data in such a manner that the main body data and the order data are divided into the plurality of storage areas, and
the merging unit merges the order data and thereafter sorts the main body data in a same order as that of the order data to merge the storage data.

### Claim 11 (depends on 5)

The information processing apparatus according to claim 5, wherein the storage data or the reception data include a plurality of types of order data, and
the merging unit merges the storage data on the basis of each of the plurality of types of order data.

### Claim 12 (depends on 1)

The information processing apparatus according to claim 1 further comprising
a sort unit that holds the reception data received by the receiving unit, and intermittently sorts the reception data on the basis of the order data included in the held reception data,
wherein the comparing unit uses the reception data sorted by the sort unit.

### Claim 13 (depends on 12)

The information processing apparatus according to claim 12, wherein the sort unit sorts the reception data at a predetermined interval of time.

### Claim 14 (depends on 12)

The information processing apparatus according to claim 12, wherein when the number of the held reception data reaches a predetermined number of reception data, the sort unit sorts the reception data.

### Claim 15 (depends on 1)

The information processing apparatus according to claim 1 further comprising
an exception determining unit that determines whether the reception data received by the receiving unit meet an predetermined exception criterion,
wherein the comparing unit performs comparison and determination by using the reception data that are determined not to meet it by the exception determining unit.

### Claim 16 (depends on 1)

The information processing apparatus according to claim 1 further comprising
an integrating unit that reads the storage data held in a plurality of small storage areas in the plurality of storage areas when there are the plurality of small storage area holding the storage data whose number is equal to or less than a predetermined number, sorts the read storage data in accordance with the order data included in the storage data, and writes the storage data to another storage area.

### Claim 17

An information processing method comprising:
respectively receiving a plurality of storage data including main body data and order data representing an order in which the main body data are processed;
determining whether or not to write the reception data to one of a plurality of storage areas, the plurality of storage areas respectively holding the storage data including the main body data and the order data according to the writing order of the storage data, on the basis of a result obtained by comparing the order data included in one or a plurality of storage data from the last of the storage data held in the one of the plurality of storage areas with the order data included in the reception data; and
writing the reception data to the one of the plurality of storage areas as the storage data when the reception data are determined to be written to the one of the plurality of storage areas.

### Claim 18 (depends on 17)

The information processing method according to claim 17, wherein said determining whether or not to write the reception data, when the order data included in the reception data indicates a priority lower than or equal to the highest priority of those indicated by the order data included in one or the plurality of storage data from the last of the storage data held in the one of the storage areas, determines to write the reception data to the one of the storage areas.

### Claim 19 (depends on 17)

The information processing method according to claim 17, wherein said determining whether or not to write the reception data, when determining not to write the reception data to the one of the storage areas, determines, on the basis of a result obtained by comparing the order data included in the one or the plurality of storage data from the last of the storage data held in another storage area with the order data included in the reception data, whether or not to write the reception data to said another storage area.

### Claim 20 (depends on 17)

The information processing method according to claim 17 further comprising
adding a new storage area when determining to write the reception data to none of the plurality of storage areas,
wherein said writing writes the reception data to the new storage area.

### Claim 21 (depends on 17)

The information processing method according to claim 17 further comprising
reading the storage data from each of the storage areas by sequential access; and
merging the storage data in each of the storage areas on the basis of the order data included in each of the read storage data.

### Claim 22 (depends on 21)

The information processing method according to claim 21, wherein said merging the storage data merges the storage data by alternately repeating, after executing a first holding step of reading and holding a number of pieces of storage data equal to or more than the number of pieces of the storage data used for the comparison and determination of each of the storage areas from each of the plurality of storage areas, an outputting process of outputting the storage data having the order data indicating the highest priority among the plurality of held storage data and a second holding process of reading and holding the storage data from a head of the storage area in which the output storage data are held.

### Claim 23 (depends on 21)

The information processing method according to claim 21 further comprising
setting at least one of a start value and an end value, the start value indicative of the highest priority of those indicated by the order data included in the storage data to be merged, the end value indicative of the lowest priority of those indicated by the order data included in the storage data to be merged,
wherein said merging the storage data determines, on the basis of the end value or the start value, a start position or an end position, from which the storage data are read from the storage area, and reads storage data from the start position to the end position thus determined.

### Claim 24 (depends on 23)

The information processing method according to claim 23, wherein said merging the storage data determines the end position by using a binary search method for comparing the order data included in the storage data at a center of a search range with the end value, and determines the start position by using a binary search method for comparing the order data included in the storage data at the center of the search range with the start value.

### Claim 25 (depends on 24)

The information processing method according to claim 24, wherein the number pieces of storage data used for the comparison and determination in each of the storage areas compared and determined in the comparing step is denoted as n (an integer equal to or more than 1), and
when the number of pieces of storage data included in the search range of the binary search method becomes equal to or less than 2n−1, the merge step adopts the storage data at the head of the search range as the start position, or adopts the storage data at the last of the search range as the end position.

### Claim 26 (depends on 21)

The information processing method according to claim 21, wherein said writing writes the main body data and the order data in such a manner that the main body data and the order data are divided into the plurality of storage areas, and
said merging the storage data merges the order data and thereafter sorts the main body data in a same order as that of the order data to merge the storage data.

### Claim 27 (depends on 21)

The information processing method according to claim 21, wherein the storage data or the reception data include a plurality of types of order data, and
said merging the storage data merges the storage data on the basis of each of the plurality of types of order data.

### Claim 28 (depends on 17)

The information processing method according to claim 17 further comprising
holding the reception data received by the receiving step; and
intermittently sorting the reception data on the basis of the order data included in the held reception data,
wherein said determining whether or not to write the reception data uses the sorted reception data.

### Claim 29 (depends on 28)

The information processing method according to claim 28, wherein said intermittently-sorting the reception data sorts the reception data at a predetermined interval of time.

### Claim 30 (depends on 28)

The information processing method according to claim 28, wherein when the number of the held reception data reaches a predetermined number of reception data, said intermittently-sorting the reception data sorts the reception data.

### Claim 31 (depends on 17)

The information processing method according to claim 17 further comprising
determing whether the reception data meet an predetermined exception criterion,
wherein said determining whether or not to write the reception data performs comparison and determination by using the reception data that are determined not to meet it.

### Claim 32 (depends on 17)

The information processing method according to claim 17 further comprising
reading the storage data held in a plurality of small storage areas in the plurality of storage areas when there are the plurality of small storage area holding the storage data whose number is equal to or less than a predetermined number;
sorting the read storage data in accordance with the order data included in the storage data; and
writing the storage data to another storage area.

### Claim 33

A non-transitory computer-readable storage medium storing a program for causing the computer to execute:
a receiving processing that respectively receives a plurality of storage data including main body data and order data representing an order in which the main body data are processed;
a comparing processing that determines whether or not to write the reception data to one of a plurality of storage areas, the plurality of storage areas respectively holding the storage data including the main body data and the order data according to the writing order of the storage data, on the basis of a result obtained by comparing the order data included in one or a plurality of storage data from the last of the storage data held in the one of the plurality of storage areas with the order data included in the reception data received by the receiving processing; and
a writing processing that writes the reception data to the one of the plurality of storage areas as the storage data when the reception data are determined to be written to the one of the plurality of storage areas in the comparing processing.
