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.8213412165641785
0 references
0.8097940683364868
0 references
0.8027212619781494
0 references
0.7982050180435181
0 references
0.7957940101623535
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