Abstract:With the increase of data processing throughput in reconfigurable computing, data parallelism is now crucial for the performance of FPGA-based accelerators. However, most of the data parallelism optimizations are still performed manually by experienced hardware designers. Memory partitioning is widely adopted to efficiently increase the memory bandwidth by using multiple memory banks and reducing data access conflict. Previous methods for memory partitioning mainly focused on one-dimensional arrays. As a consequence, designers must flatten a multidimensional array to fit those methodologies, but it makes the partition related to the dimensional width of the array. In this work we propose an automatic memory partitioning scheme for multidimensional arrays to provide high data throughput of on-chip memories for the loop pipelining in high-level synthesis. Linear transformation is applied to optimize the layout of the data elements in the memory banks, with the partition unrelated to the dimensional width. Two transformation vectors are used to map the original data element onto different banks and different inner bank offsets. The vector for the optimal bank mapping is decided by non-conflict access constraint. In addition, a memory padding technique is proposed to find a vector for inner bank offset with a trade-off between practicality and optimality. We use six benchmarks with different access patterns to prove our idea. Compared to the previous one-dimensional partitioning work, the experimental results show that our approach saves up to 21% of block RAMs, 19% in slices, and 46% in DSPs.

Address assignment sensitive variable partitioning and scheduling for DSPS with multiple memory banks

Optimizing Address Assignment and Scheduling for DSPs with Multiple Functional Units

Variable Partitioning and Scheduling of Multiple Memory Architectures for DSP

Performance optimization of multiple memory architectures for DSP

Loop Scheduling and Bank Type Assignment for Heterogeneous Multi-Bank Memory.

Design Of A Dynamic Memory Access Scheduler

Efficient Task Assignment And Scheduling For Mpsoc Dsps With Vs-Spm Considering Concurrent Accesses Through Data Allocation

Variable assignment and instruction scheduling for processor with multi-module memory

Minimizing Accumulative Memory Load Cost on Multi-Core DSPs with Multi-Level Memory

A novel genetic algorithm for variable partition of dual memory bank DSPs

Joint Modulo Scheduling And Memory Partitioning With Multi-Bank Memory For High-Level Synthesis

Memory Partitioning and Scheduling Co-Optimization in Behavioral Synthesis

Multi-Bank Memory Aware Force Directed Scheduling for High-Level Synthesis.

Optimizing Data Placement of Loops for Energy Minimization with Multiple Types of Memories

Automatic multidimensional memory partitioning for FPGA-based accelerators (abstract only).

Efficient Task Assignment And Scheduling On Mpsoc With Stt-Ram Based Hybrid Spms Considering Data Allocation

Memory fartitioning-based modulo scheduling for high-level synthesis.

An Application-Specific Memory Partitioning Method for Low Power

Efficient Assignment and Scheduling For

Assignment and Scheduling of Real-time DSP Applications for Heterogeneous Functional Units.

An Efficient Memory Partitioning Approach for Multi-Pattern Data Access via Data Reuse