-
Integer Division by Constants: Optimal Bounds
Authors:
Daniel Lemire,
Colin Bartlett,
Owen Kaser
Abstract:
The integer division of a numerator n by a divisor d gives a quotient q and a remainder r. Optimizing compilers accelerate software by replacing the division of n by d with the division of c * n (or c * n + c) by m for convenient integers c and m chosen so that they approximate the reciprocal: c/m ~= 1/d. Such techniques are especially advantageous when m is chosen to be a power of two and when d…
▽ More
The integer division of a numerator n by a divisor d gives a quotient q and a remainder r. Optimizing compilers accelerate software by replacing the division of n by d with the division of c * n (or c * n + c) by m for convenient integers c and m chosen so that they approximate the reciprocal: c/m ~= 1/d. Such techniques are especially advantageous when m is chosen to be a power of two and when d is a constant so that c and m can be precomputed. The literature contains many bounds on the distance between c/m and the divisor d. Some of these bounds are optimally tight, while others are not. We present optimally tight bounds for quotient and remainder computations.
△ Less
Submitted 29 June, 2021; v1 submitted 22 December, 2020;
originally announced December 2020.
-
The GRIFFIN Facility for Decay-Spectroscopy Studies at TRIUMF-ISAC
Authors:
A. B. Garnsworthy,
C. E. Svensson,
M. Bowry,
R. Dunlop,
A. D. MacLean,
B. Olaizola,
J. K. Smith,
F. A. Ali,
C. Andreoiu,
J. E. Ash,
W. H. Ashfield,
G. C. Ball,
T. Ballast,
C. Bartlett,
Z. Beadle,
P. C. Bender,
N. Bernier,
S. S. Bhattacharjee,
H. Bidaman,
V. Bildstein,
D. Bishop,
P. Boubel,
R. Braid,
D. Brennan,
T. Bruhn
, et al. (79 additional authors not shown)
Abstract:
Gamma-Ray Infrastructure For Fundamental Investigations of Nuclei, GRIFFIN, is a new high-efficiency $γ$-ray spectrometer designed for use in decay spectroscopy experiments with low-energy radioactive ion beams provided by TRIUMF's Isotope Separator and Accelerator (ISAC-I) facility. GRIFFIN is composed of sixteen Compton-suppressed large-volume clover-type high-purity germanium (HPGe) $γ$-ray det…
▽ More
Gamma-Ray Infrastructure For Fundamental Investigations of Nuclei, GRIFFIN, is a new high-efficiency $γ$-ray spectrometer designed for use in decay spectroscopy experiments with low-energy radioactive ion beams provided by TRIUMF's Isotope Separator and Accelerator (ISAC-I) facility. GRIFFIN is composed of sixteen Compton-suppressed large-volume clover-type high-purity germanium (HPGe) $γ$-ray detectors combined with a suite of ancillary detection systems and coupled to a custom digital data acquisition system. The infrastructure and detectors of the spectrometer as well as the performance characteristics and the analysis techniques applied to the experimental data are described.
△ Less
Submitted 6 December, 2018; v1 submitted 17 September, 2018;
originally announced September 2018.
-
Analysis of a Precambrian resonance-stabilized day length
Authors:
Benjamin C. Bartlett,
David J. Stevenson
Abstract:
During the Precambrian era, Earth's decelerating rotation would have passed a 21-hour period that would have been resonant with the semidiurnal atmospheric thermal tide. Near this point, the atmospheric torque would have been maximized, being comparable in magnitude but opposite in direction to the lunar torque, halting Earth's rotational deceleration, maintaining a constant day length, as detaile…
▽ More
During the Precambrian era, Earth's decelerating rotation would have passed a 21-hour period that would have been resonant with the semidiurnal atmospheric thermal tide. Near this point, the atmospheric torque would have been maximized, being comparable in magnitude but opposite in direction to the lunar torque, halting Earth's rotational deceleration, maintaining a constant day length, as detailed by Zahnle and Walker (1987). We develop a computational model to determine necessary conditions for formation and breakage of this resonant effect. Our simulations show the resonance to be resilient to atmospheric thermal noise but suggest a sudden atmospheric temperature increase like the deglaciation period following a possible "snowball Earth" near the end of the Precambrian would break this resonance; the Marinoan and Sturtian glaciations seem the most likely candidates for this event. Our model provides a simulated day length over time that resembles existing paleorotational data, though further data is needed to verify this hypothesis.
△ Less
Submitted 20 May, 2016; v1 submitted 4 February, 2015;
originally announced February 2015.
-
Addressing the unmet need for visualizing Conditional Random Fields in Biological Data
Authors:
William C. Ray,
Samuel L. Wolock,
Nicholas W Callahan,
Min Dong,
Q. Quinn Li,
Chun Liang,
Thomas J Magliery,
Christopher W. Bartlett
Abstract:
Background: The biological world is replete with phenomena that appear to be ideally modeled and analyzed by one archetypal statistical framework - the Graphical Probabilistic Model (GPM). The structure of GPMs is a uniquely good match for biological problems that range from aligning sequences to modeling the genome-to-phenome relationship. The fundamental questions that GPMs address involve makin…
▽ More
Background: The biological world is replete with phenomena that appear to be ideally modeled and analyzed by one archetypal statistical framework - the Graphical Probabilistic Model (GPM). The structure of GPMs is a uniquely good match for biological problems that range from aligning sequences to modeling the genome-to-phenome relationship. The fundamental questions that GPMs address involve making decisions based on a complex web of interacting factors. Unfortunately, while GPMs ideally fit many questions in biology, they are not an easy solution to apply. Building a GPM is not a simple task for an end user. Moreover, applying GPMs is also impeded by the insidious fact that the complex web of interacting factors inherent to a problem might be easy to define and also intractable to compute upon. Discussion: We propose that the visualization sciences can contribute to many domains of the bio-sciences, by develo** tools to address archetypal representation and user interaction issues in GPMs, and in particular a variety of GPM called a Conditional Random Field(CRF). CRFs bring additional power, and additional complexity, because the CRF dependency network can be conditioned on the query data. Conclusions: In this manuscript we examine the shared features of several biological problems that are amenable to modeling with CRFs, highlight the challenges that existing visualization and visual analytics paradigms induce for these data, and document an experimental solution called StickWRLD which, while leaving room for improvement, has been successfully applied in several biological research projects.
△ Less
Submitted 8 July, 2014;
originally announced July 2014.