https://www.mdu.se/

mdu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Methodology for Embedded Systems Partitioning based on Multiple Criteria Decision Analysis
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems. ABB Corporate Research, Sweden.ORCID iD: 0000-0001-6954-8339
University of Catania, Italy.
Linköping University, Sweden..
2016 (English)Report (Other academic)
Abstract [en]

Platforms with different computation resource, e.g. CPUs and FPGAs, known as heterogeneous platforms, are becoming one of the first choices to deploy performance-requiring embedded applications. On this technology, functionalities can be implemented either as hardware (HW) or software (SW) components. In this paper, we propose a new methodology, called MultiPar, which is able to provide optimal partitioning solution(s) with respe system properties based on Multiple Criteria Decision Analysis. We provide an overview of the methodology. MultiPar is based on a bottom-up principle, first, to find the most suitable SW and HW implementations based on their properties, and then applying compositional rules and other means uses the system properties to find the best partitioning solutions. In addition, we show the feasibility of the proposed methodology through an industrial case, and in particular validation of the compositional rules for some properties used in the partitioning decision process. MultiPar methodology is implemented as a tool, which is used in the validation process.

Place, publisher, year, edition, pages
2016.
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:mdh:diva-33208OAI: oai:DiVA.org:mdh-33208DiVA, id: diva2:972790
Available from: 2016-09-22 Created: 2016-09-22 Last updated: 2016-12-13Bibliographically approved
In thesis
1. Hardware/Software Partitioning Methodology for Embedded Applications using Multiple Criteria Decision Analysis
Open this publication in new window or tab >>Hardware/Software Partitioning Methodology for Embedded Applications using Multiple Criteria Decision Analysis
2016 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The new hardware technologies enable execution of embedded systems applications on heterogeneous execution platforms. These platforms consist of different execution processing units, for example of CPUs, and FPGAs, that enable the application execution of software (SW) components, typically implemented as C/C++ code, and hardware (HW) components, implemented as VHDL code. This heterogeneity enables building dedicated components which can significantly improve the application performance. This, however, requires decisions on which components will be implemented as SW and which as HW execution units. This decision process in known as HW/SW partitioning, and is a subject of research of more than 20 years. Typical goals of this research was to find the optimal partitioning with respect to the system performance, and possibly a couple of other properties such as power consumption, or resource utilization (e.g. related to CPU memory footprint and FPGA area). However, by significant increase in complexity of the applications, and inclusion of different requirements, the partitioning decisions become more complex, as well as the entire development process with an integrated partitioning decision process. Today there is a lack of a systematic approach for partitioning complex applications. This thesis addresses this challenge. The main objective of the thesis is to design and build a systematic partitioning decision process that includes many requirements of different types. The thesis describes a new method MULTIPAR that includes the partitioning decision process for component-based embedded systems. The method is based on model-based engineering principles; components are analysed as models which can be implemented either as a SW or HW components, and the implementation itself is performed at a late stage of the development process. The partition is based on the optimisation of the application’s and components’ extra-functional properties (EFPs) that are derived from the requirements and project constraints. For the optimization a Multiple Criteria Decision Analysis (MCDA) method is used. As a part of the main contribution, the thesis includes several independent contributions that are of a more general character: a) modeling principles for component-based applications which consists of SW and HW components, and a component can be implemented as SW or/and HW code; b) a classification and analysis of EFPs in respect to the dependency on their HW or SW implementation; c) composition rules for some of EFPs for SW and HW components; d) suitability and limitations of MCDA methods in their usage for the partitioning decisions. MULTIPAR is also implemented in a form of a tool that enables a selection of components and analysis of the system in respect to the selected EFPs. The feasibility of MULTIPAR was validated through two industrial cases. The thesis is organized in two parts; the first part includes an introduction summarizing the overall work and discussing the research approach, and the second part collect the most relevant papers published in different venues.

Place, publisher, year, edition, pages
Västerås: Mälardalen University, 2016
Series
Mälardalen University Press Dissertations, ISSN 1651-4238 ; 210
National Category
Embedded Systems
Research subject
Computer Science
Identifiers
urn:nbn:se:mdh:diva-33210 (URN)978-91-7485-284-4 (ISBN)
Public defence
2016-11-04, Lambda, Mälardalens högskola, Västerås, 09:15 (English)
Opponent
Supervisors
Available from: 2016-09-23 Created: 2016-09-22 Last updated: 2018-12-14Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

http://www.es.mdh.se/pdf_publications/4517.pdf

Search in DiVA

By author/editor
Gaetana, Sapienza
By organisation
Embedded Systems
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 79 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf