A New Approach for Indexing Powder Diffraction Data Suitable for GPGPU Execution

  • I. ŠimečekEmail author
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 188)


Powder diffraction (based typically on X-ray usage) is a well-established method for a complete analysis and structure determination of crystalline materials. One of the key parts of the experimental data processing is the process of indexation - determination of lattice parameters. The lattice parameters are essential information required for phase identification as well as for eventual phase structure solution.

Nowadays computer hardware with efficient implementation of indexation algorithms gives a chance to to solve several problematic situations not covered fully by existing methods. This paper deals with design of algorithm for indexing powder diffraction data suitable for massively parallel platforms such as GPUs.


powder diffraction indexing McMaille parallel simulating annealing GPGPU 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    David, W., Shankland, K., McCusker, L., Baerlocher, C.: Structure Determination from Powder Diffraction Data. Oxford Science Publications (2002)Google Scholar
  2. 2.
    Bail, A.L.: Monte carlo indexing with mcmaille. Powder Diffraction 19, 249–254 (2004)CrossRefGoogle Scholar
  3. 3.
    X-Cell: X-cell - a novel and robust indexing program for medium- to high-quality powder diffraction data. J. Appl. Cryst. 36, 356–365 (2003)Google Scholar
  4. 4.
    Werner, P.E., Eriksson, L., Westdahl, M.: TREOR, a semi-exhaustive trial-and-error powder indexing program for all symmetries. Journal of Applied Crystallography 18(5), 367–370 (1985)CrossRefGoogle Scholar
  5. 5.
    Kariuki, B.M., Belmonte, S.A., McMahon, M.I., Johnston, R.L., Harris, K.D.M., Nelmes, R.J.: A new approach for indexing powder diffraction data based on whole-profile fitting and global optimization using a genetic algorithm. Journal of Synchrotron Radiation 6(2), 87–92 (1999)CrossRefGoogle Scholar
  6. 6.
    Corchado, E., Arroyo, A., Tricio, V.: Soft computing models to identify typical meteorological days. Logic Journal of the IGPL 19(2), 373–383 (2011)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Zhao, S.Z., Iruthayarajan, M.W., Baskar, S., Suganthan, P.N.: Multi-objective robust pid controller tuning using two lbests multi-objective particle swarm optimization. Inf. Sci. 181(16), 3323–3335 (2011)CrossRefGoogle Scholar
  8. 8.
    Owens, J.D., Luebke, D., Govindaraju, N., Harris, M., Ger, J.K., Lefohn, A., Purcell, T.J.: A survey of general-purpose computation on graphics hardware. Computer Graphics Forum 26(1), 80–113 (2007)CrossRefGoogle Scholar
  9. 9.
    NVIDIA Corporation: Cuda tools & ecosystem (2012)Google Scholar
  10. 10.
    Khronos Group: Opencl - the open standard for parallel programming of heterogeneous systems (2012)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Computer Systems, Faculty of Information TechnologiesCzech Technical University in PraguePragueCzech Republic

Personalised recommendations