Accelerating mesh-based monte carlo method on modern CPU architectures

Biomedical Optics Express

Volumn 3, Issue 12, 2012, Pages 3223-3230

  Fang, Qianqian ^a   Kaeli, David R ^b  

^a MASSACHUSETTS GENERAL HOSPITAL   (United States)

^b Northeastern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTIONS; NUMERICAL METHODS; RANDOM NUMBER GENERATION; THREE DIMENSIONAL COMPUTER GRAPHICS;

CPU ARCHITECTURE; INTERSECTION TEST; MONTE CARLO; MULTI CORE; NUMERICAL PHANTOMS; OPEN-SOURCE SOFTWARES; PHANTOM DATA; PHOTON TRANSPORT; RANDOM NUMBER GENERATORS; RAY-TRACING TECHNIQUE; SIMULATION SPEED; SINGLE INSTRUCTION MULTIPLE DATA;

MONTE CARLO METHODS;

EID: 84870757330     PISSN: None     EISSN: 21567085     Source Type: Journal    
DOI: 10.1364/BOE.3.003223     Document Type: Article

References (23)

1. D. A. Boas, D. H. Brooks, E. L. Miller, C. A. DiMarzio, M. Kilmer, R. J. Gaudette, and Q. Zhang, "Imaging the body with diffuse optical tomography," IEEE Signal Proc. Mag. 18, 57-75 (2001).
2. A. P. Gibson, J. C. Hebden, and S. R. Arridge, "Recent advances in diffuse optical imaging," Phys. Med. Biol. 50, R1-R43 (2005).
3. L. H. Wang, S. L. Jacques, and L. Q. Zheng, "MCML - Monte Carlo modeling of light transport in multilayered tissues," Comput. Meth. Prog. Bio. 47, 131-146 (1995).
4. D. A. Boas, J. Culver, J. Stott, and A. Dunn, "Three dimensional Monte Carlo code for photon migration through complex heterogeneous media including the adult human head," Opt. Express 10, 159-170 (2002).
5. Q. Fang and D. A. Boas, "Monte Carlo simulation of photon migration in 3D turbid media accelerated by graphics processing," Opt. Express 17, 20178-20190 (2009).
6. H. Li, J. Tian, F. Zhu, W. Cong, L. V. Wang, E. A. Hoffman, and G. Wang, "A mouse optical simulation environment (MOSE) to investigate bioluminescent phenomena in the living mouse with the monte carlo method," Academ. Radiol. 11, 1029-1038 (2004).
7. E. Margallo-Balbäs and P. J. French, "Shape based Monte Carlo code for light transport in complex heterogeneous Tissues," Opt. Express 15, 14086-14098 (2007).
8. N. Ren, J. Liang, X. Qu, J. Li, B. Lu, and J. Tian, "GPU-based Monte Carlo simulation for light propagation in complex heterogeneous tissues," Opt. Express 18, 6811-6823 (2010).
9. C. Wächter, "Quasi-Monte Carlo light transport simulation by efficient ray tracing," Ph.D. dissertation (Ulm University, Ulm, Germany, 2007).
10. I. Wald, "Realtime ray tracing and interactive global illumination," Ph.D. dissertation (Saarland Univ., Saarbr̈ucken, Germany, 2004).
11. H. Shen and G. Wang, "A tetrahedron-based inhomogeneous Monte Carlo optical simulator," Phys. Med. Biol. 55, 947-962 (2010).
12. Q. Fang, "Mesh-based Monte Carlo method using fast ray-tracing in Pl̈ucker coordinates," Biomed. Opt. Express 1, 165-175 (2010).
13. Q. Fang, "Comment on 'A study on tetrahedron-based inhomogeneous Monte-Carlo optical simulation'," Biomed. Opt. Express 2, 1258-1264 (2011).
14. CGAL Editorial Board, CGAL User and Reference Manual, 3rd ed. (2009).
15. Q. Fang and D. A. Boas, "Tetrahedral mesh generation from volumetric binary and grayscale images," in IEEE International Symposium on Biomedical Imaging: from Nano to Macro, 2009. ISBI '09 (IEEE, 2009), pp. 1142-1145.
16. M. Shevtsov, A. Soupikov, and A. Kapustin, "Ray-triangle intersection algorithm for modern CPU architectures," in Proceedings of GraphiCon 2007 (2007), Vol. 11, pp. 33-39.
17. J. Havel and A. Herout, "Yet faster ray-triangle intersection (using SSE4)," IEEE Trans. Visualiz. Comput. Graphics 16, 434-438 (2010).
18. D. Badouel, Graphics Gems (Academic, 1990).
19. M. Saito and M. Matsumoto, Monte Carlo and Quasi-Monte Carlo Methods 2006 (Springer, 2008).
20. J. Pommier, "Simple SSE and SSE2 optimized sin, cos, log and exp" (2007), http://gruntthepeon.free.fr/ssemath/.
21. B. Dogdas, D. Stout, A. Chatziioannou, and R. M. Leahy, "Digimouse: a 3D whole body mouse atlas from CT and cryosection data," Phys Med Biol. 52, 577-87 (2007).
22. W. F. Cheong, S. A. Prahl, and A. J. Welch, "A review of the optical properties of biological tissues," IEEE J. Quantum Electronics 26, 2166-2185 (1990).
23. S. Powell and T. S. Leung, "Highly parallel Monte-Carlo simulations of the acousto-optic effect in heterogeneous turbid media," J. Biomed. Opt. 17, 045002 (2012).