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.

Obesity associated severe asthma represents a distinct clinical phenotype - Analysis of the British Thoracic Society Difficult Asthma Registry patient cohort according to body mass index

BACKGROUND: Obesity has emerged as a risk factor for the development of asthma and it may also influence asthma control and airways inflammation. However, the role of obesity in severe asthma remains unclear. OBJECTIVE: To explore the association between obesity (defined by BMI) and severe asthma. METHODS: Data from the National Registry for dedicated UK Difficult Asthma Services were used to compare patient demographics, disease characteristics and healthcare utilisation between three body mass index (BMI) categories (normal weight: 18.5 -24.99, overweight: 25 -29.99, obese: =30) in a well characterised group of severe asthmatic adults. RESULTS: The study population consisted of 666 severe asthmatics with a median BMI of 29.8 (interquartile range 22.5 -34.0). The obese group exhibited greater asthma medication requirements in terms of maintenance corticosteroid therapy (48.9% versus 40.4% and 34.5% in the overweight and normal weight groups, respectively), steroid burst therapy and short-acting ß2-agonist (SABA) use per day. Significant differences were seen with gastro-oesophageal reflux disease (GORD) (53.9% versus 48.1% and 39.7% in the overweight and normal weight groups, respectively) and proton pump inhibitor (PPI) use. Bone density scores were higher in the obese group, whilst pulmonary function testing revealed a reduced FVC and raised Kco. Serum IgE levels decreased with increasing BMI and the obese group were more likely to report eczema, but less likely to have a history of nasal polyps. CONCLUSIONS: Severe asthmatics display particular characteristics according to BMI that support the view that obesity associated severe asthma may represent a distinct clinical phenotype.1Royal Brompton Hospital, London, UK;2Department of Computing, Imperial College, UK3Airways Disease, National Heart & Lung Institute, Imperial College, UK;4Centre for infection and immunity, Queen's University of Belfast, UK;5University of Leicester, UK;6The University of Manchester and University Hospital of South Manchester, UK;7Birmingham Heartlands Hospital, University of Birmingham, UK;8Gartnavel General Hospital, University of Glasgow, UK;9Glasgow Royal Infirmary, Glasgow, UKCorrespondence: Dr Andrew N. Menzies-Gow, Royal Brompton Hospital, Fulham Road, London SW3 6HP.

Optical transmission of periodic annular apertures in metal film on high-refractive index substrate: The role of the nanopillar shape

The influence of annular aperture parameters on the optical transmission through arrays of coaxial apertures in a metal film on high refractive index substrates has been investigated experimentally and numerically. It is shown that the transmission resonances are related to plasmonic crystal effects rather than frequency cutoff behavior associated with annular apertures. The role of deviations from ideal aperture shape occurring during the fabrication process has also been studied. Annular aperture arrays are often considered in many applications for achieving high optical transmission through metal films and understanding of nanofabrication tolerances are important. (C) 2010 American Institute of Physics.

Stable isotope probing analysis of the influence of liming on root exudate utilization by soil microorganisms

Rhizosphere microorganisms play an important role in soil carbon flow, through turnover of root exudates, but there is little information on which organisms are actively involved or on the influence of environmental conditions on active communities. In this study, a (CO2)-C-13 pulse labelling field experiment was performed in an upland grassland soil, followed by RNA-stable isotope probing (SIP) analysis, to determine the effect of liming on the structure of the rhizosphere microbial community metabolizing root exudates. The lower limit of detection for SIP was determined in soil samples inoculated with a range of concentrations of C-13-labelled Pseudomonas fluorescens and was found to lie between 10(5) and 10(6) cells per gram of soil. The technique was capable of detecting microbial communities actively assimilating root exudates derived from recent photo-assimilate in the field. Denaturing gradient gel electrophoresis (DGGE) profiles of bacteria, archaea and fungi derived from fractions obtained from caesium trifluoroacetate (CsTFA) density gradient ultracentrifugation indicated that active communities in limed soils were more complex than those in unlimed soils and were more active in utilization of recently exuded C-13 compounds. In limed soils, the majority of the community detected by standard RNA-DGGE analysis appeared to be utilizing root exudates. In unlimed soils, DGGE profiles from C-12 and C-13 RNA fractions differed, suggesting that a proportion of the active community was utilizing other sources of organic carbon. These differences may reflect differences in the amount of root exudation under the different conditions.

Direct evidence showing the effect of root surface iron plaque on arsenite and arsenate uptake into rice (Oryza sativa) roots

The present study aimed to investigate the effects of root surface iron plaque on the uptake kinetics of arsenite and arsenate by excised roots of rice (Oryza sativa) seedlings. The results demonstrated that the presence of iron plaque enhanced arsenite and decreased arsenate uptake. Arsenite and arsenate uptake kinetics were adequately fitted by the Michaelis-Menten function in the absence of plaque, but produced poor fits to this function in the presence of plaque. Phosphate in the uptake solution did not have a significant effect on arsenite uptake irrespective of the presence of iron plaque; however phosphate had a significant effect on arsenate uptake. Without iron plaque, phosphate inhibited arsenate uptake. The presence of iron plaque diminished the effect of phosphate on arsenate uptake, possibly through a combined effect of arsenate desorption from iron plaque.

NO3- transport across the plasma membrane of Arabidopsis thaliana root hairs:Kinetic control by pH and membrane voltage

High-affinity nitrate transport was examined in intact root hair cells of Arabidopsis thaliana using electrophysiological recordings to characterise the response of the plasma membrane to NO₃^-challenge and to quantify transport activity. The NO₃^--associated membrane current was determined using a three-electrode voltage clamp to bring membrane voltage under experimental control and to compensate for current dissipation along the longitudinal cell axis. Nitrate transport was evident in the roots of seedlings grown in the absence of a nitrogen source, but only 4-6 days postgermination. In 6-day-old seedlings, additions of 5-100 μm NO₃^-to the bathing medium resulted in membrane depolarizations of 8-43 mV, and membrane voltage (V_m) recovered on washing NO₃^-from the bath. Voltage clamp measurements carried out immediately before and following NO₃^-additions showed that the NO₃^--evoked depolarizations were the consequence of an inward-directed current that appeared across the entire range of accessible voltages (-300 to +50 mV). Both membrane depolarizations and NO₃^--evoked currents recorded at the free-running voltage displayed quasi-Michaelian kinetics, with apparent values for K_m of 23 ± 6 and 44 ± 11 μm, respectively and, for the current, a maximum of 5.1 ± 0.9 μA cm^-2. The NO₃^-current showed a pronounced voltage sensitivity within the normal physiological range between -250 and -100 mV, as could be demonstrated under voltage clamp, and increasing the bathing pH from 6.1 to 7.4-8.0 reduced the current and the associated membrane depolarizations 3- to 8-fold. Analyses showed a well-defined interaction between the kinetic variables of membrane voltage, pH_o and [NO₃^-]_o. At a constant pH_o of 6.1, depolarization from -250 to -150 mV resulted in an approximate 3-fold reduction in the maximum current but a 10% rise in the apparent affinity for NO₃^-. By contrast, the same depolarization effected an approximate 20% fall in the K_m for transport as a function in [H⁺]_o. These, and additional characteristics of the transport current implicate a carrier cycle in which NO₃^-binding is kinetically isolated from the rate-limiting step of membrane charge transit, and they indicate a charge-coupling stoichiometry of 2(H⁺) per NO₃^-anion transported across the membrane. The results concur with previous studies showing a high-affinity NO₃^-transport system in Arabidopsis that is inducible following a period of nitrogen-limiting growth, but they underline the importance of voltage as a kinetic factor controlling NO₃^-transport at the plant plasma membrane. © 1995 Springer-Verlag New York Inc.

High performance VLSI architecture for division and square root

A novel high performance bit parallel architecture to perform square root and division is proposed. Relevant VLSI design issues have been addressed. By employing redundant arithmetic and a semisystolic schedule, the throughput has been made independent of the size of the array.

A VLSI architecture for multiplication, division and square root

A high-performance VLSI architecture to perform combined multiply-accumulate, divide, and square root operations is proposed. The circuit is highly regular, requires only minimal control, and can be reconfigured for every cycle. The execution time for each operation is the same. The combination of redundancy and pipelining results in a throughput independent of the wordsize of the array. With current CMOS technology, throughput rates in excess of 80 million operations per second are achievable.

VLSI module for high-performance multiply, square root and divide

A high-performance VLSI architecture to perform multiply-accumulate, division and square root operations is proposed. The circuit is highly regular, requires only minimal control and can be pipelined right down to the bit level. The system can also be reconfigured on every cycle to perform any one of these operations. The gate count per row has been estimated at (27n+70) gate equivalents where n is the divisor wordlength. The throughput rate, which equals the clock speed, is the same for each operation and is independent of the wordlength. This is achieved through the combination of pipelining and redundant arithmetic. With a 1.0 µm CMOS technology and extensive pipelining, throughput rates in excess of 70 million operations per second are expected.