摘要 |
Apparatus and method for performing a constant stride vector access to a constant stride vector address, having a starting address index and having a stride D, of a memory device having a plurality of memory banks, B in number, designated by respective bank indices and with individual address locations designated by address indices interleaved across the memory banks, wherein (a) when B and D are coprime, a number c is determined which satisfies :- c x D = 1(mod B) where c is a positive integer called a delta index, or (b) when B and D are not coprime, the number c is determined which satisfies :- c x D' = 1(mod B') where B = G x B' and D = G x D', G being the greatest common factor of B and D. Using c, a series of address indexes are generated derived from numbers of the series n x c x D where n is 0, 1, 2, 3 ...etc., and the starting address added thereto, so that the successively generated address indexes relate to successively accessible banks. |