Intelligent merging online task placement algorithm for partial reconfigurable systems

被引：0
|
作者：
Marconi, Thomas [1 ]
Lu, Yi [1 ]
Bertels, Koen [1 ]
Gaydadjiev, Georgi [1 ]
机构：
[1] Deflt Univ Technol, EEMCS, Comp Engn Lab, Delft, Netherlands
来源：
2008 DESIGN, AUTOMATION AND TEST IN EUROPE, VOLS 1-3 | 2008年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Speed and placement quality are two very important attributes of a good online placement algorithm, because the time taken by the algorithm is considered as an overhead to the application overall execution time. To solve this problem, we propose three techniques: Merging Only if Needed (MON), Partial Merging (PM), and Direct Combine (DC). Our IM (intelligent merging) algorithm uses dynamically these three techniques to exploit their specific advantages. IM outperforms Bazargan's algorithm as it has placement quality within 0.89% but is 1.72 times faster.
引用
收藏
页码：1188 / 1193
页数：6
相关论文
共 50 条
  • [1] An Online Task Placement Algorithm Based on Maximum Empty Rectangles in Dynamic Partial Reconfigurable Systems
    Wang, Guohua
    Liu, Song
    Nie, Jing
    Wang, Fengzhou
    Arslan, Tughrul
    2017 NASA/ESA CONFERENCE ON ADAPTIVE HARDWARE AND SYSTEMS (AHS), 2017, : 180 - 185
  • [2] Online task placement algorithm for heterogeneous reconfigurable architectures
    Li, Dehua
    Wang, Binqiang
    Huang, Wanwei
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2010, 22 (10): : 1679 - 1686
  • [3] A Fast Online Task Placement Algorithm for Three-Dimensional Dynamic Partial Reconfigurable Devices
    Zhou, Tingyu
    Pan, Tieyuan
    Meyer, Michael Conrad
    Dong, Yiping
    Watanabe, Takahiro
    IEEE ACCESS, 2020, 8 : 36903 - 36918
  • [4] A fast online task placement algorithm for three-dimensional dynamic partial reconfigurable devices
    Zhou, Tingyu
    Pan, Tieyuan
    Meyer, Michael Conrad
    Dong, Yiping
    Watanabe, Takahiro
    IEEE Access, 2020, 8 : 36903 - 36918
  • [5] 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
  • [6] A Fast MER Enumeration Algorithm for Online Task Placement on Reconfigurable FPGAs
    Pan, Tieyuan
    Zeng, Lian
    Takashima, Yasuhiro
    Watanabe, Takahiro
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (12) : 2412 - 2424
  • [7] An Online Task Placement Algorithm Based on MER Enumeration for Partially Reconfigurable Device
    Pan, Tieyuan
    Zhu, Li
    Zeng, Lian
    Watanabe, Takahiro
    Takashima, Yasuhiro
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (07) : 1345 - 1354
  • [8] 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
  • [9] Temporal task clustering for online placement on reconfigurable hardware
    Ahmadinia, A
    Bobda, C
    Teich, J
    2003 IEEE INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT), PROCEEDINGS, 2003, : 359 - 362
  • [10] An efficient algorithm for online placement in a reconfigurable system
    Esmaeildoust, Mohammad
    Fazlali, Mahmood
    Zakerolhosseini, Ali
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON OPTIMIZATION OF ELECTRICAL AND ELECTRONIC EQUIPMENT, VOL IV, 2008, : 69 - 73
12345