![](/images/graphics-bg.png)
Static Scheduling of Periodic Hardware Tasks with Precedence and Deadline Constraints on Reconfigurable Hardware Devices
Joint Authors
Muller, Fabrice
Belaid, Ikbel
Benjemaa, Maher
Source
International Journal of Reconfigurable Computing
Issue
Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-28, 28 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-05-12
Country of Publication
Egypt
No. of Pages
28
Main Subjects
Information Technology and Computer Science
Abstract EN
Task graph scheduling for reconfigurable hardware devices can be defined as finding a schedule for a set of periodic tasks with precedence, dependence, and deadline constraints as well as their optimal allocations on the available heterogeneous hardware resources.
This paper proposes a new methodology comprising three main stages.
Using these three main stages, dynamic partial reconfiguration and mixed integer programming, pipelined scheduling and efficient placement are achieved and enable parallel computing of the task graph on the reconfigurable devices by optimizing placement/scheduling quality.
Experiments on an application of heterogeneous hardware tasks demonstrate an improvement of resource utilization of 12.45% of the available reconfigurable resources corresponding to a resource gain of 17.3% compared to a static design.
The configuration overhead is reduced to 2% of the total running time.
Due to pipelined scheduling, the task graph spanning is minimized by 4% compared to sequential execution of the graph.
American Psychological Association (APA)
Belaid, Ikbel& Muller, Fabrice& Benjemaa, Maher. 2011. Static Scheduling of Periodic Hardware Tasks with Precedence and Deadline Constraints on Reconfigurable Hardware Devices. International Journal of Reconfigurable Computing،Vol. 2011, no. 2011, pp.1-28.
https://search.emarefa.net/detail/BIM-483387
Modern Language Association (MLA)
Belaid, Ikbel…[et al.]. Static Scheduling of Periodic Hardware Tasks with Precedence and Deadline Constraints on Reconfigurable Hardware Devices. International Journal of Reconfigurable Computing No. 2011 (2011), pp.1-28.
https://search.emarefa.net/detail/BIM-483387
American Medical Association (AMA)
Belaid, Ikbel& Muller, Fabrice& Benjemaa, Maher. Static Scheduling of Periodic Hardware Tasks with Precedence and Deadline Constraints on Reconfigurable Hardware Devices. International Journal of Reconfigurable Computing. 2011. Vol. 2011, no. 2011, pp.1-28.
https://search.emarefa.net/detail/BIM-483387
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-483387