Behavior-Based branch prediction by dynamically clustering branch instructions

Conditional branches frequently exhibit similar behavior (bias, time-varying behavior,...), a property that can be used to improve branch prediction accuracy. Branch clustering constructs groups or clusters of branches with similar behavior and applies different branch prediction techniques to each branch cluster. We revisit the topic of branch clustering with the aim of generalizing branch clustering. We investigate several methods to measure cluster information, with the most effective the storage of information in the branch target buffer. Also, we investigate alternative methods of using the branch cluster identification in the branch predictor. By these improvements we arrive at a branch clustering technique that obtains higher accuracy than previous approaches presented in the literature for the gshare predictor. Furthermore, we evaluate our branch clustering technique in a wide range of predictors to show the general applicability of the method. Branch clustering improves the accuracy of the local history (PAg) predictor, the path-based perceptron and the PPM-like predictor, one of the 2004 CBP finalists.

Perceiving and Reenacting Spatiotemporal Characteristics of Walking Sounds

Many studies have examined the processes involved in recognizing types of human action through sound, but little is known about whether the physical characteristics of an action (such as kinetic and kinematic parameters) can be perceived and imitated from sound. Twelve young healthy adults listened to recordings of footsteps on a gravel path taken from walks of different stride lengths (SL) and cadences. In 1 protocol, participants performed a real-time reenactment of the walking action depicted in a sound sample. Second, participants listened to 2 different sound samples and discriminated differences in SL. In a 2nd experiment, these procedures were repeated using synthesized sounds derived from the kinetic interactions between the foot and walking surface. A 3rd experiment examined the influence of altered cadence on participants' ability to discriminate changes in SL. Participants significantly adapted their own SL and cadence according to those depicted in both real and synthesized sounds (p <.01). However, although participants accurately discriminated between large changes in SL, these perceptions were heavily influenced by temporal factors, that is, when cadence changed between samples. These findings show that spatial attributes of action sounds can be both mimicked and discriminated, even when only basic kinetic interactions present within the action are specified. (PsycINFO Database Record (c) 2012 APA, all rights reserved).