loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007)
Research on the RAW Dependency in Floating-point FFT Processors
Haier International Training Center, Qingdao, China
July 30-August 01
ISBN: 0-7695-2909-7
Shengmei Mou, National University of Defense Technology, China
Xiaodong Yang, National University of Defense Technology, China
The appearance of floating-point FFT processors and introduction of multiple butterfly units and high-radix structure increase the possibility of read-after-write (RAW) dependency between adjacent stages. The less the transform length is, the more butterfly units are used, the more cycles the butterfly units cost, the more possibility of RAW dependency lurks. In this paper, taking radix-2 time decimation FFT processors for example, we define the minimum slack cycles for each stage, which provides a quantitative method to identify RAW dependencies in FFT processors of variable transform length, and put forward some proposals to reduce or erase RAW dependencies. The minimum slack cycles also indicates the numbers of waiting cycles should be inserted into each stage, which simplifies the design of control path in FFT processors. As to the situation of multiple butterfly units and high-radix structure, same ideas can be used.
Citation:
Shengmei Mou, Xiaodong Yang, "Research on the RAW Dependency in Floating-point FFT Processors," snpd, vol. 1, pp.88-92, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.