jagomart
digital resources
picture1_Programming Pdf 186389 | C13 Item Download 2023-02-02 01-39-01


 156x       Filetype PDF       File size 1.65 MB       Source: cusat.ac.in


File: Programming Pdf 186389 | C13 Item Download 2023-02-02 01-39-01
19 202 0809 advanced compiler design and optimization course outcomes on completion of this course the student will be able to 1 identify the requirements of each phase of compiler ...

icon picture PDF Filetype PDF | Posted on 02 Feb 2023 | 2 years ago
Partial capture of text on file.
                          19-202-0809 ADVANCED COMPILER DESIGN AND OPTIMIZATION
             Course Outcomes:
             On completion of this course the student will be able to:
                 1.  Identify the requirements of each phase of compiler in detail.
                 2.  Understand Data flow and Control flow analysis in compiler design.
                 3.  Analyze optimization techniques to obtain high performance
                 4.  Learn code generation algorithms
             Module I 
             Review of compiler phases –Symbol Table Structure – Intermediate Representations. Control Flow
             Analysis:   Basic   Blocks   and   CFG,   Dominators   and   Loops.   Itroduction   to   optimizing
             Compilers.Using program analysis for optimization.
             Module II
             Foundation of Data Flow Analysis: control-flow and data-flow analysis, Reaching Definitions,
             Available   Expressions,   and   Live   Variable   Analysis.   Optimizations:   classical   optimization,
             Redundancy Elimination – Loop Optimizations –Value Numbering. 
             Module III
             Static Single Assignment Form (SSA): SSA Construction – Optimizations on SSA Form. Register
             Allocation –Graph Colouring Algorithm. 
             Module IV
             Machine Code Generation: Instruction Selection - Maximal munch and Dynamic programming
             Algorithm. Code Generation algorithms – Target Machine – Code Generation for Run- time Stage
             Management. Code Generation Algorithms. memory hierarchy management, optimization for
             instruction-level parallelism, modulo scheduling, predicated and speculative execution. 
             References:
                 1.  Steven Muchnick, Advanced Compiler Design & Implementation, Morgan Kaufmann,
                     August 1997.
                 2.  Alfred V. Aho, Monica S. Lam, Ravi Sethi and Jeffrey D. Ullman, Compilers: Principles,
                     Techniques, and Tools, 2nd Edition, Addison-Wesley, 2006
                 3.  Keith Cooper and Linda Torczon, Engineering a Compiler, 2nd Edition, Morgan Kaufmann,
                     2011.
                                                                                                                                                                   Engineering/2021 
                                                                                                                                                         of 
                                                                   Ref.No.Ac.C1/Faculty 
                                                    File 
                                                                                                                                                                                                                                                                                           AND TECHNOLOGY 
                                                                                                                                                                                                                                          SCIENCE 
                                                                                                            COCHIN UNIVERSITY OF 
                                                                                                                                                                                                                                 (Abstract)                                                                                          and Syllabus along with the 
                                                                                  of Engineering                                                       Common modifications in  B.Tech Scheme 
                                                   Faculty                                                                                                                                                                                                                                                from V  Semester to VIll  Semester- 
                                                   revised Scheme and Syllabus of various B.Tech Programmes 
                                                Approved  Orders issued. 
                                                                                                                                                                                                    ACADEMIC C SECTION 
                                                                                                                                                                                                                                                                                                                                      Dated,KOCHI-22,12.04.2021 
                                                No.CUSAT/AC(C).C1/1572/2021 
                                                                                                                                                                                                                                                                                                                                                                                 Council held on 
                                                                                                                                                                                                                                                                                                                        the Academic 
                                                                                                                                                                                                                                                            the                                              of 
                                                                                                                                                                                                                                                  of 
                                                                             Read:-Item No.l (b)-1,4,10 of the minutes                                                                                                                                                     meeting 
                                                                                                       03.03.2021 
                                                                                                                                                                                                                                    ORDER 
                                                                                                                                                                                                                                          03.03.2021, along with  the recommendation of the 
                                               The Academic Council at its meeting held on 
                                                                                                                                                                                                                                                                                                                                the 
                                               Standing Committee, vide item read above, has resolved to approve                                                                                                                                                                                                                                following: 
                                                                                                                                                                                                                                                                                                                                                                        and 
                                                                                                               modifications approved by the Faculty in  the B.  Tech Scheme                                                                                                                                                                                                              Syllabus: 
                                               1. The common 
                                                                                                                                                                                                                                                                                                                                                                   which                                                            wil be 
                                                                                              Professional Elective  in  5th  Semester (19-***-0506  to 0509) of                                                                                                                                                                                                                              0506(IE) 
                                                   )Introduce                                                                                                                        I 
                                            a 
                                               Industrial based elective. 
                                                                                                                                                                                                                                                                                                                                                                   which                                                          will be 
                                               b)  Introduce Professional Elective Il  in  6tn  Semester (19-**-0606 to 0609) of                                                                                                                                                                                                                                                            0606(IE) 
                                                 Industrial based elective 
                                                                                                                                                     Elective                                   in  7tn  Semester (19-**-0704 to 0707) of which 0704(IE) will be 
                                                 c)  Introduce Professional                                                                                                         IIIl 
                                                Industrial based elective 
                                                                                  hours/week  for  the                                                                                       elective -I  in  the  7n Semesters  reduced  from  4hrs/week to 
                                              d)  Total                                                                                                             open 
                                              3hrs/week.                                                                                                                                                                                                                                                                                                    which is having 1  credit. 
                                             e)  No Physical  hours/ week is allotted for 19-***-0716 Industrial Interñship 
                                             In  the scheme it  should be mentioned that the evaluation of internship will  be conducted along with 
                                                                                                                          Industrial                                                                         of minimum duration                                                                                two weeks (preferably continuous, 
                                             Project                              Phase- I.                                                                        internship                                                                                                                         of 
                                             but in  any case not less than one week) has to be  undergone by the student after the completion 
                                                                                                                                                                                                                                                         7th  semester 
                                                                                                                                                                                                                                               of 
                                                                                                             and before the commencement                                                                                                                                                                       class 
                                                      4th semester 
                                             of 
                                                                                                                                                                                                                                                                                           1  hr/week in the existing 
                                                        Project-Phase  is allotted with 3  hours/week instead of                                                                                                                                                                                                                                                                              scheme 
                                             )                                                                         I                                                                                                                                                                                                                                                                                                                              to 
                                                                                                                                          for  the                                                    elective  ll  in  8th  semester  is  reduced  from  4hrs/week 
                                               g)Total hours/week                                                                                                          Open 
                                                3hrs/week.                                                                                                                                                                                                                                                                Elective V  (19-***-0806 to 0809) 
                                                 h)  Professional elective IV  (19-**-0802 to 0805) and Professional 
                                                are in the 8h Semester 
                                                                                                                          Il  is allotted with 12 hrs/week instead of 11  hr/week in the existing scheme. 
                                               i)        Project- Phase 
                                              2.  To  include  Fluid  Machinery  and Heat Engines  as a  professional elective in  the Fifth  semester 
                                              under the 2019 scheme of B.Tech Electrical and Electronics Engineering. 
                                             3. To  incorporate the constitutional law which may include Marine aspect also as a  subject in  open 
                                             elective for 2019 admitted students of B.Tech Marine Engineering ( Appendix 1). 
           4.  The  revised  Syllabus  and  Scheme of  Examination of the following  B.Tech  Programme uno 
           2019 scheme for semesters V to VII 
           a) B.Tech Degree in Computer Science and Engineering (Appendix li). 
           b)  B.Tech Degree in Information Technology(Appendix l). 
           c)  B.Tech Degree in Civil Engineering(Appendix IV). 
           d)  B.Tech Degree in Electrical and Electronics Engineering(Appendix V). 
           e)  B.Tech Degree in  Electronics and  Communication Engineering(Appendix V) 
           f)  B.Tech Degree in  Mechanical Engineering(Appendix VIl). 
              B.Tech           in Safety and Fire Engineering(Appendix VIll). 
            g)         Degree 
            Orders are issued accordingly. 
                                                                                       Dr. Meera V* 
                                                                                         Registrar 
           To                                                        Professor, Division of Civil Engineering. 
                 1.Dr. K.S Beena, Dean, Faculty of Engineering & 
                School of                 CUSAT, Kochi-22. 
                            Engineering,                                                             Division, 
                                                      Division of            Science & Engineering 
                2. Dr. Sheena Mathew, Professor,                  Computer 
                School of Engineering, CUSAT, Kochi-22. 
                                                                                                           of 
                                                           Electrical and Electronics Engineering, School 
                 3. Dr. Mridula S, Professor, Division of 
                  Engineering, CUSAT, Kochi-22. 
                                                                                 School                  CUSAT, 
                                                              Civil Engineering,           Engineering, 
                  4.Dr.Glory Joseph, Professor, Division of                              of 
                  Kochi-22.                                        Mechanical Engineering, SoE, CUSAT, Kochi- 
                  5/Dr.M.R Radhakrishna Panicker, Division of 
                  22                                                           of Engineering, CUSAT, Kochi-22. 
                                               Chemical Engineering, School 
                  6. Dr.G Madhu, Division of 
                                                                                      and Engineering/Electronics 
                                                                             Science 
                                               Civil Engineering/Computer 
                                    Division of 
                                 of 
                  7.The Heads                                                    Engineering/Mechanical 
                       Communication Engineering/Electrical and Electronics 
                  and                                                                            of 
                                                                                         School    Engineering 
                                                                           Engineering, 
                                                                 and Fire 
                  Engineering/Information Technology/Safety 
                 CUSAT, Kochi-22 
                        Director,            CUSAT, Kochi-22. 
                 8.The             KMSME,                                               and Engineering/Electronics 
                                                                               Science 
                                                Civil Engineering/Computer 
                                    Division of 
                                 of 
                         Heads 
                 9. The                                               Electronics Engineering/Mechanical 
                                                                 and 
                 and Communication Engineering/Electrical 
                                                                  and Fire Engineering, CUCEK,Pulincunnoo, 
                                             Technology/Safety 
                  Engineering/Information 
                  Allapuzha-688504.                            CUSAT, Kochi-22. 
                                                 Engineering, 
                                              of 
                  10. The Principal, School 
                                                             Alappuzha-688504. 
                   11. The Principal, CUCEK, Pulicunnoo,                                       AR (Exams/Academic) 
                                                                                     (Exams)/ 
                                                              (Exam/Academic)/DR 
                                                          JR 
                                          Examinations/ 
                                       of 
                            Controller 
                   12. The                                            CE 
                                                                    to 
                                                  to Registrar/ PA 
                                     to PVCI PA 
                           to VC/PS 
                   13. PS                                            sections 
                                                   All  Examination 
                                  A/ Conferencel 
                   14. Academic 
                   15 Day file/ Stock File/ File copy 
The words contained in this file might help you see if this file matches what you are looking for:

...Advanced compiler design and optimization course outcomes on completion of this the student will be able to identify requirements each phase in detail understand data flow control analysis analyze techniques obtain high performance learn code generation algorithms module i review phases symbol table structure intermediate representations basic blocks cfg dominators loops itroduction optimizing compilers using program for ii foundation reaching definitions available expressions live variable optimizations classical redundancy elimination loop value numbering iii static single assignment form ssa construction register allocation graph colouring algorithm iv machine instruction selection maximal munch dynamic programming target run time stage management memory hierarchy level parallelism modulo scheduling predicated speculative execution references steven muchnick implementation morgan kaufmann august alfred v aho monica s lam ravi sethi jeffrey d ullman principles tools nd edition addiso...

no reviews yet
Please Login to review.