Title
Multi-objective algorithms for the application mapping problem in heterogeneous multiprocessor embedded system design
Abstract
Design at the Electronic System-Level tackles the increasing complexity of embedded systems by raising the level of abstraction in system specification and modeling. Two important steps in this process are evaluation of a single design configuration and design space exploration. The exponential size of the design space, along with the complex task of simulating a single design point, makes it impossible to explore the design space efficiently in almost all MPSoC design situations. In order to overcome this problem, one or both of the main steps of the design process (i.e., simulation and exploration) must be accelerated. In this paper, for the first part of the design process, high-level analytical models for application mapping and evaluation are presented in order to accelerate the evaluation of a single design configuration. In the second part of the design process, two multi-objective optimization algorithms that are based on particle swarm optimization and simulated annealing have been proposed for performing design space exploration. Considering multimedia applications as case studies, each of these methods produces a set of near-optimal points. Simulation results show that the proposed methods can lead to near-optimal design configurations with acceptable accuracy in a reasonable time.
Year
DOI
Venue
2019
10.1007/s11227-018-2442-2
The Journal of Supercomputing
Keywords
Field
DocType
Design space exploration, Heterogeneous Multiprocessor architectures, Multi-objective optimization, Application mapping
Simulated annealing,Particle swarm optimization,Abstraction,Computer science,Multi-objective optimization,Multiprocessing,Engineering design process,System requirements specification,Design space exploration,Distributed computing
Journal
Volume
Issue
ISSN
75.0
SP8.0
1573-0484
Citations 
PageRank 
References 
1
0.35
17
Authors
2
Name
Order
Citations
PageRank
Sima Sinaei112.38
Omid Fatemi27815.71