Answers are grounded in this paper and cite their sources.
A conflict-free schedule lets an FFT run to completion without ever having to pause for memory-conflict resolution. We show how to build such schedules for FFTs having any number of butterfly units B operating at any radix R, transforming any number of datapoints D. Our algorithm works for FFT datapaths with or without pipeline overlap, and for memory banks having any number of access ports. Specifically, it enables construction of conflict-free schedules using single-ported memory banks, which require less area than more traditional multi-ported designs.
No takes yet. Share an insight, caveat, or question.
Richardson et al. (2015) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: