Lec-26: Loop Optimization in Compiler

0:00 - Introduction
0:34 - Loop optimization
1:11 - Code Motion
3:33 - Loop Fusion
5:38 - Loop unrolling

► Compiler Design(Complete Playlist):

Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
►Design and Analysis of algorithms (DAA):
►Database Management System:
► Software Engineering:
►Artificial Intelligence:
►Computer Networks:
►Operating System:
►Structured Query Language (SQL):
►Discrete Mathematics:
►Number System :
►Theory of Computation :
►Cloud Computing & BIG Data:
►Programming in C :
►Data Structure:
►Computer Architecture :
►Graph Theory (Complete Playlist):
►Digital Logic:

---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:

[aviksarkar]

Loop unrolling is used because having a loop means incrementing the counter and checking the condition everytime which is an overhead. But most importantly, it reduces branch penalties in architecture that supports pipelining.

[shreyasichakraborty]

your videos are great!!my whole compiler design syllabus cant be completed without ur videos!thank you so much sir :)

[FiyaAthwal]

Aslam o Alikum I'm fiya from Pakistan. I'm taking your lecture from 3rd semester and its my 7th semester's final exams .You always explain me that thing in just 5 to 10 minutes which my teacher couldn't explain me in whole semester .Thank you so much for it .

[GG-bovh]

Sir can we kindly get an idea of how many lectures/topics remain in this CD series?

Or maybe an idea of the topics that are going to be covered further henceforth?

[nakshatrayadav]

Please reorganize the playlist for the subject compiler design as some videos are not in a sequence

[ranchhordaschaanchad]

Kahi na kahi ye baat sahi kah rahe h :)

[hkm_vivekchauhan]

for loop running for n<5 and printing varun maually five time wll give same time complexity which is O(1).

[sunnym]

I am the 1000th like ❣️
What a great teaching style

[pratyushsrivastava]

Sir app screen se nhi hatte hai kuch note Krna hoto kbhi board ko pura show nhi hone dete hai

[murikinatimadhusudhanaredd]

Can u pls explain about flex bison .tq u for giving information us

[shivamsharma]

Can you please teach liveliness analysis?

[rajpanwar]

सर! क्या लूप अनरॉलिंग में सिम्पल एक्जीक्यूशन में मेमोरी कंज्यूम नहीं होगी? मतलब स्टेटमेंट बार बार लिखने से। कृपा रिप्लाइ अवश्य दें। धन्यवाद्

[arpitbisen]

If loop invariant is used then don't we are getting 2 different values 1. If statement is moved outside loop on low freq region . 2. Inside loop (high freq)

[adityagujrati]

Love from NIT Silchor ❤ #fatipadihai #endsem #kalhai #onlinekro #nextsemfoddenge

[rajshekharrakshit]

does compiler do the loop optimization or it needs human intervention ?

[Patitapaban_sahoo]

6th Semester exams is coming 👀 all the best BPUT students 😅

[ayushaggarwal]

Are loop invariant and code motion same thing?

[rohit]

Any one plz tell me how much memory used in infinite loop

[parshwashah]

a-- loop me karna tha nahi toh infinite hoga

[traveldiary]

concept is very clear
Do u have video for java?