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.

Portfolio of Compositions investigating ensemble improvisation, distributed and real-time scoring, and multi-nodal input and output

This output is a collection of compositions which explore issues of ensemble improvisation, ensemble management and orchestration, real-time and distributed scoring, multi-nodal inputs and outputs, and animated and graphic notation. Compositions include: Activities I; tutti, duet, trio, solo, quartet; Lewitt Notations I; Webwork I; and Sometimes I feel the space between people (voices) in terms of tempos. These compositions are presented in computer animated scores which are synchronized through the network and subject to real-time modification and control. They can be performed by ensembles distributed over large physical spaces connected by the network. The scores for these compositions include software which displays the animations to the performers, software to structure and disseminate score events, and triggering software that allows the control of a performance to be distributed. Scores can also include live electronics which are coordinated with graphic events.

Oblique propagation of arbitrary amplitude electron acoustic solitary waves in magnetized kappa-distributed plasmas

The linear and nonlinear properties of large-amplitude electron-acoustic waves are investigated in a magnetized plasma comprising two distinct electron populations (hot and cold) and immobile ions. The hot electrons are assumed to be in a non-Maxwellian state, characterized by an excess of superthermal particles, here modeled by a kappa-type long-tailed distribution function. Waves are assumed to propagate obliquely to the ambient magnetic field. Two types of electrostatic modes are shown to exist in the linear regime, and their properties are briefly analyzed. A nonlinear pseudopotential-type analysis reveals the existence of large-amplitude electrostatic solitary waves and allows for an investigation of their propagation characteristics and existence domain, in terms of the soliton speed (Mach number). The effects of the key plasma configuration parameters, namely the superthermality index and the cold electron density, on the soliton characteristics and existence domain, are studied. The role of obliqueness and magnetic field is discussed.

Examining the uncertainties in a 'tuned and stacked' peatland water table reconstruction

Tuning and stacking approaches have been used to compile non-annually resolved peatland palaeo-water table records in several studies. This approach has been proposed as a potential way forward to overcome the chronological problems that beset the correlation of records and may help in the upscaling of palaeoclimate records for climate model-data comparisons. This paper investigates the uncertainties in this approach using a published water table compilation from Northern Ireland. Firstly, three plausible combinations of chronological match points are used to assess the variability of the reconstructions. It is apparent that even with markedly different match point combinations, the compilations are highly similar, especially when a 100-year running mean line is used for interpretation. Secondly, sample-specific reconstruction errors are scaled in relation to the standardised water table units and illustrated on the compiled reconstruction. Thirdly, the total chronological errors for each reconstruction are calculated using Bayesian age-modelling software. Although tuning and stacking approaches may be suitable for compiling peat-based palaeoclimate records, it is important that the reconstruction and chronological errors are acknowledged and clearly illustrated in future studies. The tuning of peat-based proxy climate records is based on a potentially flawed assumption that events are synchronous between sites. © 2011 Elsevier Ltd and INQUA.

Autonomic management of non-functional concerns in distributed & parallel application programming

An approach to the management of non-functional concerns in massively parallel and/or distributed architectures that marries parallel programming patterns with autonomic computing is presented. The necessity and suitability of the adoption of autonomic techniques are evidenced. Issues arising in the implementation of autonomic managers taking care of multiple concerns and of coordination among hierarchies of such autonomic managers are discussed. Experimental results are presented that demonstrate the feasibility of the approach.

Targeting distributed systems in FastFlow

FastFlow is a structured parallel programming framework targeting shared memory multi-core architectures. In this paper we introduce a FastFlow extension aimed at supporting also a network of multi-core workstations. The extension supports the execution of FastFlow programs by coordinating-in a structured way-the fine grain parallel activities running on a single workstation. We discuss the design and the implementation of this extension presenting preliminary experimental results validating it on state-of-the-art networked multi-core nodes. © 2013 Springer-Verlag.

Dynamical characteristics of solitary waves, shocks and envelope modes in kappa-distributed non-thermal plasmas: an overview

Space plasmas provide abundant evidence of highly energetic particle population, resulting in a long-tailed non-Maxwellian distribution. Furthermore, the first stages in the evolution of plasmas produced during laser-matter interaction are dominated by nonthermal electrons, as confirmed by experimental observation and computer simulations. This phenomenon is efficiently modelled via a kappa-type distribution. We present an overview, from first principles, of the effect of superthermality on the characteristics of electrostatic plasma waves. We rely on a fluid model for ion-acoustic excitations, employing a kappa distribution function to model excess superthermality of the electron distribution. Focusing on nonlinear excitations (solitons), in the form of solitary waves (pulses), shocks and envelope solitons, and employing standard methodological tools of nonlinear plasmadynamical analysis, we discuss the role of excess superthermality in their propagation dynamics (existence laws, stability profile), geometric characteristics and stability. Numerical simulations are employed to confirm theoretical predictions, namely in terms of the stability of electrostatic pulses, as well as the modulational stability profile of bright- and dark-type envelope solitons.