DC-SIMD : Dynamic communication for SIMD processors

Raymond Frijns, Hamed Fatemi, Bart Mesman, Henk Corporaal
2008 Proceedings, International Parallel and Distributed Processing Symposium (IPDPS)  
SIMD (single instruction multiple data)-type processors have been found very efficient in image processing applications, because their repetitive structure is able to exploit the huge amount of data-level parallelism in pixel-type operations, operating at a relatively low energy consumption rate. However, current SIMD architectures lack support for dynamic communication between processing elements, which is needed to efficiently map a set of non-linear algorithms. An architecture for dynamic
more » ... munication support has been proposed, but this architecture needs large amounts of buffering to function properly. In this paper, three architectures supporting dynamic communication without the need of large amounts of buffering are presented, requiring 98% less buffer space. Cycle-true communication architecture simulators have been developed to accurately predict the performance of the different architectures. Simulations with several test algorithms have shown a performance improvement of up to 5x compared to a locally connected SIMDprocessor. Also, detailed area models have been developed, estimating the three proposed architectures to have an area overhead of 30-70% compared to a locally connected SIMD architecture (like the IMAP). When memory is taken into account as well, the overhead is estimated to be 13-28%. Authorized licensed use limited to: Eindhoven University of Technology. Downloaded on December 17, 2008 at 06:03 from IEEE Xplore. Restrictions apply.
doi:10.1109/ipdps.2008.4536274 dblp:conf/ipps/FrijnsFMC08 fatcat:tdbajw3qvfetfmwfpwu7yehmda