skip to main content
10.1145/207110.207116acmconferencesArticle/Chapter ViewAbstractPublication PagespldiConference Proceedingsconference-collections
Article
Free Access

Avoiding conditional branches by code replication

Authors Info & Claims
Published:01 June 1995Publication History
First page image

References

  1. Ban93.U. Banerjee, Loop Transformations for Restructuring Compilers: The Foundations, Kluwer Academic Publishers, Norwell, MA (1993). Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. BeD88.M.E. Benitez and J. W. Davidson, "A Portable Global Optimizer and Linker," Proceedings of the SIGPLAN '88 Symposium on Programming Language Design and Implementation, pp. 329-338 (June 1988). Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. DaH88.J. Davidson and A. Holler, "A Study of a C Function Inliner," Software--Practice & Experience 18(8)pp. 775-790 (August 1988). Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. DaH92.J.W. Davidson and A. M. Holler, "Subprogram Inlining: A Study of its Effects on Program Execution Time," IEEE Transactions on Software Engineering 18(2) pp. 89-102 (February 1992). Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. DaW91.J.W. Davidson and D. B. Whalley, "A Design Environment for Addressing Architecture and Compiler Interactions," Microprocessors and Microsystems 15(9)pp. 459-472 (November 1991).Google ScholarGoogle ScholarCross RefCross Ref
  6. GoR90.M.C. Golumbic and V. Rainish, "Instruction Scheduling beyond Basic Blocks" IBM Journal of Research and Development 34(1) pp. 93-97 (January 1990). Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. GrK92.T. Granlund and R. Kenner, "Eliminating Branches using a Superoptimizer and the GNU C Compiler," Proceedings of the SIGPLAN '92 Conference on Programming Language Design and Implementation, pp. 341-352 (June 1992). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. HeP90.J. Hennessy and D. Patterson, Computer Architecture' A Quantitative Approach, Morgan Kaufmann, San Mateo, CA (1990). Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Jai91.S. Jain, "Circular Scheduling: A New Technique to Perform Software Pipelining," Proceedings of the SIGPLAN '91 Symposium on Programming Language Design and implementation, pp. 219-228 (June 1991). Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Kra94.A. Krall, "Improving Semi-static Branch Prediction by Code Replication," Proceedings of the SIGPLAN '94 Symposium on Programming Language Design and Implementation, pp. 97-106 (June 1994). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. LRS76.P.M. Lewis, D. J. Rosenkrantz, and R. E. Stearns, Compiler Design Theory, Addison- Wesley, Reading, MA (1976). Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. MoR79.E. Morel and C. Renvoise, "Global Optimizations by Suppression of Partial Redundancies," Communications of the ACM 22(2) pp. 96-103 (February 1979). Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. MuW92.F. Mueller and D. B. Whalley, "Avoiding Unconditional Jumps by Code Replication," Proceedings of the SIGPLAN '92 Conference on Programming Language Design and Implementation, pp. 322-330 (June 1992). Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Smi82.A.J. Smith, "Cache Memories," Computing Surveys 14(3) pp. 473-530 (September 1982). Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. YoS94.C. Young and M. D. Smith, "Improving the Accuracy of Static Branch Prediction Using Branch Correlation," Proceedings of the Sixth International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 232-241 (November 1994). Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Avoiding conditional branches by code replication

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          PLDI '95: Proceedings of the ACM SIGPLAN 1995 conference on Programming language design and implementation
          June 1995
          335 pages
          ISBN:0897916972
          DOI:10.1145/207110

          Copyright © 1995 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 June 1995

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          PLDI '95 Paper Acceptance Rate28of105submissions,27%Overall Acceptance Rate406of2,067submissions,20%

          Upcoming Conference

          PLDI '24

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader