Politecnico di Torino
Politecnico di Torino
Politecnico di Torino
Anno Accademico 2014/15
Modeling and optimization of embedded systems
Corso di Laurea Magistrale in Ingegneria Elettronica (Electronic Engineering) - Torino
Corso di Laurea Magistrale in Ingegneria Informatica (Computer Engineering) - Torino
Docente Qualifica Settore Lez Es Lab Tut Anni incarico
Lavagno Luciano ORARIO RICEVIMENTO PO ING-INF/01 48 0 12 0 9
SSD CFU Attivita' formative Ambiti disciplinari
ING-INF/01 6 C - Affini o integrative A11
The course is taught in English.

This course introduces the main mathematical models and methods used for the synthesis and verification of embedded hardware and software. It assumes a good knowledge of digital hardware design (with VHDL or Verilog) and of software implementation (with C, C++ or Java) for embedded systems, including a basic knowledge of real-time operating systems. It provides the ability to select and use the best tools and methods for hardware/software co-design, as well as simulation and performance analysis. It provides knowledge about the SystemC language, synchronous languages and dataflow networks.
Risultati di apprendimento attesi
Knowledge of the main formal models and specification languages based on extended finite state machines and dataflow networks.
Knowledge of the hardware and software synthesis methods for synchronous languages and dataflow networks.
Knowledge of embedded software performance analysis techniques.
Ability to analyze at a high level the computational and communication requirements of an embedded application.
Ability to select the best specification languages and implementation tools, and to select a hardware/software architecture for an embedded system.
Ability to create a simulation model of an embedded system using a modeling language (e.g. SystemC).
Prerequisiti / Conoscenze pregresse
Digital hardware design using Verilog or VHDL
C, C++ or Java programming
Architecture of at least one CPU, memory architecture and micro-controller.
Micro-controller peripheral programming.
Elements of real-time schedulability theory.
Topics (about 1/2 credit each):
Characteristics of embedded systems, architectures and design flows.
Control-dominated systems and data-dominated systems.
SystemC language: syntax and semantics. Usage examples.
SystemC design at Transaction level (TLM) and Register Transfer Level (RTL).
Extended Finite State machines. Synchronous (Moore and Mealy) and asynchronous composition.
Synchronous languages: StateCharts, Esterel and ECL. Control constructs (emit, await, abort, parallel). Usage examples.
Hardware and software synthesis techniques for Esterel. Interfacing methods with operating systems and peripherals.
Formal property verification (liveness and safety) using synchronous languages.
Dataflow networks: Kahn Process Networks, determinacy and schedulability. Usage examples.
Static scheduling of dataflow networks, minimizing code size or data memory size.
Hardware synthesis of dataflow networks.
Basic real-time scheduling algorithms. Worst-Case Execution Time analysis for software via simulation and formal methods.
Organizzazione dell'insegnamento
Discussion sessions will reinforce concepts described during lessons and apply them to the solution of simple exercises, to be first solved individually and then discussed at the blackboard.
Laboratory sessions will require the use of the SystemC language to model the functionality and performance of an embedded system, including both control-dominated and data-dominated aspects.
Testi richiesti o raccomandati: letture, dispense, altro materiale didattico
Peter Marwedel, "Embedded System Design", Kluwer Academic Publishers, 2003.
Maurizio Tranchero, Luciano Lavagno et al., "Modeling and Optimization of Embedded Systems", available on "portale della didattica".
Slides used during lessons and laboratory guides, also available on "portale della didattica".
Criteri, regole e procedure per l'esame
The exam starts with a closed-book written test (about 1-1.5 hours), covering the entire subject, followed by an optional oral exam. The instructor may change this organization to a purely oral exam (if there are only very few students) or to a purely written test (lasting about two hours), with appropriate previous notice.
Orario delle lezioni
Statistiche superamento esami

Programma definitivo per l'A.A.2014/15

© Politecnico di Torino
Corso Duca degli Abruzzi, 24 - 10129 Torino, ITALY
WCAG 2.0 (Level AA)