Random Number Testing and RDM

Slides:



Advertisements
Similar presentations
Radioactivity. Radioactivity – Particles are emitted from an unstable nuclei. positron High Energy Photons gamma β-β- Beta αAlpha symbolName β+β+
Advertisements

Intel® performance analyze tools Nikita Panov Idrisov Renat.
A NoC Generation and Evaluation Framework
1 May 27, 2005 Comparison tower A data and Montecarlo OVERVIEW Comparison of MC (EM- v 4r060302p18 ) and tower A data using the “baseline” run (Run )
Planar scintigraphy produces two-dimensional images of three dimensional objects. It is handicapped by the superposition of active and nonactive layers.
Reading Assignment: pp
Sample size vs. Error A tutorial By Bill Thomas, Colby-Sawyer College.
Beam test results of Tile/fiber EM calorimeter and Simulator construction status 2005/03/05 Detector Niigata University ONO Hiroaki contents.
Geant4 Event Biasing Marc Verderi, LLR (Heavily copied from Jane Tinslay, SLAC) June 2007.
EAS Reconstruction with Cerenkov Photons Shower Simulation Reconstruction Algorithm Toy MC Study Two Detector Configuration Summary M.Z. Wang and C.C.
Parallellising Geant4 John Allison Manchester University and Geant4 Associates International Ltd 16-Jan-2013Geant4-MT John Allison Hartree Meeting1.
G4GeneralParticleSource Class: Developed by ESA as the space radiation environment is often quite complex in energy and angular distribution, and requires.
Kelli Hardy Compton Study from Experimental Data.
Profiling study of Geant4-GATE Discussion of suggested VRTs Nicolas Karakatsanis, George Loudos, Arion Chatziioannou Geant4-GATE technical meeting 12 th.
Nuclear Size Fluctuations in Nuclear Collisions V.Uzhinsky, A.Galoyan The first RHIC result – Large elliptic flow of particles.
S9-1 ADM730, Section 9, September 2005 Copyright  2005 MSC.Software Corporation SECTION 9 MONTE CARLO ANALYSIS, CORRELATION.
Charged Particle Multiplicity, Michele Rosin U. WisconsinQCD Meeting May 13, M. Rosin, D. Kçira, and A. Savin University of Wisconsin L. Shcheglova.
1 Performance of a Magnetised Scintillating Detector for a Neutrino Factory Scoping Study Meeting U.C. Irvine Monday 21 st August 2006 M. Ellis & A. Bross.
General Introduction and prospect Makoto Asai (SLAC PPA/SCA)
Report from the Geant4 Radioactive Decay Mini-workshop on 3-4 March 2015 Dennis Wright 25 March 2015.
Toward Geant4 version 10 Makoto Asai (SLAC PPA/SCA) For the Geant4 Collaboration Geant4 Technical Forum December 6 th, 2012.
1 D *+ production Alexandr Kozlinskiy Thomas Bauer Vanya Belyaev
MONTE CARLO TRANSPORT SIMULATION Panda Computing Week 2012, Torino.
HIC Meeting, 02/25/2010 NWS Hydrologic Forecast Verification Team: Status and Discussion Julie Demargne OHD/HSMB Hydrologic Ensemble Prediction (HEP) group.
Notes and Summaries from the Geant4 Radioactive Decay Mini-workshop Dennis Wright 28 March 2016.
Seeding in the presence of microbunching
Reading Assignment: pp
IBD Detection Efficiencies and Uncertainties
Original analyses All ROIs
Chapter 4 Continuous Random Variables and Probability Distributions
Geant4 Radioactive Decay
Studies for Phase-II Muon Detector (|η| = ) – Plans
A Mulitplicity Jump B-tagger
Philippe Charpentier CERN – LHCb On behalf of the LHCb Computing Group
Devil physics The baddest class on campus IB Physics
Jonathan W. Duggins; James Blum NC State University; UNC Wilmington
Yi Bao Supervisor: Rolf Oldeman July 19th,
Implementation and Experimentation of Producer- Consumer Synchronization Problem 呂鴻洋 Introduction Producer-consumer problem is one classical.
Ivan Melo, Mikuláš Gintner Žilina in collaboration with
Jin Huang Los Alamos National Lab
Detector Configuration for Simulation (i)
OCR Gateway 2016 Physics topic 6
Highlights in Low Energy Hadronic Physics
Setting of various sources A
Atomic Theory Unit Half-Life.
Gurunath Kadam (College of William and Mary)
Primary Particle Generation
Remedial Kinetics and Mechanism
Objectives: After completing this module, you should be able to:
A –Level Physics: Nuclear Decay Half Life and Background Radiation
Primary Particle Generation
Radioactivity Nuclei that are unstable decay; many such decays are governed by another force called the weak nuclear force. Radioactive rays were observed.
OCR 21st Century Science Unit P6 a Revision
Anti-Neutrino Simulations
HERA – LHC workshop Final Meeting March 2005, DESY
Nuclear Decay Simulation
Reading Assignment: pp
Update on LHCb Level-1 trigger
G4GeneralParticleSource Class:
Radiation, Part II Uses of Radioactivity.
Summary of dE/dx studies in silicon and MS in muon system
Computer Simulation Techniques Generating Pseudo-Random Numbers
ECE 352 Digital System Fundamentals
Evaluation Report Investigates a problem or a set of options.
How can we mathematically model a random process?
Fu Jinghua Institute of Particle Physics, Huazhong Normal University
Decay Process Makoto Asai (SLAC)
Srinivas Neginhal Anantharaman Kalyanaraman CprE 585: Survey Project
Low-Rank Sparse Feature Selection for Patient Similarity Learning
F test for Lack of Fit The lack of fit test..
Presentation transcript:

Random Number Testing and RDM Random numbers are particularly important for the Radioactive Decay Module Sampling decay times is important for a number of use cases: nuclear physics: e.g. looking for rare processes, summing effects Medical physics: very large data sets (current application has 500MBq and simulated for 10's of seconds) → critical is the background (scattering, energy pile-up) and random contribution (events overlapping) Repetition and more significantly granularity are crucial Computation time also has an impact – the RDM can be quite heavy (e.g. beta decay) so the efficiency of the random number generation is correlated RDM mini-workshop 22nd March 2016

Random Number Testing Create random numbers in a flat distribution: Unit test: RNG.flat() Unit test: G4UniformRand() G4UniformRand() inside an application Time distribution of decay window biased particles from RDM Outputs: Measure time for 1000000000 trials Determine time interval between events (granularity) Record created times (1s interval) Sort in increasing times Plot the distribution of time intervals between events (necessary requirement for random event pile-up studies) PRNGs tested: Ranecu Ranlux Ranshi Ranlux64 Mersenne Twist MixMax Geant4-10.2-ref02 RDM mini-workshop 22nd March 2016

Times from Trial Test (laptop/ubuntu) Generator Sequential flat() /s G4UniformRand() Multithreaded Ranecu 11.68 15.19 9.68 15.04 Ranlux 130.62 142.55 95.18 115.59 Ranshi 8.71 7.13 7.4 12.71 Ranlux64 114.58 116.81 128.29 147.53 MTwist 6.91 32.23 21.27 10.79 MixMax 10.26 11.3 7.56 15.09 RDM mini-workshop 22nd March 2016

Times from Trial Test (cluster/RHEL) Generator Sequential flat() /s G4UniformRand() Multithreaded Ranecu 10.51 13.56 10.82 18.08 Ranlux 70.79 76.27 73.82 88.58 Ranshi 5.39 7.98 5.64 11.36 Ranlux64 83.2 88.1 91.01 96.14 MTwist 6.94 10.24 8.0 11.3 MixMax 8.66 12.6 10.56 13.88 RDM mini-workshop 22nd March 2016

Application Test Create positrons with a uniform (flat) timing distribution – across 1s Sequential RDM mini-workshop 22nd March 2016

ST: 100k G4UniformRand() - Ranecu RDM mini-workshop 22nd March 2016

ST: 100k G4UniformRand() - Ranlux RDM mini-workshop 22nd March 2016

ST: 100k G4UniformRand() - Ranshi RDM mini-workshop 22nd March 2016

ST: 100k G4UniformRand() - Ranlux64 RDM mini-workshop 22nd March 2016

ST: 100k G4UniformRand() - MTwist RDM mini-workshop 22nd March 2016

ST: 100k G4UniformRand() - MixMax RDM mini-workshop 22nd March 2016

Application Test Create positrons with a uniform (flat) timing distribution – across 1s Multi threaded (4 threads) RDM mini-workshop 22nd March 2016

MT: 100k G4UniformRand() - Ranecu RDM mini-workshop 22nd March 2016

MT: 100k G4UniformRand() - Ranlux RDM mini-workshop 22nd March 2016

MT: 100k G4UniformRand() - Ranshi RDM mini-workshop 22nd March 2016

MT: What's happened to Ranshi The time is somehow limited to ~2200000000 (signed 32-bit) – bit loss? RDM mini-workshop 22nd March 2016

MT: 100k G4UniformRand() - Ranlux64 RDM mini-workshop 22nd March 2016

MT: 100k G4UniformRand() - MTwist RDM mini-workshop 22nd March 2016

MT: 100k G4UniformRand() - MixMax Super slow – race condition? RDM mini-workshop 22nd March 2016

Profiling? Gprof and kcachegrind both seem to indicate minimal impact/differences between mixmax and ranecu Threadlock hazard blocking mixmax? RDM mini-workshop 22nd March 2016

Application Test Create positrons with a uniform (flat) timing distribution – across 1s Multi threaded, but with only ONE thread RDM mini-workshop 22nd March 2016

MT1: 100k G4UniformRand() - Ranecu RDM mini-workshop 22nd March 2016

MT1: 100k G4UniformRand() - Ranlux RDM mini-workshop 22nd March 2016

MT1: 100k G4UniformRand() - Ranshi RDM mini-workshop 22nd March 2016

MT1: What's happened to Ranshi? The time is somehow limited to ~2200000000 (signed 32-bit) – bit loss? RDM mini-workshop 22nd March 2016

MT1: 100k G4UniformRand() - Ranlux64 RDM mini-workshop 22nd March 2016

MT1: 100k G4UniformRand() - MTwist RDM mini-workshop 22nd March 2016

MT1: 100k G4UniformRand() - MixMax Super slow – race condition? RDM mini-workshop 22nd March 2016

Radioactive Decay Time Window Set decay time window to 1s Record the decay time of 22Na RDM should use G4UniformRand() across the time window and weighted by the half-life Essentially flat for 22Na (>2 year half-life) RDM mini-workshop 22nd March 2016

RDM Test Sequential RDM mini-workshop 22nd March 2016

ST: 100k RDM (22Na decay) - Ranecu RDM mini-workshop 22nd March 2016

ST: 100k RDM (22Na decay) - Ranlux RDM mini-workshop 22nd March 2016

ST: 100k RDM (22Na decay) - Ranshi RDM mini-workshop 22nd March 2016

ST: 100k RDM (22Na decay) - Ranlux64 RDM mini-workshop 22nd March 2016

ST: 100k RDM (22Na decay) - MTwist RDM mini-workshop 22nd March 2016

ST: 100k RDM (22Na decay) - MixMax RDM mini-workshop 22nd March 2016

RDM Test Multi Threaded RDM mini-workshop 22nd March 2016

MT: 100k RDM (22Na decay) - Ranecu RDM mini-workshop 22nd March 2016

MT: 100k RDM (22Na decay) - Ranlux RDM mini-workshop 22nd March 2016

MT: 100k RDM (22Na decay) - Ranshi RDM mini-workshop 22nd March 2016

MT: 100k RDM (22Na decay) - Ranlux64 RDM mini-workshop 22nd March 2016

MT: 100k RDM (22Na decay) - MTwist RDM mini-workshop 22nd March 2016

MT: 100k RDM (22Na decay) - MixMax RDM mini-workshop 22nd March 2016

RDM Test Multi Threaded, but with only ONE thread RDM mini-workshop 22nd March 2016

MT: 100k RDM (22Na decay) - Ranlux64 RDM mini-workshop 22nd March 2016

MT1: 100k RDM (22Na decay) - Ranlux64 RDM mini-workshop 22nd March 2016

Times from RDM (laptop/ubuntu) Generator Sequential positron /s 22Na Multithreaded 1 Multithreaded Ranecu 27.8 34.5 48.4 (69.7s) [gprof: 5m17] 32.9 Ranlux 31.1 58.0 37.5 (93.3s) [gprof: 7m10) 38.6 Ranshi 30.7 51.1 18.9 (29.65s) [gprof: 42.7s] 11.8 Ranlux64 31.6 60.1 44.4 (114.6s) [gprof: 7m2s] 55.5 MTwist 26.4 56.5 37.3 (75.7s) [gprof: 7m22s] 30.6 MixMax 28.6 46.2 17m12.3 (62m28.5s) [gprof: 945m28s] 31m57 MT: 22Na similar behaviour, except MixMax – real 43m, user: 54m RDM mini-workshop 22nd March 2016

Times from RDM (cluster/RHEL) Generator Sequential positron /s Single Threaded 22Na Multithreaded 1 Multithreaded Ranecu 46.1 2m34.3 (4m38s) 44.6 Ranlux 40.4 2m26.6 (4m43s) 49.0 Ranshi 40.2 2m21.7 (3m44s) 16.7 Ranlux64 43.2 2m28.5 (4m39s) 49.2 MTwist 38.7 2m27.2 (4m35s) 42.3 MixMax 40.0 3m25.1 (45m11s)!!! 27m30.4 RDM mini-workshop 22nd March 2016

RDM Biasing Options For PET: A common use case is to have an activity (Bq) and not be interested in decay time GATE “recommends” modifying the PDG lifetime This (previous external) hack now requires modifying Geant4 source The RDM biasing fixes this, however, needs work – default is flat-branching ratios (feature) and daughters are not decayed (bug) RDM mini-workshop 22nd March 2016

GATE “fix” RDM mini-workshop 22nd March 2016

RDM mini-workshop 22nd March 2016

Summary The issues with random numbers and MT and RDM are still present – no surprise we didn't change anything.... With new PRNGs (mixmax) there seem to be other problems with race conditions More investigation needed Biasing options could be more user friendly (as previously self-proposed) RDM mini-workshop 22nd March 2016