Improving the Generation of Random Numbers in PLACET Comparision of RNG replacements Martin Blaha University of Vienna AT CERN 31.07.2013.

Slides:



Advertisements
Similar presentations
IIAA GPMAD A beam dynamics code using Graphics Processing Units GPMAD (GPU Processed Methodical Accelerator Design) utilises Graphics Processing Units.
Advertisements

Random variables 1. Note  there is no chapter in the textbook that corresponds to this topic 2.
Issues in ILC Main Linac and Bunch Compressor from Beam dynamics N. Solyak, A. Latina, K.Kubo.
Lab 2 Lab 3 Homework Labs 4-6 Final Project Late No Videos Write up
Observers and Kalman Filters
Uncertainty Representation. Gaussian Distribution variance Standard deviation.
Emittance Measurement Simulations in the ATF Extraction Line Anthony Scarfe The Cockcroft Institute.
Artificial Learning Approaches for Multi-target Tracking Jesse McCrosky Nikki Hu.
Simulation Where real stuff starts. ToC 1.What, transience, stationarity 2.How, discrete event, recurrence 3.Accuracy of output 4.Monte Carlo 5.Random.
Tracking Objects with Dynamics Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem 04/21/15 some slides from Amin Sadeghi, Lana Lazebnik,
Probability based Recommendation System Course : ECE541 Chetan Tonde Vrajesh Vyas Ashwin Revo Under the guidance of Prof. R. D. Yates.
Improved Crowd Control Utilizing a Distributed Genetic Algorithm John Chaloupek December 3 rd, 2003.
Adaptive Rao-Blackwellized Particle Filter and It’s Evaluation for Tracking in Surveillance Xinyu Xu and Baoxin Li, Senior Member, IEEE.
Navigation Jeremy Wyatt School of Computer Science University of Birmingham.
1 Statistics Toy Monte Carlo David Forrest University of Glasgow.
Tracking using the Kalman Filter. Point Tracking Estimate the location of a given point along a sequence of images. (x 0,y 0 ) (x n,y n )
Clustering In Large Graphs And Matrices Petros Drineas, Alan Frieze, Ravi Kannan, Santosh Vempala, V. Vinay Presented by Eric Anderson.
CSCE Monte Carlo Methods When you can’t do the math, simulate the process with random numbers Numerical integration to get areas/volumes Particle.
Tracking with Linear Dynamic Models. Introduction Tracking is the problem of generating an inference about the motion of an object given a sequence of.
Overview and Mathematics Bjoern Griesbach
G. Hendeby Performance Issues in Non-Gaussian Filtering Problems NSSPW ‘06 Corpus Christi College, Cambridge Performance Issues in Non-Gaussian Filtering.
Carrier-Amplitude modulation In baseband digital PAM: (2d - the Euclidean distance between two adjacent points)
Principles of the Global Positioning System Lecture 11 Prof. Thomas Herring Room A;
Brian Renzenbrink Jeff Robble Object Tracking Using the Extended Kalman Particle Filter.
Computer vision: models, learning and inference Chapter 19 Temporal models.
Simultaneous Localization and Mapping Presented by Lihan He Apr. 21, 2006.
CERN, BE-ABP (Accelerators and Beam Physics group) Jürgen Pfingstner Orbit feedback design for the CLIC ML and BDS Orbit feedback design for the CLIC ML.
Computer Vision - A Modern Approach Set: Tracking Slides by D.A. Forsyth The three main issues in tracking.
Parallelisation of Random Number Generation in PLACET Approaches of parallelisation in PLACET Martin Blaha University of Vienna AT CERN
Probabilistic Robotics Bayes Filter Implementations.
Feed forward orbit corrections for the CLIC RTML R. Apsimon, A. Latina.
CERN, BE-ABP-CC3 Jürgen Pfingstner Verification of the Design of the Beam-based Controller Jürgen Pfingstner 2. June 2009.
Computational Intelligence: Methods and Applications Lecture 23 Logistic discrimination and support vectors Włodzisław Duch Dept. of Informatics, UMK Google:
EMMA Horizontal and Vertical Corrector Study David Kelliher ASTEC/CCLRC/RAL 14th April, 2007.
ISOMAP TRACKING WITH PARTICLE FILTER Presented by Nikhil Rane.
General ideas to communicate Dynamic model Noise Propagation of uncertainty Covariance matrices Correlations and dependencs.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Probability and statistics review ASEN 5070 LECTURE.
Background Simulations for the LHCb Beam Condition Monitor Overview: ● The LHCb Beam Condition Monitor (BCM) – Purpose, Design and Function – Implementation.
Short Introduction to Particle Filtering by Arthur Pece [ follows my Introduction to Kalman filtering ]
Random numbers in C++ Nobody knows what’s next....
Boltzman Machines Stochastic Hopfield Machines Lectures 11e 1.
OBJECT TRACKING USING PARTICLE FILTERS. Table of Contents Tracking Tracking Tracking as a probabilistic inference problem Tracking as a probabilistic.
Placet based DFS simulations in the ILC Main Linac. Some preliminary results of error scans open for discussion Javier Resta Lopez JAI, Oxford University.
J. Pfingstner Imperfections tolerances for on-line DFS Improved imperfection tolerances for an on-line dispersion free steering algorithm Jürgen Pfingstner.
Page 0 of 7 Particle filter - IFC Implementation Particle filter – IFC implementation: Accept file (one frame at a time) Initial processing** Compute autocorrelations,
Cameron Rowe.  Introduction  Purpose  Implementation  Simple Example Problem  Extended Kalman Filters  Conclusion  Real World Examples.
Emittance Tuning Simulations in the ILC Damping Rings James Jones ASTeC, Daresbury Laboratory.
CERN, BE-ABP (Accelerators and Beam Physics group) Jürgen Pfingstner Adaptive control scheme for the main linac of CLIC Jürgen Pfingstner 21 th of October.
1 DFS Studies on the Main Linac with Rnd-walk-like motion (preliminary) Accelerator Physics Meeting 02 october 2007 Freddy Poirier.
1 DFS Studies on the Main Linac with Rnd-walk-like motion LET Beam Dynamics Workshop 12 th December 2007 Freddy Poirier.
Monte Carlo Linear Algebra Techniques and Their Parallelization Ashok Srinivasan Computer Science Florida State University
Damping of Coupled-bunch Oscillations with Sub-harmonic RF Voltage? 1 H. Damerau LIU-PS Working Group Meeting 4 March 2014.
… Work in progress at CTF3 … Davide Gamba 01 July 2013 Study and Implementation of L INEAR F EEDBACK T OOLS for machine study and operation.
April Recent work on Low Emittance Transport, Main Linac Paul Lebrun CD/FNAL.
Particle Filter for Robot Localization Vuk Malbasa.
20 October 2005 LCG Generator Services monthly meeting, CERN Validation of GENSER & News on GENSER Alexander Toropin LCG Generator Services monthly meeting.
Energy Reconstruction in the CALICE Fe-AHCal in Analog and Digital Mode Fe-AHCal testbeam CERN 2007 Coralie Neubüser CALICE Collaboration meeting Argonne,
Particle filters for Robot Localization An implementation of Bayes Filtering Markov Localization.
General approach: A: action S: pose O: observation Position at time t depends on position previous position and action, and current observation.
J. Snuverink and J. Pfingstner LinSim LinSim Linear Accelerator Simulation Framework with PLACET an GUINEA-PIG Jochem Snuverink Jürgen Pfingstner 16 th.
Absorption and ‘Spreading Out’ of ionising radiation. There are two mechanisms which cause the intensity of ionising radiation t decrease as distance from.
Michele Faucci Giannelli
Speaker: Andrea Latina
Orbit Response Matrix Analysis
Beam Dynamics in Curved ILC Main Linac (following earth curvature)
New algorithms for tuning the CLIC beam delivery system
Using MICE to verify simulation codes?
Non-parametric Filters: Particle Filters
Where real stuff starts
RANDOM NUMBERS SET # 1:
Presentation transcript:

Improving the Generation of Random Numbers in PLACET Comparision of RNG replacements Martin Blaha University of Vienna AT CERN

Random Number Generators Current state 37 functions to run RNGs ~3 functions per RNG redundancy danger of confusion

Random Number Generators rndmst5brndm1rndm5rndm7gasdev2RANDOM_GAUSS rndm5brndmst2rndmst5arndmst8rndmstRandomSelect rndm5b_copy_datarndm2rndm5arndm8rndm_saveRndmSelect rndmst0rndmst3rndmst6expdevrndm_loadgasdev8_select rndm0rndm3rndm6gasdev_0RANDOMrndmst8_select rndmst1rndmst5rndmst7gasdevRANDOM8rndm8_select

new implementation one class for RNGs use of gsl library - up to date more functionality providence of different RNGs as "streams" Random Number Generators

New class Functionality set seeds and generators reset RNGs storage of state uniform/gaussian/discrete distributions 7 global “streams” MisalignmentsCavity RadiationGroundmotion InstrumentationSelect User

Testing Random Numbers Problem of comparision → numdiff tests not working Kolmogorov Sminorv Test 76% probability for same function → still good idea to compare distances

Performed Tests 1.Random Numbers from normal distribution 2.Emittance growth without correction 3.Emittance growth with simple correction 4.Beamtracking without correction 5.Beamtracking with correction 6.Radiation in beam delivery system 7.Groundmotion ATL law 8.Groundmotion Generator

1. Random Number Generators Comparision between old and new Placet implementation of 100 and sorted random numbers, weight by a gaussian distribution

Distance betwee the random number functions and close up for the first 3500 numbers (2 different tests) Numbers are distributed between +/- 4 Distance for 1000 samples 0.04 <1% of the total range 1. Random Number Generators

2. Emittance growth - no correction Comparision of emittance growth without correction Numbers are distributed between (0,7e6) Distance for 3500 samples 1.823e4 <1% of the total range

3. Emittance growth - simple correction Comparision of emittance growth with correction Numbers are distributed between (0,13) Distance for 3500 samples <1% of the total range

4. Beamtracking - no correction Comparision of emittance without correction Numbers are distributed between (0,7e5) Distance for 3500 samples 1500,3 <1% of the total range

5. Beamtracking - simple correction Comparision of emittance with correction Numbers are distributed between (0,3) Distance for 3500 samples ~1% of the total range

6. Radiation in Beam delivery system Radiation is single particle effect → difficult to compare → needs many particles Tracking and Radiation

6. Radiation in Beam delivery system Comparision of radiation All distributions show distances below 1% of the total range

6. Radiation Comparision of covariance matrices Covariance matrix of new code Covariance matrix of old code

6. Radiation Comparision of covariance matrices Squareroot of covariance matrix of new code Squareroot of covariance matrix of old code Frobenius norm:

7. Groundmotion ATL law Beam tracking Numbers are distributed between (0.2,0.2002) Distance for 100 machines 2.49e-6 ~1% of the total range 5 timesteps, no filters, no bpm noise, no feedback

7. Groundmotion ATL law Beam tracking in measure station 1 Numbers are distributed between ( , ) Distance for 100 machines ~5% of the total range 5 timesteps, no filters, no bpm noise, no feedback

8. Groundmotion Generator Beam tracking Numbers are distributed between (0,2,0.205) Distance for 100 machines 7.4e-5 <1% of the total range Distance for 1000 machines 1.6e-5 <1% of total range 5 timesteps, no filters, no bpm noise, no feedback

8. Groundmotion Generator Beam tracking in measure Station 1 Numbers are distributed between ( , ) Distance for 100 machines ~30% of the total range Distance for 1000 machines ~3% of total range 5 timesteps, no filters, no bpm noise, no feedback

8. Groundmotion Generator function behaviour Beam Tracking in Measure Station 1Conclusion: 1000 machines are not enough Standarddeviation for 100 machines Standarddeviation for 1000 machines

What has been done - Outlook # changed lines ~ 2500 # removed lines ~ 900 # headers and files ~ 30 Testing: Results show similar behaviour Conclusion: results are reproduceable ready to make code parallel new TCL implimentations allow more flexibility