Published Articles >> Table of Contents >> Abstract

Design, Automation and Test in Europe (DATE '99)   p. 602
Identification and Exploitation of Symmetries in DSP Algorithms
C.A.J. Van Eijk, Eindhoven University of Technology
E.T.A.F. Jacobs, Eindhoven University of Technology
B. Mesman, Eindhoven University of Technology and Philips Research Laboratories
A.H. Timmer, Philips Research Laboratories

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DATE.1999.761190
Send link to a friend

Abstract
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.
Back to Top Additional Information
Citation:  C.A.J. Van Eijk, E.T.A.F. Jacobs, B. Mesman, A.H. Timmer, "Identification and Exploitation of Symmetries in DSP Algorithms," date, p. 602,  Design, Automation and Test in Europe (DATE '99),  1999