Abstract: Memory access conflict in a parallel memory system can cause performance degradation in effective memory bandwidth. Prime memory system scheme is designed to reduce memory access conflicts in parallel memory systems. A prime memory system scheme with implementation method of its address generation is proposed.The scheme wastes no memory space and only the "d mod p" computation is needed without the necessity of quotient computation in its address generation.