peephole runs
play

Peephole runs COMP 520: Compiler Design (4 credits) Professor - PowerPoint PPT Presentation

Apr 27, 2023 •160 likes •287 views

COMP 520 Winter 2016 Optimization (1) Peephole runs COMP 520: Compiler Design (4 credits) Professor Laurie Hendren hendren@cs.mcgill.ca WendyTheWhitespace-IntolerantDragon WendyTheWhitespacenogarDtnarelotnI COMP 520 Winter 2016 Optimization

  1. COMP 520 Winter 2016 Optimization (1) Peephole runs COMP 520: Compiler Design (4 credits) Professor Laurie Hendren hendren@cs.mcgill.ca WendyTheWhitespace-IntolerantDragon WendyTheWhitespacenogarDtnarelotnI

  2. COMP 520 Winter 2016 Optimization (2) /****** Old style - still works, but better to use new style. #define OPTS 4 OPTI optimization[OPTS] = {simplify_multiplication_right, simplify_astore, positive_increment, simplify_goto_goto}; ********/ /* new style for giving patterns */ int init_patterns() { ADD_PATTERN(simplify_multiplication_right); ADD_PATTERN(simplify_astore); ADD_PATTERN(positive_increment); ADD_PATTERN(simplify_goto_goto); return 1; }

  3. COMP 520 Winter 2016 Optimization (3) #!/bin/csh # djas - java dejasmin java -classpath ‘cygpath -wp $PEEPDIR/tinapoc.jar:$PEEPDIR/bcel-5.1.jar‘ dejasmin $*

  4. COMP 520 Winter 2016 Optimization (4) #!/usr/bin/env csh # joosc: compiles JOOS source programs into class files using the A- JOOS # compiler. # usage: joosc [-O] f1.java f2.java ... fn.joos # note: you should name each source file for ordinary classes with # .java extensions and all external classes with .joos extensions if ( { $PEEPDIR/joos $* } ) then foreach f ( $* ) if ( $f != "-O" && $f:e != "joos" ) then java -jar ‘cygpath -w $PEEPDIR/jasmin.jar‘ $f:r.j if ( $1 == "-O" ) then $PEEPDIR/djas -w $f:r.class > $f:r.optdump else $PEEPDIR/djas -w $f:r.class > $f:r.dump endif endif end echo "----- Method code sizes ----" if ( $1 == "-O" ) then grep -a code_length *.optdump else grep -a code_length *.dump endif endif

  5. COMP 520 Winter 2016 Optimization (5) PeepholeBenchmarks/bench01/BacktrackSolver.optdump:; code_length 5 PeepholeBenchmarks/bench01/BacktrackSolver.optdump:; code_length 36 PeepholeBenchmarks/bench01/BacktrackSolver.optdump:; code_length 36 PeepholeBenchmarks/bench01/BacktrackSolver.optdump:; code_length 31 PeepholeBenchmarks/bench01/BacktrackSolver.optdump:; code_length 31 PeepholeBenchmarks/bench01/BacktrackSolver.optdump:; code_length 68 PeepholeBenchmarks/bench01/BacktrackSolver.optdump:; code_length 48 PeepholeBenchmarks/bench01/BacktrackSolver.optdump:; code_length 125 PeepholeBenchmarks/bench01/BacktrackSolver.optdump:; code_length 24 PeepholeBenchmarks/bench01/BacktrackSolver.optdump:; code_length 7 PeepholeBenchmarks/bench01/Benchmark.optdump:; code_length 5 PeepholeBenchmarks/bench01/Benchmark.optdump:; code_length 70 PeepholeBenchmarks/bench01/SudokuSolver.optdump:; code_length 5 PeepholeBenchmarks/bench01/SudokuSolver.optdump:; code_length 106 PeepholeBenchmarks/bench01/SudokuSolver.optdump:; code_length 298 PeepholeBenchmarks/bench02/Interpretor.optdump:; code_length 40 PeepholeBenchmarks/bench02/Interpretor.optdump:; code_length 36 PeepholeBenchmarks/bench02/Interpretor.optdump:; code_length 31 PeepholeBenchmarks/bench02/Interpretor.optdump:; code_length 13 PeepholeBenchmarks/bench02/Interpretor.optdump:; code_length 7 PeepholeBenchmarks/bench02/Interpretor.optdump:; code_length 76 PeepholeBenchmarks/bench02/Interpretor.optdump:; code_length 50 PeepholeBenchmarks/bench02/Interpretor.optdump:; code_length 29 PeepholeBenchmarks/bench02/Main.optdump:; code_length 5 PeepholeBenchmarks/bench02/Main.optdump:; code_length 40 PeepholeBenchmarks/bench02/StringEscapeUtils.optdump:; code_length 5 PeepholeBenchmarks/bench02/StringEscapeUtils.optdump:; code_length 40 PeepholeBenchmarks/bench02/StringEscapeUtils.optdump:; code_length 88 PeepholeBenchmarks/bench03/Conversion.optdump:; code_length 1722 PeepholeBenchmarks/bench03/Conversion.optdump:; code_length 18 PeepholeBenchmarks/bench03/Conversion.optdump:; code_length 25 PeepholeBenchmarks/bench03/Decoder.optdump:; code_length 29

  6. COMP 520 Winter 2016 Optimization (6) PeepholeBenchmarks/bench03/Decoder.optdump:; code_length 642 PeepholeBenchmarks/bench03/Encoder.optdump:; code_length 29 PeepholeBenchmarks/bench03/Encoder.optdump:; code_length 591 PeepholeBenchmarks/bench03/Main.optdump:; code_length 5 PeepholeBenchmarks/bench03/Main.optdump:; code_length 63 PeepholeBenchmarks/bench04/Board.optdump:; code_length 116 PeepholeBenchmarks/bench04/Board.optdump:; code_length 5 PeepholeBenchmarks/bench04/Board.optdump:; code_length 5 PeepholeBenchmarks/bench04/Board.optdump:; code_length 21 PeepholeBenchmarks/bench04/Board.optdump:; code_length 55 PeepholeBenchmarks/bench04/Board.optdump:; code_length 60 PeepholeBenchmarks/bench04/Board.optdump:; code_length 26 PeepholeBenchmarks/bench04/Board.optdump:; code_length 20 PeepholeBenchmarks/bench04/Board.optdump:; code_length 11 PeepholeBenchmarks/bench04/Board.optdump:; code_length 132 PeepholeBenchmarks/bench04/Board.optdump:; code_length 84 PeepholeBenchmarks/bench04/Board.optdump:; code_length 49 PeepholeBenchmarks/bench04/Board.optdump:; code_length 142 PeepholeBenchmarks/bench04/Board.optdump:; code_length 510 PeepholeBenchmarks/bench04/Board.optdump:; code_length 70 PeepholeBenchmarks/bench04/BombMove.optdump:; code_length 5 PeepholeBenchmarks/bench04/BombMove.optdump:; code_length 53 PeepholeBenchmarks/bench04/BombMove.optdump:; code_length 3 PeepholeBenchmarks/bench04/ClassicMove.optdump:; code_length 5 PeepholeBenchmarks/bench04/ClassicMove.optdump:; code_length 8 PeepholeBenchmarks/bench04/ClassicMove.optdump:; code_length 3 PeepholeBenchmarks/bench04/DiagBombMove.optdump:; code_length 5 PeepholeBenchmarks/bench04/DiagBombMove.optdump:; code_length 215 PeepholeBenchmarks/bench04/DiagBombMove.optdump:; code_length 3 PeepholeBenchmarks/bench04/FlipBoardMove.optdump:; code_length 5 PeepholeBenchmarks/bench04/FlipBoardMove.optdump:; code_length 140 PeepholeBenchmarks/bench04/FlipBoardMove.optdump:; code_length 3

  7. COMP 520 Winter 2016 Optimization (7) PeepholeBenchmarks/bench04/Game.optdump:; code_length 88 PeepholeBenchmarks/bench04/Game.optdump:; code_length 45 PeepholeBenchmarks/bench04/Game.optdump:; code_length 78 PeepholeBenchmarks/bench04/Game.optdump:; code_length 94 PeepholeBenchmarks/bench04/Game.optdump:; code_length 5 PeepholeBenchmarks/bench04/Game.optdump:; code_length 5 PeepholeBenchmarks/bench04/Game.optdump:; code_length 5 PeepholeBenchmarks/bench04/Game.optdump:; code_length 21 PeepholeBenchmarks/bench04/Game.optdump:; code_length 18 PeepholeBenchmarks/bench04/Game.optdump:; code_length 31 PeepholeBenchmarks/bench04/Game.optdump:; code_length 21 PeepholeBenchmarks/bench04/Game.optdump:; code_length 85 PeepholeBenchmarks/bench04/Game.optdump:; code_length 141 PeepholeBenchmarks/bench04/Game.optdump:; code_length 167 PeepholeBenchmarks/bench04/Game.optdump:; code_length 67 PeepholeBenchmarks/bench04/Game.optdump:; code_length 15 PeepholeBenchmarks/bench04/Game.optdump:; code_length 138 PeepholeBenchmarks/bench04/Game.optdump:; code_length 88 PeepholeBenchmarks/bench04/Game.optdump:; code_length 65 PeepholeBenchmarks/bench04/KillColumnMove.optdump:; code_length 5 PeepholeBenchmarks/bench04/KillColumnMove.optdump:; code_length 29 PeepholeBenchmarks/bench04/KillColumnMove.optdump:; code_length 3 PeepholeBenchmarks/bench04/KillRowAndColumnMove.optdump:; code_length 5 PeepholeBenchmarks/bench04/KillRowAndColumnMove.optdump:; code_length 57 PeepholeBenchmarks/bench04/KillRowAndColumnMove.optdump:; code_length 3 PeepholeBenchmarks/bench04/KillRowMove.optdump:; code_length 5 PeepholeBenchmarks/bench04/KillRowMove.optdump:; code_length 29 PeepholeBenchmarks/bench04/KillRowMove.optdump:; code_length 3 PeepholeBenchmarks/bench04/Move.optdump:; code_length 5 PeepholeBenchmarks/bench04/Strategy.optdump:; code_length 5 PeepholeBenchmarks/bench05/CustomPoint.optdump:; code_length 15 PeepholeBenchmarks/bench05/CustomPoint.optdump:; code_length 15

Recommend

Fractional Factorial Designs Each replicate of a 2 k design requires 2 k runs. E.g. 64 runs for k =

Fractional Factorial Designs Each replicate of a 2 k design requires 2 k runs. E.g. 64 runs for k =

ST 516 Experimental Statistics for Engineers II Fractional Factorial Designs Each replicate of a 2 k design requires 2 k runs. E.g. 64 runs for k = 6, or 1024 runs for k = 10. When this is infeasible, we use a fraction of the runs. As a result, we

580 views • 18 slides
2 An Aqueduct Runs Through It 3 An Aqueduct Runs Through It 4 An Aqueduct Runs Through It 5

2 An Aqueduct Runs Through It 3 An Aqueduct Runs Through It 4 An Aqueduct Runs Through It 5

An Aqueduct Runs Through It A Series on the Future of Californias Water Supply Southern California Planning Congress in cooperation with the California Center for Land and Water Stewardship, Cal Poly Pomona Barry Lehrman Director, Aqueduct

658 views • 10 slides
Observing Facts Andreas Zeller 1 Reasoning about Runs Experimentation n controlled runs

Observing Facts Andreas Zeller 1 Reasoning about Runs Experimentation n controlled runs

Observing Facts Andreas Zeller 1 Reasoning about Runs Experimentation n controlled runs Induction n runs Observation 1 run Deduction 0 runs 2 2 Reasoning about Runs Observation 1 run Deduction 0 runs 3 3 Principles of

559 views • 9 slides
Folding Carton Point of Purchase Display Purchasing Small runs Large runs Combo runs

Folding Carton Point of Purchase Display Purchasing Small runs Large runs Combo runs

Folding Carton Point of Purchase Display Purchasing Small runs Large runs Combo runs VMI In House Graphic Design In House Structural Design Stock Items WHO ARE WE? Packaging Technologies Inc. 310 Courtland Ave.

602 views • 5 slides
- chisq.test(x, y) runs <- 1000 rbeta(runs, shape1, shape2) runs <- 1000 experiment_1

- chisq.test(x, y) runs <- 1000 rbeta(runs, shape1, shape2) runs <- 1000 experiment_1

- chisq.test(x, y) runs <- 1000 rbeta(runs, shape1, shape2) runs <- 1000 experiment_1 <- rbeta(runs, shape1, shape2) experiment_2 <- rbeta(runs, shape1, shape2) runs <- 1000 experiment_1 <- rdirichlet(runs, alpha = c(a, b,

482 views • 20 slides
runs and dat aset s analysis of t he dat aset s remaining quest ions & work runs

runs and dat aset s analysis of t he dat aset s remaining quest ions & work runs

Diurnal cycle of deep convection over land status of the intercomparison case runs and dat aset s analysis of t he dat aset s remaining quest ions & work runs and datasets use of more realistic surf ace heat f luxes t o

520 views • 25 slides
Thanks to our Sponsors A brief history of Protg 1987 PROTG runs on LISP machines

Thanks to our Sponsors A brief history of Protg 1987 PROTG runs on LISP machines

Thanks to our Sponsors A brief history of Protg 1987 PROTG runs on LISP machines 1992 PROTG-II runs under NeXTStep 1995 Protg/Win runs under guess! 2000 Protg-2000 runs under Java 2005 Protg 3.0

815 views • 65 slides
Repeat Repeat runs/variations on a theme runs/variations on a theme Model

Repeat Repeat runs/variations on a theme runs/variations on a theme Model

Repeat Repeat runs/variations on a theme runs/variations on a theme Model Participant RESRAD-BIOTA [basics] Sunita Kamboj (ANL, USA) RESRAD-BIOTA [available Mike Wood (Liverpool, UK) software] EA R&D128

752 views • 8 slides
WW Threshold scan runs and Z pole runs in CEPC Zhijun Liang IHEP,CAS 1 Introduction Some

WW Threshold scan runs and Z pole runs in CEPC Zhijun Liang IHEP,CAS 1 Introduction Some

WW Threshold scan runs and Z pole runs in CEPC Zhijun Liang IHEP,CAS 1 Introduction Some discussion about CEPC Z pole running . http://indico.ihep.ac.cn/event/7709/ Two possibility: L=1.6 X 10 35 cm -2 s -1 , solenoid field = 3T

411 views • 11 slides
Running Android in a Container How the play store runs on Chrome OS How Android Runs On Chrome

Running Android in a Container How the play store runs on Chrome OS How Android Runs On Chrome

Running Android in a Container How the play store runs on Chrome OS How Android Runs On Chrome OS Chrome Graphics Buffer (Prime FD) Android IPC IPC Chrome IPC Binder System Bridge Bridge (*/init*) Input Events network config, GL,

296 views • 10 slides
Blocking in the 2 k Design Blocking may be required because: we cannot perform all required runs

Blocking in the 2 k Design Blocking may be required because: we cannot perform all required runs

ST 516 Experimental Statistics for Engineers II Blocking in the 2 k Design Blocking may be required because: we cannot perform all required runs under homogeneous conditions; e.g. raw material comes in limited batches; we want to carry out runs

487 views • 23 slides
Performance Assessment in Optimization Anne Auger, CMAP & Inria Visualization and

Performance Assessment in Optimization Anne Auger, CMAP & Inria Visualization and

Performance Assessment in Optimization Anne Auger, CMAP & Inria Visualization and presentation of single runs Displaying 3 runs (three trials) Displaying 3 runs (three trials) Displaying 3 runs (three trials) Displaying 51 runs Which

742 views • 50 slides
Deposit Insurance without Commitment: Wall St. vs. Main St. Russell Cooper Hubert Kempf

Deposit Insurance without Commitment: Wall St. vs. Main St. Russell Cooper Hubert Kempf

Outline Motivation Planners Problem Decentralization Systemic Runs and DI: Timing Partial Runs Preventing Runs Conclusions Deposit Insurance without Commitment: Wall St. vs. Main St. Russell Cooper Hubert Kempf European

499 views • 37 slides
River Towns: A River Runs Through It Patrick Starr, Executive VP, PA Environmental Council

River Towns: A River Runs Through It Patrick Starr, Executive VP, PA Environmental Council

River Towns: A River Runs Through It Patrick Starr, Executive VP, PA Environmental Council Adapted from A River Runs Through It by Cathy McCollom, Director, River Town Program Our Vision: A regional network of vibrant, connected River

580 views • 31 slides
Arapuca stability Dante Totani Fermilab, University of LAquila June 13, 2019 1 Runs LED

Arapuca stability Dante Totani Fermilab, University of LAquila June 13, 2019 1 Runs LED

Arapuca stability Dante Totani Fermilab, University of LAquila June 13, 2019 1 Runs LED config: 0x577 Run Day ID 6848 Feb 20 1 7224 Mar 19 2 7447 Mar 31 3 7461 Apr 01 4 Runs are the same showed by Chris for the SenseL

372 views • 16 slides
Review : What is An Operating System? ! Software ( kernel ) that runs at all times

Review : What is An Operating System? ! Software ( kernel ) that runs at all times

Review : What is An Operating System? ! Software ( kernel ) that runs at all times Really, the part of the system that runs in kernel CSCI 6730 / 4730 mode (or need to). Operating Systems But note - there are even

451 views • 10 slides
1 Host/Target A Big Problem with Debuggers gdb can be used to debug a program on a

1 Host/Target A Big Problem with Debuggers gdb can be used to debug a program on a

Debuggers A very real interactive debugger: gdb Widely used Debugging Runs on everything A classic implementation (with and without Debuggers) Mostly standard debugger technology Design decisions Runs and

274 views • 8 slides
Being Predictable and Avoiding TAR Over-runs Graeme Walker, Topside Conference 2017 14 th June

Being Predictable and Avoiding TAR Over-runs Graeme Walker, Topside Conference 2017 14 th June

Being Predictable and Avoiding TAR Over-runs Graeme Walker, Topside Conference 2017 14 th June 2017 Planning for Turnarounds MILESTONE Avoid id Over-runs ns = Good Planning ning Identify and agree workscope October Phase 1

376 views • 10 slides
Bank Runs: The Pre-Deposit Game Karl Shell Yu Zhang Cornell University Xiamen University 1 /

Bank Runs: The Pre-Deposit Game Karl Shell Yu Zhang Cornell University Xiamen University 1 /

Bank Runs: The Pre-Deposit Game Karl Shell Yu Zhang Cornell University Xiamen University 1 / 29 Introduction to Bank Runs Bryant (1980) and Diamond and Dybvig (1983): bank runs in the post-deposit game 2 / 29 Introduction to Bank

896 views • 78 slides
Partial stochastic characterization of timed runs over DBM domains Laura Carnevali Lorenzo Ridi

Partial stochastic characterization of timed runs over DBM domains Laura Carnevali Lorenzo Ridi

Introduction partially stochastic Time Petri Nets Characterization of symbolic runs Partial stochastic characterization of timed runs over DBM domains Laura Carnevali Lorenzo Ridi Enrico Vicario Dipartimento di Sistemi e Informatica

423 views • 21 slides
Short summary of recent cosmic runs with CRT trigger Serhan Tufanli Week of Nov 18 - Nov 24

Short summary of recent cosmic runs with CRT trigger Serhan Tufanli Week of Nov 18 - Nov 24

Short summary of recent cosmic runs with CRT trigger Serhan Tufanli Week of Nov 18 - Nov 24 Cosmic runs with general CRT trigger Setting up the configurations and system Debugging few minor issues at the beginning of the week

791 views • 5 slides
CSCI 6730 / 4730 Really, the part of the system that runs in kernel mode (or need

CSCI 6730 / 4730 Really, the part of the system that runs in kernel mode (or need

Review : What is An Operating System? Key Points Software ( kernel ) that runs at all times CSCI 6730 / 4730 Really, the part of the system that runs in kernel mode (or need to). Operating Systems But note - there

192 views • 15 slides
shell program that runs other programs on behalf of the user

shell program that runs other programs on behalf of the user

shell: program that runs other programs Building a Shell 1 5 Unix/Linux Process Hierarchy shell program that runs other programs on behalf of the user Original Unix

953 views • 5 slides
Poudre Runs Through It When the well is dry, we know the worth of water. BENJAMIN

Poudre Runs Through It When the well is dry, we know the worth of water. BENJAMIN

Poudre Runs Through It When the well is dry, we know the worth of water. BENJAMIN FRANKLIN 1 Dec 2012 Scope of Briefing Background Operations Raw Water Future Planning Supply/Demand 2 Greeleys Economic History

286 views • 27 slides

More recommend