Lec-26: Loop Optimization in Compiler

👉Subscribe to our new channel: / @varunainashots
0:00 - Introduction
0:34 - Loop optimization
1:11 - Code Motion
3:33 - Loop Fusion
5:38 - Loop unrolling
► Compiler Design(Complete Playlist):
• Compiler Design (Compl...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
►Design and Analysis of algorithms (DAA):
• Design and Analysis of...
►Database Management System:
• DBMS (Database Managem...
► Software Engineering:
• Software Engineering
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks:
• Computer Networks (Com...
►Operating System:
• Operating System (Comp...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Number System :
• Number system
►Theory of Computation :
• TOC(Theory of Computat...
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Programming in C :
• C Programming
►Data Structure:
• Data Structure
►Computer Architecture :
• Computer Organization ...
►Graph Theory (Complete Playlist):
• Graph Theory
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on KZbin: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmashersofficial
► Follow us on Threads: www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]

[@aviksarkar707]

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.

[@yash1152]

3:40 यह बिन्दु loop fusion पर भी लागू होता है। मैं हमेशा असमंजस में रहता था, कि loop दो भले या एक, क्योंकि theoretically कोई अंतर नहीं है। पर आपकी इस टिपण्णी ने और पाठ्यक्रम के इस विषय ने इसका निर्णायक उत्तर दे दिया है। > _"having a loop means incrementing the counter and checking the condition everytime which is an overhead"_

[@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 .

[@shreyasichakraborty7886]

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

[@rashmijoshi520]

Amazing way of teaching

[@ranchhordaschaanchad2623]

Kahi na kahi ye baat sahi kah rahe h :)

[@tehreemtariq4688]

u seriously a gem sir 🤠

[@purpleocean1689]

Awesome👏

[@aku_11_11]

💜💜💎👌 you're awesome sir.

[@adityamahimkar6138]

Loop optimization is like solving pattern printing problems straight forwardly😂 Btw thanks sir your videos helped alot during my vivas✨

[@_danish19]

😂😂

[@yash1152]

6:17 आप loop unrolling की बात कर रहे हैं, पर ध्यान रहे कि code में ऐसा मत कर देना 😂 क्योंकि ये वाली optimization compiler स्वयं से करता है, source code का इतना कोई लेना देना नहीं है इससे

[@GG-bo5vh]

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?

[@sunnym1692]

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

[@nidhisinghthakur3020]

Tq sir for your best efforts

[@Faith39508]

Thanku so much sir❤

[@nakshatrayadav758]

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

[@varshaelf]

Thank you sir 🙏

[@ayushaggarwal4714]

Are loop invariant and code motion same thing?

[@Er.Sunil.Pedgaonkar]

Excellent

[@simranrazah2401]

Thanks sir

[@DEVANSHGOEL-dq1wh]

Thank you sir

[@akarshjain5197]

Sir, plz make a videos on New topics of compiler design i.e. Liveness analysis, etc. please sir

[@rajshekharrakshit9058]

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

[@murikinatimadhusudhanaredd991]

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

[@shivamsharma9974]

Can you please teach liveliness analysis?

[@arpitbisen2620]

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) ?????

[@pratyushsrivastava179]

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

[@hkm_vivekchauhan]

for loop running for n

[@AmirKhan-bn9tw]

Respected sir Kindly Complete Software Engineering pr Play list banayen.

[@ajayreddyvanga6556]

❤️

[@rohit200631]

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

[@shailjagautam5526]

Code movement rha gya sir?

[@rajpanwar11]

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

[@traveldiary03]

concept is very clear Do u have video for java?

[@peace8461]

Sir I m from EC background and request you to make a video on Computer organization that get added in GATE EC from this year...As you R best at computer organization so plz it would be great help 🙏🙏🙏💐

[@adityagujrati1550]

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

[@VoiceOfBilly]

Level

[@Patitapaban_sahoo]

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

[@FreyXFI]

4:57 AM

[@shubhamsharma4406]

⭐⭐⭐⭐⭐

[@yashmishra9603]

Printf( " VARUN SIR JI " );

[@arpandas771]

hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh

[@arpandas771]

hhhhhhhhhhhhhhhhhhhhhhhhhhhhhh

[@take_it_all_so_good]

Seventeenth like 😊

[@vaishnavijahagirdar5116]

Sir OS revision kare wale ho kya??.. why don't u respond!!!??

[@vaishnavijahagirdar5116]

I watched ur all OS lectures ...but long time ago...plzzzzzzz

[@vaishnavijahagirdar5116]

revision

[@varunsingla4878]

What kind of revision you want

[@vaishnavijahagirdar5116]

Varun Singla Oh thanks for replying!!...Sir meine apke OS ke 80 videos dekh liye hai.. par 4-5 months pehle... then i started doing other subjects n didnt revise .. now i have all the notes ... pr bahut kam yaad aa raha hai..toh plz agar aap gate ke point of view se jo imp hai uske toics ko sirf aise touch kar denge in one or two videos it'll be great....plzzzz

[@vaishnavijahagirdar5116]

Varun Singla Sir marathon class hota hai na vaise

[@parshwashah2356]

a-- loop me karna tha nahi toh infinite hoga

[@user-ch2ni9lt9i]

i need to learn Urdu if I am to be a better programmer

[@SatnamSingh-kn5tm]

Dhakke se kuch bhi karte jaa rhe ho...XD

[@manjunathamakavalli]

a--;not in while loop

[@shahinparween3496]

Thank you sir