Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article
Free access

Tradeoffs in instruction format design for horizontal architectures

Published: 01 April 1989 Publication History
  • Get Citation Alerts
  • Abstract

    With recent improvements in software techniques and the enhanced level of fine grain parallelism made available by such techniques, there has been an increased interest in horizontal architectures and large instruction words that are capable of issuing more that one operation per instruction. This paper investigates some issues in the design of such instruction formats. We study how the choice of an instruction format is influenced by factors such as the degree of pipelining and the instruction's view of the register file. Our results suggest that very large instruction words capable of issuing one operation to each functional unit resource in a horizontal architecture may be overkill. Restricted instruction formats with limited operation issuing capabilities are capable of providing similar performance (measured by the total number of time steps) with significantly less hardware in many cases.

    References

    [1]
    D.W. Anderson, F. J. Sparacio, and R. M. Tomasulo, "The IBM Systeng360 Model 91: Machine Philosophy and Instruction-Handling," IBM Journal of Research and Development, pp. 8-24, January 1967.
    [2]
    A.E. Charlesworth, "An Approach to Scientific Array Processing: The Architectural Design of the AP- 120B/FPS-164 Family," Computer, vol. 14, September 1981.
    [3]
    R.P. Colwell, R. P. Nix, J. J. O'Donnell, D. B. Papworth, and P. K. Rodman, "A VLIW Architecture for a Trace Scheduling Compiler," IEEE Transactions on Computers, vol. 37, pp. 967-979, August 1988.
    [4]
    J.R. Ellis, "Bulldog: A Compiler for VLlW Architectures,'' Research Report YALE/DCS/RR-364, Department of Computer Science, Yale University, Seattle, WA 98195, February 1985.
    [5]
    J.A. Fisher, "Very Long Instruction Word Architectures and the ELI-512," Proc. JOth Annual Symposium on Computer Architecture, pp. 140-150, June 1983.
    [6]
    M.j. Flynn, "Very High-Speed Computing Systems," Proceedings of the IEEE, vol. 54, pp. 1901-1909, December 1966.
    [7]
    N.P. Jouppi and D. W. Wall, "Available Instruction- Level Parallelism for Superscalar and Superpipelined Machines," in Proc. ASPLOS iii, Boston, MA, April 1989.
    [8]
    F. H. McMahon, FORTRAN CPU Performance Analysis. Lawrence Livermore Laboratories, 1972.
    [9]
    A. Nicolau and J. A. Fisher, "Measuring the Parallelism Available for Very Long Instruction Work Architectures,'' IEEE Transactions on Computers, vol. C-33, pp. 968-976, November 1984.
    [10]
    Y.N. Patt, W.-M. Hwu, and M. Shebanow, "HPS, A New Microarchitecture: Rationale and Introduction," in Proc. 18th Annual Workshop on Microprogramming, Pacific Grove, CA, pp. 103-108, December 1985.
    [11]
    B.R. Rau, C. D. Glaeser, and R. L. Picard, "Efficient Code Generation For Horizontal Architectures: Compiler Techniques and Architectural Support," Proc. 9th Annual Symposium on Computer Architecture, pp. 131-139, April 1982.
    [12]
    B.R. Rau, "Cydra 5 Directed Datattow Architecture," Digest of Papers, COMPCON Spring 1988, pp. 106- 113, February 1988.
    [13]
    E.M. Riseman and C. C. Foster, "The Inhibition of Potential Parallelism by Conditional Jumps," IEEE Transactions on Computers, vol. C-21, pp. 1405-1411, December 1972.
    [14]
    R. M. Russel, "The CRAY- 1 Computer System," CACM, vol. 21, pp. 63-72, January 1978.
    [15]
    J.E. Smith, et al, "The ZS- 1 Central Processor," Proc. ASPLOS II, pp. 199-204, October 1987.
    [16]
    G.S. Tjaden and M. J. Flynn, "Detection and Parallel Execution of Independent Instructions," IEEE Transactions on Computers, vol. C-19, pp. 889-895, October 1970.
    [17]
    W.A. Wulf, "Compilers and Computer Architecture," iEEE Computer, vol. 14, pp. 41-47, July 1981.

    Cited By

    View all
    • (1991)How many operation units are adequate?ACM SIGARCH Computer Architecture News10.1145/122576.12258619:4(94-108)Online publication date: 1-Jul-1991
    • (2020)Algorithm 1005ACM Transactions on Mathematical Software10.1145/338219146:1(1-20)Online publication date: 20-Mar-2020
    • (2020)Architecture and Performance of Devito, a System for Automated Stencil ComputationACM Transactions on Mathematical Software10.1145/337491646:1(1-28)Online publication date: 26-Apr-2020
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM SIGARCH Computer Architecture News
    ACM SIGARCH Computer Architecture News  Volume 17, Issue 2
    Special issue: Proceedings of ASPLOS-III: the third international conference on architecture support for programming languages and operating systems
    April 1989
    291 pages
    ISSN:0163-5964
    DOI:10.1145/68182
    Issue’s Table of Contents
    • cover image ACM Conferences
      ASPLOS III: Proceedings of the third international conference on Architectural support for programming languages and operating systems
      April 1989
      303 pages
      ISBN:0897913000
      DOI:10.1145/70082
    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: 01 April 1989
    Published in SIGARCH Volume 17, Issue 2

    Check for updates

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)29
    • Downloads (Last 6 weeks)6
    Reflects downloads up to 11 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (1991)How many operation units are adequate?ACM SIGARCH Computer Architecture News10.1145/122576.12258619:4(94-108)Online publication date: 1-Jul-1991
    • (2020)Algorithm 1005ACM Transactions on Mathematical Software10.1145/338219146:1(1-20)Online publication date: 20-Mar-2020
    • (2020)Architecture and Performance of Devito, a System for Automated Stencil ComputationACM Transactions on Mathematical Software10.1145/337491646:1(1-28)Online publication date: 26-Apr-2020
    • (2020)PETSc DMNetworkACM Transactions on Mathematical Software10.1145/334458746:1(1-24)Online publication date: 26-Apr-2020
    • (2020)Algorithm 1003ACM Transactions on Mathematical Software10.1145/333779246:1(1-18)Online publication date: 20-Mar-2020
    • (2018)InfoSec Process Action Model (IPAM)ACM SIGMIS Database: the DATABASE for Advances in Information Systems10.1145/3210530.321053549:SI(49-66)Online publication date: 25-Apr-2018
    • (2010)Dynamic shading enhancement for reflectance transformation imagingJournal on Computing and Cultural Heritage 10.1145/1841317.18413213:2(1-20)Online publication date: 7-Oct-2010
    • (2010)Ancient Chinese zither (guqin) music recovery with support vector machineJournal on Computing and Cultural Heritage 10.1145/1841317.18413203:2(1-12)Online publication date: 7-Oct-2010
    • (2009)ProtoFlexACM Transactions on Reconfigurable Technology and Systems10.1145/1534916.15349252:2(1-32)Online publication date: 1-Jun-2009
    • (2009)Vector Processing as a Soft Processor AcceleratorACM Transactions on Reconfigurable Technology and Systems10.1145/1534916.15349222:2(1-34)Online publication date: 1-Jun-2009
    • Show More Cited By

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media