• DocumentCode
    1925925
  • 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
  • fYear
    2012
  • fDate
    24-28 Sept. 2012
  • Firstpage
    584
  • Lastpage
    587
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Cluster Computing (CLUSTER), 2012 IEEE International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4673-2422-9
  • Type

    conf

  • DOI
    10.1109/CLUSTER.2012.73
  • Filename
    6337828