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 条
  • [1] Online scheduling and placement of real-time tasks to partially reconfigurable devices
    Steiger, C
    Walder, H
    Platzner, M
    Thiele, L
    RTSS 2003: 24TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2003, : 224 - 235
  • [2] Reconfigurable Hardware Operating Systems: Online Scheduling of Hard Real-Time Tasks to Partially Reconfigurable Devices
    Kulkarni, G. R.
    Borisagar, Komal R.
    JOURNAL OF ACTIVE AND PASSIVE ELECTRONIC DEVICES, 2013, 8 (04): : 253 - 281
  • [3] ONLINE SCHEDULING OF REAL-TIME TASKS
    HONG, KS
    LEUNG, JYT
    IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (10) : 1326 - 1331
  • [4] Real-Time Reconfigurable Scheduling of Sporadic Tasks
    Gharsellaoui, Hamza
    Ben Ahmed, Samir
    SOFTWARE TECHNOLOGIES (ICSOFT 2013), 2014, 457 : 24 - 39
  • [5] Hybrid scheduling to enhance reliability of real-time tasks running on reconfigurable devices
    Ghavidel, Abolfazl
    Sedaghat, Yasser
    Naghibzadeh, Mahmoud
    JOURNAL OF SUPERCOMPUTING, 2020, 76 (06): : 4701 - 4730
  • [6] Hybrid scheduling to enhance reliability of real-time tasks running on reconfigurable devices
    Abolfazl Ghavidel
    Yasser Sedaghat
    Mahmoud Naghibzadeh
    The Journal of Supercomputing, 2020, 76 : 4701 - 4730
  • [7] Operating systems for reconfigurable embedded platforms: Online scheduling of real-time tasks
    Steiger, C
    Walder, H
    Platzner, M
    IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (11) : 1393 - 1407
  • [8] Spatio-Temporal Scheduling of Preemptive Real-Time Tasks on Partially Reconfigurable Systems
    Saha, Sangeet
    Sarkar, Arnab
    Chakrabarti, Amlan
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2017, 22 (04)
  • [9] Real-Time Reconfigurable Scheduling of Aperiodic OS Tasks
    Gharsellaoui, Hamza
    Ben Ahmed, Samir
    2014 IEEE 13TH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING (ISPDC), 2014, : 156 - 161
  • [10] Mining heuristics for scheduling distributed hard real-time tasks
    Coello, JMA
    de Andrade, RF
    2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 1527 - 1532
12345