Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. LCS Publications
  4. LCS Technical Memos (1974 - 2003)
  5. A Fast Multiport Memory Based on Single-port Memory Cells

A Fast Multiport Memory Based on Single-port Memory Cells

Thumbnail Image
Download
Name

MIT-LCS-TM-455.pdf

Size

3.59 MB

Format

Adobe PDF

Checksum (MD5)

3fcf234a0897ec34b62421213be4969c

Author(s)
Rivest, Ronald L.
•
Glasser, L.
Date Issued
July 1991
Series/Report no.
MIT-LCS-TM-455
Abstract
We present a new design for dual-port memories that uses single-port memory cells but guarantees fast deterministic read/write access. The basic unit of storage is the word, rather than the bit, and addresses conflicts result in bit errors that are removed by correction circuitry. The addressing scheme uses Galois field arithmetic to guarantee that the maximum number of bit errors in any word accessed is one. These errors can be corrected every time with a simple correction scheme. The scheme can be generalized to an arbitrary number of ports.
Persistent DSpace Link
https://hdl.handle.net/1721.1/149182
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.