À propos de ce cours
4.4
37 notes
3 avis
100 % en ligne

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.
Heures pour terminer

Approx. 18 heures pour terminer

Recommandé : 5 weeks of study, 1-2 hours/week...
Langues disponibles

Anglais

Sous-titres : Anglais...
100 % en ligne

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.
Heures pour terminer

Approx. 18 heures pour terminer

Recommandé : 5 weeks of study, 1-2 hours/week...
Langues disponibles

Anglais

Sous-titres : Anglais...

Programme du cours : ce que vous apprendrez dans ce cours

Semaine
1
Heures pour terminer
15 minutes pour terminer

Introduction

This course is part of a Blended Master Programme in Embedded Systems. ...
Reading
1 vidéo (Total 5 min), 1 lecture
Video1 vidéo
Reading1 lecture
Some suggested reading material10 min
Heures pour terminer
4 heures pour terminer

Modeling systems as token consumption/production systems

In this module/week you will learn to draw a model of a token consumption/production system, and communicate your interpretation of this model with others in an informal manner. At the end of this model, you will be able to draw your own models, and explain your interpretation of them in general terms. Also, you will know about the standard Petri-net interpretation of consumption/production systems, and will be able to point out particular patterns in Petri-net models. Finally, you will be able to refine a consumption/production model into a model that contains sufficient information to allow worst-case performance analysis. This is all tested using a peer-reviewed assignment. ...
Reading
11 vidéos (Total 70 min), 3 lectures, 6 quiz
Video11 vidéos
Consumption and production of tokens5 min
Modeling an intensive care unit5 min
Modeling a wireless LAN radio4 min
Modeling and refining an industrial robot6 min
Pick your own system1 min
Classes of Petri-nets8 min
Causality, choice and concurrency (modeling patterns)9 min
Refinement of consumption/production systems8 min
Interpreting pictures for performance analysis10 min
Draw your own model3 min
Reading3 lectures
Always ask yourself...10 min
The refinement of the robot.10 min
Tooling10 min
Quiz5 exercices pour s'entraîner
Basic modeling ideas16 min
Modeling Warehouse 136 min
Modeling features10 min
Definition of refinement2 min
Which is a refinement of which?4 min
Semaine
2
Heures pour terminer
3 heures pour terminer

Syntax and semantics

In this module/week, you will be really training your abstract thinking skills. After finishing this module, you will have learned how to formalize the behavior of any dynamical system as a prefix order, and how to formalize the interpretation of a consumption/production system as a counting function on such a prefix order. You understand how the Petri-net interpretation puts certain restrictions on these counting functions, and how you can exploit those restrictions to prove properties about Petri-net interpretations, without knowing the actual interpretation itself. At the end of the module, you will practice the formalization of performance metrics as logical properties of counting functions, by recognizing right and wrong examples of formalization. Those who are already familiar with Petri-net theory, may find that the prefix order semantics that I introduce in this course is slightly different from what they are used to. Traditional Petri-net semantics is usually based on markings, transition systems, or the execution trees thereoff. Execution trees are a particular example of a prefix order, but in general prefix orders offer the added flexibility that they do not restrict the user to discrete interpretations of behavior only. This is particularly suitable when seeking connection between theoretical computer science and an application field like embedded systems, from which this course originates, where also the continuous behavior of physical systems has to be taken into account....
Reading
14 vidéos (Total 103 min), 5 lectures, 5 quiz
Video14 vidéos
Syntax and semantics3 min
The basics9 min
Extensions4 min
Prefix orders7 min
Exercise on prefix orders7 min
Proof that flows form a prefix order14 min
Formalizing interpretations as functions8 min
Counting is order preserving6 min
Formalizing the Petri-net interpretation10 min
Proof that the number of tokens in a single-rate dataflow cycle is constant13 min
Formalizing timing6 min
Formalizing eager scheduling5 min
Formalizing periodic scheduling4 min
Reading5 lectures
Flags and Fitch style proofs10 min
Slides of the proof10 min
Slides of the proof10 min
Exercise: Formalize best-case response times10 min
About the next quiz.10 min
Quiz5 exercices pour s'entraîner
Bipartite graphs2 min
Thinking about observation functions4 min
Isomorphism2 min
Summarize!2 min
Formalizing performance properties16 min
Semaine
3
Heures pour terminer
3 heures pour terminer

Performance analysis

In this module/week you will learn to exploit the structure of single-rate dataflow graphs to perform worst-case analysis of performance metrics like throughput, latency and buffering. After this week, you know how to calculate the maximum cycle mean of a dataflow graph, how to construct a periodic schedule for it, how to optimize this schedule for latency analysis, and how to determine the size of buffers with back-pressure such that the worst-case analysis remains valid. If you understood the material of the previous module/week, the proofs presented in this week will give you a deeper understanding of the mathematical underpinning of these methods....
Reading
20 vidéos (Total 131 min), 2 lectures, 5 quiz
Video20 vidéos
Throughput is bounded by 1/MCM8 min
Proof - a1 min
Proof - b9 min
Proof - c1 min
Proof - d3 min
Proof - e7 min
Proof - f4 min
Proof - g4 min
Proof - h8 min
Proof - i12 min
Proof - j8 min
The throughput bound is tight5 min
Periodic scheduling of a dataflow graph12 min
Latency analysis of a periodic schedule6 min
Latency analysis of an eager schedule9 min
The formal definition of latency5 min
The boot-up time of a dataflow graph4 min
Optimizing latency estimates w.r.t. boot-up time5 min
Buffering and backpressure5 min
Reading2 lectures
Slides of the proof10 min
Alternative proof in synchronization and linearity10 min
Quiz5 exercices pour s'entraîner
Summarize!2 min
Calculating the MCM and worst-case throughput10 min
Calculate some periodic schedules8 min
Calculating optimal periodic schedules and their latencies16 min
Calculating suitable buffer sizes8 min
Semaine
4
Heures pour terminer
1 heure pour terminer

One final example

In this last week, we just discuss one more example, following the outline of the peer-reviewed assignment of the first module/week. It's just a little summary, combining everything we have learned so far, and there is some additional reading material to trigger an appetite for further discovery....
Reading
1 vidéo (Total 21 min), 5 lectures
Video1 vidéo
Reading5 lectures
2015 Assignment on dataflow modeling.10 min
Additional dataflow exercises10 min
Example of an exam at masters level (without solutions)10 min
Another example of an exam (with solutions)10 min
Material created by fellow students10 min

Enseignants

Avatar

Dr.ir. Pieter Cuijpers

Assistant Professor
Mathematics and Computer Science
Avatar

Anne Remke

Prof. dr.
Computer Science

À propos de EIT Digital

EIT Digital is a pan-European education and research-based open innovation organization founded on excellence. Its mission is to foster digital technology innovation and entrepreneurial talent for economic growth and quality of life. By linking education, research and business, EIT Digital empowers digital top talents for the future. EIT Digital provides online "blended" Innovation and Entrepreneurship education to raise quality, increase diversity and availability of the top-level content provided by 20 reputable universities of technology around Europe. The universities all together deliver a unique blend of the best of technical excellence and entrepreneurial skills and mindset to digital engineers and entrepreneurs at all stages of their careers. The academic partners support Coursera’s bold vision to enable anyone, anywhere, to transform their lives by accessing the world’s best learning experience. This means that EIT Digital gradually shares parts of its entrepreneurial and academic education programmes to demonstrate its excellence and make it accessible to a much wider audience. EIT Digital’s online education portfolio can be used as part of blended education settings, in both Master and Doctorate programmes, and for professionals as a way to update their knowledge. EIT Digital offers an online programme in 'Internet of Things through Embedded Systems'. Achieving all certificates of the online courses and the specialization provides an opportunity to enroll in the on campus program and get a double degree. These are the courses in the online programme: ...

Foire Aux Questions

  • Une fois que vous êtes inscrit(e) pour un Certificat, vous pouvez accéder à toutes les vidéos de cours, et à tous les quiz et exercices de programmation (le cas échéant). Vous pouvez soumettre des devoirs à examiner par vos pairs et en examiner vous-même uniquement après le début de votre session. Si vous préférez explorer le cours sans l'acheter, vous ne serez peut-être pas en mesure d'accéder à certains devoirs.

  • Lorsque vous achetez un Certificat, vous bénéficiez d'un accès à tout le contenu du cours, y compris les devoirs notés. Lorsque vous avez terminé et réussi le cours, votre Certificat électronique est ajouté à votre page Accomplissements. À partir de cette page, vous pouvez imprimer votre Certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez seulement lire et visualiser le contenu du cours, vous pouvez accéder gratuitement au cours en tant qu'auditeur libre.

D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.