IP Library › Granted Patent US 11,403,139
Granted Patent B2
US 11,403,139 · App. 16/924,252 · Granted Aug 2, 2022

Information processing device, storage system, and non-transitory computer-readable storage medium for storing scheduling program

Inventor: Ken Iizawa (Yokohama, JP)
Assignee: Fujitsu Limited
G06F9/4881G06F9/3009G06F9/485
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,403,139
App. No.
16/924,252
Granted
Aug 2, 2022
Kind
B2
Abstract

An information processing device includes: a plurality of threads, each of the plurality of threads being configured to process any of a plurality of tasks, the plurality of tasks being obtained by dividing a job; and a control circuit configured to execute processing when designating a next task in scheduling for the plurality of threads, the processing including inquiring of an assignment destination thread out of the plurality of threads as to whether the next task is to be completed by a scheduled time, and preferentially assigning a task supposed to be completed by the scheduled time in the assignment destination thread, as the next task from among the plurality of tasks.

Claims (22)

1. An information processing device comprising:

a communication interface configured to be coupled to a storage device storing a plurality of object data, each of the plurality of object data being a data set to be processed by a corresponding task of a plurality of tasks;

a plurality of threads, each of the plurality of threads being configured to process any of a plurality of tasks, the plurality of tasks being obtained by dividing a job; and

a control circuit configured to execute processing when designating a next task in scheduling for the plurality of threads, the processing including

inquiring of the storage device as to whether prefetching of an object data for the next task is to be completed by a scheduled time,

receiving, from the storage device, an answer with respect to the inquiring, and

in response to the answer indicating that the prefetching of the object data for the next task is to be completed by the scheduled time, preferentially assigning the next task from among the plurality of tasks to any of the plurality of threads.

2. The information processing device according to claim 1 , wherein the control circuit is configured to assign the next task based on information that indicates performance in a storage device in which data related to the next task is recorded.

3. The information processing device according to claim 1 , wherein the control circuit is configured to perform prefetching for the next task on a storage device in which data related to the next task is recorded, before assigning the next task.

4. The information processing device according to claim 3 , wherein the control circuit is configured to assign the next task when the prefetching for the next task is to be completed by the scheduled time.

5. A storage system comprising:

a storage device configured to store a plurality of object data, each of the plurality of object data being a data set to be processed by a corresponding task of a plurality of tasks;

a plurality of threads, each of the plurality of threads being configured to process any of the plurality of tasks; and

a control circuit configured to execute processing when designating a next task in scheduling for the plurality of threads, the processing including

inquiring of the storage device as to whether prefetching of an object data for the next task is to be completed by a scheduled time,

receiving, from the storage device, an answer with respect to the inquiring, and

in response to the answer indicating that the prefetching of the object data for the next task is to be completed by the scheduled time, preferentially assigning the next task from among the plurality of tasks to any of the plurality of threads.

6. A non-transitory computer-readable storage medium for storing a scheduling program which causes a processor to perform processing, the processing comprising:

storing, in a storage device, a plurality of object data each of which is a data set to be processed by a corresponding task of a plurality of tasks, each of the plurality of tasks being to be processed by any of a plurality of threads; and

inquiring, when designating a next task in scheduling for the plurality of threads, of the storage device as to whether prefetching of an object data for the next task is to be completed by a scheduled time;

receiving, from the storage device, an answer with respect to the inquiring; and

in response to the answer indicating that the prefetching of the object data for the next task is to be completed by the scheduled time, preferentially assigning the next task from among the plurality of tasks to any of the plurality of threads.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 14, 2020
From: IIZAWA, KEN
To: FUJITSU LIMITED
Reel/Frame 053197/0613 →
Priority Claims (1)
JP JP2019-139673 · Jul 30, 2019 · national
Continuity (1)
Related Publication 20210034415A1 · Feb 4, 2021