A VLSI design for an efficient multiprocessor cache memory

Luo, Xiao (1989) A VLSI design for an efficient multiprocessor cache memory. Masters thesis, Memorial University of Newfoundland.

[img] [English] PDF (Migrated (PDF/A Conversion) from original format: (application/pdf)) - Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.

Download (18MB)
  • [img] [English] PDF - Accepted Version
    Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.
    (Original Version)

Abstract

This thesis proposes a cache memory, used for a 32-bit processor system, which consists of four components: the Directory, Line Replacement Unit (LRU), Cache Memory, and Control Unit. An 8-way set-associative mapping method is employed in the directory. The Line Replacement Unit is based on the least recently used line replacement algorithm. The cache memory unit has a capacity of 8k bytes, 32 bytes in each line, and it is directly accessible to 1, 2, 3, or 4 bytes (one word) once by the associated processor. This cache memory is designed for a multiple processor system as well as in single processor system; a write-through algorithm and an updating algorithm are combined together to keep the information in main memory consistent with that of the cache and to make the multicaches coherent. The hit ratios are predicted to be over 95 percent. A two-phase clock of 40ns is employed to pipeline this cache, and it can turn out a result in 20ns during read operations without line misses. This cache is implemented into a single chip, and is designed so that it is possible to build cache systems of various sizes using these chips, without decreasing the system speed. This cache memory has been laid out as a single integrated circuit using 3 Micron NTCMOS technology, and its electrical and logical behavior has been simulated.

Item Type: Thesis (Masters)
URI: http://research.library.mun.ca/id/eprint/4277
Item ID: 4277
Additional Information: Bibliography: leaves 150-154.
Department(s): Science, Faculty of > Computer Science
Date: 1989
Date Type: Submission
Library of Congress Subject Heading: Cache memory; Multiprocessors; Integrated circuits--Very large scale integration

Actions (login required)

View Item View Item

Downloads

Downloads per month over the past year

View more statistics