Title :
Phase Detection for Loop-Based Programs on Multicore Architectures
Author :
Wang, Chao ; Li, Xi ; Dai, Dong ; Jia, Gangyong ; Zhou, Xuehai
Author_Institution :
Univ. of Sci. & Technol. of China, Hefei, China
Abstract :
Phase detection and behavior analysis have been major concerned to improve the performance as well as the system throughputs. However, for the distributed acceleration engines, the execution among different phases is much more difficult to be analyzed, especially for the loop based programs. With respect to the tasks in different iterations, how to efficiently detect the phases belonging to the same loop iteration or even across iterations is posing significant challenge. In this paper we propose a phase detection method for loop-based programs on multiprocessor system-on-chip (MPSoC). A cross compiling tool based on state-of-the-art ARM RVDS is employed to locate the hot spot function of the program. Based on the hot spots, we target the function optimization on a hadoop cluster for performance evaluation. The preliminary experimental results demonstrate that our proposed techniques can extract the hot block function with high accuracy and modest overheads. The method can be applied to guide the optimization and adaptive mapping scheme on MPSoC architectures.
Keywords :
autoregressive moving average processes; iterative methods; multiprocessing systems; optimisation; pattern clustering; semiconductor technology; system-on-chip; MPSoC; MPSoC architectures; adaptive mapping scheme; behavior analysis; cross compiling tool; distributed acceleration engines; function optimization; hadoop cluster; hot block function; hot spot program function; loop iteration; loop-based programs; multicore architectures; multiprocessor system-on-chip; performance evaluation; phase detection; state-of-the-art ARM RVDS; Acceleration; Arrays; Hardware; Optimization; Phase detection; Pipeline processing; MPSoC; loop based applications; phase detection;
Conference_Titel :
Cluster Computing (CLUSTER), 2012 IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4673-2422-9
DOI :
10.1109/CLUSTER.2012.73