No label defined (Q4023942)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 108489
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 108489

      Statements

      23 January 1993
      0 references
      periodic scheduling
      0 references
      digital video signal processing
      0 references
      precedence constraints
      0 references
      0 references
      In this PhD thesis periodic scheduling problems motivated from applications in digital video signal processing are considered. Jobs consit of operations to be processed without preemption repeatedly on a number of processors. There are either strict periodicity constraints or slack periodicity constraints. In the first case the operations must repeat with a given period. In the second case there are periodically repeating intervals in which the repeating operations can be scheduled arbitrarily. Between the processing periods a job must be stored. The problem is to find a feasible schedule which minimizes a linear combination of the number of machines and the storage requirement needed. Additionally there may be precedence constraints between the jobs or constraints requiring that all execution of a periodic operation are executed on the same processor. Due to its complexity the problem is decomposed into subproblems. Each of these subproblems is discussed in detail. The derived results are an important contribution to the theory of periodic scheduling.
      0 references

      Identifiers