System for writing words into memory in first order and concurrently reading words from memory in second order based on input output ranks of words
US5717899A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Feb 13, 1995 |
| Grant date | Feb 10, 1998 |
| Priority date | — |
| Expiry date | Feb 13, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/785
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A data reorganization process includes a dual-port memory coupled to a system for writing words in a first predetermined order and for reading the words in a second predetermined order. A register cooperates with the circuit authorizing reading of the words only if the content of the register is non-zero. The content of the register is decremented at each read and incremented at each write. The increment is equal to one plus the difference between the input rank of the current word provided on the first bus and the output rank of this word if the difference is non-negative, and whose value is zero if the difference is negative. The effective value of this increment is such that the sum of the increments that are used until the writing of the current word is written is lower than, or equal to, the sum of the optimum values of these used increments.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.