Quantitative Formal Modeling and Worst-Case Performance Analysis

Description

Welcome to Quantitative Formal Modeling and Worst-Case Performance Analysis. In this course, you will learn about modeling and solving performance problems in a fashion popular in theoretical computer science, and generally train your abstract thinking skills. After finishing this course, you have learned to think about the behavior of systems in terms of token production and consumption, and you are able to formalize this thinking mathematically in terms of prefix orders and counting functions. You have learned about Petri-nets, about timing, and about scheduling of token consumption/production systems, and for the special class of Petri-nets known as single-rate dataflow graphs, you will know how to perform a worst-case analysis of basic performance metrics, like throughput, latency and buffering. Disclaimer: As you will notice, there is an abundance of small examples in this course, but at first sight there are not many industrial size systems being discussed. The reason for this is two-fold. Firstly, it is not my intention to teach you performance analysis skills up to the level of what you will need in industry. Rather, I would like to teach you to think about modeling and performance analysis in general and abstract terms, because that is what you will need to do whenever you encounter any performance analysis problem in the future. After all, abstract thinking is the most revered skill required for any academic-level job in any engineering discipline, and if you are able to phrase your problems mathematically, it will become easier for you to spot mistakes, to communicate your ideas with others, and you have already made a big step towards actually solving the problem. Secondly, although dataflow techniques are applicable and being used in industry, the subclass of single-rate dataflow is too restrictive to be of practical use in large modeling examples. The analysis principles of other dataflow techniques, however, are all based on single-rate dataflow. So this course is a good primer for any more advanced course on the topic. This course is part of the university course on Quantitative Evaluation of Embedded Systems (QEES) as given in the Embedded Systems master curriculum of the EIT-Digital university, and of the Dutch 3TU consortium consisting of TU/e (Eindhoven), TUD (Delft) and UT (Twente). The course material is exactly the same as the first three weeks of QEES, but the examination of QEES is at a slightly higher level of difficulty, which cannot (yet) be obtained in an online course.



More Ways to Learn Computer Science

CS101: Introduction to Computer Science I

College | Online class

This course will introduce you to the field of computer science and the fundamentals of computer programming. Introduction to Computer Science I is specifically designed for students with no prior...

Free

CS301: Computer Architecture

High School - College | Online class

Modern computer technology requires an understanding of both hardware and software, as the interaction between the two offers a framework for mastering the fundamentals of computing. The purpose of...

Free

Introduction to Programming for the Visual Arts with p5.js

High School - College | Online class

This course is an introduction to writing code within the context of the visual arts. It asks two primary questions: What is the potential of software within the visual arts?As a designer or...

Free
Offers paid add-ons

CS102: Introduction to Computer Science II

College | Online class

This course is a continuation of the first-semester course, CS101: Introduction to Computer Science I. It will introduce you to a number of more advanced Computer Science topics, laying a strong...

Free

Computer science

7th - College | Online class

Learn select topics from computer science – algorithms (how we solve common problems in computer science and measure the efficiency of our solutions), cryptography (how we protect secret...

Free

CS (Computer Science) First

4th - 8th | Online resource

Each Computer Science First club is based on a real-world theme and offers about 10 hours worth of lessons and activities. The different club themes aim to attract and engage students of varying...

Free

Prepare for Advanced Computer Science Courses

High School - College | Online class

This Specialization covers much of the material that first-year Computer Science students take at Rice University. Students learn sophisticated programming skills in Python from the ground up and...

$79
Offers paid add-ons

Principles of Computing (Part 1)

High School - College | Online class

This two-part course builds upon the programming skills that you learned in our Introduction to Interactive Programming in Python course. We will augment those skills with both important...

Free
Offers paid add-ons

Introduction to Computer Science

7th - College | Online class

This is CS50x, Harvard University’s introduction to the intellectual enterprises of computer science and the art of programming for majors and non-majors alike, with or without prior programming...

Free

Introduction to Computer Science and Programming Using Python

High School - College | Online class

This course is the first of a two-course sequence: Introduction to Computer Science and Programming Using Python, and Introduction to Computational Thinking and Data Science. Together, they are...

Free

CodeHS

6th - High School | Online resource

Beginner Friendly Learning to code can be intimidating! CodeHS introduces the building blocks of programming with short videos, example code, and lots of programming exercises that make coding fun...

$75 monthly

Meet the professional

High School - College | Online class

What can you do with computer science and programming skills once you’ve learned them? We’ve invited people from all around the world and the industry to introduce themselves to you. Find out how...

Free

Computing Form and Shape: Python Programming with the Rhinoscript Library

High School - College | Online class

This course explores the role of computation in the conception and representation of shape and form. With a recognition that artists, architects and designers learn best when creating new work,...

Free
Offers paid add-ons

CS202: Discrete Structures

High School - College | Online class

Great thinkers have studied logic since the time of the Greek philosopher Aristotle; its rules serve as the basis for the study of every branch of knowledge − including (and perhaps especially)...

Free

Text Retrieval and Search Engines

College | Online class

Recent years have seen a dramatic growth of natural language text data, including web pages, news articles, scientific literature, emails, enterprise documents, and social media such as blog...

Free
Offers paid add-ons

Principles of Computing (Part 2)

High School - College | Online class

This two-part course introduces the basic mathematical and programming principles that underlie much of Computer Science. Understanding these principles is crucial to the process of creating...

Express Course (2018)

4th - High School | Online class

Learn the basics of computer science and internet safety. At the end of the course, create your very own game or story you can share.

Free

Pre-reader Express

Pre-K - 3rd | Online class

Learn the basics of computer science and internet safety. At the end of the course, create your very own game or story you can share.  A sequence of 16 lessons appropriate for kids who either...

Free

Stone River eLearning

7th - College | Online class

Stone River eLearning was founded in 2011, and since then we have taught over 1,000,000 students through our website and through our reseller partners. Our focus is on developing high quality video...

$29 monthly

See all resources for Computer Science