Об этом курсе
4.4
Оценки: 37
Рецензии: 3
100% онлайн

100% онлайн

Начните сейчас и учитесь по собственному графику.
Гибкие сроки

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.
Часов на завершение

Прибл. 19 часа на выполнение

Предполагаемая нагрузка: 5 weeks of study, 1-2 hours/week...
Доступные языки

Английский

Субтитры: Английский
100% онлайн

100% онлайн

Начните сейчас и учитесь по собственному графику.
Гибкие сроки

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.
Часов на завершение

Прибл. 19 часа на выполнение

Предполагаемая нагрузка: 5 weeks of study, 1-2 hours/week...
Доступные языки

Английский

Субтитры: Английский

Программа курса: что вы изучите

Неделя
1
Часов на завершение
15 минуты на завершение

Introduction

This course is part of a Blended Master Programme in Embedded Systems. ...
Reading
1 видео ((всего 5 мин.)), 1 материал для самостоятельного изучения
Video1 видео
Reading1 материал для самостоятельного изучения
Some suggested reading material10мин
Часов на завершение
4 ч. на завершение

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 видео ((всего 70 мин.)), 3 материалов для самостоятельного изучения, 6 тестов
Video11 видео
Consumption and production of tokens5мин
Modeling an intensive care unit5мин
Modeling a wireless LAN radio4мин
Modeling and refining an industrial robot6мин
Pick your own system1мин
Classes of Petri-nets8мин
Causality, choice and concurrency (modeling patterns)9мин
Refinement of consumption/production systems8мин
Interpreting pictures for performance analysis10мин
Draw your own model3мин
Reading3 материала для самостоятельного изучения
Always ask yourself...10мин
The refinement of the robot.10мин
Tooling10мин
Quiz5 практического упражнения
Basic modeling ideas16мин
Modeling Warehouse 136мин
Modeling features10мин
Definition of refinement2мин
Which is a refinement of which?4мин
Неделя
2
Часов на завершение
3 ч. на завершение

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 видео ((всего 103 мин.)), 5 материалов для самостоятельного изучения, 5 тестов
Video14 видео
Syntax and semantics3мин
The basics9мин
Extensions4мин
Prefix orders7мин
Exercise on prefix orders7мин
Proof that flows form a prefix order14мин
Formalizing interpretations as functions8мин
Counting is order preserving6мин
Formalizing the Petri-net interpretation10мин
Proof that the number of tokens in a single-rate dataflow cycle is constant13мин
Formalizing timing6мин
Formalizing eager scheduling5мин
Formalizing periodic scheduling4мин
Reading5 материала для самостоятельного изучения
Flags and Fitch style proofs10мин
Slides of the proof10мин
Slides of the proof10мин
Exercise: Formalize best-case response times10мин
About the next quiz.10мин
Quiz5 практического упражнения
Bipartite graphs2мин
Thinking about observation functions4мин
Isomorphism2мин
Summarize!2мин
Formalizing performance properties16мин
Неделя
3
Часов на завершение
3 ч. на завершение

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 видео ((всего 131 мин.)), 2 материалов для самостоятельного изучения, 5 тестов
Video20 видео
Throughput is bounded by 1/MCM8мин
Proof - a1мин
Proof - b9мин
Proof - c1мин
Proof - d3мин
Proof - e7мин
Proof - f4мин
Proof - g4мин
Proof - h8мин
Proof - i12мин
Proof - j8мин
The throughput bound is tight5мин
Periodic scheduling of a dataflow graph12мин
Latency analysis of a periodic schedule6мин
Latency analysis of an eager schedule9мин
The formal definition of latency5мин
The boot-up time of a dataflow graph4мин
Optimizing latency estimates w.r.t. boot-up time5мин
Buffering and backpressure5мин
Reading2 материала для самостоятельного изучения
Slides of the proof10мин
Alternative proof in synchronization and linearity10мин
Quiz5 практического упражнения
Summarize!2мин
Calculating the MCM and worst-case throughput10мин
Calculate some periodic schedules8мин
Calculating optimal periodic schedules and their latencies16мин
Calculating suitable buffer sizes8мин
Неделя
4
Часов на завершение
1 ч. на завершение

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 видео ((всего 21 мин.)), 5 материалов для самостоятельного изучения
Video1 видео
Reading5 материала для самостоятельного изучения
2015 Assignment on dataflow modeling.10мин
Additional dataflow exercises10мин
Example of an exam at masters level (without solutions)10мин
Another example of an exam (with solutions)10мин
Material created by fellow students10мин

Преподавателя

Avatar

Dr.ir. Pieter Cuijpers

Assistant Professor
Mathematics and Computer Science
Avatar

Anne Remke

Prof. dr.
Computer Science

О 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: ...

Часто задаваемые вопросы

  • Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.

  • Оплатив сертификацию, вы получите доступ ко всем материалам курса, включая оцениваемые задания. После успешного прохождения курса на странице ваших достижений появится электронный сертификат. Оттуда его можно распечатать или прикрепить к профилю LinkedIn. Просто ознакомиться с содержанием курса можно бесплатно.

Остались вопросы? Посетите Центр поддержки учащихся.