Topics 1994 ARPA essays
Semiconductor design and manufacturing Research papers of note
|
A Fast Multiport Memory Based on Single-Port Memory Cells by Lance A. Glasser and Ronald L. Rivest |
© Lance A. Glasser 2007-2010 All Rights Reserved |
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 addressing 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 a 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. Check out Lance's new company Audio Everywhere
|
The opinions here do not necessarily represent the views of any past, present, or future employer.
|
|
|
||