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

摘要

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.