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 条
  • [41] Multiagent Architecture for Distributed Adaptive Scheduling of Reconfigurable Real-Time Tasks With Energy Harvesting Constraints
    Housseyni, Wiem
    Mosbahi, Olfa
    Khalgui, Mohamed
    Li, Zhiwu
    Yin, Li
    IEEE ACCESS, 2018, 6 : 2068 - 2084
  • [42] A Real-time Scheduling of Reconfigurable OS Tasks with a Bottom-up SPL Design Approach
    Gharsellaoui, Hamza
    Maazoun, Jihen
    Bouassida, Nadia
    Ben Ahmed, Samir
    Ben-Abdallah, Hanene
    ENASE 2015 - PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON EVALUATION OF NOVEL APPROACHES TO SOFTWARE ENGINEERING, 2015, : 169 - 176
  • [43] An efficient real-time middleware scheduling algorithm for periodic real-time tasks
    Park, HJ
    Lee, CH
    ARTIFICIAL INTELLIGENCE AND SIMULATION, 2004, 3397 : 304 - 312
  • [44] An efficient algorithm for online soft real-time task placement on reconfigurable hardware devices
    Cui, Jin
    Gu, Zonghua
    Liu, Weichen
    Deng, Qingxu
    10TH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT AND COMPONENT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS, 2007, : 321 - +
  • [45] Heuristics for scheduling reconfigurable devices with consideration of reconfiguration overheads
    Angermeier, Josef
    Teich, Juergen
    2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 3508 - 3515
  • [46] Reconfigurable cache for real-time MPSoCs: Scheduling and implementation
    Chen, Gang
    Hu, Biao
    Huang, Kai
    Knoll, Alois
    Huang, Kai
    Liu, Di
    Stefanov, Todor
    Li, Feng
    MICROPROCESSORS AND MICROSYSTEMS, 2016, 42 : 200 - 214
  • [47] Time controlled dynamic scheduling of aperiodic real-time tasks
    Hamidzadeh, B
    Atif, Y
    SECOND IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS: HELD JOINTLY WITH 6TH CSESAW, 4TH IEEE RTAW, AND SES'96, 1996, : 323 - 330
  • [48] On-line Placement of Real-time Tasks on 2D Partially Run-time Reconfigurable FPGAs
    Deng, Qingxu
    Kong, Fanxin
    Guan, Nan
    Lv, Mingsong
    Yi, Wang
    SEC 2008: PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL SYMPOSIUM ON EMBEDDED COMPUTING, 2008, : 20 - 25
  • [49] Memory Efficient Global Scheduling of Real-time Tasks
    Alhammad, Ahmed
    Wasly, Saud
    Pellizzoni, Rodolfo
    21ST IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2015), 2015, : 285 - 296
  • [50] Real-Time Scheduling of DAG Tasks with Arbitrary Deadlines
    Wang, Kankan
    Jiang, Xu
    Guan, Nan
    Liu, Di
    Liu, Weichen
    Deng, Qingxu
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2019, 24 (06)
12345