The Community for Technology Leaders
2012 IEEE 10th Symposium on Embedded Systems for Real-time Multimedia (2012)
Tampere, Finland Finland
Oct. 11, 2012 to Oct. 12, 2012
ISBN: 978-1-4673-4968-0
pp: 28-37
Shin-Haeng Kang , School of Electrical Engineering and Computer Science Seoul National University, 151-742 Seoul, South Korea
Hoeseok Yang , Computer Engineering and Networks Laboratory ETH Zurich, CH-8092 Zurich, Switzerland
Lars Schor , Computer Engineering and Networks Laboratory ETH Zurich, CH-8092 Zurich, Switzerland
Iuliana Bacivarov , Computer Engineering and Networks Laboratory ETH Zurich, CH-8092 Zurich, Switzerland
Soonhoi Ha , School of Electrical Engineering and Computer Science Seoul National University, 151-742 Seoul, South Korea
Lothar Thiele , Computer Engineering and Networks Laboratory ETH Zurich, CH-8092 Zurich, Switzerland
ABSTRACT
Due to the trend of many-core systems for dynamic multimedia applications, the problem size of mapping optimization gets bigger than ever making conventional meta-heuristics no longer effective. Thus, in this paper, we propose a problem decomposition approach for large scale optimization problems. We basically follow the divide-and-conquer concept, in which a large scale problem is divided into several sub-problems. To remove the inter-relationship between sub-problems, proper abstraction is applied. The divided sub-problems can be solved either in parallel or in a sequence. The mapping optimization problem on dynamic many-core systems is decomposed and solved separately considering the system state and architectural hierarchy. Experimental evaluations with several examples prove that the proposed technique outperforms the conventional meta-heuristics both in optimality and diversity of the optimized pareto curve.
INDEX TERMS
CITATION

S. Kang, H. Yang, L. Schor, I. Bacivarov, S. Ha and L. Thiele, "Multi-objective mapping optimization via problem decomposition for many-core systems," 2012 IEEE 10th Symposium on Embedded Systems for Real-time Multimedia(ESTIMEDIA), Tampere, Finland Finland, 2012, pp. 28-37.
doi:10.1109/ESTIMedia.2012.6507026
92 ms
(Ver 3.3 (11022016))