= N-Body Problem. Simulating the formation and evolution of star clusters with collisions =

 * Nume Scurt: '''N-Body Problem'''
 * SVN: https://svn-batch.grid.pub.ro/svn/PP2009/proiecte/NBody/

 * Membri echipei: Alina-Diana Potlog, Valentina Sandulescu, Andreea Marin, Iulian C-tin Milas;
 * Descriere proiect: 
Tehnica N-Body (1) pe care o folosesc in implementarea algoritmilor este foarte des intalnita in simulari in general, deoarece domeniile in care poate fi utilizata sunt nenumarate: de la fizica atomica la astronomie etc. De asemenea este o tehnica excelenta de a testa performantele de paralelizare ale diverselor arhitecturi de calcul dar si a diverselor specificatii cum ar fi MPI si MP. Special pentru astronomie, exista numeroase modele de simulare aplicand N-Body: formarea si evolutia sistemelor solare, sistem planeta-luna, sistem de galaxii, cluster de galaxii etc. Una dintre cele mai importante simulari cu ajutorul N-Body a fost Millenium Run (2).

Diverse: (3)

(1) http://www.scholarpedia.org/article/N-body_simulations

http://www.sverre.com/index.php?page=intro

(2) http://en.wikipedia.org/wiki/Millennium_Run

http://www.youtube.com/watch?v=W35SYkfdGtw

(3) http://www.youtube.com/watch?v=SKHWYi05eMs

(4) http://www.ifa.hawaii.edu/~barnes/treecode/treeguide.html

(5) http://www.kof.zcu.cz/st/dis/schwarzmeier/gravitational_simulation.html

== Tehnologii ==

--> limbaj de programare: C sub linux;

--> OpenCL;

--> OpenMP;

--> OpenMPI;


== Impartirea Task-urilor ==

Iulian ==> Implementing the existing code with OpenCL;

Alina Diana ==> Initial Conditions: Plummer's Model;

Valentina ==> Symplectic algorithm; [wiki:Symplectic]

Andreea ==> Tree Code;


Si daca mai ramane timp:

Multiple Integrators

Variable star masses


== Activitate proiect ==
{{{
- Status proiect:

In chinurile facerii

 * Ian 13th 2010
   - Upload pe SVN a ultimei variante de NBody;
   - In sfarsit avem o randare grafica in OpenGL destul de buna;
   - Am adaugat modalitatea de a masura eroarea simularii, posibilitatea de a face snapshots si de a lua diagnostice sistemului de particule;
   - Din pacate nici pana acum nu am reusit sa fac rost de un sistem cu SLI sau Crossfire pentru testul cu mai multe GPU;

   - Obtinere informatii despre varianta seriala a algoritmului Simplectic gasit cu  Microsoft Visual Studio Profiler
   - Paralelizarea functiilor consumatoare de resurse
   - Upload pe SVN a algoritmului Simplectic, varianta seriala si paralela
   - Testarea algoritmului pe fep.grid.pub.ro
   
   - implementat Plummer's model, versiune seriala + paralela

   - Adaptarea surselor TreeCode pentru integrarea in proiectul NBody

 * Ian 5th 2010
   - Analiza variantelor TreeCode si alegerea unui singur algoritm

 * Dec 17th 2009
   - Varianta NBody 2.0 are urmatoarele modificari in urma restructurarii fundamentale a codului sursa:
	- permite utilizarea intr-un mod eficient a mai multor kernele;
	- imbunatatirea randarii in OpenGL;
	- implementarea integratorului de ordin 2 Leapfrog;

   - Inainte de a trece la implementarea integratorului de ordin 4 Hermite trebuie introduse urmatoarele functionalitati codului:
	- folosirea intr-un context a unui grup de device-uri (mai multe GPU in acelasi sistem);
	- elemente de inregistrare a performantelor in urma simularii;
	- crearea de teste pentru simulari;

   - Am facut upload pe SVN a ultimei variante NBody 2.0;

   - Cautare si intelegere cod pentru algoritmul Simplectic gasit, NBI.c

 * Dec 4th 2009
   * Adaugare pe SVN a unei prime variante de simulare NBody in OpenCL;
   * Cautare documentatie despre algoritmi Simplectici

 * Nov 26th 2009
   * Instalarea ATI Stream SDK v.20 beta pentru suport OpenCL;
   * Testarea platformei de lucru pentru suportul OpenCL;
   * Implementarea unui exemplu simplu de N-Body simulation folosind OpenCL;

 * Nov 20th 2009
   * Crearea si impartirea task-urilor in cadrul echipei;

}}}