Sciweavers

DATE
1999
IEEE

Identification and Exploitation of Symmetries in DSP Algorithms

13 years 8 months ago
Identification and Exploitation of Symmetries in DSP Algorithms
In many algorithms, particularly those in the DSP domain, certain forms of symmetry can be observed. To efficiently implement such algorithms, it is often possible to exploit these symmetries. However, current hardware and software compilers show deficiencies, because they cannot identify them. In this paper we, we propose two techniques to automatically detect and utilize symmetry. Both techniques introduce sequence edges between operations such that the feasibility of the scheduling problem is preserved, while the symmetry is broken. In combination with existing techniques for constraint analysis, this enhances the quality of compilers considerably, as is shown by benchmark results.
C. A. J. van Eijk, E. T. A. F. Jacobs, Bart Mesman
Added 02 Aug 2010
Updated 02 Aug 2010
Type Conference
Year 1999
Where DATE
Authors C. A. J. van Eijk, E. T. A. F. Jacobs, Bart Mesman, Adwin H. Timmer
Comments (0)