Conflict-free memory system and method of address calculation and data routing by using the same
US6845423B2 · kind B2 · utility
Inventor
Key dates
| Filing date | Mar 26, 2002 |
| Grant date | Jan 18, 2005 |
| Priority date | — |
| Expiry date | Jun 2, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F15/8007
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention relates to a memory system, or more particularly to a conflict-free memory system, which can reduce access time to the memory system by supporting simultaneous access to pq units of various data elements of types of 4 directional blocks (pq) and eight directional lines of a constant interval at a location of data within M×N array in a SIMD processor having pq units of PE's (Processing Elements). Accordingly, the present invention is an improvement over the previous memory systems, from the perspective of restriction of subarrary types, constant intervals, and the size of a data array, hardware cost, speed and complexity. Further, it provides a method of address calculation and data routing using said improved conflict-free memory system.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.