Steven S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann, 1997. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
First 50 documents Next 50
A Software Restructuring Tool for Oberon - Eloff (2001) (Correct)
....on which the execution of the vertices depend [15] Since both control and data dependencies are represented by the PDG, it requires the construction of a CFG and some extensive data ow analysis. PDGs are typically used as a form of intermediate program representation in optimising compilers [7, 32] or in designing program slicers [15] The PDG also introduces several disadvantages, such as the calculation of information that may never be used [29] However, combining the PDG and AST allows for the implementation of meaning preserving transformations [19] Griswold s tool for restructuring ....
Steven S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann Publishers, San Francisco, California, United States of America, 1997.
A Generic Worklist Algorithm for Graph Reachability.. - Rayside, Kontogiannis (2001) (Correct)
....Qadah et al. s [20] empirical results show that the performance of algorithms such as this one are typically sub linear in the number of edges because usually only a subset of the graph is reached, and so only some of the edges are traversed. As is commonly known in data flow analysis (eg [17]) the practical performance of worklist style algorithms depends heavily on the worklist management strategy. We have developed a best first worklist management strategy for algorithm A, although our prototype implementation uses a simple breadth first approach [21] 3 Program Analysis via ....
Steven S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann, 1997.
Combining Optimizations, Combining Theories - Veldhuizen, Siek (Correct)
....program, we d like to do constant propagation rst (to propagate y = false) followed by unreachable code elimination. In general for a program p, B A) p) 6= A B) p) which creates the so called phase ordering problem. A common solution is to iterate the passes until a xpoint is reached (e.g. Muc00] We ll call this approach iterating improvement passes. if false then return x y false if y then return 2 Fig. 1: Two programs to illustrate a phase ordering problem. 1.2 Combining improvements Surprisingly, iterating improvement passes is not always the optimal solution. Wegman and ....
....improvement we turn to the problem of removing redundant computations. This is an old and well studied improvement, known in various incarnations as common subexpression elimination [CS70] value numbering [BCS97] lazy code motion [KRS94] and partial redundancy elimination [KCL 99] see e.g. Muc00] for a survey) The inductive approach is straightforward: given some straight line code such as w (b; c) x (a; w) y (b; c) z (a; y) one wishes to eliminate redundant computations in this example, y and z are redundant since y = w and z = x. The classic inductive approach to ....
[Article contains additional citation context not shown here]
Steven S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann, San Francisco, 2000.
Assembly Language Programming Tools for the IA-64.. - Tal, Bassin, Gal-On, al. (Correct)
....dead code, and it detects the use of registers that were not initialized in the analyzed code. Data flow analysis is also helpful when trying to attain optimal scheduling. Height reduction (the process of reducing the control dependence, for example as in ref. 4] and strength reduction (ref. [3] p.435) are easier for assembly programmers to handle when all the dependency chain is analyzed automatically. For software pipelined loops, automatic tracking of the rotating registers used in the loop helps assembly programmers to write modulo scheduled loops. This can also greatly simplify ....
Steven S. Muchnick, Advanced compiler design and implementation, Morgan Kaufmann, San Francisco, California, 1997.
Precise Alias Analysis for Static Detection of Web.. - Jovanovic, Kruegel.. (Correct)
No context found.
Steven S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann, 1997.
Localizing Non-affine Array References - Mitchell, Carter, Ferrante (1999) (15 citations) (Correct)
No context found.
S. S. Munchnik. Advanced Compiler Design and Implementation. Morgan Kaufmann, 1997.
Custom Instruction Filter Cache Synthesis for.. - Vivekanandarajah.. (Correct)
No context found.
Steven P. Muchnick. "Advanced Compiler Design and Implementation ", Morgan Kaufmann Publishers, 340 Pine Street, Sixth Floor, San Francisco, CA 94104-3205., 1st edition, 1997.
Effective Interprocedural Optimization of Object-Oriented Languages - Grove (1998) (5 citations) (Correct)
No context found.
Steven S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann, San Francisco, CA, 1997.
Basic Compiler Algorithms for Parallel Programs - Jaejin Lee And (1999) (16 citations) (Correct)
No context found.
Steven S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann, 1997.
Optimizations For Faster Execution Of Esterel Programs - Potop-Butucaru, de Simone (2004) (Correct)
No context found.
Steven Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann Publishers, 1997.
Jimple: Simplifying Java Bytecode for Analyses and.. - Vallee-Rai, Hendren (1998) (Correct)
No context found.
Steven S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann, 1997.
Super Scalar Sample Sort - Sanders, Winkel (2004) (1 citation) (Correct)
No context found.
Steven S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann Publishers, San Francisco, Kalifornien, 1997.
The LLVM Instruction Set and Compilation Strategy - Chris Lattner Vikram (2002) (Correct)
No context found.
Steven P. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann Publishers, 340 Pine Street, Sixth Floor, San Francisco, CA 94104-3205., 1st edition, 1997.
Power-Aware Compilation Techniques for High Performance Processors - Yang (2004) (Correct)
No context found.
Steven S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann Publishers Inc., 1997.
Safe Programming at the C Level of Abstraction - Grossman (2003) (Correct)
No context found.
Steven Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann Publishers, 1997.
A Work Bench for Loop Transformations - In Partial Ful (1999) (Correct)
No context found.
Steven S. Muchinik. Advanced Compiler Design and Implementation. Morgan Kaufmann Publishers, San Francisco, California.
Static Checking of Interrupt-driven Software - Brylow, Damgaard, Palsberg (2001) (2 citations) (Correct)
No context found.
Steven Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann, 1997.
Static Tokens: Using Dataflow to Automate Concurrent Pipeline .. - Teifel, Manohar (2004) (1 citation) (Correct)
No context found.
Steven S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann, 1997.
A Compiler for Multiple Memory Models - Samuel Midkiff Ibm (2001) (Correct)
No context found.
Steven S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann, 1997.
Debugging Optimized Code: Value Change Problem - In Partial Ful (1999) (Correct)
No context found.
Steven S. Muchnick. Advanced Compiler Design and Implementation. Morgan kaufmann Publishers.
Active Libraries and Universal Languages - Veldhuizen (2004) (1 citation) (Correct)
No context found.
Steven S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann, San Francisco, 2000.
E ective Enhancement of Loop Versioning in - Java Vitaly Mikheev (Correct)
No context found.
Steven S. Muchnik. Advanced Compiler Design And Implementation. Morgan Kaufmann Publishers, 1997
Master/slave Speculative Parallelization And Approximate Code - Zilles (2002) (1 citation) (Correct)
No context found.
Steven S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufman, San Francisco, CA, 1997.
Optimizing the Use of High Performance Software Libraries - Guyer, Lin (2000) (6 citations) (Correct)
No context found.
Steven S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kauffman, San Francico, CA, 1997.
Unknown - Cr Categories Programming (Correct)
No context found.
Steven S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann Publishers, Inc., 1997.
First 50 documents Next 50
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC