Abstract:
Gather/scatter are state of the art vector memory access modes in Vector-SIMD architectures. However, because of the stochastic and complicated properties, the hardware d...Show MoreMetadata
Abstract:
Gather/scatter are state of the art vector memory access modes in Vector-SIMD architectures. However, because of the stochastic and complicated properties, the hardware design of gather/scatter operations lacks theoretical analysis and modeling. This paper proposes a model for gather/scatter operations on local vector memory for the first time. The model can not only give all the possible distributions of access locations, calculate the probability of access conflicts and predict the number of access conflicts, but also can provide the theoretical guidance for the performance optimization. This model is validated through experiments which can guide users to more specifically design and optimize the implementation of gather/scatter operations.
Published in: 2017 IEEE 28th International Conference on Application-specific Systems, Architectures and Processors (ASAP)
Date of Conference: 10-12 July 2017
Date Added to IEEE Xplore: 31 July 2017
ISBN Information:
Electronic ISSN: 2160-052X