Multiaccess Memory System for Attached SIMD Computer

  • Authors:
  • Jong Won Park

  • Affiliations:
  • -

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 2004

Quantified Score

Hi-index 14.98

Visualization

Abstract

In order to reduce the memory access time for a Single-Instruction Multiple-Data stream (SIMD) computer with pq processing elements attached to a host computer, a multiaccess memory system is proposed in this paper. The proposed memory system supports simultaneous access to pq data elements within a 4-directional block (p 脳 q), a row (1 脳 pq), a column (pq 脳 1), a forward-diagonal, and a backward-diagonal subarray with a constant interval in an arbitrary position in an M脳N array of data elements, where the number of memory modules, m, is a prime number greater than pq. For the simple and fast address calculation and routing circuit, the address differences between the pq addresses and the base address are arranged in ascending order according to the index numbers of m memory modules from the index number of memory module of the first element. The proposed multiaccess memory system provides more subarray types and more constant intervals than the previous memory systems.