DocumentCode
2670402
Title
Energy-Aware Loop Parallelism Maximization for Multi-core DSP Architectures
Author
Qiu, Meikang ; Niu, Jian-Wei ; Yang, Laurence T. ; Qin, Xiao ; Zhang, Senlin ; Wang, Bin
Author_Institution
Dept. of Electr. & Comput. Eng., Univ. of Kentucky, Lexington, KY, USA
fYear
2010
fDate
18-20 Dec. 2010
Firstpage
205
Lastpage
212
Abstract
With the advance of semiconductor, multi-core architecture is inevitable in today´s embedded system design. Nested loops are usually the most critical part in multimedia and high performance DSP (Digital Signal Processing) systems. Hence, maximizing loop parallelism is an important issue to improve the performance of a modern compiler. This paper studies how to maximize the system performance with the consideration of energy reduction for applications with multidimensional nested loops on multi-core DSP architectures. An algorithm, EALPM (Energy-Aware Loop Parallelism Maximization), is proposed in this paper. We implemented a two phase strategy. First, the strategy uses retiming and loop transformation to parallelize nested loops. Then the strategy employs a novel voltage assignment algorithm to reduce total energy consumption. The experimental results show that on average, both performance and energy-saving can be significantly improved using the EALPM algorithm.
Keywords
digital signal processing chips; embedded systems; energy consumption; multiprocessing systems; optimisation; parallel architectures; power aware computing; program compilers; program control structures; compiler; digital signal processing; embedded system design; energy reduction; energy-aware loop parallelism maximization; energy-saving; multicore DSP architectures; multidimensional nested loops; multimedia; total energy consumption; voltage assignment algorithm; Algorithm design and analysis; Computer architecture; Digital signal processing; Energy consumption; Optimization; Parallel processing; Voltage control; Energy; loop parallelization; multi-core; retiming; voltage assignment;
fLanguage
English
Publisher
ieee
Conference_Titel
Green Computing and Communications (GreenCom), 2010 IEEE/ACM Int'l Conference on & Int'l Conference on Cyber, Physical and Social Computing (CPSCom)
Conference_Location
Hangzhou
Print_ISBN
978-1-4244-9779-9
Electronic_ISBN
978-0-7695-4331-4
Type
conf
DOI
10.1109/GreenCom-CPSCom.2010.87
Filename
5724831
Link To Document