Optimization of Monte Carlo simulations

This thesis considers several different techniques for optimizing Monte Carlo simulations. The Monte Carlo system used is Penelope but most of the techniques are applicable to other systems. The two mayor techniques are the usage of the graphics card to do geometry calculations, and raytracing. Using graphics card provides a very efficient way to do fast ray and triangle intersections. Raytracing provides an approximation of Monte Carlo simulation but is much faster to perform. A program was also written in order to have a platform for Monte Carlo simulations where the different techniques were implemented and tested. The program also provides an overview of the simulation setup, were the user can easily verify that everything has been setup correctly. The thesis also covers an attempt to rewrite Penelope from FORTAN to C. The new version is significantly faster and can be used on more systems. A distribution package was also added to the new Penelope version. Since Monte Carlo simulations are easily distributed, running this type of simulations on ten computers yields ten times the speedup. Combining the different techniques in the platform provides an easy to use and at the same time efficient way of performing Monte Carlo simulations