Runtime predictability of loops

2001 IEEE International Workshop on Workload Characterization, WWC 2001

Volumn , Issue , 2001, Pages 91-98

  De Alba, M R ^a   Kaeli, D R ^a  

^a Northeastern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHARACTERIZATION;

BRANCH PREDICTORS; CONDITIONAL BRANCH; DESIGN PARAMETERS; EXECUTION HISTORY; INSTRUCTION DELIVERY; MULTIPLE ITERATIONS; PROGRAM VARIABLES; SPATIAL AND TEMPORAL LOCALITY;

CODES (SYMBOLS);

EID: 84962634709     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WWC.2001.990748     Document Type: Conference Paper

References (18)

1. J. Davidson and S. Jinturkar. Improving instruction-level parallelism by loop unrolling and dynamic memory disambiguation. In Proceedings of the 28th annual international symposium on Microarchitecture, pages 125-132, New York, NY, 1995. ACM Press.
2. N. Gloy, C. Young, J. B. Chen, and M. D. Smith. An analysis of dynamic branch prediction schemes on system workloads. In Proc. 23rd Annual Intl. Symp. on Computer Architecture, pages 12-21, 1996.
3. A. Gonzalez and P. Marcuello. Dependence speculative multithreaded architecture. Technical report, Universitat Polytecnica de Catalunya, 1998.
4. D. Kaeli and P. Emma. Improving the accuracy of history-based branch prediction. IEEE Transactions on Computers, 46(4):469-472, April 1997.
5. D. R. Kaeli and P. G. Emma. Branch history table prediction of moving target branches due to subroutine returns. In Proceedings of the 18th International Symposium on Computer Architecture (ISCA), volume 19-3, pages 34-42, New York, NY, 1991. ACM Press.
6. M. Kobayashi. Dynamic characteristics of loops. IEEE Transactions on Computers, 33(2): 125-132, 1984.
7. M. Lam. Software pipelining: An effective scheduling technique for VLIW machines. In Proceedings of the ACM SIGPLAN '88 Conference on Programming Language Design and Implementation (PLDI), volume 23, pages 318-328, 1988.
8. J. Lee and A. Smith. Branch prediction strategies and branch target buffer design. IEEE Computer 17(1), January 1984.
9. S. A. Mahlke, W. Y. Chen, J. C. Gyllenhaal, W. Hwu, P. Chang, and T. Kiyohara. Compiler code transformations for superscalar-based high-performance systems. In Proceedings Supercomputing '92, pages 808-817, Minn., MN, 1992. IEEE.
10. K. McKinley, S. Carr, and C.-W. Tseng. Improving data locality with loop transformations. ACM Transactions in Programming Languages and Systems, 18(4):424-453, 1996.
11. S.-T. Pan, K. So, and J. T. Rahmeh. Improving the accuracy of dynamic branch prediction using branch correlation. In Proceedings of the 5th International Conference on Architectural Support for Programming Languages and Operating System (ASPLOS), volume 27, pages 76-84, New York, NY, 1992. ACM Press.
12. S. Sair and D. Kaeli. A study of loop unrolling for vliw-based dsp processor. Proceedings of the Workshop on Signal Processing Systems, October 1998.
13. T. Sherwood and B. Calder. Loop termination prediction. In Proceedings of the 3rd International Symposim on High Performance Computing. Springer-Verlag, October 2000.
14. J. E. Smith. A study of branch prediction strategies. In Proceedings of 8th Symposium in Computer Architecture, pages 135-148, Minneapolis, MN, 1981.
15. A. Srivastava and A. Eustace. Atom: a system for building customized program analysis tools. DEC Western Research Laboratory Technical Report, 1994. Technical report.
16. J. Tubella and A. Gonzalez. Control speculation in multithreaded processors through dynamic loop detection. In Proceedings of the 4th International Symposium on High-Performance Computer Architecture, Las Vegas, NV, January 1998.
17. A. Uht, D. Morano, A. Khalafi, M. de Alba, T. Wenisch, M. Ashouei, and D. Kaeli. Ipc in the 10's via resource flow computing with levo. Technical Report TR No. 092001-001, University of Rhode Island, 2001.
18. T. Y. Yeh and Y. N. Patt. A comparison of dynamic branch predictors that use two levels of branch history. In The 20th Annual International Symposium on Computer Architecture, pages 257-266, Goteborg, Sweden, 1993.