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.

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.

Production and Productive Reason

This article explores two rival understandings of production and what it means to be a rational productive subject. Against ‘technicist’ models of productive reason, it defends a ‘phronetic’ model on both normative and pragmatic grounds. The discussion begins with a description of the general principles underpinning technicist theories of workplace organisation, principles which continue to inform work design approaches to this day. The technicist model is thereafter criticised on three counts: that it represents a specific managerial agenda which privileges sectional interests; that it is suspect morally for a number of reasons; and that despite its aspiration of arriving at ‘one best method’, it represents but one way of organising work processes. The phronetic model is then set out using the notion of ‘practices’ as a guide. This notion is important in providing a view of production in which technical reason is subsumed under a broader practical reason incorporating individual experience and judgement. Against the charge that this view is merely an instance of nostalgic craft romanticism having little relevance to present industrial realities, there are recognisable contemporary instances of phronetic production, one of the most interesting being Volvo’s innovations in automotive assembly systems.

Selective extracellular vesicle-mediated export of an overlapping set of microRNAs from multiple cell types

Background: MicroRNAs (miRNAs) are a class of small RNA molecules that regulate expression of specific mRNA targets. They can be released from cells, often encapsulated within extracellular vesicles (EVs), and therefore have the potential to mediate intercellular communication. It has been suggested that certain miRNAs may be selectively exported, although the mechanism has yet to be identified. Manipulation of the miRNA content of EVs will be important for future therapeutic applications. We therefore wished to assess which endogenous miRNAs are enriched in EVs and how effectively an overexpressed miRNA would be exported.

Results: Small RNA libraries from HEK293T cells and vesicles before or after transfection with a vector for miR-146a overexpression were analysed by deep sequencing. A subset of miRNAs was found to be enriched in EVs; pathway analysis of their predicted target genes suggests a potential role in regulation of endocytosis. RT-qPCR in additional cell types and analysis of publicly available data revealed that many of these miRNAs tend to be widely preferentially exported. Whilst overexpressed miR-146a was highly enriched both in transfected cells and their EVs, the cellular:EV ratios of endogenous miRNAs were not grossly altered. MiR-451 was consistently the most highly exported miRNA in many different cell types. Intriguingly, Argonaute2 (Ago2) is required for miR-451 maturation and knock out of Ago2 has been shown to decrease expression of other preferentially exported miRNAs (eg miR-150 and miR-142-3p).

Conclusion: The global expression data provided by deep sequencing confirms that specific miRNAs are enriched in EVs released by HEK293T cells. Observation of similar patterns in a range of cell types suggests that a common mechanism for selective miRNA export may exist.

Random Regret Minimization: Exploration of a New Choice Model for Environmental and Resource Economics

This paper introduces the discrete choice model-paradigm of Random Regret Minimization (RRM) to the field of environmental and resource economics. The RRM-approach has been very recently developed in the context of travel demand modelling and presents a tractable, regret-based alternative to the dominant choice-modelling paradigm based on Random Utility Maximization-theory (RUM-theory). We highlight how RRM-based models provide closed form, logit-type formulations for choice probabilities that allow for capturing semi-compensatory behaviour and choice set-composition effects while being equally parsimonious as their utilitarian counterparts. Using data from a Stated Choice-experiment aimed at identifying valuations of characteristics of nature parks, we compare RRM-based models and RUM-based models in terms of parameter estimates, goodness of fit, elasticities and consequential policy implications.

Modulational instability in asymmetric coupled wave functions

The evolution of the amplitude of two nonlinearly interacting waves is considered, via a set of coupled nonlinear Schrödinger-type equations. The dynamical profile is determined by the wave dispersion laws (i.e. the group velocities and the group velocity dispersion terms) and the nonlinearity and coupling coefficients, on which no assumption is made. A generalized dispersion relation is obtained, relating the frequency and wave-number of a small perturbation around a coupled monochromatic (Stokes') wave solution. Explicitly stability criteria are obtained. The analysis reveals a number of possibilities. Two (individually) stable systems may be destabilized due to coupling. Unstable systems may, when coupled, present an enhanced instability growth rate, for an extended wave number range of values. Distinct unstable wavenumber windows may arise simultaneously.

Utility in Willingness to Pay Space: A Tool to Address Confounding Random Scale Effects in Destination Choice to the Alps

We compare two approaches for estimating the distribution of consumers' willingness to pay (WTP) in discrete choice models. The usual procedure is to estimate the distribution of the utility coefficients and then derive the distribution of WTP, which is the ratio of coefficients. The alternative is to estimate the distribution of WTP directly. We apply both approaches to data on site choice in the Alps. We find that the alternative approach fits the data better, reduces the incidence of exceedingly large estimated WTP values, and provides the analyst with greater control in specifying and testing the distribution of WTP. © 2008 Agricultural and Applied Economics Association.

"Variations on Psycho Killer" - Musical Score. Commissioned by Pauline Kim Harris. A virtuosic set of variations on the famous Talking Heads song for solo violin. General information State: Unpublished Organisations: School of Creative Arts, Sonic Arts, UOA35 - Music, Drama, Dance and Performing Arts Authors: Lyon, E. Keywords: (Talking Heads, Violin Music) Publication date: 2012

Musical Score. Commissioned by Pauline Kim Harris. A virtuosic set of variations on the famous Talking Heads song for solo violin.

Possible interactions between environmental factors in determining species optima

Questions: 1. Indicator values, such as those of Ellenberg, for different environmental factors are seen as independent. We tested for the presence of interactions between environmental factors ( soil moisture and reaction) to see if this assumption is simplistic. 2. How close are Ellenberg indicator values (IVs) related to the observed optima of species response curves in an area peripheral to those where they have been previously employed and 3. Can the inclusion of bryophytes add to the utility of IVs?

Location: South Uist, Outer Hebrides, Scotland, UK.

Methods: Two grids (ca. 2000 m x 2000 m) were sampled at 50-m intervals across the transition from machair to upland communities covering an orthogonal gradient of both soil pH ( reaction) and soil moisture content. Percentage cover data for vascular plants, bryophytes and lichens were recorded, along with pH and moisture content of the underlying sand/soil/peat. Reaction optima, derived from species response curves calculated using HOF models, were compared between wet and dry sites, and moisture optima between acidic and basic samples. Optima for the whole data set were compared to Ellenberg IVs to assess their performance in this area, with and without the inclusion of bryophytes.

Results: A number of species showed substantially different pH optima at high and low soil moisture contents (18% of those tested) and different soil moisture optima at high and low pH (49%). For a number of species the IVs were poor predictors of their actual distribution across the sampled area. Bryophytes were poor at explaining local variation in the environmental factors and also their inclusion with vascular plants negatively affected the strength of relationships.

Conclusions: A substantial number of species showed an interaction between soil moisture and reaction in determining their optima on the two respective gradients. It should be borne in mind that IVs such as Ellenberg's may not be independent of one another.

Ordering effects and choice set awareness in repeat-response stated preference studies

We present an experiment designed to investigate the presence and nature of ordering effects within repeat-response stated preference (SP) studies. Our experiment takes the form of a large sample, full-factorial, discrete choice SP exercise investigating preferences for tap water quality improvements. Our study simultaneously investigates a variety of different forms of position-dependent and precedent-dependent ordering effect in preferences for attributes and options and in response randomness. We also examine whether advanced disclosure of the choice tasks impacts on the probability of exhibiting ordering effects of those different types. We analyze our data both non-parametrically and parametrically and find robust evidence for ordering effects. We also find that the patterns of order effect in respondents' preferences are significantly changed but not eradicated by the advanced disclosure of choice tasks a finding that offers insights into the choice behaviors underpinning order effects. © 2011 Elsevier Inc.