Universidad Complutense de Madrid
E-Prints Complutense

2-D wavelet transform enhancement on general-purpose microprocessors: memory hierarchy and SIMD parallelism exploitation

Impacto

Downloads

Downloads per month over past year



Chaver Martínez, Daniel Ángel and Tenllado van der Reijden, Christian and Piñuel Moreno, Luis and Prieto Matías, Manuel and Tirado Fernández, Francisco (2002) 2-D wavelet transform enhancement on general-purpose microprocessors: memory hierarchy and SIMD parallelism exploitation. In High performance computing - HIPC 2002, proceedings. Springer-Verlag Berlin, pp. 9-21. ISBN 3-540-00303-7

[img]
Preview
PDF
256kB

Official URL: http://dx.doi.org/10.1007/3-540-36265-7_2




Abstract

This paper addresses the implementation of a 2-D Discrete Wavelet Transform on general-purpose microprocessors, focusing on both memory hierarchy and SIMD parallelization issues. Both topics are somewhat related, since SIMD extensions are only useful if the memory hierarchy is efficiently exploited. In this work, locality has been significantly improved by means of a novel approach called pipelined computation, which complements previous techniques based on loop tiling and non-linear layouts. As experimental platforms we have employed a Pentium-III (P-III) and a Pentium-4 (P-4) microprocessor. However, our SIMD-oriented tuning has been exclusively performed at source code level. Basically, we have reordered some loops and introduced some modifications that allow automatic vectorization. Taking into account the abstraction level at which the optimizations are carried out, the speedups obtained on the investigated platforms are quite satisfactory, even though further improvement can be obtained by dropping the level of abstraction (compiler intrinsics or assembly code).


Item Type:Book Section
Additional Information:

International Conference on High Performance Computing (HiPC 2002) (9th . Dec 18-21, 2002. Bangalore, India).

Uncontrolled Keywords:Performance
Subjects:Sciences > Computer science
Sciences > Computer science > Computer programming
ID Code:29954
Deposited On:21 May 2015 08:18
Last Modified:21 May 2015 08:18

Origin of downloads

Repository Staff Only: item control page