ANNA UNIVERSITY, CHENNAI
REGULATIONS - 2013
CP7031 COMPILER OPTIMIZATION TECHNIQUES SYLLABUS
CP7031 COMPILER OPTIMIZATION TECHNIQUES SYLLABUS
ME 3RD SEM COMPUTER SCIENCE AND ENGINEERING 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