A. Ramirez, J. L. Larriba-Pey, and M. Valero. The effect of code reordering on branch prediction. In Proceedings of the 2000.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....branch senses and reordering code; however, this transformation would be at odds with techniques such as branch alignment [13] that seek to minimize the number of taken branches to increase fetch bandwidth. Branch alignment can increase performance, even though it may decrease prediction accuracy [47]. 85 Our technique can nicely complement branch alignment by decreasing the destructive aliasing introduced by alignment. Path Profiles Path profiling collects information on the the execution paths of a program [7] Branch path re aliasing uses path profiles to determine which branches should ....

....are non sequential accesses. Changing branch senses to increase predictor accuracy is at odds with code reordering optimizations such as branch alignment [13] that try to minimize the number of taken branches. Even though code reordering sometimes results in slightly reduced predictor accuracy [47], performance increases overall because there are fewer taken branches. Indeed, our hardware version of branch path realiasing might help regain some of the lost accuracy and complement code reordering transformations. Our conclusion from this subsection is that the best approach to implementing ....

Alex Ramirez, Josep L. Larriba-Pey, and Mateo Valero. The effect of code reordering on branch prediction. In Proceedings of the 2000.

....the fraction of not taken conditional branches is increased. Although this compiler optimization, hereafter referred to as static code straightening, was initially intended to improve I cache performance, it also reduces pressure on dynamic branch prediction mechanisms found on modern processors [38]. Unconditional branches, and forward taken branches offer clear opportunities for code straightening. For SPEC 2000 integer benchmarks that we use in this paper, these branches account for an average of 5.5 of all instructions. Some backward taken branch may also offer optimization ....

Alex Ramirez, et al., "The Effect of Code Reordering on Branch Prediction," Proc. the 9 Int. Conf. Parallel Architectures and Compilation Techniques, Oct 2000. 25/25

....branch senses and reordering code; however, this transformation would be at odds with techniques such as branch alignment [4] that seek to minimize the number of taken branches to in crease fetch bandwidth. Branch alignment can increase performance, even though it may decrease prediction accuracy [21]. Our technique can nicely complement branch alignment by decreasing the destructive aliasing introduced by alignment. 4.3.1 Path Profiles Path profiling collects information on the paths taken during the execution of a program [2] Branch path realiasing uses path profiles to determine which ....

Alex Ramirez, Josep L. Larriba-Pey, and Mateo Valero. The effect of code reordering on branch prediction. In Proceedings of the 2000.

....branch senses and reordering code; however, this transformation would be at odds with techniques such as branch alignment [13] that seek to minimize the number of taken branches to increase fetch bandwidth. Branch alignment can increase performance, even though it may decrease prediction accuracy [47]. 85 Our technique can nicely complement branch alignment by decreasing the destructive aliasing introduced by alignment. Path Profiles Path profiling collects information on the the execution paths of a program [7] Branch path re aliasing uses path profiles to determine which branches should ....

....are non sequential accesses. Changing branch senses to increase predictor accuracy is at odds with code reordering optimizations such as branch alignment [13] that try to minimize the number of taken branches. Even though code reordering sometimes results in slightly reduced predictor accuracy [47], performance increases overall because there are fewer taken branches. Indeed, our hardware version of branch path realiasing might help regain some of the lost accuracy and complement code reordering transformations. Our conclusion from this subsection is that the best approach to implementing ....

Alex Ramirez, Josep L. Larriba-Pey, and Mateo Valero. The effect of code reordering on branch prediction. In Proceedings of the 2000.

....branch senses and reordering code; however, this transformation would be at odds with techniques such as branch alignment [4] that seek to minimize the number of taken branches to increase fetch bandwidth. Branch alignment can increase performance, even though it may decrease prediction accuracy [21]. Our technique can nicely complement branch alignment by decreasing the destructive aliasing introduced by alignment. 4.3.1 Path Profiles Path profiling collects information on the paths taken during the execution of a program [2] Branch path realiasing uses path profiles to determine which ....

Alex Ramirez, Josep L. Larriba-Pey, and Mateo Valero. The effect of code reordering on branch prediction. In Proceedings of the

....on the instruction cache performance are due to an increase in the sequential execution of code, and a better packing of useful code to cache lines. We also show that layout optimizations not only improve instruction memory performance, but also have an impact on the branch prediction accuracy [27], and the effective fetch width of the front end [26] The layout optimizations align branches towards not taken, which translates in longer chains of sequential instructions being executed. The use of code layout optimizations usually has the availability of profile data as a requisite, and ....

A. Ramirez, J. L. Larriba-Pey, and M. Valero. The effect of code reordering on branch prediction. Proceedings of the Intl. Conference on Parallel Architectures and Compilation Techniques, pages 189--198, Oct. 2000.

No context found.

A. Ramirez, J. L. Larriba-Pey, and M. Valero. The effect of code reordering on branch prediction. In Proceedings of the 2000.

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