Please use this identifier to cite or link to this item:
Title: Efficient variable partitioning and scheduling for DSP processors with multiple memory modules
Authors: Zhuge, Q
Sha, EHM
Xiao, B 
Chantrapornchai, C
Issue Date: 2004
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on signal processing, 2004, v. 52, no. 4, p. 1090-1099 How to cite?
Journal: IEEE transactions on signal processing 
Abstract: Multiple on-chip memory modules are attractive to many high-performance digital signal processing (DSP) applications. This architectural feature supports higher memory bandwidth by allowing multiple data memory accesses to be executed in parallel. However, making effective use of multiple memory modules remains difficult. The performance gain in this kind of architecture strongly depends on variable partitioning and scheduling techniques. In this paper, we propose a graph model known as the variable independence graph (VIG) and algorithms to tackle the variable partitioning problem. Our results show that VIG is more effective than interference graph for solving variable partitioning problem. Then, we present a scheduling algorithm known as the rotation scheduling with variable repartition (RSVR) to improve the schedule lengths efficiently on a multiple memory module architecture. This algorithm adjusts the variable partitions during scheduling and generates a compact schedule based on retiming and software pipelining. The experimental results show that the average improvement on schedule lengths is 44.8% by using RSVR with VIG. We also propose a design space exploration algorithm using RSVR to find the minimum number of memory modules and functional units satisfying a schedule length requirement. The algorithm produces more feasible solutions with equal or fewer number of functional units compared with the method using interference graph.
ISSN: 1053-587X
EISSN: 1941-0476
DOI: 10.1109/TSP.2004.823506
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Sep 16, 2017


Last Week
Last month
Citations as of Sep 15, 2017

Page view(s)

Last Week
Last month
Checked on Sep 17, 2017

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.