Scheduling of Periodic Tasks on a Dynamically Reconfigurable Device Using Timed Discrete Event Systems(Concurrent Systems,<Special Section>Concurrent/Hybrid Systems: Theory and Applications)

概要

論文の詳細を見る
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.
社団法人電子情報通信学会の論文
2006-11-01