Citation
Girault Alain. "Tradeoff exploration between reliability, power consumption, and execution time for embedded systems". Talk or presentation, 14, August, 2012.

Abstract
For autonomous critical real-time embedded systems (e.g., satellite), guaranteeing a very high level of reliability is as important as keeping the power consumption as low as possible. We propose an off-line scheduling heuristic which, from a given software application graph and a given multiprocessor architecture (homogeneous and fully connected), produces a static multiprocessor schedule that optimizes three criteria: its length (crucial for real-time systems), its reliability (crucial for dependable systems), and its power consumption (crucial for autonomous systems). Our tricriteria scheduling heuristic, called TSH, uses the active replication of the operations and the data-dependencies to increase the reliability, and uses dynamic voltage and frequency scaling to lower the power consumption. We provide extensive simulation results to show how TSH behaves in practice: Firstly, we run TSH on a single instance to provide the whole Pareto front in 3D; Secondly, we compare TSH versus the ECS heuristic (Energy-Conscious Scheduling) from the literature; And thirdly, we compare TSH versus an optimal Mixed Linear Integer Program.

Electronic downloads

• slides.pdf · application/pdf · 1724 kbytes

• HTML

  Girault Alain. <a
  href="http://chess.eecs.berkeley.edu/pubs/918.html"
  ><i>Tradeoff exploration between reliability, power
  consumption, and execution time for embedded
  systems</i></a>, Talk or presentation,  14,
  August, 2012.

• Plain text

  Girault Alain. "Tradeoff exploration between
  reliability, power consumption, and execution time for
  embedded systems". Talk or presentation,  14, August,
  2012.

• BibTeX

  @presentation{Alain12_TradeoffExplorationBetweenReliabilityPowerConsumption,
      author = {Girault Alain},
      title = {Tradeoff exploration between reliability, power
                consumption, and execution time for embedded
                systems},
      day = {14},
      month = {August},
      year = {2012},
      abstract = {For autonomous critical real-time embedded systems
                (e.g., satellite), guaranteeing a very high level
                of reliability is as important as keeping the
                power consumption as low as possible. We propose
                an off-line scheduling heuristic which, from a
                given software application graph and a given
                multiprocessor architecture (homogeneous and fully
                connected), produces a static multiprocessor
                schedule that optimizes three criteria: its length
                (crucial for real-time systems), its reliability
                (crucial for dependable systems), and its power
                consumption (crucial for autonomous systems). Our
                tricriteria scheduling heuristic, called TSH, uses
                the active replication of the operations and the
                data-dependencies to increase the reliability, and
                uses dynamic voltage and frequency scaling to
                lower the power consumption. We provide extensive
                simulation results to show how TSH behaves in
                practice: Firstly, we run TSH on a single instance
                to provide the whole Pareto front in 3D; Secondly,
                we compare TSH versus the ECS heuristic
                (Energy-Conscious Scheduling) from the literature;
                And thirdly, we compare TSH versus an optimal
                Mixed Linear Integer Program.},
      URL = {http://chess.eecs.berkeley.edu/pubs/918.html}
  }
  

Posted by Patricia Derler on 15 Aug 2012.
Groups: chessworkshop
For additional information, see the Publications FAQ or contact webmaster at chess eecs berkeley edu.