Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/17407.17399acmconferencesArticle/Chapter ViewAbstractPublication PagesiscaConference Proceedingsconference-collections
Article
Free access

Software-controlled caches in the VMP multiprocessor

Published: 01 May 1986 Publication History
  • Get Citation Alerts
  • Abstract

    VMP is an experimental multiprocessor that follows the familiar basic design of multiple processors, each with a cache, connected by a shared bus to global memory. Each processor has a synchronous, virtually addressed, single master connection to its cache, providing very high memory bandwidth. An unusually large cache page size and fast sequential memory copy hardware make it feasible for cache misses to be handled in software, analogously to the handling of virtual memory page faults. Hardware support for cache consistency is limited to a simple state machine that monitors the bus and interrupts the processor when a cache consistency action is required.
    In this paper, we show how the VMP design provides the high memory bandwidth required by modern high-performance processors with a minimum of hardware complexity and cost. We also describe simple solutions to the consistency problems associated with virtually addressed caches. Simulation results indicate that the design achieves good performance providing data contention is not excessive.

    References

    [1]
    A. Agarwal and M. Horowitz. MIPS-X Internal and External Caches. Technical Report, Computer Laboratory, Stanford University, 1985.
    [2]
    A. Agarwal, R.L. Sites, and M. Horowitz. ATUM: A New Technique for Capturing Address Traces Using Microcode. In Proc. 13th Int. Syrup. of Computer Architecture, June 1986.
    [3]
    J. Archibald and J.L. Baer. An Evaluation of Cache Coherence Solutions in Shared-Bus Multiprocessors. Technical Report 85-10-05, Computer Science, U. of Washington, October 1985.
    [4]
    C.G. Bell. Multis: a new class of multiprocessor computers. Science, 228:462-467, April 1985.
    [5]
    D. Cheriton. Workform Processing: a model and language for parallel computation. Stanford University, Computer Science Technical Report, to appear 1985.
    [6]
    D.R. Cheriton. The V kernel: A Software Base for Distributed Systems. IEEE Software, 1(2), April 1984.
    [7]
    D.R. Cheriton and M. Stumm. The Multi-Satellite Star: Structuring Parallel Computations for a Workstation Cluster. To appear in Distributed Computing.
    [8]
    D. Clark. Cache Performance in the VAX-11/780. ACM Trans. on Computer Systems, 1(1), Feb. 1983.
    [9]
    H.M. Deitel. Introduction to Operating Systems. Addison-Wesley, 1983.
    [10]
    R. Katz et al. Implementing a Cache Consistency Protocol. In Proc. 12th Int. Syrup. on Computer Architecture, pages 276-283, ACM SIGARCH, June 1985. also SIGARCH Newsletter, Volume 13, Issue 3, 1985.
    [11]
    S. Frank. Tightly-coupled Multiprocessor System Speeds Memory Access Times. Electronics, 57(1), January 1984.
    [12]
    J.R. Goodman. Using Cache Memory to Reduce Processor-Memory Traffic. In Proc. Tenth International Symposium on Computer Architecture, pages 124-131, June 1983.
    [13]
    A. Gupta, C. Forgy, and R. Wedig. Parallel Algorithms and Architectures for Rule-Based Sytems. In.Proc. 13th Int. Syrup. of Computer Architecture, June 1986.
    [14]
    W.D. Hillis. The Connection Machine. MIT Press, 1985.
    [15]
    C.A.R. Hoare. Monitors: An Operating System Structuring Concept. CACM, 17(10):549-557, October 1974.
    [16]
    D. MacGregor and J. Robinstein. A Performance Analysis of MC68020-based Systems. IEEE Micro, 5(6):50-70, December 1985.
    [17]
    C.L. Seitz. The Cosmic Cube. CACM, 28(1):22-33, January 1985.
    [18]
    A.J. Smith. Cache Evaluation and the Impact of Workload Choice. In Proc. 12th Int. Symp. on Computer Architecture, pages 64-73, ACM SIGARCH, June 1985. also SIGARCH Newsletter, Volume 13, Issue 3, 1985.
    [19]
    A.J. Smith. Cache Memories. Computing Surveys, 14(3), September 1982.

    Cited By

    View all
    • (2013)A new perspective for efficient virtual-cache coherenceACM SIGARCH Computer Architecture News10.1145/2508148.248596841:3(535-546)Online publication date: 23-Jun-2013
    • (2013)A new perspective for efficient virtual-cache coherenceProceedings of the 40th Annual International Symposium on Computer Architecture10.1145/2485922.2485968(535-546)Online publication date: 23-Jun-2013
    • (2010)EnigmaProceedings of the 24th ACM International Conference on Supercomputing10.1145/1810085.1810109(159-168)Online publication date: 2-Jun-2010
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ISCA '86: Proceedings of the 13th annual international symposium on Computer architecture
    June 1986
    454 pages
    ISBN:081860719X
    • cover image ACM SIGARCH Computer Architecture News
      ACM SIGARCH Computer Architecture News  Volume 14, Issue 2
      Special Issue: Proceedings of the 13th annual international symposium on Computer architecture (ISCA '86)
      May 1986
      429 pages
      ISSN:0163-5964
      DOI:10.1145/17356
      Issue’s Table of Contents

    Sponsors

    Publisher

    IEEE Computer Society Press

    Washington, DC, United States

    Publication History

    Published: 01 May 1986

    Check for updates

    Qualifiers

    • Article

    Acceptance Rates

    Overall Acceptance Rate 543 of 3,203 submissions, 17%

    Upcoming Conference

    ISCA '25

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)36
    • Downloads (Last 6 weeks)8

    Other Metrics

    Citations

    Cited By

    View all
    • (2013)A new perspective for efficient virtual-cache coherenceACM SIGARCH Computer Architecture News10.1145/2508148.248596841:3(535-546)Online publication date: 23-Jun-2013
    • (2013)A new perspective for efficient virtual-cache coherenceProceedings of the 40th Annual International Symposium on Computer Architecture10.1145/2485922.2485968(535-546)Online publication date: 23-Jun-2013
    • (2010)EnigmaProceedings of the 24th ACM International Conference on Supercomputing10.1145/1810085.1810109(159-168)Online publication date: 2-Jun-2010
    • (2010)ChameleonACM Transactions on Architecture and Code Optimization10.1145/1736065.17360687:1(1-35)Online publication date: 7-May-2010
    • (2006)Software-based instruction caching for embedded processorsACM SIGARCH Computer Architecture News10.1145/1168919.116889434:5(293-302)Online publication date: 20-Oct-2006
    • (2006)Software-based instruction caching for embedded processorsACM SIGPLAN Notices10.1145/1168918.116889441:11(293-302)Online publication date: 20-Oct-2006
    • (2006)Software-based instruction caching for embedded processorsACM SIGOPS Operating Systems Review10.1145/1168917.116889440:5(293-302)Online publication date: 20-Oct-2006
    • (2006)Software-based instruction caching for embedded processorsProceedings of the 12th international conference on Architectural support for programming languages and operating systems10.1145/1168857.1168894(293-302)Online publication date: 23-Oct-2006
    • (2004)Coupling compiler-enabled and conventional memory accessing for energy efficiencyACM Transactions on Computer Systems10.1145/986533.98653522:2(180-213)Online publication date: 1-May-2004
    • (2004)Tolerating Late Memory Traps in Dynamically Scheduled ProcessorsIEEE Transactions on Computers10.1109/TC.2004.1853:6(732-743)Online publication date: 1-Jun-2004
    • 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