More Web Proxy on the site http://driver.im/

Article

Hard real-time reconfiguration port scheduling

Authors:

Florian Dittmann,

Stefan FrankAuthors Info & Claims

DATE '07: Proceedings of the conference on Design, automation and test in Europe

Pages 123 - 128

Published: 16 April 2007 Publication History

Abstract

When modern partially and dynamically reconfigurable FPGAs are to be used as resources in hard real-time systems, the two dimensions area and time have to be considered in the focus of availability and deadlines. In particular, area requirements must be guaranteed for the tasks' duration. While execution environments that abstract the space demand of tasks exist and methods for occupancy of resources over time are discussed in the literature, few works focus on another fundamental bottleneck, the reconfiguration port. As all resource requests are served by this mutually exclusive device, profound concepts for scheduling the port access are vital requirements for FPGA realtime scheduling. Nevertheless, as the port must be accessed sequentially, we can inherit and apply monoprocessor scheduling concepts that are well researched. In this paper, we introduce monoprocessor scheduling algorithms for the reconfiguration port of FPGAs.

References

[1]

A. Ahmadinia, C. Bobda, D. Koch, M. Majer, and J. Teich. Task scheduling for heterogeneous reconfig. computers. In SBCCI '04, pp. 22--27, Pernambuco, Brazil, 2004. ACM.

Digital Library

[2]

A. Ahmadinia, C. Bobda, and J. Teich. A Dynamic Scheduling and Placement Algorithm for Reconfigurable Hardware. In ARCS, pp. 125--139, Augsburg, Germany, 2004.

[3]

A. N. Audsley, A. Burns, M. Richardson, K. Tindell, and A. J. Wellings. Applying new scheduling theory to static priority pre-emptive scheduling. Software Engineering Journal, 8:284--292, 1993.

[4]

N. C. Audsley, A. Burns, M. F. Richardson, and A. J. Wellings. Hard Real-Time Scheduling: The Deadline Monotonic Approach. In Proc. 8th IEEE Workshop on Real-Time Operating Systems and Software, Atlanta, 1991.

[5]

S. Banerjee, E. Bozorgzadeh, and N. Dutt. Physically-aware HW-SW partitioning for reconfigurable architectures with partial dynamic reconfiguration. In Proc. DAC'05, pp. 335--340, San Diego, California, USA, 2005. ACM Press.

Digital Library

[6]

C. Bobda, M. Majer, A. Ahmadinia, T. Haller, A. Linarth, J. Teich, and J. van der Veen. The Erlangen Slot Machine: A Highly Flexible FPGA-Based Reconfigurable Platform. In Proc. 13th IEEE FCCM, pp. 319--320, 2005.

Digital Library

[7]

P. Brucker, C. Dhaenens-Flipo, S. Knust, S. A. Kravchenko, and F. Werner. Complexity results for parallel machine problems with a single server. J. of Scheduling, 5:429--457, 2002.

[8]

G. C. Buttazzo. Hard Real Time Computing Systems: Predictable Scheduling Algorithms and Appl. Springer, 2004.

Digital Library

[9]

H. Walder, C. Steiger and M. Platzner. Operating systems for reconf. embedded platforms: Online scheduling of realtime tasks. IEEE Trans. Comput., 53(11):1393--1407, 2004.

Digital Library

[10]

K. Danne and M. Platzner. Executing hardware tasks on dynamically reconfigurable devices under real-time conditions. In Proceedings of the FPL06, Madrid, Spain, 2006.

[11]

F. Dittmann and M. Götz. Applying Single Processor Algorithms to Schedule Tasks on Reconfigurable Devices Respecting Reconfiguration Times. In 13th RAW, Rhodes Island, Greece, 2006. IEEE.

Digital Library

[12]

S. P. Fekete, E. Köhler, and J. Teich. Optimal FPGA Module Placement with Temporal Precedence Constraints. In Proc. DATE 2001, Design, Automation and Test in Europe, pages 658--665, Munich, Germany, 2001. IEEE.

Digital Library

[13]

J. Leung and J. W. Whitehead. On the complexity of fixed priority scheduling of periodic real-time tasks. Performance Evaluation, pp. 237--250, 2(4), 1982.

[14]

P. Lysaght, B. Blodget, J. Mason, J. Young, and B. Bridge-ford. Enhanced architectures, design methodologies and CAD tools for dynamic reconfiguration on XILINX FPGAS. In Proceedings of the FPL 2006, Madrid, Spain, 2006.

[15]

J. Resano, D. Mozos, D. Verkest, and F. Catthoor. A reconfiguration manager for dynamically reconfig. hardware. IEEE Design and Test of Computers, 22(5):452--460, 2005.

Digital Library

[16]

L. Sha, R. Rajkumar, and J. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on Computers, 39(9): 1175--1185, 1990.

Digital Library

[17]

B. Sprunt, L. Sha, and J. Lehoczky. Aperiodic task scheduling for hard-real-time systems. Journal of Real-Time Systems, 1(1):27--60, June 1989.

[18]

M. Ullmann, M. Hübner, B. Grimm, and J. Becker. On-Demand FPGA Run-Time System for Dynamical Reconfiguration with Adaptive Priorities. In Proceedings of the FPL, pp. 454--463, Antwerp, Belgium, 2004. Springer.

[19]

H. Walder and M. Platzner. Non-preemptive Multitasking on FPGAs: Task Placement and Footprint Transform. In International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA), pp. 24--30, June 2002.

[20]

H. Walder and M. Platzner. Online Scheduling for Block-partitioned Reconfigurable Devices. In Proceedings of the International Conference on Design, Automation and Test in Europe (DATE), pp. 290--295. IEEE Computer Society, March 2003.

Digital Library

[21]

H. Walder and M. Platzner. A Runtime Environment for Reconfigurable Hardware Operating Systems. In Proceedings of the 14th International Conference on Field Programmable Logic and Application (FPL'04), pp. 831--835. Springer, August 2004.

Cited By

Damschen MBauer LHenkel J(2018)Timing Analysis of Tasks on Runtime Reconfigurable ProcessorsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2016.257230425:1(294-307)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1109/TVLSI.2016.2572304
Göhringer D(2014)Reconfigurable Multiprocessor SystemsACM SIGARCH Computer Architecture News10.1145/2693714.269372242:4(39-44)Online publication date: 3-Dec-2014
https://dl.acm.org/doi/10.1145/2693714.2693722
Clemente JResano JMozos D(2014)An approach to manage reconfigurations and reduce area cost in hard real-time reconfigurable systemsACM Transactions on Embedded Computing Systems10.1145/256003713:4(1-24)Online publication date: 10-Mar-2014
https://dl.acm.org/doi/10.1145/2560037
Show More Cited By

Recommendations

Implementation of the reconfiguration port scheduling on the erlangen slot machine
FPGA '09: Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays

Despite the possibility to execute several hardware tasks in parallel on an FPGA, partial reconfiguration is sequential. There exist only one reconfiguration port which is used exclusively during the reconfiguration of a task. Single processor ...
A Pre-Run-Time Scheduling Algorithm for Hard Real-Time Systems

Process scheduling, an important issue in the design and maintenance of hard real-time systems, is discussed. A pre-run-time scheduling algorithm that addresses the problem of process sequencing is presented. The algorithm is designed for multiprocessor ...
Scheduling Hard Real-Time Constrained Tasks on One Processor

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

DATE '07: Proceedings of the conference on Design, automation and test in Europe

April 2007

1741 pages

ISBN:9783981080124

General Chair:
Rudy Lauwereins
IMEC and KULeuven, Belgium
,
Program Chair:
Jan Madsen
DTU, Denmark

Sponsors

The EDA Consortium
EDAA: European Design Automation Association
ECSI
SIGDA: ACM Special Interest Group on Design Automation
The IEEE Computer Society TTTC
IEEE Council on Electronic Design Automation (CEDA)
The Russian Academy of Sciences: The Russian Academy of Sciences

Publisher

EDA Consortium

San Jose, CA, United States

Publication History

Published: 16 April 2007

Check for updates

Qualifiers

Article

Conference

DATE07

Sponsor:

EDAA
SIGDA
The Russian Academy of Sciences

DATE07: Design, Automation and Test in Europe

April 16 - 20, 2007

Nice, France

Acceptance Rates

Overall Acceptance Rate 518 of 1,794 submissions, 29%

Upcoming Conference

DATE '25

Sponsor:
sigda

Design, Automation and Test in Europe

March 31 - April 2, 2025

Lyon , France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
211
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Damschen MBauer LHenkel J(2018)Timing Analysis of Tasks on Runtime Reconfigurable ProcessorsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2016.257230425:1(294-307)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1109/TVLSI.2016.2572304
Göhringer D(2014)Reconfigurable Multiprocessor SystemsACM SIGARCH Computer Architecture News10.1145/2693714.269372242:4(39-44)Online publication date: 3-Dec-2014
https://dl.acm.org/doi/10.1145/2693714.2693722
Clemente JResano JMozos D(2014)An approach to manage reconfigurations and reduce area cost in hard real-time reconfigurable systemsACM Transactions on Embedded Computing Systems10.1145/256003713:4(1-24)Online publication date: 10-Mar-2014
https://dl.acm.org/doi/10.1145/2560037
Iturbe XBenkrid KArslan TAzkarate MMartinez I(2011)A (fault-tolerant)2 scheduler for real-time HW tasksProceedings of the 7th international conference on Reconfigurable computing: architectures, tools and applications10.5555/1987535.1987548(79-87)Online publication date: 23-Mar-2011
https://dl.acm.org/doi/10.5555/1987535.1987548
Nava FSciuto DSantambrogio MHerbrechtsmeier SPorrmann MWitkowski URueckert U(2011)Applying dynamic reconfiguration in the mobile robotics domainACM Transactions on Reconfigurable Technology and Systems10.1145/2000832.20008414:3(1-22)Online publication date: 22-Aug-2011
https://dl.acm.org/doi/10.1145/2000832.2000841
Nahapetian ABrisk PGhiasi SSarrafzadeh M(2009)An approximation algorithm for scheduling on heterogeneous reconfigurable resourcesACM Transactions on Embedded Computing Systems10.1145/1596532.15965379:1(1-20)Online publication date: 29-Oct-2009
https://dl.acm.org/doi/10.1145/1596532.1596537

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents