Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Multiprocessor Scheduling of a Multi-mode Dataflow Graph Considering
  Mode Transition Delay   Synchronous Data Flow (SDF) model is widely used for specifying signal
processing or streaming applications. Since modern embedded applications become
more complex with dynamic behavior changes at run-time, several extensions of
the SDF model have been proposed to specify the dynamic behavior changes while
preserving static analyzability of the SDF model. They assume that an
application has a finite number of behaviors (or modes) and each behavior
(mode) is represented by an SDF graph. They are classified as multi-mode
dataflow models in this paper. While there exist several scheduling techniques
for multi-mode dataflow models, no one allows task migration between modes. By
observing that the resource requirement can be additionally reduced if task
migration is allowed, we propose a multiprocessor scheduling technique of a
multi-mode dataflow graph considering task migration between modes. Based on a
genetic algorithm, the proposed technique schedules all SDF graphs in all modes
simultaneously to minimize the resource requirement. To satisfy the throughput
constraint, the proposed technique calculates the actual throughput requirement
of each mode and the output buffer size for tolerating throughput jitter. We
compare the proposed technique with a method which analyzes SDF graphs in each
execution mode separately and a method that does not allow task migration for
synthetic examples and three real applications: H.264 decoder, vocoder, and LTE
receiver algorithms.

6
The categories of this paper are: astro-ph
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org
27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
20
The categories of this paper are: acc-phys
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
2
The categories of this paper are: math
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
25
The categories of this paper are: patt-sol