Managing execution of computer operations with non-competing computer resource requirements

Patent metadata

Field	Value
Publication number	US-10310909-B2
Application number	US-201615262135-A
Country	US
Kind code	B2
Filing date	Sep 12, 2016
Priority date	Sep 12, 2016
Publication date	Jun 4, 2019
Grant date	Jun 4, 2019

Abstract

Managing execution of computer operations by determining that a computer resource targeted by a command's first operation is available, in a candidate processing record in a processing records schedule, to receive an instruction to perform the first operation, determining that a computer resource targeted by the command's second operation is available, in a processing record in the schedule at a processing offset relative to the candidate record, to receive an instruction to perform the second operation, the processing offset being an expected processing latency associated with the command, scheduling the computer resource targeted by the first operation to receive the instruction to perform the first operation when processing the candidate record in the schedule, and scheduling the computer resource targeted by the second operation to receive the instruction to perform the second operation when processing the processing record in the schedule at the processing offset relative to the candidate record.

First claim

What is claimed is:

1. A method of managing execution of computer operations, the method comprising:
establishing a schedule of processing records to process operations associated with commands, each processing record indicating availability status of multiple computer resources which receive instructions to perform respective operations associated with the commands;
determining that a computer resource of the multiple computer resources targeted by a first operation of a command is available in a candidate processing record in the schedule of processing records, to receive an instruction to perform the first operation;
determining that a different computer resource of the multiple computer resources targeted by a second operation of the command is available in a different processing record in the schedule of processing records at a processing offset relative to the candidate processing record, to receive an instruction to perform the second operation, wherein the processing offset is an expected processing latency between the first and second operations associated with the command;
based on determining that the computer resource targeted by the first operation of the command is available in the candidate processing record and that the different computer resource targeted by the second operation of the command is available in the different processing record in the schedule of processing records at the processing offset of the expected processing latency between the first and second operations associated with the command, scheduling the computer resource targeted by the first operation to receive the instruction to perform the first operation when processing the candidate processing record in the schedule of processing records; and
based on determining that the computer resource targeted by the first operation of the command is available in the candidate processing record and that the different computer resource targeted by the second operation of the command is available in the different processing record in the schedule of processing records at the processing offset of the expected processing latency between the first and second operations associated with the command, scheduling the computer resource targeted by the second operation to receive the instruction to perform the second operation when processing the processing record in the schedule of processing records at the processing offset relative to the candidate processing record.

2. The method according to claim 1 , further comprising performing the determining and scheduling wherein the candidate processing record is associated with a current processing cycle.

3. The method according to claim 1 , further comprising performing the determining and scheduling for a plurality of commands, wherein any of the processing records in the schedule of processing records includes schedules for at least two different computer resources to receive instructions to perform operations of at least two different ones of the plurality of commands.

4. The method according to claim 1 , further comprising sequentially processing the processing records in the schedule of processing records,
wherein a currently-selected one of the processing records in the schedule of processing records is processed during a current processing cycle, wherein in the currently-selected processing record every computer resource that is scheduled to receive instructions to perform an associated operation is instructed to perform the associated operation during the current processing cycle, and
wherein a next-selected one of the processing records in the schedule of processing records that immediately follows the currently-selected processing record is processed during a next processing cycle that immediately follows the current processing cycle, wherein in the next-selected processing record every computer resource that is scheduled to receive instructions to perform an associated operation is instructed to perform the associated operation during the next processing cycle.

5. The method according to claim 1 , further comprising performing the determining and scheduling wherein the first operation of the command is a data read operation and wherein the second operation of the command is a data write operation.

6. The method according to claim 1 , further comprising performing the determining and scheduling for a subsequent command in at least one processing record in the schedule of processing records following the candidate processing record, responsive to determining that a computer resource targeted by an operation of the subsequent command is unavailable, in the candidate processing record in the schedule of processing records, to receive an instruction to perform the operation of the subsequent command.

7. The method according to claim 1 , further comprising performing the determining and scheduling for a subsequent command in at least one processing record in the schedule of processing records following the candidate processing record, responsive to determining that a computer resource targeted by an operation of the subsequent command is unavailable, in a processing record in the schedule of processing records at a processing offset relative to the candidate processing record, wherein the processing offset is an expected processing latency associated with the subsequent command, to receive an instruction to perform the operation of the subsequent command.

8. The method according to claim 1 , wherein the determining and scheduling are implemented in at least one of:
a) computer hardware, and
b) computer software embodied in a non-transitory, computer-readable medium.

9. A system of managing execution of computer operations, the system comprising:
a memory; and
a processor communicatively coupled to the memory, wherein the system performs a method comprising:
establishing a schedule of processing records to process operations associated with commands, each processing record indicating availability status of multiple computer resources which receive instructions to perform respective operations associated with the commands;
determining that a computer resource of the multiple computer resources targeted by a first operation of a command is available in a candidate processing record in the schedule of processing records, to receive an instruction to perform the first operation;
determining that a different computer resource of the multiple computer resources targeted by a second operation of the command is available in a different processing record in the schedule of processing records at a processing offset relative to the candidate processing record, to receive an instruction to perform the second operation, wherein the processing offset is an expected processing latency between the first and second operations associated with the command;
based on determining that the computer resource targeted by the first operation of the command is available in the candidate processing record and that the different computer resource targeted by the second operation of the command is available in the different processing record in the schedule of processing records at the processing offset of the expected processing latency between the first and second operations associated with the command, scheduling the computer resource targeted by the first operation to receive the instruction to perform the first operation when processing the candidate processing record in the schedule of processing records; and
based on determining that the computer resource targeted by the first operation of the command is available in the candidate processing record and that the different computer resource targeted by the second operation of the command is availa

Assignees

• IBM

Inventors

• Benjamini Yiftach
• Gonen Eyal
• Mesh Alexander

Classifications

• G06F2209/503

  Resource availability · CPC title

• G06F9/505 Primary

  considering the load · CPC title