XOR-based hash functions

Bank conflicts can severely reduce the bandwidth of an interleaved multibank memory and conflict misses increase the miss rate of a cache or a predictor. Both occurrences are manifestations of the same problem: Objects which should be mapped to different indices are accidentally mapped to the same index. Suitable chosen hash functions can avoid conflicts in each of these situations by mapping the most frequently occurring patterns conflict-free. A particularly interesting class of hash functions are the XOR-based hash functions, which compute each set index bit as the exclusive-or of a subset of the address bits. When implementing an XOR-based hash function, it is extremely important to understand what patterns are mapped conflict-free and how a hash function can be constructed to map the most frequently occurring patterns without conflicts. Hereto, this paper presents two ways to reason about hash functions: by their null space and by their column space. The null space helps to quickly determine whether a pattern is mapped conflict-free. The column space is more useful for other purposes, e. g., to reduce the fan-in of the XOR-gates without introducing conflicts or to evaluate interbank dispersion in skewed-associative caches. Examples illustrate how these ideas can be applied to construct conflict-free hash functions.

On generating set index functions for randomized caches

Caches hide the growing latency of accesses to the main memory from the processor by storing the most recently used data on-chip. To limit the search time through the caches, they are organized in a direct mapped or set-associative way. Such an organization introduces many conflict misses that hamper performance. This paper studies randomizing set index functions, a technique to place the data in the cache in such a way that conflict misses are avoided. The performance of such a randomized cache strongly depends on the randomization function. This paper discusses a methodology to generate randomization functions that perform well over a broad range of benchmarks. The methodology uses profiling information to predict the conflict miss rate of randomization functions. Then, using this information, a search algorithm finds the best randomization function. Due to implementation issues, it is preferable to use a randomization function that is extremely simple and can be evaluated in little time. For these reasons, we use randomization functions where each randomized address bit is computed as the XOR of a subset of the original address bits. These functions are chosen such that they operate on as few address bits as possible and have few inputs to each XOR. This paper shows that to index a 2(m)-set cache, it suffices to randomize m+2 or m+3 address bits and to limit the number of inputs to each XOR to 2 bits to obtain the full potential of randomization. Furthermore, it is shown that the randomization function that we generate for one set of benchmarks also works well for an entirely different set of benchmarks. Using the described methodology, it is possible to reduce the implementation cost of randomization functions with only an insignificant loss in conflict reduction.

Abeta oligomer toxicity inhibitor protects memory in models of synaptic toxicity

BACKGROUND AND PURPOSE:

Amyloid-ß (Aß) aggregation into synaptotoxic, prefibrillar oligomers is a major pathogenic event underlying the neuropathology of Alzheimer's disease (AD). The pharmacological and neuroprotective properties of a novel Aß aggregation inhibitor, SEN1269, were investigated on aggregation and cell viability and in test systems relevant to synaptic function and memory, using both synthetic Aß(1-42) and cell-derived Aß oligomers.
EXPERIMENTAL APPROACH:

Surface plasmon resonance studies measured binding of SEN1269 to Aß(1-42) . Thioflavin-T fluorescence and MTT assays were used to measure its ability to block Aß(1-42) -induced aggregation and reduction in cell viability. In vitro and in vivo long-term potentiation (LTP) experiments measured the effect of SEN1269 on deficits induced by synthetic Aß(1-42) and cell-derived Aß oligomers. Following i.c.v. administration of the latter, a complex (alternating-lever cyclic ratio) schedule of operant responding measured effects on memory in freely moving rats.
KEY RESULTS:

SEN1269 demonstrated direct binding to monomeric Aß(1-42) , produced a concentration-related blockade of Aß(1-42) aggregation and protected neuronal cell lines exposed to Aß(1-42) . In vitro, SEN1269 alleviated deficits in hippocampal LTP induced by Aß(1-42) and cell-derived Aß oligomers. In vivo, SEN1269 reduced the deficits in LTP and memory induced by i.c.v. administration of cell-derived Aß oligomers.
CONCLUSIONS AND IMPLICATIONS:

SEN1269 protected cells exposed to Aß(1-42) , displayed central activity with respect to reducing Aß-induced neurotoxicity and was neuroprotective in electrophysiological and behavioural models of memory relevant to Aß-induced neurodegeneration. It represents a promising lead for designing inhibitors of Aß-mediated synaptic toxicity as potential neuroprotective agents for treating AD.

Feedforward Control of Shape Memory Alloy Actuators Using Fuzzy-Based Inverse Preisach Model

This brief investigates a possible application of the inverse Preisach model in combination with the feedforward and feedback control strategies to control shape memory alloy actuators. In the feedforward control design, a fuzzy-based inverse Preisach model is used to compensate for the hysteresis nonlinearity effect. An extrema input history and a fuzzy inference is utilized to replace the inverse classical Preisach model. This work allows for a reduction in the number of experimental parameters and computation time for the inversion of the classical Preisach model. A proportional-integral-derivative (PID) controller is used as a feedback controller to regulate the error between the desired output and the system output. To demonstrate the effectiveness of the proposed controller, real-time control experiment results are presented.

Optimal proportional-integral-derivative control of shape memory alloy actuators using genetic algorithm and the Preisach model

Shape memory alloy (SMA) actuators, which have the ability to return to a predetermined shape when heated, have many potential applications in aeronautics, surgical tools, robotics, and so on. Although the number of applications is increasing, there has been limited success in precise motion control owing to the hysteresis effect of these smart actuators. The present paper proposes an optimization of the proportional-integral-derivative (PID) control method for SMA actuators by using genetic algorithm and the Preisach hysteresis model.

Position control of shape memory alloy actuators using self tuning fuzzy PID controller

Shape Memory Alloy (SMA) actuators, which have the ability to return to a predetermined shape when heated, have many potential applications such as aeronautics, surgical tools, robotics and so on. Although the conventional PID controller can be used with slow response systems, there has been limited success in precise motion control of SMA actuators, since the systems are disturbed by unknown factors beside their inherent nonlinear hysteresis and changes in the surrounding environment of the systems. This paper presents a new development of a SMA position control system by using a self-tuning fuzzy PID controller. This control algorithm is used by tuning the parameters of the PID controller thereby integrating fuzzy inference and producing a fuzzy adaptive PID controller, which can then be used to improve the control performance of nonlinear systems. The experimental results of position control of SMA actuators using conventional and self-tuning fuzzy PID controllers are both included in this paper.

Internal model control for shape memory alloy actuators using fuzzy based Preisach model

This paper investigates a possible application of Preisach model to control shape memory alloy (SMA) actuators using an internal model control strategy. The developed strategy consists in including the Preisach hysteresis model of SMA actuator and the inverse Preisach model within the control structure. In this work, an extrema input hystory and a fuzzy inference is utilized to replace the classical Preisach model. This allows to reduce a large amount of experimental parameters and computation time of the classical Preisach model. To demonstrate the effectiveness of the proposed controller in improving control performance and hysteresis compensation of SMA actuators, experimental results from real time control are presented.