3,491 research outputs found

    Key-Value Store Using a Network Packet Filter Situated in the OS Kernel

    Get PDF
    When thousands of machines coordinate a small piece of information, a network key-value store can struggle to keep up with the query load. An underlying cause of the capacity bottleneck is that the key-value store is usually held in user space, not kernel space. This disclosure leverages the run-in-kernel capabilities of a network packet filter to deliver very fast responses to key-value (hash map) requests. The network packet filter is capable of communicating with hash-map type memory accesses and can rewrite and redirect packets. When assembled this way, a packet with the query key can be returned to the requester with the value, with the entire request-response operation taking place in kernel space

    Statistics of trajectories in two-state master equations

    Full text link
    We derive a simple expression for the probability of trajectories of a master equation. The expression is particularly useful when the number of states is small and permits the calculation of observables that can be defined as functionals of whole trajectories. We illustrate the method with a two-state master equation, for which we calculate the distribution of the time spent in one state and the distribution of the number of transitions, each in a given time interval. These two expressions are obtained analytically in terms of modified Bessel functions.Comment: 4 pages, 3 figure

    Imaging Earth's crustal magnetic field with satellite data: a regularized spherical triangle tessellation approach

    Get PDF
    We present a method for imaging the global crustal magnetic field at Earth's surface using a local basis representation and a minimum norm model regularization approach. The local basis consists of a spherical triangle tessellation (STT) parametrization of the radial component of the crustal field at Earth's reference spherical surface. The Green's function for Laplace's equation in spherical geometry with Neumann boundary conditions provides the necessary forward modelling scheme. We solve the inverse problem of estimating the crustal field from satellite magnetic observations by minimizing an objective function comprising a mean absolute deviation (L1-norm) measure of misfit plus a norm measuring model complexity. Both quadratic and entropy measures of field complexity are investigated. We report results from synthetic tests performed on a geophysically motivated scenario; these include a successful benchmark of the method and a comparison between quadratic and entropy regularization strategies. Applying our technique to real observations collected by the CHAMP, Ørsted and SAC-C satellites, we obtain stable images of the crustal magnetic field at Earth's surface that include sharp features with high amplitudes. We present details of two prototype crustal field models STT-CRUST-Q and STT-CRUST-E regularized using quadratic and entropy norms respectively; these provide a perspective complementary to that given by conventional spherical harmonic crustal field model

    Maximum entropy regularization of time-dependent geomagnetic field models

    Get PDF
    We incorporate a maximum entropy image reconstruction technique into the process of modelling the time-dependent geomagnetic field at the core-mantle boundary (CMB). In order to deal with unconstrained small lengthscales in the process of inverting the data, some core field models are regularized using a priori quadratic norms in both space and time. This artificial damping leads to the underestimation of power at large wavenumbers, and to a loss of contrast in the reconstructed picture of the field at the CMB. The entropy norm, recently introduced to regularize magnetic field maps, provides models with better contrast, and involves a minimum of a priori information about the field structure. However, this technique was developed to build only snapshots of the magnetic field. Previously described in the spatial domain, we show here how to implement this technique in the spherical harmonic domain, and we extend it to the time-dependent problem where both spatial and temporal regularizations are required. We apply our method to model the field over the interval 1840-1990 from a compilation of historical observations. Applying the maximum entropy method in space—for a fit to the data similar to that obtained with a quadratic regularization—effectively reorganizes the magnetic field lines in order to have a map with better contrast. This is associated with a less rapidly decaying spectrum at large wavenumbers. Applying the maximum entropy method in time permits us to model sharper temporal changes, associated with larger spatial gradients in the secular variation, without producing spurious fluctuations on short timescales. This method avoids the smearing back in time of field features that are not constrained by the data. Perspectives concerning future applications of the method are also discusse

    The Roll of the Burgh Courts of Aberdeen, August-October 1317

    Get PDF
    Publisher PD
    corecore