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.

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.

Towards accurate estimation of the proportion of true null hypotheses in multiple testing

Background

Biomedical researchers are now often faced with situations where it is necessary to test a large number of hypotheses simultaneously, eg, in comparative gene expression studies using high-throughput microarray technology. To properly control false positive errors the FDR (false discovery rate) approach has become widely used in multiple testing. The accurate estimation of FDR requires the proportion of true null hypotheses being accurately estimated. To date many methods for estimating this quantity have been proposed. Typically when a new method is introduced, some simulations are carried out to show the improved accuracy of the new method. However, the simulations are often very limited to covering only a few points in the parameter space.

Results

Here I have carried out extensive in silico experiments to compare some commonly used methods for estimating the proportion of true null hypotheses. The coverage of these simulations is unprecedented thorough over the parameter space compared to typical simulation studies in the literature. Thus this work enables us to draw conclusions globally as to the performance of these different methods. It was found that a very simple method gives the most accurate estimation in a dominantly large area of the parameter space. Given its simplicity and its overall superior accuracy I recommend its use as the first choice for estimating the proportion of true null hypotheses in multiple testing.

A 'ruin of all space, shattered glass and toppling masonry': Joyce's Orientalism in the Context of 11 September 2001 and 1922

Chapters 3 and 15 of Joyce's Ulysses exhibit glimpses of three dreams, fantasies and eventual nightmares linked to the figure of 'Haroun al Raschid.' Historically speaking, the latter was a powerful Caliph of Baghdad, a medieval potentate about whom many of the most memorable of The Thousand and One Nights or The Arabian Nights' Entertainments were once and then again spun as tales of pleasure. Joyce seizes upon the figure of 'Haroun al Raschid' as a fictive measure to articulate the 'orientalist' fantasies of Stephen Dedalus and Leopold Bloom. However, this evocative figure of Near Eastern history, of fabulous narrative and the progressively converging fantasies of two modern European literary characters is riddled with paradox. Such material provides Joyce a perceptive and proleptic sense of the paradoxes and brutal historical contradictions through which Western and Eastern dreams of theocratic nationalism, ethnic zealotry, colonial rebellion and Zionism are to be played out. W. B. Yeats' poem 'The Gift of Harun al-Raschid', written in 1923, the year after the book publication of Ulysses, provides both a fitting foil and a significant socio-historical point of reference for Joyce's own figurative use of the Caliph of Baghdad.

Enhanced inflammatory responses in alpha-tocopherol transfer protein null mice

The liver preferentially secretes alpha-tocopherol into plasma under the control of the hepatic alpha-tocopherol transfer protein (alpha-TTP). alpha-TTP-null mice (Ttpa(-/-) mice) are vitamin E deficient, therefore were used for investigations of in vivo responses to sub-normal tissue alpha-tocopherol concentrations during inflammation. Increased basal oxidative stress in Ttpa(-/-) mice was documented by increased plasma lipid peroxidation, and superoxide production by bone marrow-derived neutrophils stimulated in vitro with phorbol 12-myristate 13-acetate. Lipopolysaccharide (LPS) injected intraperitoneally induced increases in lung and liver HO-1 and iNOS, as well as plasma NO(x) in Ttpa(+/+) mice. LPS induced more modest increases in these markers in Ttpa(-/-) mice, while more marked increases in plasma IL-10 and lung lavage TNF alpha were observed. Taken together, these results demonstrate that alpha-tocopherol is important for proper modulation of inflammatory responses and that sub-optimal alpha-tocopherol concentrations may derange inflammatory-immune responses.

Performing Space

This article discusses how the notion of performance provides impetus for the design of interactive digital environments. These environments can ultimately be regarded as user-spaces; a condition which replaces the "fixed" art-object with a configuration of interactions. Our understanding of space, as suggested by Lefevbre (2001), defines the "inhabitant" as a full participant, a user, a performer of space. What is at play when the installation artist designs environments that invite performative exploration? The issue of improvised performance in the inhabiting of installation spaces is exposed. Two interactive installations by the author and works by others in the field provide a context for discussion for discussion and analysis.