Schedulability analysis of preemptive and nonpreemptive EDF on partial runtime-reconfigurable FPGAs

Authors:
Nan Guan;Qingxu Deng;Zonghua Gu;Wenyao Xu;Ge Yu
Affiliations:
Northeastern University, Shenyang, China;Northeastern University, Shenyang, China;Hong Kong University of Science and Technology, China;Zhejiang University, Hangzhou, China;Northeastern University, Shenyang, China
Venue:
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Year:
2008

Citing 28
Cited 1

Optimal time-critical scheduling via resource augmentation (extended abstract)

STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
The art of computer programming, volume 3: (2nd ed.) sorting and searching

The art of computer programming, volume 3: (2nd ed.) sorting and searching
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Configuration prefetching techniques for partial reconfigurable coprocessor with relocation and defragmentation

FPGA '02 Proceedings of the 2002 ACM/SIGDA tenth international symposium on Field-programmable gate arrays
Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms*

Real-Time Systems
JPG - A Partial Bitstream Generation Tool to Support Partial Reconfiguration in Virtex FPGAs

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Using PARBIT to Implement Partial Run-Time Reconfigurable Systems

FPL '02 Proceedings of the Reconfigurable Computing Is Going Mainstream, 12th International Conference on Field-Programmable Logic and Applications
Partially Reconfigurable Cores for Xilinx Virtex

FPL '02 Proceedings of the Reconfigurable Computing Is Going Mainstream, 12th International Conference on Field-Programmable Logic and Applications
Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors

Real-Time Systems
Online Scheduling and Placement of Real-time Tasks to Partially Reconfigurable Devices

RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Multiprocessor EDF and Deadline Monotonic Schedulability Analysis

RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Operating Systems for Reconfigurable Embedded Platforms: Online Scheduling of Real-Time Tasks

IEEE Transactions on Computers
Rate monotonic vs. EDF: judgment day

Real-Time Systems
An Analysis of EDF Schedulability on a Multiprocessor

IEEE Transactions on Parallel and Distributed Systems
Improved Schedulability Analysis of EDF on Multiprocessor Platforms

ECRTS '05 Proceedings of the 17th Euromicro Conference on Real-Time Systems
An Analysis of Fixed-Priority Schedulability on a Multiprocessor

Real-Time Systems
The Non-preemptive Scheduling of Periodic Tasks upon Multiprocessors

Real-Time Systems
REPLICA2Pro: task relocation by bitstream manipulation in virtex-II/Pro FPGAs

Proceedings of the 3rd conference on Computing frontiers
An EDF schedulability test for periodic tasks on reconfigurable hardware devices

Proceedings of the 2006 ACM SIGPLAN/SIGBED conference on Language, compilers, and tool support for embedded systems
Run-Time Services for Hybrid CPU/FPGA Systems on Chip

RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Efficient hardware checkpointing: concepts, overhead analysis, and implementation

Proceedings of the 2007 ACM/SIGDA 15th international symposium on Field programmable gate arrays
Support for partial run-time reconfiguration of platform FPGAs

Journal of Systems Architecture: the EUROMICRO Journal
Optimal Static Task Scheduling on Reconfigurable Hardware Devices Using Model-Checking

RTAS '07 Proceedings of the 13th IEEE Real Time and Embedded Technology and Applications Symposium
EDZL Scheduling Analysis

ECRTS '07 Proceedings of the 19th Euromicro Conference on Real-Time Systems
Selective bandwidth and resource management in scheduling for dynamically reconfigurable architectures

Proceedings of the 44th annual Design Automation Conference
A Hardware Preemptive Multitasking Mechanism Based on Scan-path Register Structure for FPGA-based Reconfigurable Systems

AHS '07 Proceedings of the Second NASA/ESA Conference on Adaptive Hardware and Systems
Techniques for Multiprocessor Global Schedulability Analysis

RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
Partitioned scheduling of periodic real-time tasks onto reconfigurable hardware

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing

Cache-aware scheduling and analysis for multicores

EMSOFT '09 Proceedings of the seventh ACM international conference on Embedded software

Quantified Score

Hi-index	0.00

Visualization

Abstract

Field Programmable Gate Arrays (FPGAs) are very popular in today's embedded systems design, and Partial Runtime-Reconfigurable (PRTR) FPGAs allow HW tasks to be placed and removed dynamically at runtime. Hardware task scheduling on PRTR FPGAs brings many challenging issues to traditional real-time scheduling theory, which have not been adequately addressed by the research community compared to software task scheduling on CPUs. In this article, we consider the schedulability analysis problem of HW task scheduling on PRPR FPGAs. We derive utilization bounds for several variants of global preemptive/nonpreemptive EDF scheduling, and compare the performance of different utilization bound tests.