Command selection method and its apparatus

• US 8,161,274 B2
• Filed: 08/27/2008
• Issued: 04/17/2012
• Est. Priority Date: 02/28/2006
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Ishimura, Naoya, Unno, Hideyuki
• Primary Examiner(s): PAN, DANIEL H
• Application Number:
  US12/199,447
• Publication Number:
  US 20090064153A1
• Time in Patent Office: 1,329 Days
• Field of Search: 712/234, 712/245, 710/116, 710/123
• US Class Current: 712/234
• CPC Class Codes: G06F 2209/5021 Priority
• CPC Class Codes: G06F 2209/507 Low-level
• CPC Class Codes: G06F 9/3836 Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
• CPC Class Codes: G06F 9/3851 from multiple instruction streams, e.g. multistreaming
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals

Abstract

When selecting one command within a processor from a plurality of command queues vested with order of priority, the order of priority assigned to the plurality of command queues is dynamically changed so as to select a command, on a priority basis, from a command queue vested with a higher priority from among the plurality of command queues in accordance with the post-change order of priority.

Claims

1. A command selecting method for a processor that selects, a command from a plurality of command queues each of which vested with priority order, the command selecting method comprising:

counting a number of times for each of the plurality of command queues in which a command has not been selected successively other than a command queue vested with higher priority order;

changing priority order of a command queue of which counted number of times reaches a predetermined value to higher priority order; and

selecting a command from a command queue in which the higher priority order is vested from the plurality of command queues in accordance with the changed priority order.

2. The command selecting method according to claim 1, wherein

the priority order is changed at random.

3. The command selecting method according to claim 1, wherein

the command is a request command outputted to external of the processor.

5. The command selecting method according to claim 1 further comprising:

monitoring reissuing of a command for each priority order of the command issued into a pipeline of the processor; and

changing timings of issuing the command into the pipeline on the basis of monitoring result of the monitoring.

6. The command selecting method according to claim 5, wherein

the monitoring is carried out by counting, a number of times in which a command has been reissued for each priority order designated to the command, and

the timings are changed by deterring issuing a command to the pipeline for a predetermined period of time when a command of a priority order of which the counted number of times has reached a predetermined value.

4. A command selecting apparatus included in a processor for selecting a command from a plurality of command queues each of which vested with priority order, the command selecting apparatus comprising:

a counting unit that counts a number of times for each of the plurality of command queues in which a command has not been selected successively other than a command queue vested with higher priority order;

a priority order changing unit that changes priority order of a command queue of which counted number of times reaches a predetermined value to higher priority order; and

a command selecting unit that selects a command queue in which the higher priority order is vested from the plurality of command queues in accordance with the changed priority order.

7. The command selecting apparatus according to claim 4 further comprising:

a monitoring unit that monitors reissuing of a command for each priority order of the commands issued into a pipeline of the processor; and

an issue unit that changes timings of issuing the command into the pipeline on the basis of monitoring result of the monitoring unit.