摘要 |
<p>In the present invention, a circuit for resolving access conflicts resolves access conflicts for N (N≥2) parallel memory addresses that indicate storage locations in a data memory. An interleaved data pro cessing device is provided with two random address generation units, a conflict count determination unit, and a selector. The two random address generation units each output random addresses derived by randomizing memory addresse s using different methods. The conflict count determination unit compares the number of times memory bank conflicts occurred at each random address. On the basis of the result of the comparison, the selector selects one of two random addresse s as the object for which access conflicts are to be resolved.</p> |