We present a novel extension to passbits providing significant reduction to unsuccessful search lengths for open addressing collision resolution hashing. Both experimental and analytical results included demonstrate the dramatic reductions possible. This method does not restrict the hashing table configuration parameters and utilizes very little additional storage space per bucket. The runtime performance for insertion is essentially the same as for ordinary open addressing with passbits; the successful search lengths remain the same as for open addressing without passbits; the unsuccessful search lengths can be made to be arbitrarily close to one bucket access for any desired loading factor.

Pre-2018 CSE ID: CS2000-0658

This report outlines a three-stage progression of the distribution system to accommodate increasing levels of distributed energy resources and electrification, including both technical and institutional considerations.

To investigate the black hole mass versus stellar velocity dispersion (MBH-σ*) relation of active galaxies, we measured the velocity dispersions of a sample of local Seyfert 1 galaxies, for which we have recently determined black hole masses using reverberation mapping. For most objects, stellar velocity dispersions were measured from high signal-to-noise ratio optical spectra centered on the Ca II triplet region (∼ 8500 Å), obtained at the Keck, Palomar, and Lick Observatories. For two objects, in which the Ca II triplet region was contaminated by nuclear emission, the measurement was based on high-quality H-band spectra obtained with the OH-Suppressing Infrared Imaging Spectrograph at the Keck-II telescope. Combining our new measurements with data from the literature, we assemble a sample of 24 active galaxies with stellar velocity dispersions and reverberation-based black hole mass measurements in the range of black hole mass 106 < MBH/M⊙ < 109. We use this sample to obtain reverberation-mapping constraints on the slope and intrinsic scatter of the MBH-σ* relation of active galaxies. Assuming a constant virial coefficient f for the reverberation-mapping black hole masses, we find a slope β = 3.55 ± 0.60 and the intrinsic scatter σint = 0.43 ± 0.08 dex in the relation log(MBH/M⊙) = α + β log(σ*/200kms-1), which are consistent with those found for quiescent galaxies. We derive an updated value of the virial coefficient f by finding the value which places the reverberation masses in best agreement with the MBH-σ* relation of quiescent galaxies; using the quiescent MBH-σ* relation determined by Gültekin etal., we find log f = 0.72 +0.09-0.10 with an intrinsic scatter of 0.44 ± 0.07 dex. No strong correlations between f and parameters connected to the physics of accretion (such as the Eddington ratio or line-shape measurements) are found. The uncertainty of the virial coefficient remains one of the main sources of the uncertainty in black hole mass determinations using reverberation mapping, and therefore also in single-epoch spectroscopic estimates of black hole masses in active galaxies. © 2010 The American Astronomical Society.

In preparation for the Dark Energy Spectroscopic Instrument (DESI), a new top end was installed on the Mayall 4-meter telescope at Kitt Peak National Observatory. The refurbished telescope and the DESI instrument were successfully commissioned on sky between 2019 October and 2020 March. Here we describe the pointing, tracking and imaging performance of the Mayall telescope equipped with its new DESI prime focus corrector, as measured by six guider cameras sampling the outer edge of DESI's focal plane. Analyzing ∼500,000 guider images acquired during commissioning, we find a median delivered image FWHM of 1.1 arcseconds (in the r-band at 650 nm), with the distribution extending to a best-case value of ∼0.6 arcseconds. The point spread function is well characterized by a Moffat profile with a power-law index of β ≈ 3.5 and little dependence of β on FWHM. The shape and size of the PSF delivered by the new corrector at a field angle of 1.57 degrees are very similar to those measured with the old Mayall corrector on axis. We also find that the Mayall achieves excellent pointing accuracy (several arcseconds RMS) and minimal open-loop tracking drift (< 1 milliarcsecond per second), improvements on the telecope's pre-DESI performance. In the future, employing DESI's active focus adjustment capabilities will likely further improve the Mayall/DESI delivered image quality.

The abundance, temperature, and clustering of metals in the intergalactic medium are important parameters for understanding their cosmic evolution and quantifying their impact on cosmological analysis with the Ly α forest. The properties of these systems are typically measured from individual quasar spectra redward of the quasar's Ly α emission line, yet that approach may provide biased results due to selection effects. We present an alternative approach to measure these properties in an unbiased manner with the two-point statistics commonly employed to quantify large-scale structure. Our model treats the observed flux of a large sample of quasar spectra as a continuous field and describes the one-dimensional, two-point statistics of this field with three parameters per ion: the abundance (column density distribution), temperature (Doppler parameter), and clustering (cloud-cloud correlation function). We demonstrate this approach on multiple ions (e.g. C IV, Si IV, and Mg II) with early data from the Dark Energy Spectroscopic Instrument (DESI) and high-resolution spectra from the literature. Our initial results show some evidence that the C IV abundance is higher than previous measurements and evidence for abundance evolution over time. The first full year of DESI observations will have over an order of magnitude more quasar spectra than this study. In a future paper, we will use those data to measure the growth of clustering and its impact on the Ly α forest, as well as test other DESI analysis infrastructure such as the pipeline noise estimates and the resolution matrix.

The Dark Energy Spectroscopic Instrument (DESI) is an ongoing spectroscopic survey to measure the dark energy equation of state to unprecedented precision. We describe the DESI Sky Continuum Monitor System, which tracks the night sky brightness as part of a system that dynamically adjusts the spectroscopic exposure time to produce more uniform data quality and to maximize observing efficiency. The DESI dynamic exposure time calculator (ETC) will combine sky brightness measurements from the Sky Monitor with data from the guider system to calculate the exposure time to achieve uniform signal-to-noise ratio (SNR) in the spectra under various observing conditions. The DESI design includes 20 sky fibers, and these are split between two identical Sky Monitor units to provide redundancy. Each Sky Monitor unit uses an SBIG STXL-6303e CCD camera and supports an eight-position filter wheel. Both units have been completed and delivered to the Mayall Telescope at the Kitt Peak National Observatory. Commissioning results show that the Sky Monitor delivers the required performance necessary for the ETC.

Using synthetic Lyman-α forests from the Dark Energy Spectroscopic Instrument (DESI) survey, we present a study of the impact of errors in the estimation of quasar redshift on the Lyman-α correlation functions. Estimates of quasar redshift have large uncertainties of a few hundred km s−1 due to the broadness of the emission lines and the intrinsic shifts from other emission lines. We inject Gaussian random redshift errors into the mock quasar catalogues, and measure the auto-correlation and the Lyman-α-quasar cross-correlation functions. We find a smearing of the BAO feature in the radial direction, but changes in the peak position are negligible. However, we see a significant unphysical correlation for small separations transverse to the line of sight which increases with the amplitude of the redshift errors. We interpret this contamination as a result of the broadening of emission lines in the measured mean continuum, caused by quasar redshift errors, combined with the unrealistically strong clustering of the simulated quasars on small scales.

We perform SubHalo Abundance Matching (SHAM) studies on UNIT simulations with {σ, Vceil, vsmear}-SHAM and {σ, Vceil, fsat}-SHAM. They are designed to reproduce the clustering on 5-30 of luminous red galaxies (LRGs), emission-line galaxies (ELGs), and quasi-stellar objects (QSOs) at 0.4 < z < 3.5 from DESI (Dark Energy Spectroscopic Instrument) One Percent Survey. Vceil is the incompleteness of the massive host (sub)haloes and is the key to the generalized SHAM. vsmear models the clustering effect of redshift uncertainties, providing measurements consistent with those from repeat observations. A free satellite fraction fsat is necessary to reproduce the clustering of ELGs. We find ELGs present a more complex galaxy-halo mass relation than LRGs reflected in their weak constraints on σ. LRGs, QSOs, and ELGs show increasing Vceil values, corresponding to the massive galaxy incompleteness of LRGs, the quenched star formation of ELGs and the quenched black hole accretion of QSOs. For LRGs, a Gaussian vsmear presents a better profile for subsamples at redshift bins than a Lorentzian profile used for other tracers. The impact of the statistical redshift uncertainty on ELG clustering is negligible. The best-fitting satellite fraction for DESI ELGs is around 4 per cent, lower than previous estimations for ELGs. The mean halo mass log10((Mvir)) in for LRGs, ELGs, and QSOs are 13.16 ± 0.01, 11.90 ± 0.06, and 12.66 ± 0.45, respectively. Our generalized SHAM algorithms facilitate the production of multitracer galaxy mocks for cosmological tests.

The Dark Energy Spectroscopic Instrument (DESI) is under construction to measure the expansion history of the universe using the baryon acoustic oscillations technique. The spectra of 35 million galaxies and quasars over 14,000 square degrees will be measured during a 5-year survey. A new prime focus corrector for the Mayall telescope at Kitt Peak National Observatory will deliver light to 5,000 individually targeted fiber-fed robotic positioners. The fibers in turn feed ten broadband multi-object spectrographs. We describe the ProtoDESI experiment, that was installed and commissioned on the 4-m Mayall telescope from 2016 August 14 to September 30. ProtoDESI was an on-sky technology demonstration with the goal to reduce technical risks associated with aligning optical fibers with targets using robotic fiber positioners and maintaining the stability required to operate DESI. The ProtoDESI prime focus instrument, consisting of three fiber positioners, illuminated fiducials, and a guide camera, was installed behind the existing Mosaic corrector on the Mayall telescope. A fiber view camera was mounted in the Cassegrain cage of the telescope and provided feedback metrology for positioning the fibers. ProtoDESI also provided a platform for early integration of hardware with the DESI Instrument Control System that controls the subsystems, provides communication with the Telescope Control System, and collects instrument telemetry data. Lacking a spectrograph, ProtoDESI monitored the output of the fibers using a fiber photometry camera mounted on the prime focus instrument. ProtoDESI was successful in acquiring targets with the robotically positioned fibers and demonstrated that the DESI guiding requirements can be met.