304x Filetype PDF File size 1.65 MB Source: cusat.ac.in
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
no reviews yet
Please Login to review.