| R. Muth, S. Debray, S. Watterson, and K. De Bosschere. alto: a link-time optimizer for the compaq alpha. Software - Practice and Experience, 31(1):67--101, 2001. |
....based on reordering memory operations; in particular, for those related to data speculation on the IA 64 architecture. Keywords: alias analysis, pro le guided speculation, link time optimizers. 1 Introduction Optimizations performed at link time or directly applied to nal program executables [31, 19, 11, 25] have received increased attention in recent years, due to two main reasons. First, large programs tend to be compiled using separate compilation, that is, one or a few les at a time. Therefore, the compiler does not have the opportunity to optimize the full program as a whole, even when ....
....information to avoid analyzing unimportant paths, signi cant reductions in the space and time requirements for the analysis can be achieved. 3. 3 Putting it all together We have implemented the two alias analysis algorithms presented in the previous sections within the Alto link time optimizer [25]. As a result, we have obtained a high quality, lowcost, combined speculative alias analysis framework for executable code. Computing alias information, the algorithm uses the following scheme. Phase 1 An interprocedural data ow analysis computes the use def chains (Section 2.1) This phase is ....
[Article contains additional citation context not shown here]
R. Muth, S. Debray, S. Watterson, and K. de Bosschere. alto: A link-time optimizer for the Compaq Alpha. Software Practice and Experience, 31(6):67-101, Jan. 2001.
....version which it is based on. However, the intuition indicates that ignoring unimportant paths, significant cost reductions can be achieved. 3.3. Putting it all together We have implemented the two alias analysis algorithms presented in the previous sections within the Alto link time optimizer [23]. As a result, we have obtained a high quality, low cost, combined speculative alias analysis framework for executable code. Computing alias information, the algorithm uses the following scheme. Phase 1 An interprocedural dataflow analysis computes the use def chains (Section 2.1) This phase is ....
....not only provides information about which instructions are likely to be moved, but also which ones are not recommended to be involved in code motion. 4. Evaluation 4.1. Experimental framework We have implemented our proposed alias analysis algorithms within the Alto link time optimizer [23]. Details about the implementation have been presented in Section 3.3. The information reported here was obtained after several optimization rounds carried out by Alto. The benchmarks used were the eight programs in the SPEC95 integer benchmark suite. All programs were compiled with full ....
[Article contains additional citation context not shown here]
R. Muth, S. Debray, S. Watterson, and K. de Bosschere. alto: A link-time optimizer for the Compaq Alpha. Software Practice and Experience, 31(6):67--101, Jan. 2001.
....to some degree, runtime code modifiers. Both Dyninst [6] and Vulcan [32] can insert code into running processes. It is based on dynamic instrumentation technology [18] developed as part of the Paradyn Parallel Performance Tools project [26] Other related fields include link time optimization [28, 10] and lowoverhead profiling [2, 14] 0.5 1 1.5 2 2.5 Fib2 fib ref Bubble Matrix2 Matrix Sieve2 Sieve loop const. prop. dead code dead code const. prop call return all opt.s Figure 6. Contributions of Separate Optimizations, Normalized to DynamoRIO with Logical Tracing 10 Future Work ....
R. Muth, S. Debray, S. Watterson, and K. D. Bosschere. alto : A link-time optimizer for the Compaq Alpha. Software Practice and Experience, 31:67--101, Jan. 2001.
....that does not include branches in delay slots. Other authors simply assume that cfg construction is well understood and omit the algorithm entirely [10, 14, 2] Some systems, such as om and alto,convertscheduled code back to a higher level representation that does not contain delay slots [20, 18]. With branches in delay slots, this may not always be possible. to issue in the delay slots of other branches. Since the branch latency on the C6000 is five cycles, the compiler has many delay slots to fill. The compiler uses this feature to generate e#cient, albeit cryptic, code [23] When the ....
Robert Muth, Saumya Debray, Scott Watterson, and Koen De Bosschere. alto: A link-time optimizer for the Compaq Alpha. Software Practice and Experience,pages 67--101, January 2001.
....is based on dynamic instrumentation technology [20] developed as part of the Paradyn Parallel Performance Tools project [29] Because these tools modify the original code by inserting trampolines, extensive modification of the code is unwieldy. Other related fields include link time optimization [30, 10] and low overhead profiling [2, 15] 7 Conclusions This paper presents a flexible yet efficient infrastructure for the development of adaptive dynamic optimizations. Dynamic optimization has great potential to solve the problems of static compilation of modern, dynamic software. However, there ....
R. Muth, S. Debray, S. Watterson, and K. D. Bosschere. alto : A link-time optimizer for the Compaq Alpha. Software Practice and Experience, 31:67--101, Jan. 2001.
No context found.
R. Muth, S. Debray, S. Watterson, and K. De Bosschere. alto: a link-time optimizer for the compaq alpha. Software - Practice and Experience, 31(1):67--101, 2001.
No context found.
R. Muth, S. K. Debray, S. A. Watterson, and K. De Bosschere. alto: a link-time optimizer for the compaq alpha. Software - Practice and Experience, 31(1):67--101, 2001.
No context found.
R. Muth, S. K. Debray, S. A. Watterson, and K. De Bosschere. alto: a link-time optimizer for the compaq alpha. Software - Practice and Experience, 31(1):67--101, 2001.
No context found.
R. Muth, S. K. Debray, S. A. Watterson, and K. De Bosschere. alto: a link-time optimizer for the compaq alpha. Software - Practice and Experience, 31(1):67--101, 2001.
No context found.
Saumya K. Debray, Robert Muth, Scott Watterson, and Koen De Bosschere. ALTO: A link-time optimizer for the Compaq Alpha. Software --- Practice and Experience, 31:67--101, January 2001.
No context found.
R. Muth, S. K. Debray, S. Watterson, and K. De Bosschere, "alto : A Link-Time Optimizer for the Compaq Alpha", Software---Practice and Experience, to appear.
No context found.
R. Muth, S. Debray, S. Watterson, and K. De Bosschere. alto : A link-time optimizer for the Compaq Alpha. Software Practice and Experience, 31(1):67--101, Jan. 2001.
No context found.
R. Muth, S. K. Debray, S. Watterson, and K. De Bosschere. alto : A link-time optimizer for the Compaq Alpha. Software---Practice and Experience, 31:67--101, January 2001.
No context found.
R. Muth, S. K. Debray, S. Watterson, and K. De Bosschere, "alto : A Link-Time Optimizer for the Compaq Alpha", Software Practice and Experience, Vol. 31, January 2001, pp. 67--101.
No context found.
R. Muth, S. K. Debray, S. Watterson, and K. De Bosschere, "alto: A Link-Time Optimizer for the Compaq Alpha", Software Practice and Experience 31:67--101, Jan. 2001.
No context found.
Muth, R., Debray, S., Watterson, S., de Bosschere, K. Alto: a linktime optimizer for the Compaq Alpha. Software Practice and Experience, 31(6):67--101, Jan. 2001
No context found.
Robert Muth, Saumya K. Debray, Scott A. Watterson, and Koenraad De Bosschere. alto: a link-time optimizer for the compaq alpha. Software - Practice and Experience, 31(1):67--101, 2001.
No context found.
Saumya Debray, Robert Muth, Scott Watterson, and Koen De Bosschere. ALTO: A link-time optimizer for the Compaq Alpha. Software --- Practice and Experience, 31:67--101, January 2001.
No context found.
Saumya Debray, Robert Muth, Scott Watterson, and Koen De Bosschere. ALTO: A link-time optimizer for the Compaq Alpha. Software --- Practice and Experience, 31:67--101, January 2001.
No context found.
R. Muth, S. Debray, S. Watterson, and K. de Bosschere. alto: A link-time optimizer for the Compaq Alpha. Software Practice and Experience, 31(6):67--101, Jan. 2001.
No context found.
Robert Muth, Saumya K. Debray, Scott A. Watterson, and Koenraad De Bosschere. alto: a link-time optimizer for the compaq alpha. Software - Practice and Experience, 31(1):67--101, 2001.
No context found.
Saumya Debray, Robert Muth, Scott Watterson, and Koen De Bosschere. ALTO: A link-time optimizer for the Compaq Alpha. Software --- Practice and Experience, 31:67--101, January 2001.
No context found.
R. Muth, S. Debray, S. Watterson, and K. De Bosschere, "alto: A Link-Time Optimizer for the Compaq Alpha", University of Arizona Computer Sciences Technical Report 98-14, December 1998.
No context found.
R. Muth, S. Debray, S. Watterson, and K. De Bosschere. Alto: A link-time optimizer for the compaq alpha. Software - Practice and Experience, 31(1):67--101, 1 2001.
No context found.
Robert Muth, Saumya Debray, and Scott Watterson Koen De Bosschere. alto : A Link-Time Optimizer for the Compaq Alpha . IEEE Transactions on Computers, 31(1):67--101, 2001. 94
First 50 documents
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