Performance optimization of multiple memory architectures for DSP

Multiple memory module architecture offers higher performance by providing potentially doubled memory bandwidth. Two key problems in gaining high performance in this kind of architecture are variable partitioning and scheduling. However there’s little research work that has been done on these problems. In this paper, we present a new graph model for tackling the variable partitioning problem, namely, Variable Independence Graph (VIG), which provides more precise information for variable partitioning compared to the previous graph models. We also present a scheduling algorithm, Rotation Scheduling with Variable Repartition (RSVR), that takes advantage of multiple memory modules. It’s a new scheduling technique based on retiming and software pipelining. It can re-partition the variables if necessary during the scheduling process. The experiment results show that the average improvement on schedule length by using the algorithm is 44.8%. Another major contribution of this paper is th...

• Type: Conference
• Year: 2002
• Where: ISCAS
• Authors: Qingfeng Zhuge, Bin Xiao, Edwin Hsing-Mean Sha
• Keywords: Hardware, ISCAS 2002, Multiple Memory Modules, Schedule Length, Variable Partitioning