3D Adjacency: A Communication-aware Online Scheduling Algorithm for 2D Partially Reconfigurable Devices

被引：0
|
作者：
Sheng, Yingying [1 ]
Li, Renfa [1 ]
Liu, Yan [1 ]
机构：
[1] Hunan Univ, Coll Informat Sci & Engn, Changsha 410082, Hunan, Peoples R China
来源：
2013 IEEE 16TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2013) | 2013年
关键词：
online scheduling; reconfigurable computing; adjacent surface; data dependency; communication time;
D O I：
10.1109/CSE.2013.108
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
One main issue of partial reconfigurable devices to be solved is the hardware task scheduling and placement. This paper presents an online 3D maximum adjacency surface (3DMAS) algorithm taking data communication between tasks into consideration. This algorithm using 3D adjacency area as cost function aims at reducing the distance between dependency tasks while scheduling. The experimental results show that 3DMAS affords a considerable decrease in communication cost and a better placement.
引用
收藏
页码：701 / 705
页数：5
相关论文
共 50 条
  • [41] 21/2D or 3D?
    Roth, S
    Küster, B
    Sura, H
    KUNSTSTOFFE-PLAST EUROPE, 2004, 94 (07): : 65 - 67
  • [42] Registration of Partially Focused Images for 2D and 3D Reconstruction of Oversized Samples
    Martisek, Dalibor
    Druckmllerova, Hana
    SCANNING, 2017,
  • [43] 2D and 3D on demand
    Philippi, Anne
    F & M; Feinwerktechnik, Mikrotechnik, Messtechnik, 1998, 106 (06): : 412 - 414
  • [44] From 2D to 3D
    Steven De Feyter
    Nature Chemistry, 2011, 3 (1) : 14 - 15
  • [45] A 2D driven 3D vessel segmentation algorithm for 3D digital subtraction angiography data
    Spiegel, M.
    Redel, T.
    Struffert, T.
    Hornegger, J.
    Doerfler, A.
    PHYSICS IN MEDICINE AND BIOLOGY, 2011, 56 (19): : 6401 - 6419
  • [46] Towards Efficient Task Scheduling on 2D Reconfigurable FPGAs
    Wang, Peng
    Zhang, Junfeng
    Chen, Xue
    ADVANCES IN APPLIED SCIENCES AND MANUFACTURING, PTS 1 AND 2, 2014, 850-851 : 961 - 964
  • [47] Understanding differences between combinations of 2D and 3D input and output devices for 3D data visualization
    Wang, Xiyao
    Besancon, Lonni
    Ammi, Mehdi
    Isenberg, Tobias
    INTERNATIONAL JOURNAL OF HUMAN-COMPUTER STUDIES, 2022, 163
  • [48] Understanding differences between combinations of 2D and 3D input and output devices for 3D data visualization
    Wang, Xiyao
    Besançon, Lonni
    Ammi, Mehdi
    Isenberg, Tobias
    International Journal of Human Computer Studies, 2022, 163
  • [49] Utilization of 2D, 3D, or 4D CAD in construction communication documentation
    Cory, CA
    FIFTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS, 2001, : 219 - 224
  • [50] High density 3D sensing using a nodding 2D LIDAR and reconfigurable mirrors
    Harchowdhury, Anindya
    Kleeman, Lindsay
    Vachhani, Leena
    MECHATRONICS, 2023, 92
12345