• DocumentCode
    3105634
  • Title

    LAR-CC: Large atomic regions with conditional commits

  • Author

    Borin, Edson ; Wu, Youfeng ; Breternitz, Mauricio, Jr. ; Wang, Cheng

  • fYear
    2011
  • fDate
    2-6 April 2011
  • Firstpage
    54
  • Lastpage
    63
  • Abstract
    HW/SW Co-designed systems rely on dynamic binary translation and optimizations for efficient execution of binary code. Due to memory ordering properties and other architectural constraints, most binary optimizations are applied to regions of code that are atomically executed. To ensure that the underlying hardware has enough speculative resources to execute the whole atomic region, these systems typically form short atomic regions, with only 20 to 30 instructions. However, the shorter is the atomic region the smaller is the scope for optimizations. We present LAR-CC, a novel technique that enables HW/SW co-designed systems to optimize large atomic regions and dynamically fit them into the available speculative hardware resources by means of conditional commits. The LAR-CC technique consists of two major components: 1) conditional branch instructions to conditionally skip commit operations; 2) code transformations that replace commit operations by conditional commits and enable optimizations to be applied on the large atomic regions. Our experiments show that LAR-CC can effectively achieve dynamic atomic region sizes larger than 1000 instructions, providing sufficiently large scope to apply many advanced optimizations on HW/SW co-designed systems.
  • Keywords
    binary codes; hardware-software codesign; optimising compilers; HW/SW co-designed systems; LAR-CC technique; architectural constraints; binary code; code transformations; conditional branch instructions; conditional commits; dynamic binary translation; large atomic regions; memory ordering properties; Buffer storage; Gears; Hardware; Optimization; Program processors; Runtime;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Code Generation and Optimization (CGO), 2011 9th Annual IEEE/ACM International Symposium on
  • Conference_Location
    Chamonix
  • Print_ISBN
    978-1-61284-356-8
  • Electronic_ISBN
    978-1-61284-358-2
  • Type

    conf

  • DOI
    10.1109/CGO.2011.5764674
  • Filename
    5764674