[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1508244.1508246acmconferencesArticle/Chapter ViewAbstractPublication PagesasplosConference Proceedingsconference-collections
research-article

An evaluation of the TRIPS computer system

Published: 07 March 2009 Publication History

Abstract

The TRIPS system employs a new instruction set architecture (ISA) called Explicit Data Graph Execution (EDGE) that renegotiates the boundary between hardware and software to expose and exploit concurrency. EDGE ISAs use a block-atomic execution model in which blocks are composed of dataflow instructions. The goal of the TRIPS design is to mine concurrency for high performance while tolerating emerging technology scaling challenges, such as increasing wire delays and power consumption. This paper evaluates how well TRIPS meets this goal through a detailed ISA and performance analysis. We compare performance, using cycles counts, to commercial processors. On SPEC CPU2000, the Intel Core 2 outperforms compiled TRIPS code in most cases, although TRIPS matches a Pentium 4. On simple benchmarks, compiled TRIPS code outperforms the Core 2 by 10% and hand-optimized TRIPS code outperforms it by factor of 3. Compared to conventional ISAs, the block-atomic model provides a larger instruction window, increases concurrency at a cost of more instructions executed, and replaces register and memory accesses with more efficient direct instruction-to-instruction communication. Our analysis suggests ISA, microarchitecture, and compiler enhancements for addressing weaknesses in TRIPS and indicates that EDGE architectures have the potential to exploit greater concurrency in future technologies.

References

[1]
N. L. Binkert, R. G. Dreslinski, L. R. Hsu, K. T. Lim, A. G. Saidi, and S. K. Reinhardt. The M5 Simulator: Modeling Networked Systems. In IEEE Micro, pages 52--60, July/August 2006.
[2]
D. Burger, S. W. Keckler, K. S. McKinley, M. Dahlin, L. K. John, C. Lin, C. R. Moore, J. Burrill, R. G. McDonald, W. Yoder, and the TRIPS Team. Scaling to the End of Silicon with EDGE Architectures. IEEE Computer, 37(7):44--55, July 2004.
[3]
K. Coons, X. Chen, S. Kushwaha, D. Burger, and K. McKinley. A Spatial Path Scheduling Algorithm for EDGE Architectures. In International Conference on Architectural Support for Programming Languages and Operating Systems, pages 129--140, October 2006.
[4]
J. Diamond, B. Robatmili, S. W. Keckler, K. Goto, D. Burger, and R. van de Geijn. High Performance Dense Linear Algebra on Spatially Partitioned Processors. In Symposium on Principles and Practice of Parallel Programming, pages 63--72, February 2008.
[5]
http://www.eembc.org.
[6]
M. Gebhart et al. An Evaluation of the TRIPS Computer Systems (Extended Technical Report). Technical Report TR-08-31, Department of Computer Sciences, The University of Texas at Austin, December 2008.
[7]
K. Goto and R. A. van de Geijn. Anatomy of High-Performance Matrix Multiplication. ACM Transactions on Mathematical Software, 34(12):4--29, May 2008.
[8]
P. Gratz, K. Sankaralingam, H. Hanson, P. Shivakumar, R. McDonald, S. W. Keckler, and D. Burger. Implementation and Evaluation of a Dynamically Routed Processor Operand Network. In International Symposium on Networks-on-Chip, pages 7--17, May 2007.
[9]
M. D. Hill and M. R. Marty. Amdahl's Law in the Multicore Era. IEEE Computer, 41(7):33--38, July 2008.
[10]
D. Jiménez. Piecewise Linear Branch Prediction. In International Symposium on Computer Architecture, pages 382--393, June 2005.
[11]
C. Kim, D. Burger, and S. W. Keckler. An Adaptive Non-Uniform Cache Structure for Wire-Dominated On-Chip Caches. In International Conference on Architectural Support for Programming Languages and Operating Systems, pages 211--222, October 2002.
[12]
C. Kim, S. Sethumadhavan, M. Govindan, N. Ranganathan, D. Gulati, S. W. Keckler, and D. Burger. Composable Lightweight Processors. In International Symposium on Microarchitecture, pages 281--294, December 2007.
[13]
B. Maher, A. Smith, D. Burger, and K. S. McKinley. Merging Head and Tail Duplication for Convergent Hyperblock Formation. In International Symposium on Microarchitecture, pages 65--76, December 2006.
[14]
S.Melvin and Y. Patt. Enhancing Instruction SchedulingWith a Block-Structured ISA. International Journal on Parallel Processing, 23(3):221--243, June 1995.
[15]
A. Moshovos and G. S. Sohi. Speculative Memory Cloaking and Bypassing. International Journal of Parallel Programming, 27(6):427--456, December 1999.
[16]
R. Nagarajan, K. Sankaralingam, D. Burger, and S. W. Keckler. A Design Space Evaluation of Grid Processor Architectures. In International Symposium on Microarchitecture, pages 40--51, December 2001.
[17]
PAPI: Performance Application Programming Interface. http://icl.cs.utk.edu/papi.
[18]
R. M. Rabbah, I. Bratt, K. Asanovic, and A. Agarwal. Versatility and VersaBench: A New Metric and a Benchmark Suite for Flexible Architectures. Technical Report TM-646, Laboratory for Computer Science, Massachusetts Institute of Technology, June 2004.
[19]
B. Robatmili, K. E. Coons, D. Burger, and K. S. McKinley. Strategies for Mapping Data Flow Blocks to Distributed Hardware. In International Symposium on Microarchitecture, pages 23--34, November 2008.
[20]
K. Sankaralingam, R. Nagarajan, R. McDonald, R. Desikan, S. Drolia, M. S. Govindan, P. Gratz, D. Gulati, H. Hanson, C. Kim, H. Liu, N. Ranganathan, S. Sethumadhavan, S. Sharif, P. Shivakumar, S. W. Keckler, and D. Burger. Distributed Microarchitectural Protocols in the TRIPS Prototype Processor. In International Symposium on Microarchitecture, pages 480--491, December 2006.
[21]
A. Seznec and P. Michaud. A Case for (Partially) TAgged GEometric History Length Branch Prediction. Journal of Instruction-Level Parallelism, Vol. 8, February 2006.
[22]
T. Sherwood, E. Perelman, and B. Calder. Basic Block Distribution Analysis to Find Periodic Behavior and Simulation Points in Applications. In International Conference on Parallel Architectures and Compilation Techniques, pages 3--14, September 2001.
[23]
A. Smith, J. Gibson, B. Maher, N. Nethercote, B. Yoder, D. Burger, K. S. McKinley, and J. Burrill. Compiling for EDGE Architectures. In International Symposium on Code Generation and Optimization, pages 185--195, March 2006.
[24]
A. Smith, R. Nagarajan, K. Sankaralingam, R. McDonald, D. Burger, S.W. Keckler, and K. S. McKinley. Dataflow Predication. In International Symposium on Microarchitecture, pages 89--102, December 2006.
[25]
http://www.spec.org.
[26]
B. Yoder, J. Burrill, R. McDonald, K. Bush, K. Coons, M. Gebhart, M. Govindan, B. Maher, R. Nagarajan, B. Robatmili, K. Sankaralingam, S. Sharif, A. Smith, D. Burger, S. W. Keckler, and K. S. McKinley. Software Infrastructure and Tools for the TRIPS Prototype. In Workshop on Modeling, Benchmarking and Simulation, June 2007.

Cited By

View all
  • (2020)How to curtail oversensing in the homeCommunications of the ACM10.1145/339626163:6(20-24)Online publication date: 22-May-2020
  • (2020)Technical perspective: Algorithm selection as a learning problemCommunications of the ACM10.1145/339462363:6(86-86)Online publication date: 22-May-2020
  • (2020)Does It Ping or Pong? Auditory and Tactile Classification of Materials by Bouncing EventsACM Transactions on Applied Perception10.1145/339389817:2(1-17)Online publication date: 18-May-2020
  • Show More Cited By

Index Terms

  1. An evaluation of the TRIPS computer system

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ASPLOS XIV: Proceedings of the 14th international conference on Architectural support for programming languages and operating systems
    March 2009
    358 pages
    ISBN:9781605584065
    DOI:10.1145/1508244
    • cover image ACM SIGPLAN Notices
      ACM SIGPLAN Notices  Volume 44, Issue 3
      ASPLOS 2009
      March 2009
      346 pages
      ISSN:0362-1340
      EISSN:1558-1160
      DOI:10.1145/1508284
      Issue’s Table of Contents
    • cover image ACM SIGARCH Computer Architecture News
      ACM SIGARCH Computer Architecture News  Volume 37, Issue 1
      ASPLOS 2009
      March 2009
      346 pages
      ISSN:0163-5964
      DOI:10.1145/2528521
      Issue’s Table of Contents
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 March 2009

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tag

    1. trips

    Qualifiers

    • Research-article

    Conference

    ASPLOS09

    Acceptance Rates

    Overall Acceptance Rate 535 of 2,713 submissions, 20%

    Upcoming Conference

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)66
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 26 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2020)How to curtail oversensing in the homeCommunications of the ACM10.1145/339626163:6(20-24)Online publication date: 22-May-2020
    • (2020)Technical perspective: Algorithm selection as a learning problemCommunications of the ACM10.1145/339462363:6(86-86)Online publication date: 22-May-2020
    • (2020)Does It Ping or Pong? Auditory and Tactile Classification of Materials by Bouncing EventsACM Transactions on Applied Perception10.1145/339389817:2(1-17)Online publication date: 18-May-2020
    • (2020)Street lamps as a platformCommunications of the ACM10.1145/337690063:6(75-83)Online publication date: 22-May-2020
    • (2020)The 'invisible' materiality of information technologyCommunications of the ACM10.1145/336064763:6(57-64)Online publication date: 22-May-2020
    • (2020)Studying programming in the neuroageCommunications of the ACM10.1145/334709363:6(30-34)Online publication date: 22-May-2020
    • (2019)Through computer architecture, darklyCommunications of the ACM10.1145/332528462:6(25-27)Online publication date: 21-May-2019
    • (2019)Heterogeneous Von Neumann/dataflow microprocessorsCommunications of the ACM10.1145/332392362:6(83-91)Online publication date: 21-May-2019
    • (2019)Personal data and the internet of thingsCommunications of the ACM10.1145/332293362:6(32-34)Online publication date: 21-May-2019
    • (2019)Research for practiceCommunications of the ACM10.1145/331677462:6(45-53)Online publication date: 21-May-2019
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media