×

Method for the real-time capability analysis of a system by selectively using approximated or actual system expenses for jobs

  • US 8,185,900 B2
  • Filed: 03/03/2006
  • Issued: 05/22/2012
  • Est. Priority Date: 03/04/2005
  • Status: Active Grant
First Claim
Patent Images

1. A method executed by a computer program product stored in a memory and executed by a processor, for evaluating a real-time processing capability of a computer system, wherein tasks are to be executed by a target computer system, wherein a job is defined by executing of a task, and wherein a computing time which is required by the target computer system in order to execute the task corresponds to system expenses, the method comprising:

  • a) specifying a time interval in which a predetermined set of tasks is to be executed, the time interval defining available system expenses,b) determining overall system expenses resulting from an execution of the predetermined set of tasks, the execution of the predetermined set of tasks corresponding to a quantity of jobs including a first quantity and a second quantity, the first quantity containing tasks wherein a number of jobs for each task does not exceed a predetermined maximum number of jobs and the second quantity containing tasks wherein a number of jobs for each task is greater than the predetermined number of jobs;

    wherein for the jobs of the first quantity, there are used actual system expenses and for the jobs of the second quantity, there are used approximate values of the actual system expenses, andwherein overall system expenses are calculated from a sum of the actual system expenses and approximate values of the actual system expenses;

    c) comparing the determined overall system expenses with available system expenses, wherein(i) if the overall system expenses do not exceed the available system expenses, the target computer system is regarded as having a capability of real-time processing within the time interval, and(ii) if the overall system expenses exceed the available system expenses, the second quantity is reduced by shifting at least one job from the second quantity to the first quantity and steps b) and c) are repeated, and(iii) if the second quantity is empty and the overall system expenses exceed the available system expenses, the target computer system is regarded as not having a capability of real-time processing.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×