このコースについて
1,555

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

約19時間で修了

推奨:5 weeks of study, 1-2 hours/week...

英語

字幕:英語

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. ...
1件のビデオ (合計5分), 1 reading
1件のビデオ
1件の学習用教材
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. ...
11件のビデオ (合計70分), 3 readings, 6 quizzes
11件のビデオ
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 分
3件の学習用教材
Always ask yourself...10 分
The refinement of the robot.10 分
Tooling10 分
5の練習問題
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....
14件のビデオ (合計103分), 5 readings, 5 quizzes
14件のビデオ
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 分
5件の学習用教材
Flags and Fitch style proofs10 分
Slides of the proof10 分
Slides of the proof10 分
Exercise: Formalize best-case response times10 分
About the next quiz.10 分
5の練習問題
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....
20件のビデオ (合計131分), 2 readings, 5 quizzes
20件のビデオ
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 分
2件の学習用教材
Slides of the proof10 分
Alternative proof in synchronization and linearity10 分
5の練習問題
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....
1件のビデオ (合計21分), 5 readings
1件のビデオ
5件の学習用教材
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 organization whose 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 and blended Innovation and Entrepreneurship education to raise quality, increase diversity and availability of the top-level content provided by 20 leading technical universities around Europe. The universities 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. Please visit https://www.eitdigital.eu/eit-digital-academy/ ...

よくある質問

  • 修了証に登録すると、すべてのビデオ、テスト、およびプログラミング課題(該当する場合)にアクセスできます。ピアレビュー課題は、セッションが開始してからのみ、提出およびレビューできます。購入せずにコースを検討することを選択する場合、特定の課題にアクセスすることはできません。

  • 修了証を購入する際、コースのすべての教材(採点課題を含む)にアクセスできます。コースを完了すると、電子修了証が成果のページに追加されます。そこから修了証を印刷したり、LinkedInのプロフィールに追加したりできます。コースの内容の閲覧のみを希望する場合は、無料でコースを聴講できます。

さらに質問がある場合は、受講者向けヘルプセンターにアクセスしてください。