To meet the stringent requirements on both high-throughput and high-flexibility for FFT computation in modern wireless communication applications, an application specific reconfigurable architecture called ASRA is presented. ASRA is a VLIW-like static multi-issue processor with custom multi-grained reconfigurable fabric as extensible function units. The run-time context manager in ASRA offers multi-grained Custom Instructions selection and is bound to the appropriate reconfigurable fabric while considering run-time changing scenarios. Mapping of the FFT algorithm on ASRA is studied and optimized. ASRA employs on-chip scratchpad as fast local memory. The read/write operation and butterfly operation is pipelined to support hardware pipeline execution of a loop kernel. Experiment results show that ASRA achieves a high performance improvement and a good trade-off between area and performance. 