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 条
  • [31] Realization of 3D Reconstruction Algorithm Based on 2D Video
    Wang, Xin
    Zhang, Hui
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 7299 - 7304
  • [32] 3D and 2D/3D holograms model
    A. A. Boriskevich
    V. K. Erohovets
    V. V. Tkachenko
    Optical Memory and Neural Networks, 2012, 21 (4) : 242 - 248
  • [33] Reconfigurable Hardware Task Scheduling Algorithm Based on 3D Fragmentation Layout Strategy
    Xu Jinfu
    Liu Lu
    Li Wei
    Nan Longmei
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2018, 40 (08) : 2020 - 2027
  • [34] Comparison of Commercial 2D and 3D Devices for PatientSpecific IMRT QA
    Tynan, P.
    Stathakis, S.
    Mavroidis, P.
    Papanikolaou, N.
    MEDICAL PHYSICS, 2009, 36 (06)
  • [35] INTERACTIVE 2D 3D IMAGE CONVERSION METHOD FOR MOBILE DEVICES
    Tasli, H. Emrah
    Ugur, Kemal
    2011 3DTV CONFERENCE: THE TRUE VISION - CAPTURE, TRANSMISSION AND DISPLAY OF 3D VIDEO (3DTV-CON), 2011,
  • [36] Progress and challenges on 3D tubular structures and devices of 2D materials
    Wu, Binmin
    Zhang, Ziyu
    Wang, Chao
    Song, Enming
    Cui, Jizhai
    Huang, Gaoshan
    Zhou, Peng
    Di, Zengfeng
    Mei, Yongfeng
    APPLIED PHYSICS LETTERS, 2022, 121 (06)
  • [37] A Minimum Variance Noise Algorithm for 2D and 3D Direction Estimation in MIMO Wireless Communication Systems
    Al-Sadoon, M. A. G.
    Zweid, A.
    Asif, R.
    Bin-Melha, M. S.
    Abduljabbar, N.
    Noras, J. M.
    Abd-Alhameed, R. A.
    2018 6TH INTERNATIONAL CONFERENCE ON WIRELESS NETWORKS AND MOBILE COMMUNICATIONS (WINCOM), 2018, : 1 - 5
  • [38] 2D vs 3D Online Writer Identification: A Comparative Study
    Parziale, Antonio
    Carmona-Duarte, Cristina
    Ferrer, Miguel Angel
    Marcelli, Angelo
    DOCUMENT ANALYSIS AND RECOGNITION, ICDAR 2021, PT III, 2021, 12823 : 307 - 321
  • [39] An Online Colour 2D and 3D Image System for Disaster Management
    Zhang, Yun
    Xie, Pingping
    Li, Hui
    GEOMATICS SOLUTIONS FOR DISASTER MANAGEMENT, 2007, : 1 - 15
  • [40] FAST 2D/3D IMAGE REGISTRATION FOR ONLINE TUMOR TRACKING
    Gendrin, C.
    Weber, C.
    Figl, M.
    Georg, D.
    Bergmann, H.
    Birkfellner, W.
    RADIOTHERAPY AND ONCOLOGY, 2009, 92 : S172 - S172
12345