课程信息
4.4
37 个评分
3 个审阅
100% 在线

100% 在线

立即开始,按照自己的计划学习。
可灵活调整截止日期

可灵活调整截止日期

根据您的日程表重置截止日期。
完成时间(小时)

完成时间大约为18 小时

建议:5 weeks of study, 1-2 hours/week...
可选语言

英语(English)

字幕:英语(English)
100% 在线

100% 在线

立即开始,按照自己的计划学习。
可灵活调整截止日期

可灵活调整截止日期

根据您的日程表重置截止日期。
完成时间(小时)

完成时间大约为18 小时

建议:5 weeks of study, 1-2 hours/week...
可选语言

英语(English)

字幕:英语(English)

教学大纲 - 您将从这门课程中学到什么

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

常见问题

  • 注册以便获得证书后,您将有权访问所有视频、测验和编程作业(如果适用)。只有在您的班次开课之后,才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程,可能无法访问某些作业。

  • 您购买证书后,将有权访问所有课程材料,包括评分作业。完成课程后,您的电子课程证书将添加到您的成就页中,您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容,可以免费旁听课程。

还有其他问题吗?请访问 学生帮助中心