-
Nutation-Based Longitudinal Sensing Protocols for High-Field NMR With Nitrogen-Vacancy Centers in Diamond
Authors:
Declan Daly,
Stephen J. DeVience,
Emma Huckestein,
John W. Blanchard,
Johannes Cremer,
Ronald L. Walsworth
Abstract:
Nitrogen vacancy (NV) centers in diamond enable nuclear magnetic resonance (NMR) spectroscopy of samples at the nano- and micron scales. However, at typical tesla-scale NMR magnetic field strengths, NV-NMR protocols become difficult to implement due to the challenge of driving fast NV pulse sequences sensitive to nuclear Larmor frequencies above a few megahertz. We perform simulations and theoreti…
▽ More
Nitrogen vacancy (NV) centers in diamond enable nuclear magnetic resonance (NMR) spectroscopy of samples at the nano- and micron scales. However, at typical tesla-scale NMR magnetic field strengths, NV-NMR protocols become difficult to implement due to the challenge of driving fast NV pulse sequences sensitive to nuclear Larmor frequencies above a few megahertz. We perform simulations and theoretical analysis of the experimental viability of NV-NMR at tesla-scale magnetic fields using a new measurement protocol called DRACAERIS (Double Rewound ACquisition Amplitude Encoded Radio Induced Signal). DRACAERIS detects the NMR sample's longitudinal magnetization at a much lower driven Rabi frequency, more suitable technically for NV detection. We discuss how pulse errors, finite pulse lengths, and nuclear spin-spin couplings affect the resulting NMR spectra. We find that DRACAERIS is less susceptible to pulse imperfections and off-resonance effects than previous protocols for longitudinal magnetization detection. We also identify reasonable parameters for experimental implementation.
△ Less
Submitted 16 April, 2024; v1 submitted 12 October, 2023;
originally announced October 2023.
-
Creating a Virtuous Cycle in Performance Testing at MongoDB
Authors:
David Daly
Abstract:
It is important to detect changes in software performance during development in order to avoid performance decreasing release to release or dealing with costly delays at release time. Performance testing is part of the development process at MongoDB, and integrated into our continuous integration system. We describe a set of changes to that performance testing environment designed to improve testi…
▽ More
It is important to detect changes in software performance during development in order to avoid performance decreasing release to release or dealing with costly delays at release time. Performance testing is part of the development process at MongoDB, and integrated into our continuous integration system. We describe a set of changes to that performance testing environment designed to improve testing effectiveness. These changes help improve coverage, provide faster and more accurate signaling for performance changes, and help us better understand the state of performance. In addition to each component performing better, we believe that we have created and exploited a virtuous cycle: performance test improvements drive impact, which drives more use, which drives further impact and investment in improvements. Overall, MongoDB is getting faster and we avoid ship** major performance regressions to our customers because of this infrastructure.
△ Less
Submitted 12 February, 2021; v1 submitted 25 January, 2021;
originally announced January 2021.
-
Automated System Performance Testing at MongoDB
Authors:
Henrik Ingo,
David Daly
Abstract:
Distributed Systems Infrastructure (DSI) is MongoDB's framework for running fully automated system performance tests in our Continuous Integration (CI) environment. To run in CI it needs to automate everything end-to-end: provisioning and deploying multi-node clusters, executing tests, tuning the system for repeatable results, and collecting and analyzing the results. Today DSI is MongoDB's most u…
▽ More
Distributed Systems Infrastructure (DSI) is MongoDB's framework for running fully automated system performance tests in our Continuous Integration (CI) environment. To run in CI it needs to automate everything end-to-end: provisioning and deploying multi-node clusters, executing tests, tuning the system for repeatable results, and collecting and analyzing the results. Today DSI is MongoDB's most used and most useful performance testing tool. It runs almost 200 different benchmarks in daily CI, and we also use it for manual performance investigations. As we can alert the responsible engineer in a timely fashion, all but one of the major regressions were fixed before the 4.2.0 release. We are also able to catch net new improvements, of which DSI caught 17. We open sourced DSI in March 2020.
△ Less
Submitted 17 April, 2020;
originally announced April 2020.
-
Change Point Detection in Software Performance Testing
Authors:
David Daly,
William Brown,
Henrik Ingo,
Jim O'Leary,
David Bradford
Abstract:
We describe our process for automatic detection of performance changes for a software product in the presence of noise. A large collection of tests run periodically as changes to our software product are committed to our source repository, and we would like to identify the commits responsible for performance regressions. Previously, we relied on manual inspection of time series graphs to identify…
▽ More
We describe our process for automatic detection of performance changes for a software product in the presence of noise. A large collection of tests run periodically as changes to our software product are committed to our source repository, and we would like to identify the commits responsible for performance regressions. Previously, we relied on manual inspection of time series graphs to identify significant changes. That was later replaced with a threshold-based detection system, but neither system was sufficient for finding changes in performance in a timely manner. This work describes our recent implementation of a change point detection system built upon the E-Divisive means algorithm. The algorithm produces a list of change points representing significant changes from a given history of performance results. A human reviews the list of change points for actionable changes, which are then triaged for further inspection. Using change point detection has had a dramatic impact on our ability to detect performance changes. Quantitatively, it has dramatically dropped our false positive rate for performance changes, while qualitatively it has made the entire performance evaluation process easier, more productive (ex. catching smaller regressions), and more timely.
△ Less
Submitted 1 March, 2020;
originally announced March 2020.
-
The Altes Family of Log-Periodic Chirplets and the Hyperbolic Chirplet Transform
Authors:
Donnacha Daly,
Didier Sornette
Abstract:
This work revisits a class of biomimetically inspired log-periodic waveforms first introduced by R.A. Altes in the 1970s for generalized target description. It was later observed that there is a close connection between such sonar techniques and wavelet decomposition for multiresolution analysis. Motivated by this, we formalize the original Altes waveforms as a family of hyperbolic chirplets suita…
▽ More
This work revisits a class of biomimetically inspired log-periodic waveforms first introduced by R.A. Altes in the 1970s for generalized target description. It was later observed that there is a close connection between such sonar techniques and wavelet decomposition for multiresolution analysis. Motivated by this, we formalize the original Altes waveforms as a family of hyperbolic chirplets suitable for the detection of accelerating time-series oscillations. The formalism results in a remarkably flexible set of wavelets with desirable properties of admissibility, regularity, vanishing moments, and time-frequency localization. These "Altes wavelets" also facilitate efficient implementation of the scale invariant hyperbolic chirplet transform (HCT).
From a practical perspective, log-periodic oscillations with an acceleration towards criticality can serve as indicators of an incipient bifurcation. Such signals abound in nature, often as precursors to phase transitions in the non-linear dynamics of complex systems. For example, the authors' interest lies in automatic detection of the well documented phenomenon of log-periodic price dynamics during financial bubbles and preceding market crashes. However, the methodology presented here is more widely applicable in such diverse domains as prediction of critical failures in mechanical systems, and fault detection in electrical networks. Examples beyond failure diagnostics include animal species identification via call recordings, commercial \& military radar, and there are many more. A synthetic application is presented in this report for illustrative purposes.
△ Less
Submitted 12 November, 2018; v1 submitted 6 March, 2018;
originally announced March 2018.
-
Modelling afferent nerve responses to bladder filling
Authors:
Maryam Argungu,
Saziye Bayram,
Bindi Brook,
Buddhapriya Chakrabarti,
Richard H Clayton,
Donna M Daly,
Rosemary J Dyson,
Craig Holloway,
Varun Manhas,
Shailesh Naire,
Tom Shearer,
Radostin D. Simitev
Abstract:
A sensation of fullness in the bladder is a regular experience, yet the mechanisms that act to generate this sensation remain poorly understood. This is an important issue because of the clinical problems that can result when this system does not function properly. The aim of the study group activity was to develop mathematical models that describe the mechanics of bladder filling, and how stretch…
▽ More
A sensation of fullness in the bladder is a regular experience, yet the mechanisms that act to generate this sensation remain poorly understood. This is an important issue because of the clinical problems that can result when this system does not function properly. The aim of the study group activity was to develop mathematical models that describe the mechanics of bladder filling, and how stretch modulates the firing rate of afferent nerves. Several models were developed, which were qualitatively consistent with experimental data obtained from a mouse model.
△ Less
Submitted 11 October, 2015;
originally announced October 2015.
-
Enumeration of nilpotent loops via cohomology
Authors:
Daniel Daly,
Petr Vojtěchovský
Abstract:
The isomorphism problem for centrally nilpotent loops can be tackled by methods of cohomology. We develop tools based on cohomology and linear algebra that either lend themselves to direct count of the isomorphism classes (notably in the case of nilpotent loops of order $2q$, $q$ a prime), or lead to efficient classification computer programs. This allows us to enumerate all nilpotent loops of ord…
▽ More
The isomorphism problem for centrally nilpotent loops can be tackled by methods of cohomology. We develop tools based on cohomology and linear algebra that either lend themselves to direct count of the isomorphism classes (notably in the case of nilpotent loops of order $2q$, $q$ a prime), or lead to efficient classification computer programs. This allows us to enumerate all nilpotent loops of order less than $24$.
△ Less
Submitted 18 September, 2015;
originally announced September 2015.
-
How permutations displace points and stretch intervals
Authors:
Daniel Daly,
Petr Vojtěchovský
Abstract:
Let $S_n$ be the set of permutations on $\{1,\,\dots,\,n\}$ and $π\in S_n$. Let $\mathrm{d}(π)$ be the arithmetic average of $\{|i-π(i)|;\;1\le i\le n\}$. Then $\mathrm{d}(π)/n\in[0,\,1/2]$, the expected value of $\mathrm{d}(π)/n$ approaches $1/3$ as $n$ approaches infinity, and $\mathrm{d}(π)/n$ is close to $1/3$ for most permutations. We describe all permutations $π$ with maximal…
▽ More
Let $S_n$ be the set of permutations on $\{1,\,\dots,\,n\}$ and $π\in S_n$. Let $\mathrm{d}(π)$ be the arithmetic average of $\{|i-π(i)|;\;1\le i\le n\}$. Then $\mathrm{d}(π)/n\in[0,\,1/2]$, the expected value of $\mathrm{d}(π)/n$ approaches $1/3$ as $n$ approaches infinity, and $\mathrm{d}(π)/n$ is close to $1/3$ for most permutations. We describe all permutations $π$ with maximal $\mathrm{d}(π)$.
Let $\mathrm{s}^+(π)$ and $\mathrm{s}^*(π)$ be the arithmetic and geometric averages of $\{|π(i)-π(i+1)|;\;1\le i<n\}$, and let $M^+$, $M^*$ be the maxima of $\mathrm{s}^+$ and $\mathrm{s}^*$ over $S_n$, respectively. Then $M^+=(2m^2-1)/(2m-1)$ when $n=2m$, $M^+ = (2m^2+2m-1)/(2m)$ when $n=2m+1$, $M^* = (m^m(m+1)^{m-1})^{1/(n-1)}$ when $n=2m$, and, interestingly, $M^* = (m^m(m+1)(m+2)^{m-1})^{1/(n-1)}$ when $n=2m+1>1$. We describe all permutations $π$, $σ$ with maximal $\mathrm{s}^+(π)$ and $\mathrm{s}^*(σ)$.
△ Less
Submitted 18 September, 2015;
originally announced September 2015.
-
Topological phenotypes constitute a new dimension in the phenotypic space of leaf venation networks
Authors:
Henrik Ronellenfitsch,
Jana Lasser,
Douglas C. Daly,
Eleni Katifori
Abstract:
The leaves of angiosperms contain highly complex venation networks consisting of recursively nested, hierarchically organized loops. We describe a new phenotypic trait of reticulate vascular networks based on the topology of the nested loops. This phenotypic trait encodes information orthogonal to widely used geometric phenotypic traits, and thus constitutes a new dimension in the leaf venation ph…
▽ More
The leaves of angiosperms contain highly complex venation networks consisting of recursively nested, hierarchically organized loops. We describe a new phenotypic trait of reticulate vascular networks based on the topology of the nested loops. This phenotypic trait encodes information orthogonal to widely used geometric phenotypic traits, and thus constitutes a new dimension in the leaf venation phenotypic space. We apply our metric to a database of 186 leaves and leaflets representing 137 species, predominantly from the Burseraceae family, revealing diverse topological network traits even within this single family. We show that topological information significantly improves identification of leaves from fragments by calculating a "leaf venation fingerprint" from topology and geometry. Further, we present a phenomenological model suggesting that the topological traits can be explained by noise effects unique to specimen during development of each leaf which leave their imprint on the final network. This work opens the path to new quantitative identification techniques for leaves which go beyond simple geometric traits such as vein density and is directly applicable to other planar or sub-planar networks such as blood vessels in the brain.
△ Less
Submitted 1 December, 2015; v1 submitted 16 July, 2015;
originally announced July 2015.
-
Programming Protocol-Independent Packet Processors
Authors:
Pat Bosshart,
Dan Daly,
Martin Izzard,
Nick McKeown,
Jennifer Rexford,
Cole Schlesinger,
Dan Talayco,
Amin Vahdat,
George Varghese,
David Walker
Abstract:
P4 is a high-level language for programming protocol-independent packet processors. P4 works in conjunction with SDN control protocols like OpenFlow. In its current form, OpenFlow explicitly specifies protocol headers on which it operates. This set has grown from 12 to 41 fields in a few years, increasing the complexity of the specification while still not providing the flexibility to add new head…
▽ More
P4 is a high-level language for programming protocol-independent packet processors. P4 works in conjunction with SDN control protocols like OpenFlow. In its current form, OpenFlow explicitly specifies protocol headers on which it operates. This set has grown from 12 to 41 fields in a few years, increasing the complexity of the specification while still not providing the flexibility to add new headers. In this paper we propose P4 as a strawman proposal for how OpenFlow should evolve in the future. We have three goals: (1) Reconfigurability in the field: Programmers should be able to change the way switches process packets once they are deployed. (2) Protocol independence: Switches should not be tied to any specific network protocols. (3) Target independence: Programmers should be able to describe packet-processing functionality independently of the specifics of the underlying hardware. As an example, we describe how to use P4 to configure a switch to add a new hierarchical label.
△ Less
Submitted 15 May, 2014; v1 submitted 5 December, 2013;
originally announced December 2013.
-
Energy Efficiency of the IEEE 802.15.4 Standard in Dense Wireless Microsensor Networks: Modeling and Improvement Perspectives
Authors:
Bruno Bougard,
Francky Catthoor,
Denis C. Daly,
Anantha Chandrakasan,
Wim Dehaene
Abstract:
Wireless microsensor networks, which have been the topic of intensive research in recent years, are now emerging in industrial applications. An important milestone in this transition has been the release of the IEEE 802.15.4 standard that specifies interoperable wireless physical and medium access control layers targeted to sensor node radios. In this paper, we evaluate the potential of an 802.1…
▽ More
Wireless microsensor networks, which have been the topic of intensive research in recent years, are now emerging in industrial applications. An important milestone in this transition has been the release of the IEEE 802.15.4 standard that specifies interoperable wireless physical and medium access control layers targeted to sensor node radios. In this paper, we evaluate the potential of an 802.15.4 radio for use in an ultra low power sensor node operating in a dense network. Starting from measurements carried out on the off-the-shelf radio, effective radio activation and link adaptation policies are derived. It is shown that, in a typical sensor network scenario, the average power per node can be reduced down to 211m mm mW. Next, the energy consumption breakdown between the different phases of a packet transmission is presented, indicating which part of the transceiver architecture can most effectively be optimized in order to further reduce the radio power, enabling self-powered wireless microsensor networks.
△ Less
Submitted 25 October, 2007;
originally announced October 2007.