×

Resource Sharing Aware Task Partitioning for Multiprocessors

  • US 20130326523A1
  • Filed: 06/02/2012
  • Published: 12/05/2013
  • Est. Priority Date: 06/02/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method of multiprocessor task partitioning comprising the steps of:

  • calculating processor utilization for each task;

    combining tasks sharing a common resource to form composite tasks;

    calculating processor utilization for each composite task;

    arranging the independent and the composite tasks in a non increasing order of their processor utilization in an array;

    applying a worst fit decreasing heuristic on the tasks in said array;

    using the response time test for the schedulability on each composite task;

    if the schedulability test does not pass for a composite task;

    determining the various breaking cost for the composite task by calculating the remote blocking term Br; and

    breaking the composite task with the lowest Br.

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