loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Design, Automation and Test in Europe (DATE '99)
Identification and Exploitation of Symmetries in DSP Algorithms
Munich, Germany
March 09-March 12
ISBN: 0-7695-0078-1
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
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.
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, pp.602, Design, Automation and Test in Europe (DATE '99), 1999
Usage of this product signifies your acceptance of the Terms of Use.