Title :
DC-SIMD : Dynamic communication for SIMD processors
Author :
Frijns, Raymond ; Fatemi, Hamed ; Mesman, Bart ; Corporaal, Henk
Author_Institution :
Eindhoven Univ. of Technol., Eindhoven
Abstract :
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 communication 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 SIMD-processor. 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%.
Keywords :
buffer storage; parallel processing; DC-SIMD; SIMD architectures; SIMD processors; buffering; cycle-true communication architecture simulators; data-level parallelism; dynamic communication; image processing; nonlinear algorithms; single instruction multiple data-type processors; Computer architecture; Costs; Energy consumption; Image processing; Parallel processing; Pixel; Predictive models; Process control; Registers; Smart cameras;
Conference_Titel :
Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on
Conference_Location :
Miami, FL
Print_ISBN :
978-1-4244-1693-6
Electronic_ISBN :
1530-2075
DOI :
10.1109/IPDPS.2008.4536274