Simulated Evolution (SimE) based embedded system synthesis algorithm for Electric Circuit Units (ECUs)

Umair F. Siddiqi, Yoichi Shiraishi, Mona A. El-Dahb, Sadiq M. Sait

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

ECU (Electric Circuit Unit) is a type of embedded system that is used in automobiles to perform different functions. The synthesis process of ECU requires that the hardware should be optimized for cost, power consumption and provides fault tolerance as many applications are related to car safety systems. This paper presents a Simulated Evolution (SimE) based multiobjective optimization algorithm to perform the ECU synthesis. The optimization objectives are: optimizing hardware cost, power consumption and also provides fault tolerance from single faults. The performance of the proposed algorithm is measured and compared with Parallel Re-combinative Simulated Annealing (PRSA) and Genetic Algorithm (GA). The comparison results show that the proposed algorithm has an execution time that is 5.19 and 1.15 times lesser, and cost of the synthesized hardware that is 3.35 and 2.73 times lesser than the PRSA and GA. The power consumption of the PRSA and GA (without fault tolerance) are 0.94 and 0.68 times of the proposed algorithm with fault tolerance.

Original languageEnglish
Title of host publicationAdaptive and Natural Computing Algorithms - 10th International Conference, ICANNGA 2011, Proceedings
Pages400-409
Number of pages10
EditionPART 1
DOIs
StatePublished - 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume6593 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Keywords

  • Electric Circuit Unit
  • Embedded Systems
  • Simulated Evolution
  • Synthesis
  • allocation
  • assignment
  • scheduling

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Simulated Evolution (SimE) based embedded system synthesis algorithm for Electric Circuit Units (ECUs)'. Together they form a unique fingerprint.

Cite this