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 条
  • [1] 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
  • [2] A Fast Online Task Placement Algorithm on 3D Partially Reconfigurable Devices
    Zhou, Tingyu
    Pan, Tieyuan
    Watanabe, Takahiro
    TENCON 2017 - 2017 IEEE REGION 10 CONFERENCE, 2017, : 427 - 432
  • [3] An efficient algorithm for online management of 2D area of partially reconfigurable FPGAs
    Cui, Jin
    Deng, Qingxu
    He, Xiuqiang
    Gu, Zonghua
    2007 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2007, : 129 - +
  • [4] A Communication Aware Online Task Scheduling Algorithm for FPGA-based Partially Reconfigurable Systems
    Lu, Yi
    Marconi, Thomas
    Bertels, Koen
    Gaydadjiev, Georgi
    2010 18TH IEEE ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM 2010), 2010, : 65 - 68
  • [5] A Communication-aware Scheduling Algorithm for Hardware Task Scheduling Model on FPGA-based Reconfigurable Systems
    Sheng, Yingying
    Liu, Yan
    Li, Renfa
    Xiao, Xiongren
    JOURNAL OF COMPUTERS, 2014, 9 (11) : 2552 - 2558
  • [6] Online hardware task scheduling and placement algorithm on partially reconfigurable devices
    Marconi, Thomas
    Lu, Yi
    Bertels, Koen
    Gaydadjiev, Georgi
    RECONFIGURABLE COMPUTING: ARCHITECTURES, TOOLS AND APPLICATIONS, 2008, 4943 : 306 - 311
  • [7] A Clustering Algorithm for Communication-Aware Scheduling of Task Graphs on Multi-Core Reconfigurable Systems
    Yoosefi, Amin
    Naji, Hamid Reza
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (10) : 2718 - 2732
  • [8] High Performance Collective Communication-Aware 3D Network-on-Chip Architectures
    Joardar, Biresh Kumar
    Duraisamy, Karthi
    Pande, Partha Pratim
    PROCEEDINGS OF THE 2018 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2018, : 1351 - 1356
  • [9] A Shuffle Frog-Leaping Algorithm for Test Scheduling of 2D/3D SoC
    Le Cui, Xiao
    Shi, Xin Ming
    Li, Hong
    Lee, Chung Len
    2012 IEEE 11TH INTERNATIONAL CONFERENCE ON SOLID-STATE AND INTEGRATED CIRCUIT TECHNOLOGY (ICSICT-2012), 2012, : 547 - 549
  • [10] Creating 3D hardware with stacked 2D devices
    Owain Vaughan
    Nature Electronics, 2024, 7 : 3 - 3
12345