CP7031 COMPILER OPTIMIZATION TECHNIQUES SYLLABUS FOR ME 3RD SEM CSE - Anna University Internal marks 2018

CP7031 COMPILER OPTIMIZATION TECHNIQUES SYLLABUS FOR ME 3RD SEM CSE

ANNA UNIVERSITY, CHENNAI
REGULATIONS - 2013
CP7031 COMPILER OPTIMIZATION TECHNIQUES SYLLABUS
ME 3RD SEM COMPUTER SCIENCE AND ENGINEERING SYLLABUS
CP7031 COMPILER OPTIMIZATION TECHNIQUES SYLLABUS
CP7031 COMPILER OPTIMIZATION TECHNIQUES SYLLABUS
OBJECTIVES:
 To understand the optimization techniques used in compiler design.
 To be aware of the various computer architectures that support parallelism.
 To become familiar with the theoretical background needed for code optimization.
 To understand the techniques used for identifying parallelism in a sequential program.
 To learn the various optimization algorithms.

UNIT I INTRODUCTION
Language Processors - The Structure of a Compiler – The Evolution of Programming Languages - The Science of Building a Compiler – Applications of Compiler Technology ProgrammingLanguage Basics - The Lexical Analyzer Generator -Parser Generator - Overview of Basic Blocks and Flow Graphs - Optimization of Basic Blocks - Principle Sources of Optimization.

UNIT II INSTRUCTION-LEVEL PARALLELISM
Processor Architectures – Code-Scheduling Constraints – Basic-Block Scheduling –Global Code Scheduling – Software Pipelining.

UNIT III OPTIMIZING FOR PARALLELISM AND LOCALITY-THEORY
Basic Concepts – Matrix-Multiply: An Example - Iteration Spaces - Affine Array Indexes – Data Reuse Array data dependence Analysis.

UNITIV OPTIMIZING FOR PARALLELISM AND LOCALITY – APPLICATION
Finding Synchronization - Free Parallelism – Synchronization Between Parallel Loops – Pipelining – Locality Optimizations – Other Uses of Affine Transforms.

UNIT V INTERPROCEDURAL ANALYSIS
Basic Concepts – Need for Interprocedural Analysis – A Logical Representation of Data Flow – A Simple Pointer-Analysis Algorithm – Context Insensitive Interprocedural Analysis - Context - Sensitive Pointer-Analysis - Datalog Implementation by Binary Decision Diagrams.
TOTAL: 45 PERIODS

REFERENCES:
1. Alfred V. Aho, Monica S.Lam, Ravi Sethi, Jeffrey D.Ullman, “Compilers:Principles, Techniques and Tools”, Second Edition, Pearson Education,2008.
2. Randy Allen, Ken Kennedy, “Optimizing Compilers for Modern Architectures: A Dependence-based Approach”, Morgan Kaufmann Publishers, 2002.
3. Steven S. Muchnick, “Advanced Compiler Design and Implementation”,Morgan Kaufmann Publishers - Elsevier Science, India, Indian Reprint 2003.

No comments:

Post a Comment