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 条
  • [41] Online Three-Dimensional Bin Packing: A DRL Algorithm with the Buffer Zone
    Zhang, Jiawei
    Shuai, Tianping
    FOUNDATIONS OF COMPUTING AND DECISION SCIENCES, 2024, 49 (01) : 63 - 74
  • [42] 3D Compaction: A Novel Blocking-Aware Algorithm for Online Hardware Task Scheduling and Placement on 2D Partially Reconfigurable Devices
    Marconi, Thomas
    Lu, Yi
    Bertels, Koen
    Gaydadjiev, Georgi
    RECONFIGURABLE COMPUTING: ARCHITECTURES, TOOLS AND APPLICATIONS, 2010, 5992 : 194 - 206
  • [43] A fast algorithm for three-dimensional electrostatics analysis: fast Fourier transform on multipoles (FFTM)
    Ong, ET
    Lee, KH
    Lim, KM
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2004, 61 (05) : 633 - 656
  • [44] A fast algorithm for three-dimensional potential fields calculation: fast Fourier transform on multipoles
    Ong, ET
    Lim, KM
    Lee, KH
    Lee, HP
    JOURNAL OF COMPUTATIONAL PHYSICS, 2003, 192 (01) : 244 - 261
  • [45] A Review of Dynamic Holographic Three-Dimensional Display: Algorithms, Devices, and Systems
    Pan, Yijie
    Liu, Juan
    Li, Xin
    Wang, Yongtian
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2016, 12 (04) : 1599 - 1610
  • [46] A Fast-high Order Algorithm for Three-dimensional Poisson Equations
    He, Wen-jie
    Zhu, Na
    2018 INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATIONS AND MECHATRONICS ENGINEERING (CCME 2018), 2018, 332 : 630 - 637
  • [47] Three-dimensional multilevel fast multipole algorithm from static to electrodynamic
    Zhao, JS
    Chew, WC
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2000, 26 (01) : 43 - 48
  • [48] A fast three-dimensional multilevel algorithm for drawing large general graphs
    Zhou Weihua
    Huang Jingwei
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 856 - 859
  • [49] DART: a robust algorithm for fast reconstruction of three-dimensional grain maps
    Batenburg, K. J.
    Sijbers, J.
    Poulsen, H. F.
    Knudsen, E.
    JOURNAL OF APPLIED CRYSTALLOGRAPHY, 2010, 43 : 1464 - 1473
  • [50] The three-dimensional fast algorithm of solving the electric field integral equation
    Huang Hongxia
    Li Lin
    Gao Changzheng
    Zhao Zhibin
    2007 4TH INTERNATIONAL SYMPOSIUM ON ELECTROMAGNETIC COMPATIBILITY PROCEEDING: EMC 2007, 2007, : 417 - 420
12345