Information processing apparatus, non-transitory computer-readable medium, and information processing method

A non-transitory computer-readable recording medium storing a program that causes a processor included in an information processing apparatus to execute a process, the process comprising:acquiring an instruction sequence including a plurality of instructions;

• generating a plurality of candidates of new instruction sequences capable of obtaining an execution result as same as in the instruction sequence, by replacing at least a part of a plurality of nop (no operation) instructions included in the instruction sequence with a wait instruction that waits for completion of all preceding instructions;
• deleting any one of the nop instructions and the wait instruction from each of the new instruction sequences, when the execution result does not change in case any one of the nop instructions and the wait instruction is deleted from the new instruction sequences in the candidates;
• and
• selecting a one candidate among the plurality of candidates subjected to the delete, the one candidate having the number of instructions equal to or less than a certain number, and including a smallest number of execution cycles among the plurality of candidates.

An information processing method executed by a processor included in an information processing apparatus to execute a process, the process comprising:

• acquiring an instruction sequence including a plurality of instructions;
• generating a plurality of candidates of new instruction sequences capable of obtaining an execution result as same as in the instruction sequence, by replacing at least a part of a plurality of nop (no operation) instructions included in the instruction sequence with a wait instruction that waits for completion of all preceding instructions;
• deleting any one of the nop instructions and the wait instruction from each of the new instruction sequences, when the execution result does not change in case any one of the nop instructions and the wait instruction is deleted from the new instruction sequences in the candidates;
• and
• selecting a one candidate among the plurality of candidates subjected to the delete, the one candidate having the number of instructions equal to or less than a certain number, and having a smallest number of execution cycles among the plurality of candidates.