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 条

[21] Temporal task partitioning algorithm for dynamically reconfigurable systems [J].

Pan, Xue-Zeng ;

Sun, Kang ;

Lu, Kui-Jun ;

Wang, Ji-Min ;

Ping, Ling-Di .

Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2007, 41 (11) :1839-1844

[22] Hardware task scheduling and placement in operating systems for dynamically reconfigurable SoC [J].

Chen, YH ;

Hsiung, PA .

EMBEDDED AND UBIQUITOUS COMPUTING - EUC 2005, 2005, 3824 :489-498

[23] Task placement for heterogeneous reconfigurable architectures [J].

Koester, M ;

Porrmann, M ;

Kalte, H .

FPT 05: 2005 IEEE International Conference on Field Programmable Technology, Proceedings, 2005, :43-50

[24] Online placement for dynamically reconfigurable devices [J].

Ahmadinia, Ali ;

Bobda, Christophe ;

Teich, Juergen .

INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2005, 1 (3-4) :165-178

[25] A Multipurpose Clustering Algorithm for Task Partitioning in Multicore Reconfigurable Systems [J].

Ostadzadeh, S. Arash ;

Meeuws, Roel J. ;

Sigdel, Kamana ;

Bertels, Koen .

CISIS: 2009 INTERNATIONAL CONFERENCE ON COMPLEX, INTELLIGENT AND SOFTWARE INTENSIVE SYSTEMS, VOLS 1 AND 2, 2009, :663-668

[26] Online Task Scheduling for the FPGA-Based Partially Reconfigurable Systems [J].

Lu, Yi ;

Marconi, Thomas ;

Bertels, Koen ;

Gaydadjiev, Georgi .

RECONFIGURABLE COMPUTING: ARCHITECTURES, TOOLS AND APPLICATIONS, 2009, 5453 :216-230

[27] Online placement and scheduling algorithm for reconfigurable cells in self-repairable field-programmable gate array systems [J].

Pradeep, C. ;

Eapen, Madhuri Elsa ;

Joby, P. P. ;

Kizhakkethottam, Jubilant J. .

COMPUTERS & ELECTRICAL ENGINEERING, 2018, 67 :836-850

[28] BFT: a placement algorithm for non-rectangle task model in reconfigurable computing system [J].

Wang, Chaohui ;

Wu, Weiguo ;

Nie, Shiqiang ;

Qian, Depei .

IET COMPUTERS AND DIGITAL TECHNIQUES, 2016, 10 (03) :128-137

[29] Place Reservation Technique for Online Task Placement on a Multi-context Heterogeneous Reconfigurable Architecture [J].

Le, Quang Hoa ;

Casseau, Emmanuel ;

Courtay, Antoine .

2014 INTERNATIONAL CONFERENCE ON RECONFIGURABLE COMPUTING AND FPGAS (RECONFIG), 2014,

[30] Communication-aware Hierarchical Online-Placement in Heterogeneous Reconfigurable Systems [J].

Schneider, Sven ;

Meisel, Andre ;

Hardt, Wolfram .

RSP 2009: TWENTIETH IEEE/IFIP INTERNATIONAL SYMPOSIUM ON RAPID SYSTEM PROTOTYPING, PROCEEDINGS: SHORTENING THE PATH FROM SPECIFICATION TO PROTOTYPE, 2009, :61-67

← 1 2 3 4 5 →