New storage scheme for conflict-free vector access

Proceedings of the 1993 IEEE Region 10 Conference on Computer, Communication, Control and Power Engineering (TENCON '93). Part 1 (of 5), Beijing, China, 19-21 October 1993Investigations into data storage schemes for parallel memory system of vector processing have been mainly focused on low-order interleaved scheme, skewed scheme and XOR scheme. In this paper, a new interleaved storage scheme, namely k-row interleaved scheme, is suggested and investigated. This scheme allocates k consecutive data of a vector onto one memory module sequentially and then the next k consecutive data onto the next memory module. The address mapping functions are devised and the performance of this scheme is evaluated. It is found that this scheme improves the average performance for vector access over the previous schemes. The address generation hardware is also shown to be simple.Department of Electronic and Information Engineerin