• DocumentCode
    33925
  • Title

    Architectural Support for Handling Jitterin Shared Memory Based Parallel Applications

  • Author

    Chandran, Saravanan ; Kallurkar, Prathmesh ; Gupta, Puneet ; Sarangi, Smruti R.

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Indian Inst. of Technol. Delhi, New Delhi, India
  • Volume
    25
  • Issue
    5
  • fYear
    2014
  • fDate
    May-14
  • Firstpage
    1166
  • Lastpage
    1176
  • Abstract
    With an increasing number of cores per chip, it is becoming harder to guarantee optimal performance for parallel shared memory applications due to interference caused by kernel threads, interrupts, bus contention, and temperature management schemes (referred to as jitter). We demonstrate that the performance of parallel programs gets reduced (up to 35.22 percent) in large CMP based systems. In this paper, we characterize the jitter for large multi-core processors, and evaluate the loss in performance. We propose a novel jitter measurement unit that uses a distributed protocol to keep track of the number of wasted cycles. Subsequently, we try to compensate for jitter by using DVFS across a region of timing critical instructions called a frame. Additionally, we propose an OS cache that intelligently manages the OS cache lines to reduce memory interference. By performing detailed cycle accurate simulations, we show that we are able to execute a suite of Splash2 and Parsec benchmarks with a deterministic timing overhead limited to 2 percent for 14 out of 17 benchmarks with modest DVFS factors. We reduce the overall jitter by an average 13.5 percent for Splash2 and 6.4 percent for Parsec. The area overhead of our scheme is limited to 1 percent.
  • Keywords
    cache storage; jitter; parallel processing; shared memory systems; OS cache; architectural support; bus contention; jitter handling; kernel threads; memory interference; multicore processors; parallel shared memory applications; temperature management; Instruction sets; Interference; Jitter; Kernel; Libraries; Message systems; Synchronization; CMP; DVFS; HPC application; hardware support for OS; operating system jitter;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2013.127
  • Filename
    6507533