A mapping method for reconfigurable array based on data flow decoupling

Reconfigurable arrays are widely used as accelerators in specific fields relying on the energy efficiency advantages brought by the driving of data flow. With the increase of application range, when there are regions with different execution rates in the application, it will cause serious performance loss by adopting the traditional spatial mapping scheme to map the whole data flow graph directly. A mapping method based on data flow decouplingisproposed to solve the mismatch of execution rate by adding decoupling units between regions with different execution rates. At the same time, a distributed multi-stage placement algorithm is used to map the decoupled dataflow graph into a clustered interconnection structure. Compared with the traditional mapping scheme, the mapping scheme after decoupling the data flow can improve the execution performance by 57.68% on average while maintaining a high interconnection routabilityand reduce interconnection costs by 32% to 43%.