Realizing Multioperations for Step Cached MP-SOCs

Recent advances in shared memory multiprocessor system-on-chip (MP-SOC) architectures include using special step caches to efficiently implement concurrent read concurrent write memory access. Unfortunately the existing step cache techniques do not support multioperations that can be used to speed up execution of a number of parallel algorithms by a logarithmic factor. This paper proposed an architectural technique for implementing multioperations on step cached MP-SOCs even if the associativity of caches is limited. The technique is based on simple active memory units, faster memory modules, and small processor-level memory blocks called scratchpads. The performance and area requirements of the proposed technique were evaluated on the parametrical MP-SOC framework. According to the evaluation the technique implements multioperations efficiently and provides a speed-up of 4.8 - 7.2 with respect baseline step cached systems and a speed-up of 3.7- 5.0 with respect to existing non-step cached systems with only a minor silicon are overhead