ALEA: Fine-Grain Energy Profiling with Basic Block Sampling

Energy efficiency is an essential requirement for all contemporary computing systems. We thus need tools to measure the energy consumption of computing systems and to understand how workloads affect it. Significant recent research effort has targeted direct power measurements on production computing systems using on-board sensors or external instruments. These direct methods have in turn guided studies of software techniques to reduce energy consumption via workload allocation and scaling. Unfortunately, direct energy measurements are hampered by the low power sampling frequency of power sensors. The coarse granularity of power sensing limits our understanding of how power is allocated in systems and our ability to optimize energy efficiency via workload allocation.
We present ALEA, a tool to measure power and energy consumption at the granularity of basic blocks, using a probabilistic approach. ALEA provides fine-grained energy profiling via sta- tistical sampling, which overcomes the limitations of power sens- ing instruments. Compared to state-of-the-art energy measurement tools, ALEA provides finer granularity without sacrificing accuracy. ALEA achieves low overhead energy measurements with mean error rates between 1.4% and 3.5% in 14 sequential and paral- lel benchmarks tested on both Intel and ARM platforms. The sampling method caps execution time overhead at approximately 1%. ALEA is thus suitable for online energy monitoring and optimization. Finally, ALEA is a user-space tool with a portable, machine-independent sampling method. We demonstrate two use cases of ALEA, where we reduce the energy consumption of a k-means computational kernel by 37% and an ocean modelling code by 33%, compared to high-performance execution baselines, by varying the power optimization strategy between basic blocks.

Brightness variation distributions among main belt asteroids from sparse light curve sampling with Pan-STARRS 1

The rotational state of asteroids is controlled by various physical mechanisms including collisions, internal damping and the Yarkovsky-O'Keefe-Radzievskii-Paddack (YORP) effect. We have analysed the changes in magnitude between consecutive detections of ∼ 60,000 asteroids measured by the PanSTARRS 1 survey during its first 18 months of operations. We have attempted to explain the derived brightness changes physically and through the application of a simple model. We have found a tendency toward smaller magnitude variations with decreasing diameter for objects of 1 < D < 8 km. Assuming the shape distribution of objects in this size range to be independent of size and composition our model suggests a population with average axial ratios 1: 0.85 ± 0.13: 0.71 ± 0.13, with larger objects more likely to have spin axes perpendicular to the orbital plane.

Learning Bounded Tree-Width Bayesian Networks via Sampling

Learning Bayesian networks with bounded tree-width has attracted much attention recently, because low tree-width allows exact inference to be performed efficiently. Some existing methods [12, 14] tackle the problem by using k-trees to learn the optimal Bayesian network with tree-width up to k. In this paper, we propose a sampling method to efficiently find representative k-trees by introducing an Informative score function to characterize the quality of a k-tree. The proposed algorithm can efficiently learn a Bayesian network with tree-width at most k. Experiment results indicate that our approach is comparable with exact methods, but is much more computationally efficient.

Indexing and matching trajectories under inconsistent sampling rates

Quantifying the similarity between two trajectories is a fundamental operation in analysis of spatio-temporal databases. While a number of distance functions exist, the recent shift in the dynamics of the trajectory generation procedure violates one of their core assumptions; a consistent and uniform sampling rate. In this paper, we formulate a robust distance function called Edit Distance with Projections (EDwP) to match trajectories under inconsistent and variable sampling rates through dynamic interpolation. This is achieved by deploying the idea of projections that goes beyond matching only the sampled points while aligning trajectories. To enable efficient trajectory retrievals using EDwP, we design an index structure called TrajTree. TrajTree derives its pruning power by employing the unique combination of bounding boxes with Lipschitz embedding. Extensive experiments on real trajectory databases demonstrate EDwP to be up to 5 times more accurate than the state-of-the-art distance functions. Additionally, TrajTree increases the efficiency of trajectory retrievals by up to an order of magnitude over existing techniques.

Comparison of granulometric methods and sampling strategies used in marine habitat classification and Ecological Status assessment

Sediment particle size analysis (PSA) is routinely used to support benthic macrofaunal community distribution data in habitat mapping and Ecological Status (ES) assessment. No optimal PSA Method to explain variability in multivariate macrofaunal distribution has been identified nor have the effects of changing sampling strategy been examined. Here, we use benthic macrofaunal and PSA grabs from two embayments in the south of Ireland. Four frequently used PSA Methods and two common sampling strategies are applied. A combination of laser particle sizing and wet/dry sieving without peroxide pre-treatment to remove organics was identified as the optimal Method for explaining macrofaunal distributions. ES classifications and EUNIS sediment classification were robust to changes in PSA Method. Fauna and PSA samples returned from the same grab sample significantly decreased macrofaunal variance explained by PSA and caused ES to be classified as lower. Employing the optimal PSA Method and sampling strategy will improve benthic monitoring. © 2012 Elsevier Ltd.

High Resolution measurement and mapping of tungstate in waters, soils and sediments using the low-disturbance DGT sampling technique.

Increasing tungsten (W) use for industrial and military applications has resulted in greater W discharge into natural waters, soils and sediments. Risk modeling of W transport and fate in the environment relies on measurement of the release/mobilization flux of W in the bulk media and the interfaces between matrix compartments. Diffusive gradients in thin-films (DGT) is a promising passive sampling technique to acquire such information. DGT devices equipped with the newly developed high-resolution binding gels (precipitated zirconia, PZ, or ferrihydrite, PF, gels) or classic/conventional ferrihydrite slurry gel were comprehensively assessed for measuring W in waters. FerrihydriteDGT can measure W at various ionic strengths (0.001–0.5 mol L−1 NaNO3) and pH (4–8), while PZDGT can operate across slightly wider environmental conditions. The three DGT configurations gave comparable results for soil W measurement, showing that typically W resupply is relatively poorly sustained. 1D and 2D high-resolution W profiling across sediment—water and hotspot—bulk media interfaces from Lake Taihu were obtained using PZDGT coupled with laser ablation ICP–MS measurement, and the apparent diffusion fluxes across the interfaces were calculated using a numerical model.

A rapid staining-assisted wood sampling method for PCR-based detection of pine wood nematode Bursaphelenchus xylophilus in Pinus massoniana wood tissue

For reasons of unequal distribution of more than one nematode species in wood, and limited availability of wood samples required for the PCR-based method for detecting pinewood nematodes in wood tissue of Pinus massoniana, a rapid staining-assisted wood sampling method aiding PCR-based detection of the pine wood nematode Bursaphelenchus xylophilus (Bx) in small wood samples of P. massoniana was developed in this study. This comprised a series of new techniques: sampling, mass estimations of nematodes using staining techniques, and lowest limit Bx nematode mass determination for PCR detection. The procedure was undertaken on three adjoining 5-mg wood cross-sections, of 0.5 · 0.5 · 0.015 cm dimension, that were cut from a wood sample of 0.5 · 0.5 · 0.5 cm initially, then the larger wood sample was stained by acid fuchsin, from which two 5-mg wood cross-sections (that adjoined the three 5-mg wood cross-sections, mentioned above) were cut. Nematode-staining-spots (NSSs) in each of the two stained sections were counted under a microscope at 100· magnification. If there were eight or more NSSs present, the adjoining three sections were used for PCR assays. The B. xylophilus – specific amplicon of 403 bp (DQ855275) was generated by PCR assay from 100.00% of 5-mg wood cross-sections that contained more than eight Bx NSSs by the PCR assay. The entire sampling procedure took only 10 min indicating that it is suitable for the fast estimation of nematode numbers in the wood of P. massonina as the prelimary sample selections for other more expensive Bx-detection methods such as PCR assay.

Combining sampling, profiling, remote sensing and modelling to efficiently monitoring estuarine and coastal water quality

Monitoring of coastal and estuarine water quality has been traditionally performed by sampling with subsequent laboratory analysis. This has the disadvantages of low spatial and temporal resolution and high cost. In the last decades two alternative techniques have emerged to overcome this drawback: profiling and remote sensing. Profiling using multi-parameter sensors is now in a commercial stage. It can be used, tied to a boat, to obtain a quick “picture” of the system. The spatial resolution thus increases from single points to a line coincident with the boat track. The temporal resolution however remains unchanged since campaigns and resources involved are basically the same. The need for laboratory analysis was reduced but not eliminated because parameters like nutrients, microbiology or metals are still difficult to obtain with sensors and validation measurements are still needed. In the last years the improvement in satellite resolution has enabled its use for coastal and estuarine water monitoring. Although spatial coverage and resolution of satellite images in the present is already suitable to coastal and estuarine monitoring, temporal resolution is naturally limited to satellite passages and cloud cover. With this panorama the best approach to water monitoring is to integrate and combine data from all these sources. The natural tools to perform this integration are numerical models. Models benefit from the different sources of data to obtain a better calibration. After calibration they can be used to extend spatially and temporally the methods resolution. In Algarve (South of Portugal) a monitoring effort using this approach is being undertaken. The monitoring effort comprises five different locations including coastal waters, estuaries and coastal lagoons. The objective is to establish the base line situation to evaluate the impact of Waste Water Treatment Plants design and retrofitting. The field campaigns include monthly synoptic profiling, using an YSI 6600 multi-parameter system, laboratory analysis and fixed stations. The remote sensing uses ENVISAT\MERIS Level 2 Full Resolution data. This data is combined and used with the MOHID modelling system to obtain an integrate description of the systems. The results show the limitations of each method and the ability of the modelling system to integrate the results and to produce a comprehensive picture of the system.

Hydroinformatics based decision.making integrating modelling, sampling and profiling: the Ria Formosa case

A Waste Water monitoring program aiming to help decision making is presented. The program includes traditional and inboard sensor sampling, hydrodynamic and water quality modeling and a GIS based database to help the decision making of manager authorities. The focus is in the quality of waters receiving discharges from Waste Water Treatment Plants. Data was used to feed model simulations and produce hydrodynamic, effluent dispersion and ecological results. The system was then used to run different scenarios of discharge flow, concentration and location. The results enable to access the current water quality state of the lagoon and are being used as a decision making tool by the waste water managers in the evaluation phase of the treatment plant project to decide the location and the level of treatment of the discharge.

Defining Spatial and Temporal Hydromorphological Sampling Strategies for the Leigh Brook River Site

Detailed surveys of depth and velocity are undertaken to describe hydro-ecological status of rivers. Fieldwork for these surveys is time consuming and expensive. This paper aims to describe the methodology applied in order to determine the most suitable depth sampling strategy for effective field data collection and river representation in time and space at the Leigh Brook river site, Worcester, UK. The accuracy of three different sampling strategies for predicting depth at non-measured points has been compared and the mesohabitats that better characterise depth changes due to variations in discharge have been identified. The results show that depth changes due to discharge change are mainly located at shallow and deep glide mesohabitat types. The analysis for the comparison of sampling strategies indicates that grid sampling strategies give better results than regular transects. Since the results also show that higher errors in predictions are obtained in the deepest areas, higher sampling densities should be applied in these locations.

Comparisons of Fungal Spore Distributions Using Air Sampling at Worcester, England (2006-2010)

This study determined annual and monthly fluctuations in concentration of 20 fungal genera. The selection of taxa was made based upon their high frequency in the air as well as their well-known allergenic properties. Air samples were collected using a spore trap of Hirst design at an urban site where the trap continuously worked throughout a 5-year survey. Weather data were acquired from a meteorological station co-located with the air sampler. Influence of several meteorological parameters was then examined to reveal species–environment interactions and the potential location of fungal spore sources within the urban area. The maximum monthly sum of mean daily spore concentration varied between genera, and the earliest peaks were recorded for Pleospora sp. in April and Ustilago sp. in June. However, the majority of investigated spore types occurred in the greatest concentrations between August and September. Out of the 20 studied taxa, the most dominant genus was Cladosporium sp., which exceeded an allergenic threshold of 3000 s m-3 40 times during very rainy years and twice as much during dry years. A Spearman’s rank test showed that statistically significant (p B 0.05) relationships between spore concentration and weather parameters were mainly rs B 0.50. Potential sources of spores at Worcester were likely to be localised outside the city area.

Pilot study of the utility and acceptability of tampon sampling for the diagnosis of Neisseria gonorrhoeae and Chlamydia trachomatis infections by duplex realtime polymerase chain reaction in United Kingdom sex workers

We aimed to evaluate the acceptability of self-collected tampon samples for the screening of female sex workers for sexually transmitted infections. We recruited 65 sex workers, and 63 agreed to provide tampon samples. The tampon samples were processed by realtime polymerase chain reaction (PCR) targeting Neisseria gonorrhoeae and Chlamydia trachomatis. Urethral and endocervical swabs were also obtained from 61 of 63 participants and tested using culture (N. gonorrhoeae) and the BD ProbeTec strand displacement amplification (SDA) (C. trachomatis) assay. Tampon sampling was preferred by 95% of the women and all favoured being tested away from genitourinary medicine clinics; the most common reasons cited were avoidance of embarrassment (40%) and convenience (30%). Besides near-universal acceptability of tampon sampling, the tampon sampling-PCR approach described in this study appeared to have enhanced sensitivity compared with conventional testing, suggesting the possibility of a residual hidden burden of N. gonorrhoeae and/or C. trachomatis genital infections in UK female sex workers.

Discrete Gaussian Sampling for Low-Power Devices

Thesis (Master's)--University of Washington, 2015