Information Technology Reference
In-Depth Information
task
k
hp
the occurrence of aperiodic tasks rate per
hyperperiod hp on a uniprocessor system. Moreover, aperiodic tasks occurrences
are statistically independent events.
s
i
. For this reason, we note 1/
Proposed Solutions
The agent should react to propose useful solutions for users in order to make
recon
gurable systems meet deadline requirements for real-time systems. The value
of
k
determines the distribution of the tasks. Hence, in order to reduce the response
time of aperiodic tasks, and to obtain a feasible system, we assume that the
hyperperiod hp is equal to one time unit and we will tolerate the arrival of some
distinct types of tasks. In our current example, we will use three distinct types i, j, k
tasks as a simple example, e.g. ni2
i
2
tasks
i
of type i, n
2
tasks
j
of type j, and n
2
tasks
s
s
k
of type k in order to obtain the feasibility and to reduce the response time of a
system under study at run-time.
s
First solution
In order to obtain a feasible system by the
first proposed solution and as supposed to
work for the hyperperiod = 1 time unit, then Ti
i
¼
T
j
¼
T
k
¼
1 and the following
formula should be satis
ed:
X
n
i
X
n
j
X
n
k
C
i
1
þ
C
j
1
þ
C
k
1
1
i¼1
j¼1
k¼1
where i, j and k are the marks of new arrival aperiodic tasks of type i, j and k.
So, we have
P
n
i
WCET
i
þ
P
n
j
WCET
j
þ
P
n
k
WCET
k
1
i¼1
j¼1
k¼1
ð
13
Þ
)
P
n
i
C
i
þ
P
n
j
C
j
þ
P
n
k
C
k
1
i
¼
1
j
¼
1
k
¼
1
) a
C
i
þ b
C
j
þ c
C
k
1
:
The agent proceeds in this case, as a
first solution, to
nd the new parameters
a
,
b
c
n
new
and
n
old
in order to recon
gure the system at run-time. The
question now, is how to do to calculate the values of
and
of tasks of
a
b
c
to have the adequate
solution and consequently the whole system becomes feasible?
,
and
Search WWH ::
Custom Search