About this Course

1,943 recent views
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Approx. 12 hours to complete
Subtitles: English
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Approx. 12 hours to complete
Subtitles: English

Offered by

EIT Digital  logo

EIT Digital

Syllabus - What you will learn from this course


Week 1

15 minutes to complete


15 minutes to complete
1 video (Total 5 min), 1 reading
1 video
1 reading
Some suggested reading material10m
4 hours to complete

Modeling systems as token consumption/production systems

4 hours to complete
11 videos (Total 70 min), 3 readings, 6 quizzes
11 videos
Consumption and production of tokens5m
Modeling an intensive care unit5m
Modeling a wireless LAN radio4m
Modeling and refining an industrial robot6m
Pick your own system1m
Classes of Petri-nets8m
Causality, choice and concurrency (modeling patterns)9m
Refinement of consumption/production systems8m
Interpreting pictures for performance analysis10m
Draw your own model3m
3 readings
Always ask yourself...10m
The refinement of the robot.10m
5 practice exercises
Basic modeling ideas16m
Modeling Warehouse 136m
Modeling features10m
Definition of refinement2m
Which is a refinement of which?4m

Week 2

3 hours to complete

Syntax and semantics

3 hours to complete
14 videos (Total 103 min), 5 readings, 5 quizzes
14 videos
Syntax and semantics3m
The basics9m
Prefix orders7m
Exercise on prefix orders7m
Proof that flows form a prefix order14m
Formalizing interpretations as functions8m
Counting is order preserving6m
Formalizing the Petri-net interpretation10m
Proof that the number of tokens in a single-rate dataflow cycle is constant13m
Formalizing timing6m
Formalizing eager scheduling5m
Formalizing periodic scheduling4m
5 readings
Flags and Fitch style proofs10m
Slides of the proof10m
Slides of the proof10m
Exercise: Formalize best-case response times10m
About the next quiz.10m
5 practice exercises
Bipartite graphs2m
Thinking about observation functions4m
Formalizing performance properties16m

Week 3

3 hours to complete

Performance analysis

3 hours to complete
20 videos (Total 131 min), 2 readings, 5 quizzes
20 videos
Throughput is bounded by 1/MCM8m
Proof - a1m
Proof - b9m
Proof - c1m
Proof - d3m
Proof - e7m
Proof - f4m
Proof - g4m
Proof - h8m
Proof - i12m
Proof - j8m
The throughput bound is tight5m
Periodic scheduling of a dataflow graph12m
Latency analysis of a periodic schedule6m
Latency analysis of an eager schedule9m
The formal definition of latency5m
The boot-up time of a dataflow graph4m
Optimizing latency estimates w.r.t. boot-up time5m
Buffering and backpressure5m
2 readings
Slides of the proof10m
Alternative proof in synchronization and linearity10m
5 practice exercises
Calculating the MCM and worst-case throughput10m
Calculate some periodic schedules8m
Calculating optimal periodic schedules and their latencies16m
Calculating suitable buffer sizes8m

Week 4

1 hour to complete

One final example

1 hour to complete
1 video (Total 21 min), 5 readings
1 video
5 readings
2015 Assignment on dataflow modeling.10m
Additional dataflow exercises10m
Example of an exam at masters level (without solutions)10m
Another example of an exam (with solutions)10m
Material created by fellow students10m

Frequently Asked Questions

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
  • When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

  • You will be eligible for a full refund until two weeks after your payment date, or (for courses that have just launched) until two weeks after the first session of the course begins, whichever is later. You cannot receive a refund once you’ve earned a Course Certificate, even if you complete the course within the two-week refund period. See our full refund policy.

  • Yes, Coursera provides financial aid to learners who cannot afford the fee. Apply for it by clicking on the Financial Aid link beneath the "Enroll" button on the left. You’ll be prompted to complete an application and will be notified if you are approved. Learn more.

  • This Course doesn't carry university credit, but some universities may choose to accept Course Certificates for credit. Check with your institution to learn more. Online Degrees and Mastertrack™ Certificates on Coursera provide the opportunity to earn university credit.

More questions? Visit the Learner Help Center.