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.

Angular correlations in radiative cascades following resonant electron capture by highly charged ions

We investigate the angular correlations between the photons emitted in the dielectronic recombination (DR) of initially hydrogenlike heavy ions. The theoretical analysis is performed based on a density-matrix approach and Dirac's relativistic theory. Special emphasis has been placed upon the effects of the higher-order, nondipole terms in the expansion of the electron-photon interaction. To illustrate these effects, we present and discuss detailed calculations for K-LL DR of initially hydrogenlike xenon, gold, and uranium. These computations show that the angular correlations are significantly affected by interference between the leading electric-dipole (E1) and the magnetic-quadrupole (M2) transitions.

Characterization of the highly conserved VFMGD motif in a bacterial polyisoprenyl-phosphate N-acetylaminosugar-1-phosphate transferase

Polyisoprenyl-phosphate N-acetylaminosugar-1-phosphate transferases (PNPTs) constitute a family of eukaryotic and prokaryotic membrane proteins that catalyze the transfer of a sugar-1-phosphate to a phosphoisoprenyl lipid carrier. All PNPT members share a highly conserved 213-Valine-Phenylalanine-Methionine-Glycine-Aspartic acid-217 (VFMGD) motif. Previous studies using the MraY protein suggested that the aspartic acid residue in this motif, D267, is a nucleophile for a proposed double-displacement mechanism involving the cleavage of the phosphoanhydride bond of the nucleoside. Here, we demonstrate that the corresponding residue in the E. coli WecA, D217, is not directly involved in catalysis, as its replacement by asparagine results in a more active enzyme. Kinetic data indicate that the D217N replacement leads to more than twofold increase in V(max) without significant change in the K(m) for the nucleoside sugar substrate. Furthermore, no differences in the binding of the reaction intermediate analog tunicamycin were found in D217N as well as in other replacement mutants at the same position. We also found that alanine substitutions in various residues of the VFMGD motif affect to various degrees the enzymatic activity of WecA in vivo and in vitro. Together, our data suggest that the highly conserved VFMGD motif defines a common region in PNPT proteins that contributes to the active site and is likely involved in the release of the reaction product.