Title
Cluster based architecture synthesis minimizing the resources under time constraint
Abstract
High performance using minimal resources has become a serious problem for digital signal processing (DSP) applications. The number of addressable registers is a significant obstacle for centralized architecture achieving high performance of DSP applications. In this paper, we propose a novel cluster based architecture synthesis algorithm, using minimal resources with time and register constraints, which adds a new cluster rather than inserts memory operations when registers are inadequate. By counting the register, inter-cluster communications and function units requirements during scheduling, the cluster with optimal performance is selected to schedule every instruction of the application. The redundant resources of the initial configuration obtained by our algorithm are further optimized. The experiments demonstrate that, compared with the centralized architecture synthesis, our approach achieves up to 224% improvement in success rate for general cases and up to 369% improvement for cases with tight constraints, and effectively reduces the resources usage.
Year
DOI
Venue
2010
10.1109/ICASSP.2010.5495522
ICASSP
Keywords
Field
DocType
scheduling,pattern clustering,cluster based architecture synthesis,resource minimization,digital signal processing chips,clustering methods,memory operation,digital filters,registers,constraint handling,time constraint,computer architecture,intercluster communication,digital signal processing,clustering algorithms,functional unit,radio frequency,schedules,software engineering,application software,algorithm design and analysis,digital filter
Digital signal processing,Mathematical optimization,Digital filter,Algorithm design,Scheduling (computing),Computer science,Parallel computing,Schedule,Application software,Cluster analysis,Time constraint,Distributed computing
Conference
ISSN
ISBN
Citations 
1520-6149 E-ISBN : 978-1-4244-4296-6
978-1-4244-4296-6
2
PageRank 
References 
Authors
0.39
10
6
Name
Order
Citations
PageRank
Xiyang Liu115918.55
Ailong Song230.75
Zili Shao31618134.03
Chunxiang Li420.39
Ke Chen520.39
Wei Wang621.06