IP Library Granted Patent US 7,539,805
Granted Patent B2
US 7,539,805 · App. 11/513,210 · Granted May 26, 2009

Bus arbitration method and computer-readable medium

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 7,539,805
App. No.
11/513,210
Granted
May 26, 2009
Kind
B2
Abstract

A bus arbitration method for arbitrating a bus in a computer capable of executing a plurality of tasks by a plurality of devices connected to the bus is provided and includes: acquiring a task information at a timing, the information containing a priority of each of the tasks and a usage rate of each of the devices for executing each of the tasks; producing an information of a bus use condition of each of the devices on the basis of the priority and the usage rate so that that the bus is preferentially assigned to a device necessary to execute a task having high priority; and arbitrating the bus between the devices according to the information of the bus use condition.

Claims (47)

1. A method for arbitrating a bus between a plurality of devices connected to the bus in a computer for executing a plurality of tasks by the devices, the method comprising:

acquiring a task information at a timing, the task information including a priority of each of the tasks and a usage rate of each of the devices for executing each of the tasks;

producing an information of a bus use condition of each of the devices on a basis of the priority of each of the tasks and the usage rate so that the bus is preferentially assigned to a device necessary to execute a task having a priority higher than priorities of other tasks; and

arbitrating the bus between the devices according to the information of the bus use condition,

wherein the priority of each of the tasks is defined by a number of bus cycles activated per unit time in executing the task.

2. The method for arbitrating a bus according to claim 1 , wherein

the producing of the information of the bus use condition comprises:

calculating a bus usage rate of each of the devices on a basis of the number of bus cycles activated per unit time in executing the task and a frequency of bus assignment to said each of the devices, wherein the bus usage rate of a device is a ratio of the number of bus cycles to be activated by the device per unit time to a total number of bus cycles of the plurality of the tasks;

calculating a continuous use number of bus cycles on a basis of the bus usage rate and a minimum number of bus cycles activated by a device,

wherein the continuous use number is a maximum number of bus cycles activated by a device in one use of the bus assigned to the device; and

producing the information of the bus use condition on a basis of the continuous use number of bus cycles.

3. The method for arbitrating a bus according to claim 2 , wherein the continuous use number of bus cycles comprises an integer times the minimum number of bus cycles of a device.

4. The method for arbitrating a bus according to claim 2 , wherein information on said minimum number of bus cycles is preliminarily stored in the computer.

5. The method for arbitrating a bus according to claim 1 , further comprising determining whether each of the devices has a request of use of the bus.

6. The method for arbitrating a bus according to claim 1 , wherein the timing comprises a timing at which the priority is changed.

7. The method for arbitrating a bus according to claim 1 , further comprising setting the priority in such a way that a task which is under execution at a time when the task information is acquired has a highest priority.

8. The method for arbitrating a bus according to claim 1 , wherein said timing comprises one of a timing:

when the computer is booted up;

when the task is started or ended;

when the task is switched; and

when devices necessary to execute the task are updated.

9. The method for arbitrating a bus according to claim 1 , wherein said task information further comprises information on devices required to execute the task.

10. The method for arbitrating a bus according to claim 1 , wherein said usage rate indicates a rate of use of respective devices in executing the task.

11. The method for arbitrating a bus according to claim 1 , wherein a division of a task is performed based on an access frequency of a device used for said each of said tasks to the bus.

12. The method for arbitrating a bus according to claim 1 , wherein a division of a task is performed based on a process time of said each of said tasks.

13. The method for arbitrating a bus according to claim 1 , wherein the producing of the information of the bus use condition comprises:

calculating a bus usage rate of each of the devices on a basis of the number of bus cycles activated per unit time in executing the task and a frequency of bus assignment to said each of the devices.

14. The method for arbitrating a bus according to claim 13 , wherein the bus usage rate of a device is a ratio of a number of bus cycles activated by the device per unit time to a total number of bus cycles of the plurality of the tasks.

15. The method for arbitrating a bus according to claim 1 , wherein the producing of the information of the bus use condition comprises:

calculating a continuous use number of bus cycles on a basis of the bus usage rate and a minimum number of bus cycles activated by a device.

16. The method for arbitrating a bus according to claim 15 , wherein the continuous use number is a maximum number of bus cycles activated by a device in one use of the bus assigned to the device.

17. The method for arbitrating a bus according to claim 1 , wherein the producing of the information of the bus use condition comprises:

producing the information of the bus use condition based on a continuous use number of bus cycles.

18. A computer-readable medium including a set of instructions for arbitrating a bus between a plurality of devices connected to the bus in a computer for executing a plurality of tasks by the devices, the instructions comprising:

acquiring a task information at a timing, the task information including a priority of each of the tasks and a usage rate of each of the devices for executing each of the tasks;

producing an information of a bus use condition of each of the devices on a basis of the priority of each of the tasks and the usage rate so that the bus is preferentially assigned to a device necessary to execute a task having a priority higher than priorities of other tasks; and

arbitrating the bus between the devices according to the information of the bus use condition,

wherein the priority of each of the tasks is defined by a number of bus cycles activated per unit time in executing the task.

19. A method for arbitrating a bus between a plurality of devices connected to the bus in a computer executing a plurality of tasks by the devices, the method comprising:

acquiring a task information at a timing when the task is started, said task information including a priority of each of the tasks and a usage rate of each of the devices for executing each of the tasks;

producing an information of a bus use condition of each of the devices on a basis of the priority of each of the tasks and the usage rate so that the bus is preferentially assigned to a device necessary to execute a task having a priority higher than priorities of other tasks; and

arbitrating the bus between the devices according to the information of the bus use condition,

wherein the priority of each of the tasks is defined by a number of bus cycles activated per unit time in executing the task, and

wherein the producing of the information of the bus use condition comprises:

calculating a bus usage rate of each of the devices on a basis of the number of bus cycles activated per unit time in executing the task and a frequency of bus assignment to said each of the devices, wherein the bus usage rate of a device is a ratio of the number of bus cycles to be activated by the device per unit time to a total number of bus cycles of the plurality of the tasks; and

calculating a continuous use number of bus cycles on a basis of the bus usage rate and a minimum number of bus cycles activated by a device, wherein the continuous use number is a maximum number of bus cycles activated by a device in one use of the bus assigned to the device.

20. The method for arbitrating a bus according to claim 19 , further comprising setting the priority in such a way that a task which is under execution at a time when the task information is acquired has a highest priority.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2007
From: FUJIFILM HOLDINGS CORPORATION
To: FUJIFILM CORPORATION
Reel/Frame 018875/0838 →
CHANGE OF NAME Recorded Feb 9, 2007
From: FUJI PHOTO FILM CO., LTD.
To: FUJIFILM HOLDINGS CORPORATION
Reel/Frame 018875/0114 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 31, 2006
From: IWABUCHI, HIROSHI
To: FUJI PHOTO FILM CO., LTD.
Reel/Frame 018254/0084 →