DAG Representation of basic blocks & Peephole Optimization
Download as PPTX, PDF7 likes66 views
The document discusses the advantages of Directed Acyclic Graph (DAG) representation in compiler design, including improved program analysis by explicitly showing dependencies, facilitating code optimization by revealing redundancies, and enabling opportunities for parallel execution. It also covers peephole optimization, a key technique in compiler optimization that focuses on refining small segments of code. These techniques aim to enhance program efficiency and performance.
1 of 17
Download to read offline
![NADAR SARASWATHI COLLEGE
OF ARTS AND SCIENCE
COMPILER DESIGN
DAG REPRESENTATION IN BASIC BLOCKS
&
PEEPHOLE OPTIMIZATION
.
Presented by,
R.VARSHINI
I-M.SC[CS]](https://image.slidesharecdn.com/compilerdessign-241024125119-c7ae27fd/85/DAG-Representation-of-basic-blocks-Peephole-Optimization-1-320.jpg)
More Related Content
Similar to DAG Representation of basic blocks & Peephole Optimization (20)
Ad
More from VarshiniRamar (9)
Ad
Recently uploaded (20)
DAG Representation of basic blocks & Peephole Optimization
- 1. NADAR SARASWATHI COLLEGE OF ARTS AND SCIENCE COMPILER DESIGN DAG REPRESENTATION IN BASIC BLOCKS & PEEPHOLE OPTIMIZATION . Presented by, R.VARSHINI I-M.SC[CS]
- 3. Advantages of DAG Representation The DAG representation offers several advantages in program analysis and optimization. Explicit Dependencies DAGs clearly depict dependencies between basic blocks, enabling efficient analysis of data flow and control flow. Code Optimization DAGs facilitate code optimization by highlighting potential redundancies, common subexpressions, and dead code, leading to improved program efficiency. Parallel Execution DAGs identify opportunities for parallel execution of code by identifying independent basic blocks that can run concurrently, enhancing program performance.
- 9. Peephole Optimization: A Deep Dive Peephole optimization is a fundamental technique used in compiler optimization. It involves analyzing and improving small sections of code, often just a few instructions at a time.