# US 2013/0159557 A1 · Storage device, and storage device control method

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

- Number: US 2013/0159557 A1
- Document ID: US20130159557A1
- Status: Published application
- Kind: A1
- Application number: 13/660,215
- Filed: 2012-10-25
- Published: 2013-06-20
- Earliest claimed: 2011-12-19
- Assignees: Fujitsu Limited
- Inventors: Joichi BITA
- Web page: https://patentgrep.com/patent/US20130159557A1

## CPC

- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- G06F 3/0653: {Monitoring storage devices or systems}
- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/0683: {Plurality of storage devices}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A storage device includes a memory; and a processor coupled to the memory, wherein the processor executes a process comprising: calculating an upper limit value of the number of input/output processings determined based on priority set to an information processing device, a port that is an interface between the information processing device and the storage device and a memory device of the storage device; scheduling an execution order of input/output processings based on the number of input/output processings received from the information processing device and the calculated upper limit value; and executing the input/output processings in the scheduled execution order.

## Claims

### Claim 1

A storage device comprising:
a memory; and
a processor coupled to the memory, wherein the processor executes a process comprising:
calculating an upper limit value of the number of input/output processings determined based on priority set to an information processing device, a port that is an interface between the information processing device and the storage device, and a memory device of the storage device;
scheduling an execution order of input/output processings based on the number of input/output processings received from the information processing device and the calculated upper limit value; and
executing the input/output processings in the scheduled execution order.

### Claim 2 (depends on 1)

The storage device according to claim 1, wherein the process further comprises:
determining whether or not a load state of specific input/output processings changes, based on the number of execution of the input/output processings and a processing capacity of the input/output processings of the storage device; and
when determining that the load state of the input/output processings has changed, changing the priority used to determine the number of input/output processings of the specific input/output processings, wherein
the scheduling includes scheduling the execution order of the input/output processings based on the upper limit value of the number of the input/output processings determined based on the changed priority and the number of input/output processings received from the information processing device.

### Claim 3 (depends on 2)

The storage device according to claim 2, wherein
the determining includes, when the number of execution of the specific input/output processings continues going below the number of executable input/output processings based on the processing capacity for a predetermined period of time, determining that the load state of the specific input/output processings has changed, and
the changing includes, when determining that the load state of the specific input/output processings has changed, changing the priority used to determine the number of input/output processings of the specific input/output processings.

### Claim 4 (depends on 3)

The storage device according to claim 3, wherein
the determining includes determining after the priority is changed whether or not the number of execution of the specific input/output processings continues going below the number of executable input/output processings based on the processing capacity for the predetermined period of time, and
the changing includes, when determining that the number of execution of the specific input/output processings does not continue going below the number of executable input/output processings based on the processing capacity for the predetermined period of time, changing the priority to a value before the change.

### Claim 5 (depends on 2)

The storage device according to claim 2, wherein
the determining includes, when the specific input/output processings continue occupying the number of executable input/output processings based on the processing capacity for the predetermined period of time, determining that the load state of the specific input/output processings has changed, and
the changing includes, when determining that the load state of the specific input/output processings has changed, changing the priority used to determine the number of input/output processings of the specific input/output processings, to a value lower than a set value.

### Claim 6 (depends on 5)

The storage device according to claim 5, wherein
the determining includes determining after the priority is changed to the value lower than the set value whether or not the specific input/output processings continue occupying the number of executable input/output processings based on the processing capacity for the predetermined period of time, and
the changing includes, when determining that the specific input/output processings do not continue occupying the number of executable input/output processings based on the processing capacity for the predetermined period of time, changing the priority to a value before the change.

### Claim 7 (depends on 1)

The storage device according to claim 1, wherein the process further comprises:
receiving the input/output processings from the information processing device, and determining whether or not there is input/output processing waiting to be executed, using the processor, wherein
the scheduling includes, when determining that there is the input/output processing waiting to be executed, scheduling the execution order of the input/output processings after the predetermined period of time passes.

### Claim 8 (depends on 7)

The storage device according to claim 7, wherein
the scheduling includes, when determining that there is no input/output processing waiting to be executed, scheduling the execution order of the input/output processings without waiting for the predetermined period of time to pass.

### Claim 9 (depends on 7)

The storage device according to claim 7, wherein
the scheduling includes determining whether or not the number of input/output processings received from the information processing device is within the calculated upper limit value and, when determining that the number of received input/output processings is within the upper limit value, scheduling the execution order of the input/output processings by subtracting the number of received input/output processings from the upper limit value.

### Claim 10 (depends on 9)

The storage device according to claim 9, wherein
the scheduling includes, when determining that the number of received input/output processings is not within the upper limit value, determining after the predetermined period of time passes whether or not the number of input/output processings received from the information processing device is within the calculated upper limit value.

### Claim 11 (depends on 1)

The storage device according to claim 1, wherein the process further comprises:
when an information processing device connected with the storage device and a memory device used by the information processing device change, updating information indicating priority stored in a memory and set to each of an information processing device, a port that is an interface between the information processing device and the storage device and a memory device, using the processor.

### Claim 12

A method of controlling a storage device, the method comprising:
calculating an upper limit value of the number of input/output processings determined based on priority set to an information processing device, a port that is an interface between the information processing device and the storage device, and a memory device of the storage device, using a processor;
scheduling an execution order of input/output processings based on the number of input/output processings received from the information processing device and the calculated upper limit value, using the processor; and
executing the input/output processings in the scheduled execution order, using the processor.

### Claim 13 (depends on 12)

The method of controlling the storage device according to claim 12, the method further comprising:
determining whether or not a load state of specific input/output processings changes, based on the number of execution of the input/output processings and a processing capacity of the input/output processings of the storage device, using the processor; and
when determining that the load state of the input/output processings has changed, changing the priority used to determine the number of input/output processings of the specific input/output processings, using the processor, wherein
the scheduling includes scheduling the execution order of the input/output processings based on the upper limit value of the number of the input/output processings determined based on the changed priority and the number of input/output processings received from the information processing device.

### Claim 14 (depends on 13)

The method of controlling the storage device according to claim 13, wherein:
the determining includes, when the specific input/output processings continue occupying the number of executable input/output processings based on the processing capacity for the predetermined period of time, determining that the load state of the specific input/output processings has changed; and
the changing includes, when determining that the load state of the specific input/output processings has changed, changing the priority used to determine the number of input/output processings of the specific input/output processings, to a value lower than a set value.

### Claim 15 (depends on 12)

The method of controlling the storage device according to claim 12, the method further comprising:
receiving the input/output processings from the information processing device, and determining whether or not there is input/output processing waiting to be executed, using the processor, wherein
the scheduling includes, when determining that there is the input/output processing waiting to be executed, scheduling the execution order of the input/output processings after the predetermined period of time passes.

### Claim 16 (depends on 12)

The method of controlling the storage device according to claim 12, the method further comprising:
when an information processing device connected with the storage device and a memory device used by the information processing device change, updating information indicating priority stored in a memory and set to each of an information processing device, a port that is an interface between the information processing device and the storage device and a memory device, using the processor.

### Claim 17

A computer-readable recording medium having stored therein a program for causing a computer to execute a process for controlling a storage device, the process comprising:
calculating an upper limit value of the number of input/output processings determined based on priority set to an information processing device, a port that is an interface between the information processing device and the storage device, and a memory device of the storage device;
scheduling an execution order of input/output processings based on the number of input/output processings received from the information processing device and the calculated upper limit value; and
executing the input/output processings in the scheduled execution order.

### Claim 18 (depends on 17)

The computer-readable recording medium according to claim 17, wherein the process further comprises:
determining whether or not a load state of specific input/output processings changes, based on the number of execution of the input/output processings and a processing capacity of the input/output processings of the storage device; and
when determining that the load state of the input/output processings has changed, changing the priority used to determine the number of input/output processings of the specific input/output processings, wherein
the scheduling includes scheduling the execution order of the input/output processings based on the upper limit value of the input/output processings determined based on the changed priority and the number of input/output processings received from the information processing device.

### Claim 19 (depends on 17)

The computer-readable recording medium according to claim 17, wherein the process further comprises:
receiving the input/output processings from the information processing device, and determining whether or not there is input/output processing waiting to be executed, wherein
the scheduling includes, when determining that there is the input/output processing waiting to be executed, scheduling the execution order of the input/output processings after the predetermined period of time passes.

### Claim 20 (depends on 17)

The computer-readable recording medium according to claim 17, wherein the process further comprises:
when an information processing device connected with the storage device and a memory device used by the information processing device change, updating information indicating priority stored in a memory unit and set to each of an information processing device, a port that is an interface between the information processing device and the storage device and a memory device.
