Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “asynchronous measurements”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 145 records · Page 8

Beam studies at the SPEAR3 synchrotron using a digital optical mask

The 3GeV SPEAR3 synchrotron light source operates in top-up injection mode with up to 500 mA circulating in the storage ring (equivalently 392 nC). Each injection pulse contains 40–80 pC producing a contrast ratio between total stored charge and injected charge of about 6500:1. In order to study transient injected beam dynamics during user operations, it is desirable to optically image the injected pulse in the presence of the bright stored beam. In the present work this is done by imaging the visible component of the synchrotron radiation onto a digital micro-mirror-array device (DMD), which is then used as an optical mask to block out light from the bright central core of the stored beam. The physical masking, together with an asynchronously-gated, ICCD imaging camera, makes it possible to observe the weak injected beam component on a turn-by-turn basis. The DMD optical masking system works similar to a classical solar coronagraph but has some distinct practical advantages: i.e. rapid adaption to changes in the shape of the stored beam, a high extinction ratio for unwanted light and minimum scattering from the primary beam into the secondary optics. In this paper we describe the DMD masking method, features of the high dynamic range point spread function for the SPEAR3 optical beam line and measurements of the injected beam in the presence of the stored beam.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

T-FSM: A Scalable Distributed Task-Based System for Frequent Subgraph Pattern Mining from a Big Graph

Finding frequent subgraph patterns in a big graph is an important problem with many applications such as classifying chemical compounds and building indexes to speed up graph queries. Since this problem is NP-hard, some recent parallel and distributed systems have been developed to accelerate the mining. However, they often have a huge memory cost, very long running time, suboptimal load balancing, poor scale-out capability, and possibly inaccurate results. In this article, we propose an efficient system called T-FSM for parallel mining of frequent subgraph patterns in a big graph. T-FSM supports a new anti-monotonic frequentness measure called Fraction-Score, which is more accurate than the widely used MNI measure. The execution engine of T-FSM supports both intra-machine parallelism and inter-machine parallelism. For intra-machine parallelism, T-FSM adopts a novel task-based execution model to ensure high multithreading concurrency, bounded memory consumption, and effective load balancing. For inter-machine parallelism, T-FSM ensures good scale-out performance with a lightweight pattern rebalancing approach that reduces workload skewness of pattern evaluations among machines. To avoid recomputing the contexts for migrated patterns, we design a novel context cache table to support concurrent and asynchronous requesting and caching of remote context data, which can timely evict and garbage collect used pattern contexts that are no longer needed to keep memory consumption bounded. Extensive experiments show that T-FSM is orders of magnitude faster than existing state-of-the-art parallel systems (more than 10×, 51×, 131×, 55× speedup over ScaleMine, DistGraph, Pangolin and Peregrine, respectively) and distributed systems (more than 42× and 88× over ScaleMine and DistGraph, respectively) for frequent subgraph pattern mining, and it scales out satisfactorily to 512 CPU cores on the Polaris supercomputer at Argonne National Laboratory.

97 MATHEMATICS AND COMPUTING↗

Optical synchrotron radiation beam imaging with a digital mask

The 3GeV SPEAR3 synchrotron light source operates in top-up injection mode with up to 500mA circulating in the storage ring (equivalently 392nC). Each injection pulse contains only 40-80 pC producing a contrast ratio between total stored charge and injected charge of about 6500:1. In order to study transient injected beam dynamics during User operations, it is desirable to optically image the injected pulse in the presence of the bright stored beam. In the present work this is done by re-imaging visible synchrotron radiation onto a digital micro-mirror-array device (DMD), which is then used as an optical mask to block out light from the bright central core of the stored beam. The physical masking, together with an asynchronously-gated, ICCD imaging camera makes it is possible to observe the weak injected beam component on a turn-by-turn basis. The DMD optical masking system works similar to a classical solar coronagraph but has some distinct practical advantages: i.e. rapid adaption to changes in the shape of the stored beam, high extinction ratio for unwanted light and minimum scattering from the primary beam into the secondary optics. In this paper we describe the DMD masking method, features of the high dynamic range point spread function for the SPEAR3 optical beam line and measurements of the injected beam in the presence of the stored beam.

43 PARTICLE ACCELERATORS↗

Climate seasonality limits leaf carbon assimilation and wood productivity in tropical forests

Here, the seasonal climate drivers of the carbon cycle in tropical forests remain poorly known, although these forests account for more carbon assimilation and storage than any other terrestrial ecosystem. Based on a unique combination of seasonal pan-tropical data sets from 89 experimental sites (68 include aboveground wood productivity measurements and 35 litter productivity measurements), their associated canopy photosynthetic capacity (enhanced vegetation index, EVI) and climate, we ask how carbon assimilation and aboveground allocation are related to climate seasonality in tropical forests and how they interact in the seasonal carbon cycle. We found that canopy photosynthetic capacity seasonality responds positively to precipitation when rainfall is < 2000 mm yr -1 (water-limited forests) and to radiation otherwise (light-limited forests). On the other hand, independent of climate limitations, wood productivity and litterfall are driven by seasonal variation in precipitation and evapotranspiration, respectively. Consequently, light-limited forests present an asynchronism between canopy photosynthetic capacity and wood productivity. First-order control by precipitation likely indicates a decrease in tropical forest productivity in a drier climate in water-limited forest, and in current light-limited forest with future rainfall < 2000 mm yr -1 .

54 ENVIRONMENTAL SCIENCES↗

Modulation and synchronization technique for MF-TDMA system

This report addresses modulation and synchronization techniques for a multi-frequency time division multiple access (MF-TDMA) system with onboard baseband processing. The types of synchronization techniques analyzed are asynchronous (conventional) TDMA, preambleless asynchronous TDMA, bit synchronous timing with a preamble, and preambleless bit synchronous timing. Among these alternatives, preambleless bit synchronous timing simplifies onboard multicarrier demultiplexer/demodulator designs (about 2:1 reduction in mass and power), requires smaller onboard buffers (10:1 to approximately 3:1 reduction in size), and provides better frame efficiency as well as lower onboard processing delay. Analysis and computer simulation illustrate that this technique can support a bit rate of up to 10 Mbit/s (or higher) with proper selection of design parameters. High bit rate transmission may require Doppler compensation and multiple phase error measurements. The recommended modulation technique for bit synchronous timing is coherent QPSK with differential encoding for the uplink and coherent QPSK for the downlink.

Faris, Faris↗

Fast simulation of packet loss rates in a shared buffer communications switch

This paper describes an efficient technique for estimating, via simulation, the probability of buffer overflows in a queueing model that arises in the analysis of ATM (Asynchronous Transfer Mode) communication switches. There are multiple streams of (autocorrelated) traffic feeding the switch that has a buffer of finite capacity. Each stream is designated as either being of high or low priority. When the queue length reaches a certain threshold, only high priority packets are admitted to the switch's buffer. The problem is to estimate the loss rate of high priority packets. An asymptotically optimal importance sampling approach is developed for this rare event simulation problem. In this approach, the importance sampling is done in two distinct phases. In the first phase, an importance sampling change of measure is used to bring the queue length up to the threshold at which low priority packets get rejected. In the second phase, a different importance sampling change of measure is used to move the queue length from the threshold to the buffer capacity.

Chang, Cheng-Shang↗

Two-channel Costas loop tracking performance for UQPSK signals with arbitrary data formats

Previous results on the tracking performance of two-channel Costas-type carrier synchronization loops are generalized and corrected, in order that they may be applied to several mixed-format cases. In particular, the mean-square phase jitter performance of these loops with active arm filters, synchronous or asynchronous symbol clocks, and arbitrary data formats on the two channels is examined. It is demonstrated that for each case, selection of the channel gain ratio, as motivated by the MAP estimation theory, does not guarantee optimum loop tracking performance: in some instances, a conventional single-channel Costas loop would outperform the two-channel version with the MAP choice of gain ratio. It is suggested that the gain ratio be chosen to directly minimize the mean-square phase tracking jitter which is equivalent to minimizing the loop's 'squaring loss'. This can, in some cases, improve the performance measure, although in all cases, the two-channel loop will still outperform the single-channel version.

Simon, M. K.↗

Implementing Arbitrary/Common Concurrent Writes of CRCW PRAM

The Parallel Random Access Machines (PRAM) abstraction is the simplest and most elegant algorithmic model for the design and analysis of parallel algorithms. It consists of different models categorized based on the underlying memory access mode used, the most powerful of which is the Concurrent Read Concurrent Write (CRCW) model. A PRAM algorithm describes a series of rounds, each of which consists of a collection of operations that can be executed concurrently within the same time step. However, the lack of support for concurrent memory accesses and the prevalence of asynchronous programming models led to the belief that implementing CRCW PRAM algorithms is unattainable and prompted many to avoid this model except for theoretical studies of optimal performance.In this work, we study the arbitrary and common concurrent writes in the CRCW PRAM model and explore implementation challenges on general-purpose systems. Moreover, we examine current practices for implementing common/arbitrary concurrent writes and propose a new efficient lightweight and thread-safe method to implement concurrent writes through leveraging atomic instructions. To demonstrate the efficacy of our method, we developed OpenMP kernels for classical CRCW PRAM algorithms and provide experimental results and comparisons based on run time performance measured over the x86 multicore architecture. Our results show a performance speedup compared to current practices up to 4.5x across all our benchmarks.

Ghanim, Fady↗

Orbital period changes in Centaurus X-3

Two new times of mid-X-ray eclipse for Cen X-3 are presented on the basis of pulse arrival time analyses of pointed observations with SAS 3. When combined with all other published eclipse times based on Doppler delay measurements, the results show that the 2.1d binary period is decreasing at an average rate of 1.8 x 10 to the -6th/yr. The decrease, however, is seen as having significant fluctuations about a smooth, linear decrease. The changes observed in the orbital period can be accounted for by mass loss from the system through the L2 point, although the rates required are implausibly high. It is also shown that the long-term overall orbital decay can readily be interpreted as the result of torques exerted by the tidally distorted companion star (Krzeminski's star) on the orbiting neutron star. It is noted that the inferred asynchronism between the orbital frequency and the rotation frequency of the companion star may be maintained by mass and angular momentum loss in a stellar wind or by a tidal instability related to the Darwin effect. However, this would not provide a natural explanation for any short-term deviations from a constant rate of orbital decay.

Kelley, R. L.↗

Generation of Optical Combs in a WGM Resonator from a Bichromatic Pump

Optical combs generated by a monolithic resonator with Kerrmedium can be used in a number of applications, including orbital clocks and frequency standards of extremely high accuracy, such as astronomy, molecular spectroscopy, and the like. The main difficulty of this approach is the relatively high pump power that has to be used in such devices, causing undesired thermorefractive effects, as well as stimulated Raman scattering, and limiting the optical comb quality and utility. In order to overcome this problem, this innovation uses a different approach to excitation of the nonlinear oscillations in a Kerr-nonlinear whispering gallery mode (WGM) resonator and generation of the optical comb. By coupling to the resonator two optical pump frequencies instead of just one, the efficiency of the comb source can be increased considerably. It therefore can operate in a lowerpower regime where the undesirable effects are not present. This process does not have a power threshold; therefore, the new optical component can easily be made strong enough to generate further components, making the optical comb spread in a cascade fashion. Additionally, the comb spacing can be made in an arbitrary number of the resonator free spectral ranges (FSR). The experimental setup for this innovation used a fluorite resonator with OMEGA= 13.56 GHz. This material has very low dispersion at the wavelength of 1.5 microns, so the resonator spectrum around this wavelength is highly equidistant. Light was coupled in and out of the resonator using two optical fibers polished at the optimal coupling angle. The gap between the resonator and the fibers, affecting the light coupling and the resonator loading, was controlled by piezo positioners. The light from the input fiber that did not go into the resonator reflected off of its rim, and was collected by a photodetector. This enabled observation and measurement of the (absorption) spectrum of the resonator. The input fiber combined light from two lasers centered at around 1,560 nanometers. Both laser frequencies were simultaneously scanned around the selected WGMs of the same family. However, they were separated by one, two, three, or ten FSRs. This was achieved by fine-tuning each laser frequency offset until the selected resonances overlap on the oscilloscope screen. The resonator quality factor Q = 7 x 10(exp 7) was relatively low to increase the linewidth and, therefore, the duty cycle of both lasers simultaneously coupled into their WGMs. The optical spectrum analyzer (OSA) connected to the output fiber was continuously acquiring data, asynchronously with the laser scan. The instrument was set to retain the peak power values; therefore, a trace recorded for a sufficiently long period of time reflected the situation with both lasers maximally coupled to the WGMs.

Strekalov, Dmitry V.↗

V1500 Cygni - Discovery of a magnetic nova

Polarimetric observations of V1500 Cygni, the remnant of Nova Cygni 1975, reveal periodic variations of optical circular polarization with semi-amplitudes of about + or - 1.5 pct. Measured over a six-month baseline, the period of variation, 0.137154 + or - 0.000004 days, is 1.8 percent shorter than the stable photometric period, 0.1396129 days, obtained by Patterson (1979), and refined by Kaluzny and Semeniuk (1987). The circular polarization is interpreted as high-harmonic optical cyclotron emission from an accreting, magnetic white dwarf primary. However, the dominant system light and photometric variability are due to the heated companion star. In this picture, the prenova system was a synchronized AM Herculis-type magnetic variable. During the outburst and subsequent dense-wind phase, coupling between the white dwarf and the expanded envelope and the interaction of the orbiting secondary star were responsible for the asynchronism of the current system and the remarkable photometric variations observed in 1975-1976. Other unusual characteristics of Nova Cygni 1975 are also explained by this model.

Stockman, H. S.↗

Development of a GPU-based high-performance radiative transfer model for the Infrared Atmospheric Sounding Interferometer (IASI)

Satellite-observed radiance is a nonlinear functional of surface properties and atmospheric temperature and absorbing gas profiles as described by the radiative transfer equation (RTE). In the era of hyperspectral sounders with thousands of high-resolution channels, the computation of the radiative transfer model becomes more time-consuming. The radiative transfer model performance in operational numerical weather prediction systems still limits the number of channels we can use in hyperspectral sounders to only a few hundreds. To take the full advantage of such high-resolution infrared observations, a computationally efficient radiative transfer model is needed to facilitate satellite data assimilation. In recent years the programmable commodity graphics processing unit (GPU) has evolved into a highly parallel, multi-threaded, many-core processor with tremendous computational speed and very high memory bandwidth. The radiative transfer model is very suitable for the GPU implementation to take advantage of the hardware's efficiency and parallelism where radiances of many channels can be calculated in parallel in GPUs. In this paper, we develop a GPU-based high-performance radiative transfer model for the Infrared Atmospheric Sounding Interferometer (IASI) launched in 2006 onboard the first European meteorological polar-orbiting satellites, METOP-A. Each IASI spectrum has 8461 spectral channels. The IASI radiative transfer model consists of three modules. The first module for computing the regression predictors takes less than 0.004% of CPU time, while the second module for transmittance computation and the third module for radiance computation take approximately 92.5% and 7.5%, respectively. Our GPU-based IASI radiative transfer model is developed to run on a low-cost personal supercomputer with four GPUs with total 960 compute cores, delivering near 4 TFlops theoretical peak performance. By massively parallelizing the second and third modules, we reached 364x speedup for 1 GPU and 1455x speedup for all 4 GPUs, both with respect to the original CPU-based single-threaded Fortran code with the -O{sub 2} compiling optimization. The significant 1455x speedup using a computer with four GPUs means that the proposed GPU-based high-performance forward model is able to compute one day's amount of 1,296,000 IASI spectra within nearly 10 min, whereas the original single CPU-based version will impractically take more than 10 days. This model runs over 80% of the theoretical memory bandwidth with asynchronous data transfer. A novel CPU-GPU pipeline implementation of the IASI radiative transfer model is proposed. The GPU-based high-performance IASI radiative transfer model is suitable for the assimilation of the IASI radiance observations into the operational numerical weather forecast model.

97 MATHEMATICS AND COMPUTING↗

tomoCAM : fast model-based iterative reconstruction via GPU acceleration and non-uniform fast Fourier transforms

X-ray-based computed tomography is a well established technique for determining the three-dimensional structure of an object from its two-dimensional projections. In the past few decades, there have been significant advancements in the brightness and detector technology of tomography instruments at synchrotron sources. These advancements have led to the emergence of new observations and discoveries, with improved capabilities such as faster frame rates, larger fields of view, higher resolution and higher dimensionality. These advancements have enabled the material science community to expand the scope of tomographic measurements towards increasingly in situ and in operando measurements. In these new experiments, samples can be rapidly evolving, have complex geometries and restrictions on the field of view, limiting the number of projections that can be collected. In such cases, standard filtered back-projection often results in poor quality reconstructions. Iterative reconstruction algorithms, such as model-based iterative reconstructions (MBIR), have demonstrated considerable success in producing high-quality reconstructions under such restrictions, but typically require high-performance computing resources with hundreds of compute nodes to solve the problem in a reasonable time. Here, tomoCAM , is introduced, a new GPU-accelerated implementation of model-based iterative reconstruction that leverages non-uniform fast Fourier transforms to efficiently compute Radon and back-projection operators and asynchronous memory transfers to maximize the throughput to the GPU memory. The resulting code is significantly faster than traditional MBIR codes and delivers the reconstructive improvement offered by MBIR with affordable computing time and resources. tomoCAM has a Python front-end, allowing access from Jupyter -based frameworks, providing straightforward integration into existing workflows at synchrotron facilities.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

A performance model for the communication in fast multipole methods on high-performance computing platforms

Exascale systems are predicted to have approximately 1 billion cores, assuming gigahertz cores. Limitations on affordable network topologies for distributed memory systems of such massive scale bring new challenges to the currently dominant parallel programing model. Currently, there are many efforts to evaluate the hardware and software bottlenecks of exascale designs. It is therefore of interest to model application performance and to understand what changes need to be made to ensure extrapolated scalability. The fast multipole method (FMM) was originally developed for accelerating N-body problems in astrophysics and molecular dynamics but has recently been extended to a wider range of problems. Its high arithmetic intensity combined with its linear complexity and asynchronous communication patterns make it a promising algorithm for exascale systems. In this paper, we discuss the challenges for FMM on current parallel computers and future exascale architectures, with a focus on internode communication. We focus on the communication part only; the efficiency of the computational kernels are beyond the scope of the present study. We develop a performance model that considers the communication patterns of the FMM and observe a good match between our model and the actual communication time on four high-performance computing (HPC) systems, when latency, bandwidth, network topology, and multicore penalties are all taken into account. To our knowledge, this is the first formal characterization of internode communication in FMM that validates the model against actual measurements of communication time. The ultimate communication model is predictive in an absolute sense; however, on complex systems, this objective is often out of reach or of a difficulty out of proportion to its benefit when there exists a simpler model that is inexpensive and sufficient to guide coding decisions leading to improved scaling. The current model provides such guidance.

Computer Science↗

Performance measurements of the first RAID prototype

The performance is examined of Redundant Arrays of Inexpensive Disks (RAID) the First, a prototype disk array. A hierarchy of bottlenecks was discovered in the system that limit overall performance. The most serious is the memory system contention on the Sun 4/280 host CPU, which limits array bandwidth to 2.3 MBytes/sec. The array performs more successfully on small random operations, achieving nearly 300 I/Os per second before the Sun 4/280 becomes CPU limited. Other bottlenecks in the system are the VME backplane, bandwidth on the disk controller, and overheads associated with the SCSI protocol. All are examined in detail. The main conclusion is that to achieve the potential bandwidth of arrays, more powerful CPU's alone will not suffice. Just as important are adequate host memory bandwidth and support for high bandwidth on disk controllers. Current disk controllers are more often designed to achieve large numbers of small random operations, rather than high bandwidth. Operating systems also need to change to support high bandwidth from disk arrays. In particular, they should transfer data in larger blocks, and should support asynchronous I/O to improve sequential write performance.

Chervenak, Ann L.↗

Kinetic mechanism of V-shaped twinning in 3C/4H-SiC heteroepitaxy

The authors investigated the kinetic mechanism of V-shaped twinning in 3C/4H-SiC heteroepitaxy. A fourfold V-shaped twinning complex was found, and its interface was measured with high-resolution transmission electron microscopy (HRTEM). Two linear coherent boundaries and a nonlinear incoherent boundary (also called the double-position boundary) were observed. On the basis of the HRTEM results, the authors proposed an adatom migration growth model, in which the activation barrier at the coherent boundary is much lower than that at the incoherent boundary. From a kinetic perspective, adatoms are prone to migrate to the side of the boundary with the lower potential energy if they have sufficient thermal energy to overcome the activation barrier. In the case of a coherent boundary, the growth rates of the domains either side of the boundary can be balanced through the intermigration of adatoms, leading to a linear boundary. Conversely, it is difficult for adatoms to migrate across an incoherent boundary, which results in asynchronous growth rates and a nonlinear boundary.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Collaborative Project: Building improved optimized parameter estimation algorithms to improve methane and nitrogen fluxes in a climate model

Soils in natural and managed ecosystems and wetlands are well known sources of methane, nitrous oxides, and reactive nitrogen gases, but the magnitudes of gas flux to the atmosphere are still poorly constrained. Thus, the reasons for the large increases in atmospheric concentrations of methane and nitrous oxide since the preindustrial time period are not well understood. The low atmospheric concentrations of methane and nitrous oxide, despite being more potent greenhouse gases than carbon dioxide, complicate empirical studies to provide explanations. In addition to climate concerns, the emissions of reactive nitrogen gases from soils are important to the changing nitrogen balance in the earth system, subject to human management, and may change substantially in the future. Thus improved modeling of the emission fluxes of these species from the land surface is important. Currently, there are emission modules for methane and some nitrogen species in the Community Earth System Model’s Community Land Model (CLM-ME/N); however, there are large uncertainties and problems in the simulations, resulting in coarse estimates. In this proposal, we seek to improve these emission modules by combining state-of-the-art process modules for emissions, available data, and new optimization methods. In earth science problems, we often have substantial data and knowledge of processes in disparate systems, and thus we need to combine data and a general process level understanding into a model for projections of future climate that are as accurate as possible. The best methodologies for optimization of parameters in earth system models are still being developed. In this proposal we will develop and apply surrogate algorithms that a) were especially developed for computationally expensive simulations like CLM-ME/N models; b) were (in the earlier surrogate optimization Stochastic RBF) demonstrated to perform very well on computationally expensive complex partial differential equations in earth science with limited numbers of simulations; and, c) will be (as part of the proposed research) significantly improved both by adding asynchronous parallelism, early truncation of unsuccessful simulations, and the improvement of both serial and parallel performance by the use of derivative and sensitivity information from global and local surrogate approximations S(x) . The algorithm development and testing will be focused on the CLM-ME/N model application, but the methods are general and are expected to also perform well on optimization for parameter estimation of other climate models and other classes of continuous multimodal optimization problems arising from complex simulation models. In addition, this proposal will compile available datasets of emissions of methane, nitrous oxides and reactive nitrogen species and develop protocols for site level comparisons with the CLM-ME/N. Once the model parameters are optimized against site level data, the model will be simulated at the global level and compared to atmospheric concentration measurements for the current climate, and future emissions will be estimated using climate change as simulated by the CESM. This proposal combines experts in earth system modeling, optimization, computer science, and process level understanding of soil gas emissions in an interdisciplinary team in order to improve the modeling of methane and nitrogen gas emissions. This proposal thus meets the requirements of the SciDAC RFP, by integrating state-of-the-art computer science and earth system to build an improved earth system model.

54 ENVIRONMENTAL SCIENCES↗

Machine-learned Identification of RR Lyrae Stars from Sparse, Multi-band Data: The PS1 Sample

RR Lyrae stars may be the best practical tracers of Galactic halo (sub-)structure and kinematics. The PanSTARRS1 (PS1) 3π survey offers multi-band, multi-epoch, precise photometry across much of the sky, but a robust identification of RR Lyrae stars in this data set poses a challenge, given PS1's sparse, asynchronous multi-band light curves (≲12 epochs in each of five bands, taken over a 4.5 year period). We present a novel template fitting technique that uses well-defined and physically motivated multi-band light curves of RR Lyrae stars, and demonstrate that we get accurate period estimates, precise to 2 s in >80% of cases. We augment these light-curve fits with other features from photometric time-series and provide them to progressively more detailed machine-learned classification models. From these models, we are able to select the widest (three-fourths of the sky) and deepest (reaching 120 kpc) sample of RR Lyrae stars to date. The PS1 sample of ∼45,000 RRab stars is pure (90%) and complete (80% at 80 kpc) at high galactic latitudes. It also provides distances that are precise to 3%, measured with newly derived period–luminosity relations for optical/near-infrared PS1 bands. With the addition of proper motions from Gaia and radial velocity measurements from multi-object spectroscopic surveys, we expect the PS1 sample of RR Lyrae stars to become the premier source for studying the structure, kinematics, and the gravitational potential of the Galactic halo. The techniques presented in this study should translate well to other sparse, multi-band data sets, such as those produced by the Dark Energy Survey and the upcoming Large Synoptic Survey Telescope Galactic plane sub-survey.

79 ASTRONOMY AND ASTROPHYSICS↗