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.

When did Britain industrialise? The sectoral distribution of the labour force and labour productivity in Britain, 1381-1851

Britain's labour force industrialised early. The industrial and service sectors already accounted for 40% of the labour force in 1381, and a substantial further shift of labour out of agriculture occurred between 1522 and 1700. From the early seventeenth century rising agricultural labour productivity underpinned steadily increasing employment in industry and services, so that by 1759 agriculture's share of the labour force had shrunk to 37% and industry's grown to 34%. Thereafter, industry's output acceleration during the Industrial Revolution owed more to gains in labour productivity consequent upon mechanisation than the expansion of employment.

Detection of Groundwater flow zones in low productivity boreholes (Submitted)

Conventional methods of detecting groundwater flow zones in open boreholes installed in fractured bedrock aquifers rely on either contrasts in water quality or on significant rates of vertical flow. In low productivity boreholes these methods have proced of limited value. Tracer tests completed in six low productivity bedrock boreholes installed into fresh Precambrian crystalline bedrock revealed measurable dilution, despite very low tranmissivities. Fluorescent tracer profiles generated during discharge pumping permitted identification of the principle zones contributing to flow. High resolution acoustic televiewer strike and dip measurements of fractures corresponding to these zones revealed a consistent pattern of regional lineament trends and suggested a strongly anisotropic flow pattern in bedrock.

Trait assembly in plant assemblages and its modulation by productivity and disturbance

Understanding how communities assemble is a key challenge in ecology. Conflicting hypotheses suggest that plant traits within communities should show divergence to reflect strategies to reduce competition or convergence to reflect strong selection for the environmental conditions operating. Further hypotheses suggest that plant traits related to productivity show convergence within communities, but those related to disturbance show divergence. Data on functional diversity (FD ) of 12 traits from 30 communities ranging from arable fields, mown and grazed grasslands to moorland and woodland were employed to test this using randomisations tests and correlation and regression analysis. No traits showed consistent significant convergence or divergence in functional diversity. When correlated to measures of the environment, the most common pattern was for functional diversity to decline (7 out of 12 traits) and the degree of convergence (7 out of 12 traits) to increase as the levels of productivity (measured as primary productivity, soil nitrogen release and vegetation C:N) and disturbance increased. Convergence or a relationship between functional diversity and the environment was not seen for a number of important traits, such as LDMC and SLA, which are considered as key predictors of ecosystem function. The analysis indicates that taking into account functional diversity within a system may be a necessary part of predicting the relationship between plant traits and ecosystem function, and that this may be of particular importance within less productive and less disturbed systems. © 2011 Springer-Verlag.

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.