×

Method and system for performing real-time operation

  • US 7,685,599 B2
  • Filed: 09/08/2004
  • Issued: 03/23/2010
  • Est. Priority Date: 09/26/2003
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of performing a plurality of tasks within a specific time interval using a first processor and a second processor which transfer data via a bus, the method comprising:

  • inputting cost information concerning a time required to perform each of the plurality of tasks and bandwidth information concerning a data transfer bandwidth required by each of the plurality of tasks;

    performing a scheduling operation of determining execution start timing of each of the plurality of tasks and at least one of the processors which executes the plurality of tasks, based on the input cost information and bandwidth information, to perform the plurality of tasks within the specific time interval without overlapping execution terms of at least two tasks of the plurality of tasks, said at least two tasks requiring data transfer bandwidths not less than data transfer bandwidths of other tasks of the plurality of tasks wherein the performing of the scheduling operation includes (a) assigning a first task and a second task of said at least two tasks to the first processor and the second processor, respectively, and (b) determining execution start timing of the first task assigned to the first processor and execution start timing of the second task assigned to the second processor, to execute the first task and the second task without overlapping execution terms of the first task and the second task;

    computing a peak value of data transfer bandwidth of data transfer to be performed by the first processor and the second processor within the specific time interval, based on the execution start timing and the execution term of each of the plurality of tasks and the bandwidth information; and

    setting a data transfer speed of the bus at a value that is lower than a maximum data transfer bandwidth of the bus based on a ratio of the computed peak value to the maximum data transfer bandwidth.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×