Publications

Detailed Information

Compiler-Based Performance Evaluation of an SIMD Processor with a Multi-Bank Memory Unit

Cited 1 time in Web of Science Cited 5 time in Scopus
Authors

Chang, Hoseok; Cho, Junho; Sung, Wonyong

Issue Date
2009-06-03
Publisher
Springer Verlag
Citation
J Sign Process Syst, 56(2-3), 249-260, Sep.
Keywords
SIMD processorOn-chip memoryMulti-bank memoryVectorizing compilerData allocation
Abstract
The single instruction multiple data (SIMD) architecture is very efficient for executing arithmetic intensive programs, but frequently suffers from data-alignment problems. The data-alignment problem not only induces extra time overhead but also hinders automatic vectorization of the SIMD compiler. In this paper, we compare three on-chip memory systems, which are single-bank, multi-bank, and multi-port, for the SIMD architecture to resolve the data-alignment problems. The single-bank memory is the simplest, but supports only the aligned accesses. The multi-bank memory requires a little higher complexity, but enables the unaligned accesses and the stride accesses with a bank-conflict limitation. The multi-port memory is capable of both the unaligned and stride accesses without any restriction, but needs quite much expensive hardware. We also developed a vectorizing compiler that can conduct dynamic memory allocation and SIMD code generation. The performances of the three memory systems with our SIMD compiler are evaluated using several digital signal processing kernels and the MPEG2 encoder. The experimental results show that the multi-bank memory can carry out MPEG2 encoding 5.8 times faster, whereas the single-bank memory only achieves 2.9 times speed-up when employed in a multimedia system with a 2-issue host processor and an 8-way SIMD coprocessor. The multi-port memory obviously shows the best performance, which is however an impractical improvement over the multi-bank memory when the hardware cost is considered.
ISSN
1939-8018 (print)
1939-8115 (online)
Language
English
URI
https://hdl.handle.net/10371/6159
DOI
https://doi.org/10.1007/s11265-008-0229-z
Files in This Item:
There are no files associated with this item.
Appears in Collections:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share