Design and implementation of a conflict-free memory accessing technique for FFT on multicluster VLIW DSP

Abstract

With the extensive application of signal processing, FFT on DSP processors evoke to be the trend. Aiming at solving the conflicts in memory accessing of these applications, an address generation technique called Mod-N Address is presented this paper. This scheme avoids the influence and conflicts of accessing to one specific bank at the same time. Instead, the data accessing pressure had been shared evenly into an independence block. Furthermore, a novel conflict-free memory-addressing scheme called Modulo-Block Scheduling (MBS) is proposed to ensure the continuous operation. We prove that the solution could achieve conflict-free accessing without extra time overhead and the unit had been implemented on our platform HXDSP104x. From the results, we can see that proposed unit achieves a 1.4 speed-up compared with the previous scheme, and experimental evaluations also show that the structure outperforms by an average of 8% to 54% compared with the conventional methods in performance.