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 条
  • [21] A Fast Algorithm for Three-Dimensional Layers of Maxima Problem
    Nekrich, Yakov
    ALGORITHMS AND DATA STRUCTURES, 2011, 6844 : 607 - +
  • [22] A fast hierarchical algorithm for three-dimensional capacitance extraction
    Shi, WP
    Liu, JG
    Kakani, N
    Yu, TJ
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2002, 21 (03) : 330 - 336
  • [23] A dynamic scheduling and placement algorithm for reconfigurable hardware
    Ahmadinia, A
    Bobda, C
    Teich, J
    ORGANIC AND PERVASIVE COMPUTING - ARCS 2004, 2004, 2981 : 125 - 139
  • [24] An online task placement algorithm using Hilbert curve for a partially reconfigurable field programmable gate array
    Joseph, Senoj
    Baskaran, K.
    TENCON 2015 - 2015 IEEE REGION 10 CONFERENCE, 2015,
  • [25] Hybrid robust and fast algorithm for three-dimensional phase unwrapping
    Arevalillo-Herraez, Miguel
    Gdeisat, Munther A.
    Burton, David R.
    APPLIED OPTICS, 2009, 48 (32) : 6313 - 6323
  • [26] Fast Refocusing Algorithm Based on Three-dimensional Wall Compensation
    Yuan, Yubing
    Ye, Shengbo
    Ji, Yicai
    Lin, Bo
    Liang, Xiao
    Li, Xinhui
    Liu, Xiaojun
    Fang, Guangyou
    Luo, Chaopeng
    Lyu, Rongqi
    Journal of Radars, 2024, 13 (04) : 822 - 837
  • [27] Fast algorithm for a three-dimensional synthetic model of intermittent turbulence
    Malara, Francesco
    Di Mare, Francesca
    Nigro, Giuseppina
    Sorriso-Valvo, Luca
    PHYSICAL REVIEW E, 2016, 94 (05)
  • [28] Fast simulation algorithm for three-dimensional anisotropic photonic crystals
    Yang H.
    Lü X.
    Li T.
    Yang Z.
    Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2023, 53 (04): : 725 - 732
  • [29] Fast algorithm for the three-dimensional Poisson equation in infinite domains
    Zheng, Chunxiong
    Ma, Xiang
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2021, 41 (04) : 3024 - 3045
  • [30] A Fast Void Detection Algorithm for Three-Dimensional Deposition Simulation
    Ertl, Otmar
    Selberherr, Siegfried
    2009 INTERNATIONAL CONFERENCE ON SIMULATION OF SEMICONDUCTOR PROCESSES AND DEVICES, 2009, : 174 - 177
12345