The Chinese remainder theorem and the prime memory system
- 1 May 1993
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGARCH Computer Architecture News
- Vol. 21 (2), 337-340
- https://doi.org/10.1145/173682.165172
Abstract
As we know, the conflict problem is a very important problem in memory system of super computer, there are two kinds of conflict-free memory system approaches: skewing scheme approach and prime memory system approach. Previously published prime memory approaches are complex or wasting 1/p of the memory space for filling the “holes” [17], where p is the number of memory modules. In this paper, based on Chinese remainder theorem, we present a perfect prime memory system which only need to find the d Mod p without wasting any memory space and without computing the quotient.Keywords
This publication has 4 references indexed in Scilit:
- Conflict-free access to parallel memoriesJournal of Parallel and Distributed Computing, 1992
- Efficient address generation in a parallel processorInformation Processing Letters, 1990
- Perfect Latin squares and parallel array accessPublished by Association for Computing Machinery (ACM) ,1989
- Conflict-free access of arrays — a counter exampleInformation Processing Letters, 1980