A multiobjective optimization model for exploring multiprocessor mappings of process networks


C. Erbas, S. C. Erbas, A. D. Pimentel,


        In the Sesame framework, we develop 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 co-simulation. So far in Sesame, the mapping decision has been assumed to be made by an experienced designer, intuitively. However, this assumption is increasingly becoming inappropriate for the following reasons: already the realistic systems are far too complex for making intuitive decisions at an early design stage where the design space is very large. Likely, these systems will even get more complex in the near future. Besides, there exist multiple criteria to consider, like processing times, power consumption and cost of the architecture, which make the decision problem even harder.
In this paper, the mapping decision problem is formulated as a multiobjective integer optimization problem. For a solution approach, an optimization software tool, implementing an evolutionary algorithm from the literature, has been developed to achieve a set of best alternative mapping decisions under multiple criteria. In a case study, we have used our optimization tool to obtain a set of mapping decisions, some of which were further evaluated by the Sesame simulation framework.


evolutionary multiobjective optimization, design space exploration, performance estimation with simulation

isbn: 1581137427

BibTEX Reference Entry 

	author = {Cagkan Erbas and Selin Cerav Erbas and Andy Dori Pimentel},
	title = "A multiobjective optimization model for exploring multiprocessor mappings of process networks",
	pages = "182--187",
	booktitle = "ACM/{IEEE} CODES+ISSS Conference",
	address = {Newport Beach, USA},
	doi = 10.1145/944645.944693,
	month = Oct,
	year = 2003,
	hsb = RWTH-CONV-223543,


 Download paper  Download bibtex-file

Permission to make digital or hard copies of all or part of this work forpersonal or classroom use is granted without fee provided that copies arenot made or distributed for profit or commercial advantage and that copiesbear this notice and the full citation on the first page. To copy otherwise, torepublish, to post on servers or to redistribute to lists, requires prior specificpermission and/or a fee. CODES+ISSS’03,October 1–3, 2003, Newport Beach, California, USA.Copyright 2003 ACM 1-58113-742-7/03/0010