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 '98)
A Constraint Driven Approach to Loop Pipelining and Register Binding
Paris, France
February 23-February 26
ISBN: 0-8186-8359-7
Bart Mesman, Philips Research laboratories
Marino T.J. Strik, Philips Research laboratories
Adwin H. Timmer, Philips Research laboratories
Jef L. Van Meerbergen, Philips Research laboratories
Jochen A.G. Jess, Eindhoven University of Technology
Code generation methods for DSP applications are hampered by the combination of tight timing constraints imposed by the performance requirements of DSP algorithms, and resource constraints imposed by a hardware architecture. In this paper, we present a method for register binding and instruction scheduling based on the exploitation and analysis of resource- and timing constraints. The analysis identifies sequencing constraints between operations additional to the precedence constraints. Without the explicit modeling of these sequencing constraints, a scheduler is often not capable of finding a solution that satisfies the timing, resource and register constraints. The presented approach results in an efficient method of obtaining high quality instruction schedules with low register requirements.
Index Terms:
constraint satisfaction, scheduling, register binding, codegeneration, DSP
Citation:
Bart Mesman, Marino T.J. Strik, Adwin H. Timmer, Jef L. Van Meerbergen, Jochen A.G. Jess, "A Constraint Driven Approach to Loop Pipelining and Register Binding," date, pp.377, Design Automation and Test in Europe (DATE '98), 1998
Usage of this product signifies your acceptance of the Terms of Use.