Mapping DAGs on Heterogeneous Platforms Using Logic-Based Benders Decomposition

被引：2

作者：

Emeretlis, A. ^{[1
]}

Theodoridis, G. ^{[1
]}

Alaingis, P. ^{[2
]}

Voros, N. ^{[2
]}

机构：

[1] Univ Patras, Dept Elect & Comp Engn, Patras, Greece

[2] TEI Western Greece, Dept Comp & Informat Engn, Antirio, Greece

来源：

2015 IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI | 2015年

关键词：

Multicore architectures; DAGs mapping; Benders decomposition; ILP - CP optimization;

D O I：

10.1109/ISVLSI.2015.98

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Efficient mapping of DAGs on heterogeneous multicore platforms is a key component for modern embedded applications. An approach based on the Benders decomposition principle that uses a heuristic pre-solver and Integer Linear and Constraint Programming methods to find proven-optimal solutions is introduced. We present multiple cuts generation schemes, that improve the performance of the solution process, and extensive experimental results, that show significant speedups compared to the pure ILP-based method.

引用

页码：119 / 124

页数：6

共 18 条

[11]

Ranaweera S., 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000, P445, DOI 10.1109/IPDPS.2000.846020

[12] Task Assignment Algorithms for Heterogeneous Multiprocessors [J].

Raravi, Gurulingesh ;

Nelis, Vincent .

ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2014, 13

[13]

Rossi F, 2006, FOUND ARTIF INTELL, P1

[14]

Sathappan O. L., 2011, International Journal of Information Technology, Communications and Convergence, V1, P146, DOI 10.1504/IJITCC.2011.039282

[15] Compiling Scilab to high performance embedded multicore systems [J].

Stripf, Timo ;

Oey, Oliver ;

Bruckschloegl, Thomas ;

Becker, Juergen ;

Rauwerda, Gerard ;

Sunesen, Kim ;

Goulas, George ;

Alefragis, Panayiotis ;

Voros, Nikolaos S. ;

Derrien, Steven ;

Sentieys, Olivier ;

Kavvadias, Nikolaos ;

Dimitroulakos, Grigoris ;

Masselos, Kostas ;

Kritharidis, Dimitrios ;

Mitas, Nikolaos ;

Perschke, Thomas .

MICROPROCESSORS AND MICROSYSTEMS, 2013, 37 (08) :1033-1049

[16]

Stripf T, 2012, DES AUT TEST EUROPE, P21

[17] An integer linear programming model for mapping applications on hybrid systems [J].

Theodoridis, G. ;

Vassiliadis, N. ;

Nikolaidis, S. .

IET COMPUTERS AND DIGITAL TECHNIQUES, 2009, 3 (01) :33-42

[18] Performance-effective and low-complexity task scheduling for heterogeneous computing [J].

Topcuoglu, H ;

Hariri, S ;

Wu, MY .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2002, 13 (03) :260-274

← 1 2 →