Instruction Scheduling | Solved Example | Compiler Design

In this video, you will understand the various topics related to implementation of Instruction Scheduling. How List Scheduling optimises the overall performance of the code on the machine level. Broadly the contents are as follows:

1. What is assembly code?
2. Why assumptions are necessary in a compiler?
3. What is a single issue processor?
4. What is the role of Instruction scheduling?
5. How to draw the Data Dependency Graph?
6. How to perform instruction scheduling in the predefined order of instructions
6. How to calculate the critical path distance?
7. How to perform List Scheduling in the most optimised manner

Chapters in the video:
0:00 Introduction
0:33 Problem Statement
1:32 Assembly code
4:23 Assumptions
5:25 Single Issue Processor
3:49 Understanding the code
7:00 Role of instruction scheduling
9:06 cycles count estimation
11:13 Data dependency graph
13:54 First question
17:21 Second question
19:31 Critical path distance
23:38 List scheduling
31:40 Conclusion

If you are facing any issues do let me know in the comment section below, I am here to help ❤️
If you found this video useful then please consider subscribing to my channel 🙏

Background Music Credits (in order of use)
Outro Music Credit:
Spirit by Sappheiros:
"Spirit by Sappheiros" is under a Creative Commons ( cc-by ) license
Music promoted by BreakingCopyright: https://bit.ly/sappheiros-spirit