skip to main content
10.1145/36206.36193acmconferencesArticle/Chapter ViewAbstractPublication PagesasplosConference Proceedingsconference-collections
Article
Free Access

How many addressing modes are enough?

Published:01 October 1987Publication History

ABSTRACT

Programs naturally require a variety of memory-addressing modes. It isn't necessary to provide them in hardware, however, if a compiler can synthesize them from a few primitive modes. This not only simplifies the hardware, but also permits the compiler to use its understanding of the program to economize on the modes which it uses. We present some compilation techniques that allow the compiler to deal effectively with a single addressing mode in a target RISC processor. We also give measurements to show the benefits of such techniques, and to support our assertion that a single addressing mode is adequate for a general purpose processor, provided that mode incorporates both a pointer and an offset.

References

  1. John L. Hennessy, "VLSI Processor Architecture," IEEE Trans. on Computers C-33(12) pp. 1221--1246 (Dec 1984).Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. John Moussouris, Les Crudele, Dan Freitas, Craig Hansen, Ed Hudson, Steve Przybylski, Tom Riordan, and Chris Rowen, "A CMOS RISC Processor with Integrated System Functions," Proceedings COMPCON, IEEE, (March 4--6, 1986).Google ScholarGoogle Scholar
  3. MIPS Computer Systems, Inc., MIPS R2000 Processor User's Guide. 1987.Google ScholarGoogle Scholar
  4. Fred Chow, Mark Himelstein, Earl Killian, and Larry Weber, "Engineering a RISC Compiler System," Proceedings COMPCON, IEEE, (March 4--6, 1986).Google ScholarGoogle Scholar
  5. MIPS Computer Systems, Inc., MIPS Language Programmer's Guide. 1986.Google ScholarGoogle Scholar
  6. Alfred Aho, Ravi Sethi, and Jeffrey Ullman, Compilers - Principles, Techniques, and Tools, Addison-Wesley (1986). Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. How many addressing modes are enough?

      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
        ASPLOS II: Proceedings of the second international conference on Architectual support for programming languages and operating systems
        October 1987
        205 pages
        ISBN:0818608056
        DOI:10.1145/36206

        Copyright © 1987 Copyright is held by the owner/author(s)

        Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 October 1987

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate535of2,713submissions,20%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader