Multiobjective optimization and evolutionary algorithms for the application mapping problem in multiprocessor system-on-chip design

Authors:
C. Erbas;S. Cerav-Erbas;A. D. Pimentel
Affiliations:
Dept. of Comput. Sci., Univ. of Amsterdam, Netherlands;-;-
Venue:
IEEE Transactions on Evolutionary Computation
Year:
2006

Citing 0
Cited 21

Multiprocessor resource allocation for throughput-constrained synchronous dataflow graphs

Proceedings of the 44th annual Design Automation Conference
A framework for system-level modeling and simulation of embedded systems architectures

EURASIP Journal on Embedded Systems
Efficient symbolic multi-objective design space exploration

Proceedings of the 2008 Asia and South Pacific Design Automation Conference
Signature-Based Calibration of Analytical System-Level Performance Models

SAMOS '08 Proceedings of the 8th international workshop on Embedded Computer Systems: Architectures, Modeling, and Simulation
Throughput-driven synthesis of embedded software for pipelined execution on multicore architectures

ACM Transactions on Embedded Computing Systems (TECS)
Making good points: application-specific pareto-point generation for design space exploration using statistical methods

Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays
Evolutionary multiobjective optimization in noisy problem environments

Journal of Heuristics
Answer set versus integer linear programming for automatic synthesis of multiprocessor systems from real-time parallel programs

International Journal of Reconfigurable Computing - Special issue on selected papers from ReConFig 2008
Rapid design space exploration using legacy design data and technology scaling trend

Integration, the VLSI Journal
Combining mapping and partitioning exploration for NoC-based embedded systems

Journal of Systems Architecture: the EUROMICRO Journal
MFGA: a GA for complex real-world optimisation problems

International Journal of Innovative Computing and Applications
Online task remapping strategies for fault-tolerant Network-on-Chip multiprocessors

NOCS '11 Proceedings of the Fifth ACM/IEEE International Symposium on Networks-on-Chip
Signature-based calibration of analytical performance models for system-level design space exploration

Transactions on High-Performance Embedded Architectures and Compilers IV
Communication-aware mapping of KPN applications onto heterogeneous MPSoCs

Proceedings of the 49th Annual Design Automation Conference
MpAssign: A Framework for Solving the Many-Core Platform Mapping Problem

Software—Practice & Experience
Design space pruning through hybrid analysis in system-level design space exploration

DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Exploiting domain knowledge in system-level MPSoC design space exploration

Journal of Systems Architecture: the EUROMICRO Journal
A system-level infrastructure for multidimensional MP-SoC design space co-exploration

ACM Transactions on Embedded Computing Systems (TECS) - Special Section on ESTIMedia'10
An analysis on recombination in multi-objective evolutionary optimization

Artificial Intelligence
Using chip multithreading to speed up scenario-based design space exploration: a case study

Proceedings of the 6th Workshop on Rapid Simulation and Performance Evaluation: Methods and Tools
Architecture exploration based on GA-PSO optimization, ANN modeling, and static scheduling

VLSI Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

Sesame is a software framework that aims at developing a modeling and simulation environment for the efficient design space exploration of heterogeneous embedded systems. Since Sesame recognizes separate application and architecture models within a single system simulation, it needs an explicit mapping step to relate these models for cosimulation. The design tradeoffs during the mapping stage, namely, the processing time, power consumption, and architecture cost, are captured by a multiobjective nonlinear mixed integer program. This paper aims at investigating the performance of multiobjective evolutionary algorithms (MOEAs) on solving large instances of the mapping problem. With two comparative case studies, it is shown that MOEAs provide the designer with a highly accurate set of solutions in a reasonable amount of time. Additionally, analyses for different crossover types, mutation usage, and repair strategies for the purpose of constraints handling are carried out. Finally, a number of multiobjective optimization results are simulated for verification.