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 条
  • [31] Deterministic preemptive scheduling of real-time tasks
    Jackson, LE
    Rouskas, GN
    COMPUTER, 2002, 35 (05) : 72 - +
  • [32] Scheduling of real-time tasks with complex constraints
    Choi, SH
    Agrawala, AK
    PERFORMANCE EVALUATION: ORIGINS AND DIRECTIONS, 2000, 1769 : 253 - 282
  • [33] Dynamic scheduling of real-time tasks, by assignment
    Hamidzadeh, B
    Atif, Y
    IEEE CONCURRENCY, 1998, 6 (04): : 14 - +
  • [34] Dynamic scheduling of real-time tasks, by assignment
    University of British Columbia, Vancouver, BC, Canada
    不详
    不详
    不详
    不详
    不详
    不详
    不详
    不详
    不详
    不详
    不详
    不详
    不详
    不详
    不详
    IEEE Concurrency, 4 (14-25):
  • [35] A Real-Time Scheduling Service for Parallel Tasks
    Ferry, David
    Li, Jing
    Mahadevan, Mahesh
    Agrawal, Kunal
    Gill, Christopher
    Lu, Chenyang
    2013 IEEE 19TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS), 2013, : 261 - 271
  • [36] Generalized Elastic Scheduling for Real-Time Tasks
    Chantem, Thidapat
    Hu, Xiaobo Sharon
    Lemmon, Michael D.
    IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (04) : 480 - 495
  • [37] Bundled Scheduling of Parallel Real-time Tasks
    Wasly, Saud
    Pellizzoni, Rodolfo
    25TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2019), 2019, : 130 - 142
  • [38] Optimal scheduling for real-time parallel tasks
    Lee, WY
    Lee, H
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2006, E89D (06) : 1962 - 1966
  • [39] Scheduling real-time tasks and GC by EDF
    School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China
    Hangkong Xuebao, 2008, 5 (1226-1232): : 1226 - 1232
  • [40] Co-Scheduling Persistent Periodic and Dynamic Aperiodic Real-Time Tasks on Reconfigurable Platforms
    Saha, Sangeet
    Sarkar, Arnab
    Chakrabarti, Amlan
    Ghosh, Ranjan
    IEEE TRANSACTIONS ON MULTI-SCALE COMPUTING SYSTEMS, 2018, 4 (01): : 41 - 54
12345