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 条
  • [21] 2D or 3D?
    Mills, R
    COMPUTER-AIDED ENGINEERING, 1996, 15 (08): : 4 - 4
  • [22] Hierarchical Optimization on Manifolds for Online 2D and 3D Mapping
    Grisetti, Giorgio
    Kuemmerle, Rainer
    Stachniss, Cyrill
    Frese, Udo
    Hertzberg, Christoph
    2010 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2010, : 273 - 278
  • [23] New Technology Converts 2D Online Images into 3D
    Garber, Lee
    COMPUTER, 2014, 47 (02) : 19 - 20
  • [24] 3D microtube and 2D flexible film waveguide devices
    Kawano, Takeshi
    2016 INTERNATIONAL CONFERENCE ON OPTICAL MEMS AND NANOPHOTONICS (OMN), 2016,
  • [25] A new congestion-aware routing algorithm in network-on-chip: 2D and 3D comparison
    Gaffour K.
    Benhaoua M.K.
    Benyamina A.H.
    Zahaf H.E.
    International Journal of Computers and Applications, 2023, 45 (01) : 27 - 35
  • [26] 2D nanomaterials in 3D/4D-printed biomedical devices
    Das, Manojit
    Ambekar, Rushikesh S.
    Panda, Sushanta Kumar
    Chakraborty, Suman
    Tiwary, Chandra Sekhar
    JOURNAL OF MATERIALS RESEARCH, 2021, 36 (19) : 4024 - 4050
  • [27] 2D nanomaterials in 3D/4D-printed biomedical devices
    Manojit Das
    Rushikesh S. Ambekar
    Sushanta Kumar Panda
    Suman Chakraborty
    Chandra Sekhar Tiwary
    Journal of Materials Research, 2021, 36 : 4024 - 4050
  • [28] 2D or not 2D That is the Question, but 3D is the, answer
    Cronin, Paul
    ACADEMIC RADIOLOGY, 2007, 14 (07) : 769 - 771
  • [29] Similarity analysis of protein sequences based on 2D and 3D amino acid adjacency matrices
    El-Lakkani, Ali
    El-Sherif, Seham
    CHEMICAL PHYSICS LETTERS, 2013, 590 : 192 - 195
  • [30] Reconfigurable 2D cMUT-ASIC Arrays for 3D Ultrasound Image
    Song, Jongkeun
    Jung, Sungjin
    Kim, Youngil
    Cho, Kyungil
    Kim, Baehyung
    Lee, Seungheun
    Na, Junseok
    Yang, Ikseok
    Kwon, Oh-kyong
    Kim, Dongwook
    MEDICAL IMAGING 2012: ULTRASONIC IMAGING, TOMOGRAPHY, AND THERAPY, 2012, 8320
12345