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.

Postglacial vegetation dynamics of western Tierra del Fuego

The southern fringes of the South American landmass provide a rare opportunity to examine the development of moorland vegetation with sparse tree cover in a wet, cool temperate climate of the Southern Hemisphere. We present a record of changes in vegetation over the past 17,000 years, from a lake in extreme southern Chile (Isla Santa Inés, Magallanes region, 53°38.97S; 72°25.24W), where human influence on vegetation is negligible. The western archipelago of Tierra del Fuego remained treeless for most of the Lateglacial period; Lycopodium magellanicum, Gunnera magellanica and heath species dominated the vegetation. Nothofagus may have survived the last glacial maximum at the eastern edge of the Magellan glaciers from where it spread southwestwards and established in the region at around 10,500 cal. yr BP. Nothofagus antarctica was likely the earlier colonizing tree in the western islands, followed shortly after by Nothofagus betuloides. At 9000 cal. yr BP moorland communities expanded at the expense of Nothofagus woodland. Simultaneously, Nothofagus species shifted to dominance of the evergreen Nothofagus betuloides and the Magellanic rain forest established in the region. Rapid and drastic vegetation changes occurred at 5200 cal. yr BP, after the Mt Burney MB2 eruption, including the expansion and establishment of Pilgerodendron uviferum and the development of mixed Nothofagus-Pilgerodendron-Drimys woodland. Scattered populations of Nothofagus, as they occur today in westernmost Tierra del Fuego may be a good analogue for Nothofagus populations during the Lateglacial in eastern sites.

Holocene climate change, vegetation history and human impact in the Central Mediterranean: evidence from the Maltese Islands

Holocene climates and human impact in the Mediterranean basin have received much attention, but the Maltese Islands in the Central Mediterranean, although a pivotal area, have been little researched. Here, sedimentary and palynological data are presented for three cores from the Holocene coastal and shallowmarine
deposits of the Maltese Islands. These show deforestation from Pinus-Cupressaceae woodland in the early Neolithic, and then a long, but relatively stable history of agriculturally degraded environments to the present day. The major climate events which have affected the Italian and Balkan peninsulas to the
north, and Tunisia to the south, are not reflected in the pollen diagrams from the Maltese Islands because of the strong anthropogenic imprint on the Maltese vegetation from early in the Neolithic. Previous suggestions of environmentally-driven agricultural collapse at the end of the Neolithic appear, however,
to be substantiated and may be linked to regional aridification around 4300 cal. BP. Depopulation in early Medieval times is not supported by the current palynological evidence.

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.

Polycyclic aromatic hydrocarbon (PAH) dispersion and deposition to vegetation and soil following a large scale chemical fire

Polycyclic aromatic hydrocarbons (PAHs) were determined in soil and vegetation following a large scale chemical fire involving 10,000 ton of polypropylene. In comparison with sites outside the plume from the fire, PAH concentrations were elevated in grass shoots (by up to 70-fold) and in soil (by up to 370-fold). The pattern of PAH dispersion under the plume was dependent on the physical-chemical properties of individual PAHs. The lighter, least hydrophobic PAHs were dispersed into the environment at greater distances than heavier, more hydrophobic PAHs. At the most distant sampling point (4.5 km) under the plume, the low molecular weight PAHs were still considerably elevated in vegetation samples compared to control sites. Dispersion appeared to be regulated by the compounds partitioning between the vapour and particulate phase, with dry particulate deposition occurring closer to the fire source than gaseous deposition. For all PAHs, the fire resulted in greater contamination of soils compared to grasses, with the relative ratio of plant/soil contamination decreasing as hydrophobicity increased.

The impact of body mass index on maternal and neonatal outcomes: a retrospective study in a UK obstetric population, 2004-2011

Objective: To assess the prevalence of overweight and obesity, and the impact of body mass index (BMI) on maternal and neonatal outcomes, in a UK obstetric population.
Design: Retrospective study.
Setting: A tertiary referral unit in Northern Ireland.
Population: A total of 30 298 singleton pregnancies over an 8-year period, 2004–2011.
Methods: Women were categorised according to World Health Organization classification: underweight (BMI < 18.50 kg/m2); normal weight (BMI 18.50–24.99 kg/m2; reference group); overweight (BMI 25.00–29.99 kg/m2); obese class I (BMI 30.00–34.99 kg/m2); obese class II (BMI 35–39.99 kg/m2); and obese class III (BMI = 40 kg/m2). Maternal and neonatal outcomes were examined using logistic regression, adjusted for confounding variables.
Main outcome measures: Maternal and neonatal outcomes.
Results: Compared with women of normal weight, women who were overweight or obese class I were at significantly increased risk of hypertensive disorders of pregnancy (OR 1.9, 99% CI 1.7–2.3; OR 3.5, 99% CI 2.9–4.2); gestational diabetes mellitus (OR 1.7, 99% CI 1.3–2.3; OR 3.7, 99% CI 2.8–5.0); induction of labour (OR 1.2, 99% CI 1.1–1.3; OR 1.3, 99% CI 1.2–1.5); caesarean section (OR 1.4, 99% CI 1.3–1.5; OR 1.8, 99% CI 1.6–2.0); postpartum haemorrhage (OR 1.4, 99% CI 1.3–1.5; OR 1.8, 1.6–2.0); and macrosomia (OR 1.5, 99% CI 1.3–1.6; OR 1.9, 99% CI 1.6–2.2), with the risks increasing for obese classes II and III. Women in obese class III were at increased risk of preterm delivery (OR 1.6, 99% CI 1.1–2.5), stillbirth (OR 3.0, 99% CI 1.0–9.3), postnatal stay > 5 days (OR 2.1, 99% CI 1.5–3.1), and infant requiring admission to a neonatal unit (OR 1.6, 99% CI 1.0–2.6).
Conclusions: By categorising women into overweight and obesity subclassifications (classes I –III), this study clearly demonstrates an increasing risk of adverse outcomes across BMI categories, with women who are overweight also at significant risk.
Keywords Body mass index, maternal and neonatal outcomes,obesity, pregnancy

Towards mapping the late Quaternary vegetation change of Europe

The number of well-dated pollen diagrams in Europe has increased considerably over the last 30 years and many of them have been submitted to the European Pollen Database (EPD). This allows for the construction of increasingly precise maps of Holocene vegetation change across the continent. Chronological information in the EPD has been expressed in uncalibrated radiocarbon years, and most chronologies to date are based on this time scale. Here we present new chronologies for most of the datasets stored in the EPD based on calibrated radiocarbon years. Age information associated with pollen diagrams is often derived from the pollen stratigraphy itself or from other sedimentological information. We reviewed these chronological tie points and assigned uncertainties to them. The steps taken to generate the new chronologies are described and the rationale for a new classification system for age uncertainties is introduced. The resulting chronologies are fit for most continental-scale questions. They may not provide the best age model for particular sites, but may be viewed as general purpose chronologies. Taxonomic particularities of the data stored in the EPD are explained. An example is given of how the database can be queried to select samples with appropriate age control as well as the suitable taxonomic level to answer a specific research question. © 2013 The Author(s).

Vegetation changes and human settlement of Easter Island during the last millennia: a multiproxy study of the Lake Raraku sediments

Earlier palynological studies of lake sediments from Easter Island suggest that the island underwent a recent and abrupt replacement of palm-dominated forests by grasslands, interpreted as a deforestation by indigenous people. However, the available evidence is inconclusive due to the existence of extended hiatuses and ambiguous chronological frameworks in most of the sedimentary sequences studied. This has given rise to an ongoing debate about the timing and causes of the assumed ecological degradation and cultural breakdown. Our multiproxy study of a core recovered from Lake Raraku highlights the vegetation dynamics and environmental shifts in the catchment and its surroundings during the late Holocene. The sequence contains shorter hiatuses than in previously recovered cores and provides a more continuous history of environmental changes. The results show a long, gradual and stepped landscape shift from palm-dominated forests to grasslands. This change started c. 450 BC and lasted about two thousand years. The presence of Verbena litoralis, a common weed, which is associated with human activities in the pollen record, the significant correlation between shifts in charcoal influx, and the dominant pollen types suggest human disturbance of the vegetation. Therefore, human settlement on the island occurred c. 450 BC, some 1500 years earlier than is assumed. Climate variability also exerted a major influence on environmental changes. Two sedimentary gaps in the record are interpreted as periods of droughts that could have prevented peat growth and favoured its erosion during the Medieval Climate Anomaly and the Little Ice Age, respectively. At c. AD 1200, the water table rose and the former Raraku mire turned into a shallow lake, suggesting higher precipitation/evaporation rates coeval with a cooler and wetter Pan-Pacific AD 1300 event. Pollen and diatom records show large vegetation changes due to human activities c. AD 1200. Other recent vegetation changes also due to human activities entail the introduction of taxa (e.g. Psidium guajava, Eucalyptus sp.) and the disappearance of indigenous plants such as Sophora toromiro during the two last centuries. Although the evidence is not conclusive, the American origin of V. litoralis re-opens the debate about the possible role of Amerindians in the human colonisation of Easter Island.

Economic globalization, inequality and body mass index:a cross-national analysis of 127 countries

This article investigates to what extent the worldwide increase in body mass index (BMI) has been affected by economic globalization and inequality. We used time-series and longitudinal cross-national analysis of 127 countries from 1980 to 2008. Data on mean adult BMI were obtained from the Global Burden of Metabolic Risk Factors of Chronic Diseases Collaborating Group. Globalization was measured using the Swiss Economic Institute (KOF) index of economic globalization. Economic inequality between countries was measured with the mean difference in gross domestic product per capita purchasing power parity in international dollars. Economic inequality within countries was measured using the Gini index from the Standardized World Income Inequality Database. Other covariates including poverty, population size, urban population, openness to trade and foreign direct investment were taken from the World Development Indicators (WDI) database. Time-series regression analyses showed that the global increase in BMI is positively associated with both the index of economic globalization and inequality between countries, after adjustment for covariates. Longitudinal panel data analyses showed that the association between economic globalization and BMI is robust after controlling for all covariates and using different estimators. The association between economic inequality within countries and BMI, however, was significant only among high-income nations. More research is needed to study the pathways between economic globalization and BMI. These findings, however, contribute to explaining how contemporary globalization can be reformed to promote better health and control the global obesity epidemic. © 2013 Copyright Taylor and Francis Group, LLC.