SIMD process with multi-port memory unit comprising single-port memories

1. A method for simultaneously reading a plurality of single port memories for use with a single instruction multiple data (SIMD) processor whereby the plurality of memories operates as a multi-port memory comprising the steps of

sending read requests for a plurality of memory locations to the memories in a known order;

reordering the read requests to be suitable for application to the single port memories;

accessing the memories; and

reordering the data read from the memory locations to match the order of the original requests.

2. A method according to claim 1 in which the plurality of memories are read on a single system clock cycle.

3. A method according to claim 1 including the step of stalling operations of the SIMD processor until the read request has been reordered and applied to the memories.

4. A method according to claim 1 in which the reordering step operates on a stream of memory read requests.

5. A method according to claim 4 in which the reordering step provides memory read requests on each clock cycle when operating in steady state mode.

6. A method according to claim 1 in which memory read requests are given a higher priority than memory write requests.

7. A method for simultaneously writing to a plurality of single port memories for use with a single instruction multiple data (SIMD) processor whereby the plurality of memories operates as a multi-port memory comprising the steps of:

sending write requests for a plurality of memory locations to the memories in a known order;

reordering the write requests to be suitable for application to the single port memories; and

accessing the memories.

8. A method according to claim 7 in which the plurality of memories are accessed on a single system clock cycle.

9. A method according to claim 7 including the step of holding the write requests in a buffer until the requests can be serviced.

10. A method according to claim 7 in which the reordering step operates on a stream of memory write requests.

11. A method according to claim 7 in which the reordering step provides memory write requests to each memory on each clock cycle when operating in steady state mode.

12. A plurality of single port memories for use with an SIMD processor and operable as a multi-port memory with simultaneous access to the plurality of single port memories comprising:

means for sending an access request for a plurality of memory locations to the memories in a known order;

means for reordering the access request to be suitable for application to the single port memories;

means for accessing the memories; and

means for reordering data read from the memories on an access request.

13. A plurality of single port memories according to claim 12 simultaneously accessible on a single clock cycle.

14. A plurality of single port memories according to claim 12 in which the access request is a read request and including means to stall operation of the SIMD processor until the read request has been reordered by the reordering means.

15. A plurality of single port memories according to claim 12 in which the reordering means operates as a pipeline processor on a stream of memory access requests.

16. A plurality of single port memories according to claim 14 in which the reordering means operating in steady state mode to provide access requests to each memory on each system clock cycle.

17. A plurality of single port memories according to claim 12 including means to assign priorities to access requests.

18. A plurality of single port memories according to claim 17 in which the means to assign priorities assigns a higher priority to read requests than to write requests.