×

Schedulability determination method and real-time system

  • US 20060218558A1
  • Filed: 09/23/2005
  • Published: 09/28/2006
  • Est. Priority Date: 03/25/2005
  • Status: Active Grant
First Claim
Patent Images

1. A schedulability determination method in a real-time system including a plurality of processors for executing jobs of a plurality of periodic tasks each having predetermined period, comprising;

  • preparing scheduling means for assigning the processors each job in a period of each of the tasks;

    calculating distribution of execution times during which jobs assigned by the scheduling means are executed on the processors;

    determining, based on the distribution, whether each of the jobs finishes by a deadline;

    determining that scheduling is impossible, when one of the jobs is determined not to finish by the deadline;

    determining whether the distribution of the execution times of the jobs each determined to finish by the deadline converges; and

    determining that scheduling is possible, when the distribution converges.

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