FAST NAVIGATION-PLACEMENT TREE ALGORITHM FOR RECONFIGURABLE COMPUTING SYSTEM

被引：0

作者：

Song, Huan-Huan ^{[1
]}

Wang, Shu-Zong ^{[1
]}

Shao, Li-Bing ^{[1
]}

Chen, Li ^{[1
]}

Zhang, Xiao-Fang ^{[1
]}

机构：

[1] Naval Univ Engn, Dept Weapon Engn, Wuhan 430033, Peoples R China

来源：

INTELLIGENT AUTOMATION AND SOFT COMPUTING | 2011年 / 17卷 / 05期

关键词：

dynamic reconfigurable system; navigation-placement tree; task placement;

D O I：

10.1080/10798587.2011.10643172

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Due to its potential to greatly accelerate a wide variety of applications, reconfigurable computing has become a subject of a great deal of research. In this paper, we explore the representation models of 1D routing structure and 2D routing structure, we also focus on the task scheduling that targets these representation models. A fast navigation-placement tree algorithm is proposed to formulate the scheduling problem for guarantee-based scheduling of hardware tasks. We present two heuristics, the horizon and the vertical technique, which can be summarized on bin-packing and applied to the problem of placing tasks on guarantees. Simulation experiments evaluate the performance and runtime efficiency of the proposed algorithm.

引用

页码：583 / 593

页数：11

共 50 条

[41] A Fast Discrete Placement Algorithm for FPGAs
Wu, Qinghong
McElvain, Kenneth S.
FPGA 12: PROCEEDINGS OF THE 2012 ACM-SIGDA INTERNATIONAL SYMPOSIUM ON FIELD PROGRAMMABLE GATE ARRAYS, 2012, : 115 - 118
[42] A fast hierarchical quadratic placement algorithm
Nam, GJ
Reda, S
Alpert, CJ
Villarrubia, PG
Kahng, AB
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2006, 25 (04) : 678 - 691
[43] Compiler Framework for Reconfigurable Computing System
Yin, Chongyong
Yin, Shouyi
Liu, Leibo
Wei, Shaojun
2009 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLUMES I & II: COMMUNICATIONS, NETWORKS AND SIGNAL PROCESSING, VOL I/ELECTRONIC DEVICES, CIRUITS AND SYSTEMS, VOL II, 2009, : 991 - 995
[44] A study on Reconfigurable Computing system for cryptography
Yamaguchi, T
Hashiyama, T
Okuma, S
SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 2965 - 2968
[45] A FAST ALGORITHM FOR COMPUTING RESPONSE OF A LINEAR SYSTEM TO A LARGE NUMBER OF INPUTS
MASTASCUSA, EJ
PROCEEDINGS OF THE IEEE, 1969, 57 (03) : 338 - +
[46] A new way to reduce computing in navigation algorithm
Yue, Weiya
Franco, John
Engineering Letters, 2011, 18 (04)
[47] Implementation of Repair Tree Algorithm for Fast Repair in Distributed Storage System
Mareeswari, V.
Chalageri, Sunita
Aishwarya, A. M.
INTERNATIONAL CONFERENCE ON SUSTAINABLE ENGINEERING AND TECHNOLOGY (ICONSET 2018), 2018, 2039
[48] Fast on-line task placement and scheduling on reconfigurable devices
Zhou, XueGong
Wang, Ying
Huang, XunZhang
Peng, ChengLian
2007 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS, PROCEEDINGS, VOLS 1 AND 2, 2007, : 132 - 138
[49] A New Way to Reduce Computing in Navigation Algorithm
Yue, Weiya
Franco, John
ENGINEERING LETTERS, 2010, 18 (04)
[50] RFID Sensor Placement Algorithm in Ubiquitous Computing
Joshi, Jetendra
Harsha, Munnangi Sri
Kurulkar, Urijit
Reddy, Avinash
Akhil, Dandamudi
Goel, Abhinav
Reddy, Byreddy Nikhil
Bagga, Amrit
PROCEEDINGS OF 2016 2ND INTERNATIONAL CONFERENCE ON CONTROL SCIENCE AND SYSTEMS ENGINEERING (ICCSSE), 2016, : 33 - 36

← 1 2 3 4 5 →