1,486 research outputs found

    MapReduce Particle Filtering with Exact Resampling and Deterministic Runtime

    Get PDF
    Particle filtering is a numerical Bayesian technique that has great potential for solving sequential estimation problems involving non-linear and non-Gaussian models. Since the estimation accuracy achieved by particle filters improves as the number of particles increases, it is natural to consider as many particles as possible. MapReduce is a generic programming model that makes it possible to scale a wide variety of algorithms to Big data. However, despite the application of particle filters across many domains, little attention has been devoted to implementing particle filters using MapReduce. In this paper, we describe an implementation of a particle filter using MapReduce. We focus on a component that what would otherwise be a bottleneck to parallel execution, the resampling component. We devise a new implementation of this component, which requires no approximations, has O(N)O\left(N\right) spatial complexity and deterministic O((logN)2)O\left(\left(\log N\right)^2\right) time complexity. Results demonstrate the utility of this new component and culminate in consideration of a particle filter with 2242^{24} particles being distributed across 512512 processor cores

    MapReduce particle filtering with exact resampling and deterministic runtime

    Get PDF
    Particle filtering is a numerical Bayesian technique that has great potential for solving sequential estimation problems involving non-linear and non-Gaussian models. Since the estimation accuracy achieved by particle filters improves as the number of particles increases, it is natural to consider as many particles as possible. MapReduce is a generic programming model that makes it possible to scale a wide variety of algorithms to Big data. However, despite the application of particle filters across many domains, little attention has been devoted to implementing particle filters using MapReduce. In this paper, we describe an implementation of a particle filter using MapReduce. We focus on a component that what would otherwise be a bottleneck to parallel execution, the resampling component. We devise a new implementation of this component, which requires no approximations, has O(N) spatial complexity and deterministic O((logN)2) time complexity. Results demonstrate the utility of this new component and culminate in consideration of a particle filter with 224 particles being distributed across 512 processor cores

    PinR mediates the generation of reversible population diversity in Streptococcus zooepidemicus

    Get PDF
    Opportunistic pathogens must adapt to and survive in a wide range of complex ecosystems. Streptococcus zooepidemicus is an opportunistic pathogen of horses and many other animals, including humans. The assembly of different surface architecture phenotypes from one genotype is likely to be crucial to the successful exploitation of such an opportunistic lifestyle. Construction of a series of mutants revealed that a serine recombinase, PinR, inverts 114 bp of the promoter of SZO_08560, which is bordered by GTAGACTTTA and TAAAGTCTAC inverted repeats. Inversion acts as a switch, controlling the transcription of this sortase-processed protein, which may enhance the attachment of S. zooepidemicus to equine trachea. The genome of a recently sequenced strain of S. zooepidemicus, 2329 (Sz2329), was found to contain a disruptive internal inversion of 7 kb of the FimIV pilus locus, which is bordered by TAGAAA and TTTCTA inverted repeats. This strain lacks pinR and this inversion may have become irreversible following the loss of this recombinase. Active inversion of FimIV was detected in three strains of S. zooepidemicus, 1770 (Sz1770), B260863 (SzB260863) and H050840501 (SzH050840501), all of which encoded pinR. A deletion mutant of Sz1770 that lacked pinR was no longer capable of inverting its internal region of FimIV. The data highlight redundancy in the PinR sequence recognition motif around a short TAGA consensus and suggest that PinR can reversibly influence the wider surface architecture of S. zooepidemicus, providing this organism with a bet-hedging solution to survival in fluctuating environments

    Performance optimization of a leagility inspired supply chain model: a CFGTSA algorithm based approach

    Get PDF
    Lean and agile principles have attracted considerable interest in the past few decades. Industrial sectors throughout the world are upgrading to these principles to enhance their performance, since they have been proven to be efficient in handling supply chains. However, the present market trend demands a more robust strategy incorporating the salient features of both lean and agile principles. Inspired by these, the leagility principle has emerged, encapsulating both lean and agile features. The present work proposes a leagile supply chain based model for manufacturing industries. The paper emphasizes the various aspects of leagile supply chain modeling and implementation and proposes a new Hybrid Chaos-based Fast Genetic Tabu Simulated Annealing (CFGTSA) algorithm to solve the complex scheduling problem prevailing in the leagile environment. The proposed CFGTSA algorithm is compared with the GA, SA, TS and Hybrid Tabu SA algorithms to demonstrate its efficacy in handling complex scheduling problems
    corecore