Address generation for memories containing multiple arrays
Schmit, H.; Thomas, D.E., Jr.
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Volume 17, Issue 5, May 1998 Page(s):377 - 385
Digital Object Identifier 10.1109/43.703919
Summary:We present techniques for generating addresses for memories
containing multiple arrays. Because these techniques rely on the
inversion or rearrangement of address bits, they are faster and require
less hardware to compute than the traditional technique of addition. Use
of these techniques can improve performance and cost of
application-specific memory subsystems by decreasing effective access
time to arrays and by reducing address generation hardware. The primary
drawback to this approach is that extra memory space is occasionally
required, but in over a million tested cases, this extra memory space is
on average only 2% and no worse than 17.4% of the utilized memory space.
This amount of wasted address space is significantly less than the
amount required by the only known similar technique and rarely
necessitates the allocation of additional memory components. These
techniques provide a foundation for adder-free address generation for
manually and automatically generated application-specific memory designs
View citation and abstract |