Heuristics for online scheduling real-time tasks to partially reconfigurable devices

被引：0
|
作者：
Steiger, C [1 ]
Walder, H [1 ]
Platzner, M [1 ]
机构：
[1] ETH, Swiss Fed Inst Technol, Zurich, Switzerland
来源：
FIELD-PROGRAMMABLE LOGIC AND APPLICATIONS, PROCEEDINGS | 2003年 / 2778卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Partially reconfigurable devices allow to configure and execute tasks in a true multitasking manner. The main characteristics of mapping tasks to such devices is the strong nexus between scheduling and placement. In this paper, we formulate a new online real-time scheduling problem and present two heuristics, the horizon and the stuffing technique, to tackle it. Simulation experiments evaluate the performance and the runtime efficiency of the schedulers. Finally, we discuss our prototyping work toward an integration of scheduling and placement into an operating system for reconfigurable devices.
引用
收藏
页码：575 / 584
页数：10
相关论文
共 50 条
  • [21] Real-time Scheduling Of Sporadic Tasks In Energy Harvesting Distributed Reconfigurable Embedded Systems
    Housseyni, Wiem
    Mosbahi, Olfa
    Khalgui, Mohamed
    Chetto, Maryline
    2016 IEEE/ACS 13TH INTERNATIONAL CONFERENCE OF COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2016,
  • [22] Energy-Efficient Scheduling of Real-Time Tasks in Reconfigurable Homogeneous Multicore Platforms
    Gammoudi, Aymen
    BenZina, Adel
    Khalgui, Mohamed
    Chillet, Daniel
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2020, 50 (12): : 5092 - 5105
  • [23] A Supervisory Control Approach for Scheduling Real-time Periodic Tasks on Dynamically Reconfigurable Platforms
    Kejela, Cherinet
    Devaraj, Rajesh
    Sarkar, Arnab
    Saha, Sangeet
    2022 25TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD), 2022, : 1 - 8
  • [24] Reconfigurable computing: design methodology and hardware tasks scheduling for real-time image processing
    Lounis Kessal
    Nicolas Abel
    Si Mahmoud Karabernou
    Didier Demigny
    Journal of Real-Time Image Processing, 2008, 3 : 131 - 147
  • [25] Online hardware task scheduling and placement algorithm on partially reconfigurable devices
    Marconi, Thomas
    Lu, Yi
    Bertels, Koen
    Gaydadjiev, Georgi
    RECONFIGURABLE COMPUTING: ARCHITECTURES, TOOLS AND APPLICATIONS, 2008, 4943 : 306 - 311
  • [26] DYNAMIC SCHEDULING OF HARD REAL-TIME TASKS AND REAL-TIME THREADS
    SCHWAN, K
    ZHOU, HY
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1992, 18 (08) : 736 - 748
  • [27] Scheduling Dynamic Hard Real-Time Task Sets on Fully and Partially Reconfigurable Platforms
    Saha, Sangeet
    Sarkar, Arnab
    Chakrabarti, Amlan
    IEEE EMBEDDED SYSTEMS LETTERS, 2015, 7 (01) : 23 - 26
  • [28] Edge Scheduling Framework for Real-Time and Non Real-Time Tasks
    Fadahunsi, Olamilekan
    Ma, Yuxiang
    Maheswaran, Muthucumaru
    36TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2021, 2021, : 719 - 728
  • [29] Dynamic scheduling of tasks on partially reconfigurable FPGAs
    Diessel, O
    ElGindy, H
    Middendorf, M
    Schmeck, H
    Schmidt, B
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2000, 147 (03): : 181 - 188
  • [30] Real-Time Scheduling of PI Control Tasks
    Reimann, Sven
    Wu, Wei
    Liu, Steven
    IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 2016, 24 (03) : 1118 - 1125
12345