Video signal processor scheduling

Video signal processor scheduling

0.00 Avg rating0 Votes
Article ID: iaor20032373
Country: United Kingdom
Volume: 4
Issue: 5
Start Page Number: 259
End Page Number: 270
Publication Date: Sep 2001
Journal: Journal of Scheduling
Authors: , ,
Keywords: scheduling
Abstract:

We consider the problem of scheduling video algorithms onto systems of high-performance video signal processors wih hard real-time constraints. We present a compact mathematical formulation which identifies the decision variables and the constraints that are involved. We demonstrate that the scheduling problem in NP-hard in the strong sense. The insight resulting from the mathematical formulation leads to a solution approach in which the problem is decomposed into a time assignment problem and a resource assignment problem. These subproblems are handled with well-known combinatorial optimization techniques from the literature such as shortest paths and graph colouring. The results indicate that the proposed solution approach effectively and efficiently schedules hundreds of operations onto tens of processing elements.

Reviews

Required fields are marked *. Your email address will not be published.