Efficient group communication for large-scale parallel clustering

Global communication requirements and load imbalance of some parallel data mining algorithms are the major obstacles to exploit the computational power of large-scale systems. This work investigates how non-uniform data distributions can be exploited to remove the global communication requirement and to reduce the communication cost in iterative parallel data mining algorithms. In particular, the analysis focuses on one of the most influential and popular data mining methods, the k-means algorithm for cluster analysis. The straightforward parallel formulation of the k-means algorithm requires a global reduction operation at each iteration step, which hinders its scalability. This work studies a different parallel formulation of the algorithm where the requirement of global communication can be relaxed while still providing the exact solution of the centralised k-means algorithm. The proposed approach exploits a non-uniform data distribution which can be either found in real world distributed applications or can be induced by means of multi-dimensional binary search trees. The approach can also be extended to accommodate an approximation error which allows a further reduction of the communication costs.

Non-Maxwellian ion velocity distributions observed using EISCAT

Recent observations from the EISCAT incoherent scatter radar have revealed bursts of poleward ion flow in the dayside auroral ionosphere which are consistent with the ionospheric signature of flux transfer events at the magnetopause. These bursts frequently contain ion drifts which exceed the neutral thermal speed and, because the neutral thermospheric wind is incapable of responding sufficiently rapidly, toroidal, non-Maxwellian ion velocity distributions are expected. The EISCAT observations are made with high time resolution (15 seconds) and at a large angle to the geomagnetic field (73.5°), allowing the non-Maxwellian nature of the distribution to be observed remotely for the first time. The observed features are also strongly suggestive of a toroidal distribution: characteristic spectral shape, increased scattered power (both consistent with reduced Landau damping and enhanced electric field fluctuations) and excessively high line-of-sight ion temperatures deduced if a Maxwellian distribution is assumed. These remote sensing observations allow the evolution of the distributions to be observed. They are found to be non-Maxwellian whenever the ion drift exceeds the neutral thermal speed, indicating that such distributions can exist over the time scale of the flow burst events (several minutes).

Long-term changes to the frequency of occurrence of British moths are consistent with opposing and synergistic effects of climate and land-use changes

1. Species’ distributions are likely to be affected by a combination of environmental drivers. We used a data set of 11 million species occurrence records over the period 1970–2010 to assess changes in the frequency of occurrence of 673 macro-moth species in Great Britain. Groups of species with different predicted sensitivities showed divergent trends, which we interpret in the context of land-use and climatic changes. 2. A diversity of responses was revealed: 260 moth species declined significantly, whereas 160 increased significantly. Overall, frequencies of occurrence declined, mirroring trends in less species-rich, yet more intensively studied taxa. 3. Geographically widespread species, which were predicted to be more sensitive to land use than to climate change, declined significantly in southern Britain, where the cover of urban and arable land has increased. 4. Moths associated with low nitrogen and open environments (based on their larval host plant characteristics) declined most strongly, which is also consistent with a land-use change explanation. 5. Some moths that reach their northern (leading edge) range limit in southern Britain increased, whereas species restricted to northern Britain (trailing edge) declined significantly, consistent with a climate change explanation. 6. Not all species of a given type behaved similarly, suggesting that complex interactions between species’ attributes and different combinations of environmental drivers determine frequency of occurrence changes. 7. Synthesis and applications. Our findings are consistent with large-scale responses to climatic and land-use changes, with some species increasing and others decreasing. We suggest that land-use change (e.g. habitat loss, nitrogen deposition) and climate change are both major drivers of moth biodiversity change, acting independently and in combination. Importantly, the diverse responses revealed in this species-rich taxon show that multifaceted conservation strategies are needed to minimize negative biodiversity impacts of multiple environmental changes. We suggest that habitat protection, management and ecological restoration can mitigate combined impacts of land-use change and climate change by providing environments that are suitable for existing populations and also enable species to shift their ranges.

Can site and landscape-scale environmental attributes buffer bird populations against weather events?

Projected impacts of climate change on the populations and distributions of species pose a challenge for conservationists. In response, a number of adaptation strategies to enable species to persist in a changing climate have been proposed. Management to maximise the quality of habitat at existing sites may reduce the magnitude or frequency of climate-driven population declines. In addition large-scale management of landscapes could potentially improve the resilience of populations by facilitating inter-population movements. A reduction in the obstacles to species’ range expansion, may also allow species to track changing conditions better through shifts to new locations, either regionally or locally. However, despite a strong theoretical base, there is limited empirical evidence to support these management interventions. This makes it difficult for conservationists to decide on the most appropriate strategy for different circumstances. Here extensive data from long-term monitoring of woodland birds at individual sites are used to examine the two-way interactions between habitat and both weather and population count in the previous year. This tests the extent to which site-scale and landscape-scale habitat attributes may buffer populations against variation in winter weather (a key driver of woodland bird population size) and facilitate subsequent population growth. Our results provide some support for the prediction that landscape-scale attributes (patch isolation and area of woodland habitat) may influence the ability of some woodland bird species to withstand weather-mediated population declines. These effects were most apparent among generalist woodland species. There was also evidence that several, primarily specialist, woodland species are more likely to increase following population decline where there is more woodland at both site and landscape scales. These results provide empirical support for the concept that landscape-scale conservation efforts may make the populations of some woodland bird species more resilient to climate change. However in isolation, management is unlikely to provide a universal benefit to all species.