Lightweight predication support for out of order processors

The benefits of Out of Order (OOO) processing are well known, as is the effectiveness of predicated execution for unpredictable control flow. However, as previous research has demonstrated, these techniques are at odds with one another. One common approach to reconciling their differences is to simplify the form of predication supported by the architecture. For instance, the only form of predication supported by modern OOO processors is a simple conditional move. We argue that it is the simplicity of conditional move that has allowed its widespread adoption, but we also show that this simplicity compromises its effectiveness as a compilation target. In this paper, we introduce a generalized form of hammock predication -- called predicated mutually exclusive groups -- that requires few modifications to an existing processor pipeline, yet presents the compiler with abundant predication opportunities. In comparison to nonpredicated code running on an aggressively clocked baseline system,...

• Type: Conference
• Year: 2009
• Where: HPCA
• Authors: Mark Stephenson, Lixin Zhang, Ram Rangan
• Keywords: Abundant Predication Opportunities, Computer Architecture, Hammock Predication, HPCA 2009, Modern Ooo Processors