Scheduling of Periodic Tasks on a Dynamically Reconfigurable Device Using Timed Discrete Event Systems

Kenji ONOGI; Toshimitsu USHIO

doi:10.1093/ietfec/e89-a.11.3227

Scheduling of Periodic Tasks on a Dynamically Reconfigurable Device Using Timed Discrete Event Systems

Kenji ONOGI, Toshimitsu USHIO

Full Text Views

0

Share
Cite this

Summary :

A dynamically reconfigurable device is a device that can change its hardware configuration arbitrarily often in order to achieve the desired performance and functions. Since several tasks are executed on the device concurrently, scheduling of both task execution and reconfiguration is an important problem. In our model, the dynamically reconfigurable device is represented by a two-level hierarchical automaton, and execution of each periodic task is represented by a timed discrete event system. We propose a composition rule to get an automaton, which represents non-preemptive execution of periodic tasks on the dynamically reconfigurable device. We introduce a method to get a feasible execution sequence of tasks by using state feedback control.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E89-A No.11 pp.3227-3234

Publication Date: 2006/11/01

Publicized

Online ISSN: 1745-1337

DOI: 10.1093/ietfec/e89-a.11.3227

Type of Manuscript: Special Section PAPER (Special Section on Concurrent/Hybrid Systems: Theory and Applications)

Category: Concurrent Systems

Cite this

Copy

Kenji ONOGI, Toshimitsu USHIO, "Scheduling of Periodic Tasks on a Dynamically Reconfigurable Device Using Timed Discrete Event Systems" in IEICE TRANSACTIONS on Fundamentals, vol. E89-A, no. 11, pp. 3227-3234, November 2006, doi: 10.1093/ietfec/e89-a.11.3227.
Abstract: A dynamically reconfigurable device is a device that can change its hardware configuration arbitrarily often in order to achieve the desired performance and functions. Since several tasks are executed on the device concurrently, scheduling of both task execution and reconfiguration is an important problem. In our model, the dynamically reconfigurable device is represented by a two-level hierarchical automaton, and execution of each periodic task is represented by a timed discrete event system. We propose a composition rule to get an automaton, which represents non-preemptive execution of periodic tasks on the dynamically reconfigurable device. We introduce a method to get a feasible execution sequence of tasks by using state feedback control.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e89-a.11.3227/_p

Copy

@ARTICLE{e89-a_11_3227,
author={Kenji ONOGI, Toshimitsu USHIO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Scheduling of Periodic Tasks on a Dynamically Reconfigurable Device Using Timed Discrete Event Systems},
year={2006},
volume={E89-A},
number={11},
pages={3227-3234},
abstract={A dynamically reconfigurable device is a device that can change its hardware configuration arbitrarily often in order to achieve the desired performance and functions. Since several tasks are executed on the device concurrently, scheduling of both task execution and reconfiguration is an important problem. In our model, the dynamically reconfigurable device is represented by a two-level hierarchical automaton, and execution of each periodic task is represented by a timed discrete event system. We propose a composition rule to get an automaton, which represents non-preemptive execution of periodic tasks on the dynamically reconfigurable device. We introduce a method to get a feasible execution sequence of tasks by using state feedback control.},
keywords={},
doi={10.1093/ietfec/e89-a.11.3227},
ISSN={1745-1337},
month={November},}

Copy

TY - JOUR
TI - Scheduling of Periodic Tasks on a Dynamically Reconfigurable Device Using Timed Discrete Event Systems
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 3227
EP - 3234
AU - Kenji ONOGI
AU - Toshimitsu USHIO
PY - 2006
DO - 10.1093/ietfec/e89-a.11.3227
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E89-A
IS - 11
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - November 2006
AB - A dynamically reconfigurable device is a device that can change its hardware configuration arbitrarily often in order to achieve the desired performance and functions. Since several tasks are executed on the device concurrently, scheduling of both task execution and reconfiguration is an important problem. In our model, the dynamically reconfigurable device is represented by a two-level hierarchical automaton, and execution of each periodic task is represented by a timed discrete event system. We propose a composition rule to get an automaton, which represents non-preemptive execution of periodic tasks on the dynamically reconfigurable device. We introduce a method to get a feasible execution sequence of tasks by using state feedback control.
ER -