A fast online task placement algorithm for three-dimensional dynamic partial reconfigurable devices

被引：0
|
作者：
Zhou, Tingyu [1 ]
Pan, Tieyuan [2 ]
Meyer, Michael Conrad [1 ]
Dong, Yiping [3 ]
Watanabe, Takahiro [1 ]
机构：
[1] Graduate School of Information, Production and Systems, Waseda University, Kitakyushu,8080135, Japan
[2] Denso Corporation, Kariya,4488661, Japan
[3] China Key System Integrated Circuit Company, Ltd., Wuxi,214072, China
来源：
IEEE Access | 2020年 / 8卷
关键词：
Three-dimensional (3D) integration technology provides a great opportunity for reconfigurable devices to increase device performance. Nevertheless; there is no efficient data structure and task placement algorithm to manage 3D dynamic partial reconfigurable (DPR) resources in literature. Inefficient algorithms limit the performance of 3D DPR devices. This study addresses the issue of the 3D task placement problem via a novel data structure named Maximal Empty Cuboid (MEC) list; which is proposed to manage the unoccupied space on the 3D DPR device. No matter if a task is assigned or removed on the device; the MEC list is updated in real-time to record 3D unoccupied resources so that the online task placement can be executed in a shorter time. Experiments are carried out to evaluate the performance of the proposed task placement algorithm; and results demonstrate that the proposed algorithm can make a reduction of at least 39% in terms of the task rejection ratio verifying the algorithm's efficiency. © 2013 IEEE;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：36903 / 36918
相关论文
共 50 条
  • [1] A Fast Online Task Placement Algorithm for Three-Dimensional Dynamic Partial Reconfigurable Devices
    Zhou, Tingyu
    Pan, Tieyuan
    Meyer, Michael Conrad
    Dong, Yiping
    Watanabe, Takahiro
    IEEE ACCESS, 2020, 8 : 36903 - 36918
  • [2] A Fast Online Task Placement Algorithm on 3D Partially Reconfigurable Devices
    Zhou, Tingyu
    Pan, Tieyuan
    Watanabe, Takahiro
    TENCON 2017 - 2017 IEEE REGION 10 CONFERENCE, 2017, : 427 - 432
  • [3] An Online Task Placement Algorithm Based on Maximum Empty Rectangles in Dynamic Partial Reconfigurable Systems
    Wang, Guohua
    Liu, Song
    Nie, Jing
    Wang, Fengzhou
    Arslan, Tughrul
    2017 NASA/ESA CONFERENCE ON ADAPTIVE HARDWARE AND SYSTEMS (AHS), 2017, : 180 - 185
  • [4] 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
  • [5] Intelligent merging online task placement algorithm for partial reconfigurable systems
    Marconi, Thomas
    Lu, Yi
    Bertels, Koen
    Gaydadjiev, Georgi
    2008 DESIGN, AUTOMATION AND TEST IN EUROPE, VOLS 1-3, 2008, : 1188 - 1193
  • [6] A Fast MER Enumeration Algorithm for Online Task Placement on Reconfigurable FPGAs
    Pan, Tieyuan
    Zeng, Lian
    Takashima, Yasuhiro
    Watanabe, Takahiro
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (12) : 2412 - 2424
  • [7] Online task placement algorithm for heterogeneous reconfigurable architectures
    Li, Dehua
    Wang, Binqiang
    Huang, Wanwei
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2010, 22 (10): : 1679 - 1686
  • [8] Fast on-line task placement and scheduling on reconfigurable devices
    Zhou, XueGong
    Wang, Ying
    Huang, XunZhang
    Peng, ChengLian
    2007 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS, PROCEEDINGS, VOLS 1 AND 2, 2007, : 132 - 138
  • [9] 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 - +
  • [10] Online placement for dynamically reconfigurable devices
    Ahmadinia, Ali
    Bobda, Christophe
    Teich, Juergen
    INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2005, 1 (3-4) : 165 - 178
12345