Usage of modelling tools for determining optimal parameters of programme execution on video graphics accelerators

A.Yu. Doroshenko, I.V. Okonsky, K.A. Zhereb, O.G. Beketov

Abstract


 A toolkit for modelling heterogeneous Grid systems with video accelerators gpusim has been developed and used to simulate the time of solving the gravitational problem of interaction of N bodies, which depends on the parameter. The simulation tools allow to choose the most optimal parameter value in an automated mode and at the same time significantly reduce the time of parameter selection compared to the direct execution of the program.

Problems in programming 2013; 2: 23-31


References


Оконський І.В., Дорошенко А.Ю., Жереб К.А. Інструментальні засоби моделювання гетерогенних середовищ заснованих на відеографічних прискорювачах // Проблеми програмування. – 2013. – № 1. – С. 107–115.

Sulistio A., Cibej U., Venugopal S., et al. A toolkit for modelling and simulating data Grids: an extension to GridSim // Concurrency and Computation: Practice & Experience. – 2008. – Vol. 20, N 13. – P. 1591–1609.

Sverre J. Aarseth. Gravitational N-body simulations. – Cambridge University Press, 2003. – 413 p.

Hamada T., Nitadori K. 190 TFlops Astrophysical N-body Simulation on a Cluster of GPUs // Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis. IEEE Computer Society, Washington, DC, USA. – 2010. – P. 1–9.

Bédorf J., Gaburov E., Zwart S.P.: A sparse octree gravitational N-body code that runs entirely on the GPU processor // Journal of Computational Physics. – 2012. – Vol. 231, N 7. – P. 2825–2839.

Belleman R.G., Bédorf J., Portegies Zwart S.F. High performance direct gravitational N-body simulations on graphics processing units II: An implementation in CUDA // New Astronomy– 2008. – Vol. 13, N 2. – P. 103–112.

Hamada T., et al. 42 Tflops hierarchical nbody simulations on GPUs with applications in both astrophysics and turbulence // Proceedings of the Conference on High Performance Computing Networking, Storage

and Analysis. – 2009. – P. 62.

Anderson J.A., Lorenz C.D., Travesset A. General purpose molecular

dynamics simulations fully implemented on graphics processing units // Journal of Computational Physics. – 2008. – Vol. 227, N 10. – P. 5342–5359.

Makino J., Aarseth S.J. On a Hermite integrator with Ahmad-Cohen // Publications of the Astronomical Society of Japan – 1992. – Vol. 44, N 2. – P. 141–151.

GeForce GTX 650 Specifications http://www.geforce.com/hardware/desktopgpus/geforce-gtx-650/specifications.

CUDA API REFERENCE MANUALhttp://docs.nvidia.com/cuda/pdf/CUDA_Toolkit_Reference_Manual.pdf – 01.11.2012 р.

ResourceCharacteristics (GridSim 5.0 beta API Specification)

http://www.buyya.com/gridsim/doc/api/

gridsim/ResourceCharacteristics.html

First-come, first-served – Wikipedia, the free

encyclopedia http://en.wikipedia. org/wiki/First

come,_first-served

Round-robin (алгоритм) – Википедия http://ru.wikipedia.org/wiki/Roundrobin_(алгоритм).


Refbacks

  • There are currently no refbacks.