Highly accurate and efficient evaluation of randomising set index functions

Randomising set index functions can reduce the number of conflict misses in data caches by spreading the cache blocks uniformly over all sets. Typically, the randomisation functions compute the exclusive ors of several address bits. Not all randomising set index functions perform equally well, which calls for the evaluation of many set index functions. This paper discusses and improves a technique that tackles this problem by predicting the miss rate incurred by a randomisation function, based on profiling information. A new way of looking at randomisation functions is used, namely the null space of the randomisation function. The members of the null space describe pairs of cache blocks that are mapped to the same set. This paper presents an analytical model of the error made by the technique and uses this to propose several optimisations to the technique. The technique is then applied to generate a conflict-free randomisation function for the SPEC benchmarks. (C) 2003 Elsevier Science B.V. All rights reserved.

Cognitive inhibition and interference in dissociative indentity disorder: the effects of anxiety on specific executive functions:The effects of anxiety on specific executive functions

Using an experimentally based, computer-presented task, this study assessed cognitive inhibition and interference in individuals from the dissociative identity disorder (DID; n=12), generalized anxiety disorder (GAD; n=12) and non-clinical (n=12) populations. Participants were assessed in a neutral and emotionally negative (anxiety provoking) context, manipulated by experimental instructions and word stimuli. The DID sample displayed effective cognitive inhibition in the neutral but not the anxious context. The GAD sample displayed the opposite findings. However, the interaction between group and context failed to reach significance. There was no indication of an attentional bias to non-schema specific negative words in any sample. Results are discussed in terms of the potential benefit of weakened cognitive inhibition during anxious arousal in dissociative individuals.

Speeds of sound, isentropic compressibilities, and excess molar volumes of cycloalkanes, alkanes and aromatic hydrocarbons at 303.15 K. II. Results for cycloalkanes+aromatic hydrocarbons

The speeds of sound u, isentropic compressibilities ?S, molar sound functions R, excess isentropic compressibilities ?SE and excess molar volumes VE for eight binary mixtures of cyclopentane, cyclohexane, cyclooctane and methylcyclohexane with benzene and of cyclohexane with toluene, ethyl benzene, p-xylene and propyl benzene at 303.15 K are reported. The effects of molecular sizes and shapes of the component molecules and of interaction energy in the mixture have been discussed. The Prigogine–Flory–Patterson theory has been applied to analyze the present binary mixtures along with the mixtures of cis- and trans-decalins with benzene and toluene taken from the literature.

Densities, speeds of sound, isentropic compressibilities, refractive indices and viscosities of binary mixtures of tetrahydrofuran with hydrocarbons at 303.15 K

Isentropic compressibilities, Rao's molar sound functions, molar refractions, excess isentropic compressibilities, excess molar volumes, viscosity deviations and excess Gibbs energies of activation of viscous flow for seven binary mixtures of tetrahydrofuran (THF) with cyclohexane, methylcyclohexane, n-hexane, benzene, toluene, p-xylene and propylbenzene over the entire range of composition at 303.15 K have been derived from experimental densities, speeds of sound, refractive indices and viscosities. The excess partial molar volumes of THF in different solvents have been estimated. The experimental results have been analyzed in terms of the Prigogine–Flory–Patterson theory.

Some results on solvability of ordinary linear differential equations in locally convex spaces

Let $\Gamma$ be the class of sequentially complete locally convex spaces such that an existence theorem holds for the linear Cauchy problem $\dot x = Ax$, $x(0) = x_0$ with respect to functions $x: R\to E$. It is proved that if $E\in \Gamma$, then $E\times R^A$ is-an-element-of $\Gamma$ for an arbitrary set $A$. It is also proved that a topological product of infinitely many infinite-dimensional Frechet spaces, each not isomorphic to $\omega$, does not belong to $\Gamma$.

The exponentiated convex variable step-size (ECVSS) algorithm

For some time there is a large interest in variable step-size methods for adaptive filtering. Recently, a few stochastic gradient algorithms have been proposed, which are based on cost functions that have exponential dependence on the chosen error. However, we have experienced that the cost function based on exponential of the squared error does not always satisfactorily converge. In this paper we modify this cost function in order to improve the convergence of exponentiated cost function and the novel ECVSS (exponentiated convex variable step-size) stochastic gradient algorithm is obtained. The proposed technique has attractive properties in both stationary and abrupt-change situations. (C) 2010 Elsevier B.V. All rights reserved.

Resolving genetic functions within microbial populations: In situ analyses using rRNA and mRNA stable isotope probing coupled with single-cell raman-fluorescence in situ hybridization

Prokaryotes represent one-half of the living biomass on Earth, with the vast majority remaining elusive to culture and study within the laboratory. As a result, we lack a basic understanding of the functions that many species perform in the natural world. To address this issue, we developed complementary population and single-cell stable isotope (C-13)-linked analyses to determine microbial identity and function in situ. We demonstrated that the use of rRNA/mRNA stable isotope probing (SIP) recovered the key phylogenetic and functional RNAs. This was followed by single-cell physiological analyses of these populations to determine and quantify in situ functions within an aerobic naphthalene-degrading groundwater microbial community. Using these culture-independent approaches, we identified three prokaryote species capable of naphthalene biodegradation within the groundwater system: two taxa were isolated in the laboratory (Pseudomonas fluorescens and Pseudomonas putida), whereas the third eluded culture (an Acidovorax sp.). Using parallel population and single-cell stable isotope technologies, we were able to identify an unculturable Acidovorax sp. which played the key role in naphthalene biodegradation in situ, rather than the culturable naphthalene-biodegrading Pseudomonas sp. isolated from the same groundwater. The Pseudomonas isolates actively degraded naphthalene only at naphthalene concentrations higher than 30 mu M. This study demonstrated that unculturable microorganisms could play important roles in biodegradation in the ecosystem. It also showed that the combined RNA SIP-Raman-fluorescence in situ hybridization approach may be a significant tool in resolving ecology, functionality, and niche specialization within the unculturable fraction of organisms residing in the natural environment.

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.