Show page

Differences

This shows you the differences between two versions of the page.

--- asc:teme:tema1 [2024/03/23 21:18]
giorgiana.vlasceanu [Tema 1 - Le Stats Sportif]
+++ asc:teme:tema1 [2026/02/23 18:53] (current)
giorgiana.vlasceanu
@@ Line 1: / Line 1: @@
-====== Tema 1 - Le Stats Sportif ======
+====== Tema 1 ======
 <note important>
-  * **Deadline:** 7 aprilie 2024, ora 23:55. Primiți un bonus de 10% pentru trimiterea temei cu 2 zile înaintea acestui termen, adică înainte de 5 aprilie 2024, ora 23:55.
+  * **Deadline soft:** **<del>18</del> 20 Mai 2025, ora 23:55**. Primiți un bonus de 10% din punctajul obținut pentru trimiterea temei înainte de **<del>16</del> 18 Mai 2025, ora 23:55**. Veți primi o depunctare de 10% din punctajul maxim al temei pentru fiecare zi de întârziere, până la maxim 7 zile, adică până pe **<del>25</del> 27 Mai 2025, ora 23:55**.
-    * **Deadline hard:** 14 aprilie 2024, ora 23:55. Veți primi o depunctare de 10% din punctajul maxim al temei pentru fiecare zi de întârziere, până la maxim 7 zile, adică până pe 14 aprilie 2024, ora 23:55.
+  * **Deadline hard:** **<del>25</del> 27 Mai 2025, ora 23:55**.
-    * **Responsabili:** [[ andreicatalin.ouatu@gmail.com | Andrei Ouatu]], [[andreitrifu.acs@gmail.com|Andrei Trifu]], [[ adumitrescu2708@stud.acs.upb.ro| Alexandra Dumitrescu]],[[eduard.staniloiu@cs.pub.ro | Eduard Stăniloiu]], [[ radunichita99@gmail.com | Radu Nichita]], [[ioana.profeanu@gmail.com| Ioana Profeanu]], [[giorgiana.vlasceanu@gmail.com | Giorgiana Vlăsceanu]]
+  * **Responsabili:** [[vladspoiala@gmail.com |Vlad Spoiala]], [[emil.slusanschi@cs.pub.ro|Emil Slusanschi]], [[serban.ionescu0609@stud.acs.upb.ro | Serban Ionescu]], [[adumitrescu2708@stud.acs.upb.ro | Alexandra Dumitrescu]].
-    * **Autori:** [[eduard.staniloiu@cs.pub.ro | Eduard Stăniloiu]], [[giorgiana.vlasceanu@gmail.com | Giorgiana Vlăsceanu]]
 </note>
 <note tip>
-  * Dată publicare: 25 martie
+  * Dată publicare: 7 mai 2025
+  * Dată actualizare enunț: 15 mai 2025
 </note>
-===== Scopul temei =====
-  * Utilizarea eficientă a elementelor de sincronizare studiate la laborator
-  * Implementarea unei aplicații concurente utilizând o problemă clasică (client - server)
-  * Aprofundarea anumitor elemente din Python (clase, elemente de sintaxă, threaduri, sincronizare, precum și folosirea modulelor Python pentru lucrul cu threaduri)
 ===== Enunț =====
-În cadrul acestei teme veți avea de implementat un server python care va gestiona o serie de requesturi plecând de la un set de date în format *csv* (comma separated values).
+Se dă următorul calcul cu matrice:
-Serverul va oferi statistici pe baza datelor din csv.
+<code>
+C = B * At
+D = Ct * A
+i = 0
+while (i < N) {
+    y = Ct * x
+    x = C * y
+    i += 1
+}
+y = D * x
+</code>
+unde:
+  * $A$ si $B$ sunt matrice pătratice de dimensiune N x N cu elemente de tip double
+  * x si y sunt 2 vectori de dimensiune N x 1 cu elemente de tip double
+  * $A^t$ este transpusa lui $A$, $C^t$ este transpusa lui $C$
+  * $*$ este operația de înmulțire
-=== Setul de date ===
+Se dorește implementarea expresiei de mai sus folosind limbajele C/C++, în 3 moduri:
+  * **blas** - o variantă care folosește una sau mai multe funcții din [[https://www.netlib.org/lapack/explore-html/de/d6a/group__blas__top.html | BLAS Atlas]] pentru realizarea operațiilor de înmulțire și adunare.
+  * **neopt** - o variantă "de mână" fără îmbunătățiri.
+  * **opt_m** - o variantă îmbunătățită a versiunii **neopt**. Îmbunătățirea are în vedere **exclusiv** modificarea codului pentru a obține performanțe mai bune.
-[[https://catalog.data.gov/dataset/nutrition-physical-activity-and-obesity-behavioral-risk-factor-surveillance-system|Setul de date]] conține informații despre nutriție, activitatea fizică și obezitate în Statele Unite ale Americii în perioada 2011 - 2022.
+===== Rulare și testare =====
-Datele au fost colectate de către U.S. Department of Health & Human Services.
-Informațiile sunt colectate per stat american (ex. California, Utah, New York) și răspund următorului **set de întrebări**:
-  * 'Percent of adults who engage in no leisure-time physical activity'
-  * 'Percent of adults aged 18 years and older who have obesity'
-  * 'Percent of adults aged 18 years and older who have an overweight classification'
-  * 'Percent of adults who achieve at least 300 minutes a week of moderate-intensity aerobic physical activity or 150 minutes a week of vigorous-intensity aerobic activity (or an equivalent combination)'
-  * 'Percent of adults who achieve at least 150 minutes a week of moderate-intensity aerobic physical activity or 75 minutes a week of vigorous-intensity aerobic physical activity and engage in muscle-strengthening activities on 2 or more days a week'
-  * 'Percent of adults who achieve at least 150 minutes a week of moderate-intensity aerobic physical activity or 75 minutes a week of vigorous-intensity aerobic activity (or an equivalent combination)'
-  * 'Percent of adults who engage in muscle-strengthening activities on 2 or more days a week'
-  * 'Percent of adults who report consuming fruit less than one time daily'
-  * 'Percent of adults who report consuming vegetables less than one time daily'
-Valorile pe care le veți folosi în calculul diverselor statistici la care răspunde aplicația voastră se găsesc în coloana **Data_Value**.
+Pentru testarea temei vă este oferit un schelet de cod pe care trebuie să-l completați cu
+implementările celor 3 variante menționate mai sus. Scheletul de cod este structurat astfel:
+  * **main.c** - conține funcția main, precum și alte funcții folosite pentru citirea fișierului cu descrierea testelor, scrierea matricei rezultat într-un fișier, generarea datelor de intrare și rularea unui test. __Acest fișier va fi suprascris în timpul corectării și nu trebuie modificat__.
+  * **utils.h** - fișier header. __Acest fișier va fi suprascris în timpul corectării și nu trebuie modificat__.
+  * **solver_blas.c** - în acest fișier trebuie să adăugați implementarea variantei **blas**.
+  * **solver_neopt.c** - în acest fișier trebuie să adăugați implementarea variantei **neopt**.
+  * **solver_opt.c** - în acest fișier trebuie să adăugați implementarea variantei **opt_m**.
+  * **Makefile** - Makefile folosit la compilarea cu gcc. __Acest fișier va fi suprascris în timpul corectării și nu trebuie modificat__.
+  * **compare.c** - utilitar ce poate fi folosit pentru a compara două fisiere rezultat. __Acest fișier va fi suprascris în timpul corectării și nu trebuie modificat__.
-===== Detalii de implementare =====
+<note important>Puteți aduce orice modificare scheletului de cod exceptând fișierele menționate mai sus.</note>
-Aplicația server pe care o dezvoltați este una multi-threaded.
+În urma rulării comenzii **make** vor rezulta 3 fișere binare, **tema3_blas**, **tema3_neopt** și **tema3_opt_m** corespunzătoare celor 3 variante care trebuie implementate.
-Atunci când serverul este pornit, trebuie să încărcați fișierul csv și să extrageți informațiile din el a.î. să puteți calcula statisticile cerute la nivel de request.
-Întrucât procesarea datelor din csv poate dura mai mult timp, modelul implementat de către server va fi următorul:
+<note tip>Rularea se va realiza astfel:
- * un endpoit (ex. '/api/states_mean') care primește requestul și va întoarce clientului un **job_id** (ex. "job_id_1", "job_id_2", ..., "job_id_n")
+<code>./tema3_<mod> input </code>
- * endpointul '/api/results/job_id' care va verifica dacă job_id-ul este valid, rezultatul calculului este gata sau nu și va returna un răspuns corespunzător (detalii mai jos)
-=== Mecanica unui request ===
+unde:
+  * mod este unul din modurile **blas**, **neopt**, **opt_m**
-Asociază un job_id requestului, pune jobul (closure care încalsulează unitatea de lucru) într-o coadă de joburi care este procesată de către un **Thread pool**, incrementează job_id-ul intern și returnează clientului job_id-ul asociat.
+  * input este fișierul ce contine descrierea testelor.
-Un thread va prelua un job din coada de joburi, va efectua operația asociată (ceea ce a fost capturat de către closure) și va scrie rezultatul calculului într-un fișier cu numele job_id-ului în directorul **results/**.
-=== Requesturile pe care trebuie să le implementați sunt ===
-== /api/states_mean ==
-Primește o întrebare (din **setul de întrebări** de mai sus) și calculează media valorilor înregistrate (**Data_Value**) din intervalul total de timp (2011 - 2022) pentru fiecare stat, și sortează crescător după medie.
-== /api/state_mean ==
-Primește o întrebare (din **setul de întrebări** de mai sus) și un stat, și calculează media valorilor înregistrate (**Data_Value**) din intervalul total de timp (2011 - 2022).
-== /api/best5 ==
-Primește o întrebare (din **setul de întrebări** de mai sus) și calculează media valorilor înregistrate (**Data_Value**) din intervalul total de timp (2011 - 2022) și întoarce primele 5 state.
-== /api/worst5 ==
-Primește o întrebare (din **setul de întrebări** de mai sus) și calculează media valorilor înregistrate (**Data_Value**) din intervalul total de timp (2011 - 2022) și întoarce ultimele 5 state.
-<note tip>
-În funcție de întrebare, primele state pot să aibă fie cel mai mic sau cel mai mare scor.
-De ex, pentru întrebarea: "Percent of adults who engage in no leisure-time physical activity", primele state (best) vor avea scorurile cele mai mici, iar worst vor avea scorurile cele mai mari.
-Pentru întrebarea: "Percent of adults who engage in muscle-strengthening activities on 2 or more days a week", primele state (best) vor avea scorurile cele mai mari, iar worst vor avea scorurile cele mai mici.
 </note>
-== /api/global_mean ==
+Fișierul **input** este structurat astfel:
+  * pe prima linie se află numărul de teste.
-Primește o întrebare (din **setul de întrebări** de mai sus) și calculează media valorilor înregistrate (**Data_Value**) din intervalul total de timp (2011 - 2022) din întregul set de date.
+  * pe următoarele linii se regăsește descrierea fiecărui test:
+    * valoarea lui N.
-== /api/diff_from_mean ==
+    * seed-ul folosit la generarea datelor.
+    * calea către fișierul de ieșire ce conține matricea rezultat.
-Primește o întrebare (din **setul de întrebări** de mai sus) și calculează diferența dintre global_mean și state_mean pentru toate statele.
-== /api/state_diff_from_mean ==
-Primește o întrebare (din **setul de întrebări** de mai sus) și un stat, și calculează diferența dintre global_mean și state_mean pentru statul respectiv.
-== /api/mean_by_category ==
-Primește o întrebare (din **setul de întrebări** de mai sus) și calculează valoarea medie pentru fiecare segment (**Stratification1**) din categoriile (**StratificationCategory1**) fiecărui stat.
-== /api/state_mean_by_category ==
-Primește o întrebare (din **setul de întrebări** de mai sus) și un stat, și calculează valoarea medie pentru fiecare segment (**Stratification1**) din categoriile (**StratificationCategory1**).
-== /graceful_shutdown ==
-Răspunde la un apel de tipul GET și va duce la notificarea Thread Poolului despre încheierea procesării.
-Scopul acesteia este de a închide aplicația într-un mod graceful: nu se mai acceptă requesturi noi, se termină de procesat requesturile înregistrate până în acel moment (drain mode) și apoi aplicația poate fi oprită.
-== /num_jobs ==
-Răspunde cu numărul joburilor rămase de procesat.
-După un /graceful_shutdown și o perioadă de timp, aceasta ar trebui să întoarcă valoarea 0, semnalând astfel că serverul flask poate fi oprit.
-=== Server ===
-Implementarea serverului se face folosind framework-ul **flask** și va extinde scheletul de cod oferit.
-Mai multe detalii despre Flask găsiți mai jos.
-Deasemeni, un tutorial extensiv (pe care vi-l recomandăm) este [[https://blog.miguelgrinberg.com/post/the-flask-mega-tutorial-part-i-hello-world|The flask mega tutorial]].
-Python Flask este un micro-framework web open-source care permite dezvoltatorilor să creeze aplicații web ușor și rapid, folosind limbajul de programare Python.
-Flask este minimalist și flexibil, oferind un set de instrumente de bază pentru crearea unei aplicații web, cum ar fi rutele URL, gestionarea cererilor și a sesiunilor, șablonarea și gestionarea cookie-urilor.
-Cu Flask, dezvoltatorii pot construi rapid API-uri sau aplicații web de dimensiuni mici și medii.
-== Instalare și activarea mediului de lucru ==
+Rularea se va face pe partiția **haswell** folosind **sbatch**. Compilarea se va face folosind **gcc-8.5.0**.
-Pentru a instala Flask, creați-vă un mediu virtual (pentru a nu instala pachete global, pe sistem) folosind comanda
+Pentru a vedea cat de incarcate sunt nodurile puteti folosi **scontrol**:
 <code>
-$ python -m venv venv
+[vlad.spoiala@fep8 sol]$ for node in haswell-wn{29..40}; do echo -n $node; scontrol show node $node | grep CPU; done
+haswell-wn29   CPUAlloc=20 CPUTot=32 CPULoad=13.62
+haswell-wn30   CPUAlloc=18 CPUTot=32 CPULoad=4.19
+haswell-wn31   CPUAlloc=18 CPUTot=32 CPULoad=3.76
+haswell-wn32   CPUAlloc=18 CPUTot=32 CPULoad=3.79
+haswell-wn33   CPUAlloc=18 CPUTot=32 CPULoad=3.76
+haswell-wn34   CPUAlloc=18 CPUTot=32 CPULoad=3.79
+haswell-wn35   CPUAlloc=18 CPUTot=32 CPULoad=3.75
+haswell-wn36   CPUAlloc=18 CPUTot=32 CPULoad=3.88
+haswell-wn37   CPUAlloc=18 CPUTot=32 CPULoad=3.76
+haswell-wn38   CPUAlloc=18 CPUTot=32 CPULoad=3.87
+haswell-wn39   CPUAlloc=18 CPUTot=32 CPULoad=3.95
+haswell-wn40   CPUAlloc=18 CPUTot=32 CPULoad=3.47
 </code>
-Activați mediul virtual
+Pentru a evita rularea pe nodurile incarcate puteti folosi optiunea **--exclude** din **sbatch**. De exemplu, pentru a nu rula pe nodurile 29 si 30 putem folosi **sbatch** in felul urmator:
 <code>
-$ source venv/bin/activate
+[vlad.spoiala@fep8 sol]$ sbatch -p haswell --time 00:03:00 --exclude=haswell-wn[29-30] test_all_opt.sh
+Submitted batch job 471560
 </code>
-Și instalați pachetele din fișierul **requirements.txt**
+Jobul ruleaza pe haswell-wn31:
 <code>
-$ python -m pip install -r requirements.txt
+[vlad.spoiala@fep8 sol]$ squeue -u vlad.spoiala
+             JOBID PARTITION     NAME     USER ST       TIME  NODES NODELIST(REASON)
+   haswell test_all vlad.spo  R       0:06      1 haswell-wn31
 </code>
-== Quickstart ==
+/* <note warning> Sesiunile interactive deschise prin **srun** nu sunt permise pe partitia xl. Va trebui să utilizați **sbatch** pentru a folosi aceasta partitie. </note>
-O rută în cadrul unei aplicații web, cum ar fi în Flask, reprezintă un URL (Uniform Resource Locator) specific către care aplicația web va răspunde cu un anumit conținut sau funcționalitate.
-Atunci când un client (de obicei un browser web) face o cerere către serverul web care găzduiește aplicația Flask, ruta determină ce cod va fi executat și ce răspuns va fi returnat clientului.
-În Flask, rutele sunt definite folosind decoratori care leagă funcții Python de URL-uri specifice, permitând astfel aplicației să răspundă în mod dinamic la cereri (requesturi).
-În Flask, puteți defini o rută care răspunde la un apel de tip **GET** folosind decoratorul **@app.route()** și specificând metoda *HTTP* (**methods=['GET']**).
+Pentru variantele **blas**, **neopt** și **opt_m** nu vor fi utilizate flag-uri de optimizare pentru compilare (va fi utilizat -O0).
-Pentru a răspunde la un apel de tipul **POST** (apel folosit pentru a trimite date de către un client către server) folosim același decorator și specificăm **methods=['POST']**.
+<note warning>//__**TODO**__//
-De exemplu:
+Pentru linkarea cu BLAS Atlas se va folosi versiunea single-threaded **libsatlas.so.3.10** disponibilă în directorul <code>/usr/lib64/atlas</code> de pe mașinile din partiția nehalem. </note>
+*/
+<note warning> Testele voastre de performanță trebuie realizate pe partiția **haswell** deoarece evaluarea temelor se va face pe această partiție. </note>
+Fisierul **input** contine 3 teste:
 <code>
-from flask import request
+123 out1
+456 out2
+789 out3
+</code>
-@app.route('/', methods=['GET'])
+În cazul fișierului **input** avem 3 teste pentru urmatoarele valori ale lui N: 200, 600, respectiv 1000. Seed-urile folosite la generarea datelor de intrare sunt 123, 456, respectiv 789. Fișierele de output sunt out1, out2, respectiv out3.
-def index():
-    return 'Aceasta este o rută care răspunde la un apel de tip GET'
-@app.route('/post', methods=['POST'])
+<note important> Pentru a fi luată în considerare la punctaj, implementarea trebuie să producă rezultate corecte pe toate cele 3 teste din fișierul **input**. </note>
-def post_route():
-    data = request.json  # Se obțin datele JSON trimise prin POST
-    return 'Aceasta este o rută care răspunde la un apel de tip POST'
-</code>
-În cazul API-urilor este un best practice ca datele returnate să fie în format JSON, pentru a fi ușor de prelucrat de către alte servicii în mod programatic.
-Pentru a returna un obiect JSON în Flask, vom folosi helperul **jsonify()** ca în exemplul de mai jos:
+Fișierul **input_valgrind** ce va fi folosit pentru rulările de valgrind contine un singur test:
 <code>
-from flask import request, jsonify
+123 out1
-@webserver.route('/api/post_endpoint', methods=['POST'])
-def post_endpoint():
-    if request.method == 'POST':
-        # Presupunem că metoda conține date JSON
-        data = request.json
-        print(f"got data in post {data}")
-        # Procesăm datele primite
-        # Pentru exemplu, vom returna datele primite
-        response = {"message": "Received data successfully", "data": data}
-        return jsonify(response)
-    else:
-        # Nu acceptăm o altă metodă
-        return jsonify({"error": "Method not allowed"}), 405
 </code>
-===== Testare =====
-Testarea se va realiza folosind atât unitteste, cât și teste funcționale.
+===== Punctaj =====
-==== Unittesting ====
+Punctajul este impărțit astfel:
+  * **10p** pentru implementarea corecta a variantei **blas**
+  * **10p** pentru implementarea corecta a variantei **neopt**
+  * **15p** pentru implementarea variantei **opt_m** dintre care:
+    * 10p dacă implementarea obține rezultate corecte și timpul de calcul pe partiția **haswell ** este mai mic de 12s pentru testul cu N = 1000
+    * 5p daca timpul de calcul pe partitia **haswell ** pentru testul cu N = 1000 este mai mic de 5s. Veti obtine un punctaj partial daca timpul de calcul este intre 5s si 9s.
+  * **9p** dacă cele 3 implementări nu prezintă probleme de acces la memorie
+    * Pentru a rezolva acest subpunct va trebui să folosiți **valgrind** cu opțiunile **--tool=memcheck --leak-check=full**
+    * Veți include 3 fișiere, **neopt.memory**, **blas.memory** si **opt_m.memory**, cu output-urile rulării valgrind pentru fiecare din cele 3 variante având ca input fișierul **input_valgrind**
+  * **16p** pentru analiza celor 3 implementări folosind **cachegrind**
+    * 6p pentru includerea în arhivă a 3 fisiere, **neopt.cache**, **blas.cache** si **opt_m.cache** reprezentând output-urile rulării **valgrind** cu optiunile **--tool=cachegrind --branch-sim=yes --cache-sim=yes** pe partiția **haswell** având ca input fișierul **input_valgrind**
+    * 5p pentru explicații oferite despre valorile obținute (I refs, D refs, Branches etc.)
+    * 5p pentru explicații oferite despre efectul optmizărilor făcute de mână în varianta **opt_m** asupra performantelor obținute
+  * **40p** pentru o analiză comparativă a performanței pentru cele 3 variante si respectiv a furnizarii prompturilor folosite (in format text, NU imagini, si intrebare si raspuns, ordonate succesiv) in interactiunea cu unelte de tip LLM (e.g. ChatGPT, CoPilot, Grok, Gemini, etc.). Indicati unealta folosita + versiunea acesteia. Trebuie sa se puna accent si pe modificarile de mână ale codurilor dezvoltate, nu doar pe explicarea unor coduri generate automat:
+    * 12p pentru realizarea unor grafice relevante bazate pe rularea a cel puțin 5 teste (5 valori diferite ale lui N: adică încă cel puțin două valori diferite de 200, 600 și 1000 pentru N) si pentru comentarea / explicarea acestor grafice in README.
+    * 12p pentru explicații oferite în README pentru versiunile **blas**, **neopt**, si **opt_m**. Aceste explicatii trebuiesc scrise de voi si nu copiate din unelte online.
+    * 12p pentru oferirea (succesiunii) de prompturi folosite pentru obtinerea versiunilor de cod **blas**, **neopt**, si **opt_m** precum si detalierea in README a motivelor pentru care a fost utilizata succesiunea aleasa spre o solutie eficienta a fiecarei variante de cod
+    * 4p pentru oferirea unei explicații în README privind motivul existentei buclei de dimensiune N pentru ultimele trei operatii cu matrice din enuntul problemei
-Pentru testarea funcțiilor din **server** veți folosi modulul de [[https://docs.python.org/3/library/unittest.html | unittesting]] al limbajului Python.
+Depunctări posibile:
+  * **blas**:
+    * unul sau mai multe calcule sunt realizate de mână, fără a folosi funcții din BLAS (intre -3p si -15p)
+    * a fost inclus codul BLAS (fisiere .so, .h., .c și altele) în arhiva temei (-15p)
+  * **opt_m**
+    * înmulțirea matricelor se realizează cu o complexitate diferită decât în cazul variantei neopt (ex. Strassen vs înmulțire normală de matrice) (-15p)
+    * timpul de calcul este mai mare decât timpul maxim permis - -15p
+  * **analiza comparativă si prompturi LLM**
+    * graficele nu au legendă / unități de măsură sau nu sunt explicate/descrise corespunzator in readme (intre -2p si -5p)
+    * lipsesc parțial sau complet timpii de rulare (intre -1p si -5p)
+    * lipsesc parțial sau total comentariile din REAME cerute explicit in enunt (intre -1p si -10p)
+    * graficele nu conțin toate datele cerute în enunț (intre -2p si -5p)
+    * prompturi identice cu ale altor submisii (-45p)
+  * **generale**:
+    * print-uri de debug în cod (intre -1p si -10p)
+    * blocuri de cod comentate sau nefolosite (-1p)
+    * warning-uri la compilare (intre -1p si -3p)
+    * cod înghesuit/ilizibil (intre -1p si -3p)
+    * implementare excesivă de funcții în headere (-1p)
+    * folosirea de constante hardcodate (-1p)
+    * publicarea temei pe GitHub (-100p)
-<spoiler Click pentru sumar despre unittesting>
+===== Precizări încărcare / Moodle =====
-Pentru a defini un set de unitteste trebuie să vă definiți o clasă care moștenește clasa ''unittest.TestCase''
-<code python demo_unittest.py>
-import unittest
-class TestStringMethods(unittest.TestCase):
+Arhiva temei va fi încărcată pe [[https://curs.upb.ro/2023/mod/assign/view.php?id=172248|Moodle]].
-    def test_upper(self):
+Structura arhivei va fi următoarea:
-        self.assertEqual('foo'.upper(), 'FOO')
+<code>
+src
+  solver_blas.c
+  solver_neopt.c
+  solver_opt.c
+  ...
+cache
+  blas.cache
+  neopt.cache
+  opt_m.cache
+memory
+  opt_m.memory
+  neopt.memory
+  blas.memory
+README
+LLMprompts
+grafice
+  ...
 </code>
-Pentru a defini un test, numele metodei trebuie să înceapă cu prefixul ''test_'', așa cum puteți observa în exemplul de mai sus: ''test_upper''.
+La încărcarea pe Moodle vor fi verificate următoarele:
-Verificările din corpul metodei se fac folosind metodele ''assert*'', în exemplul de mai sus a fost folosită metoda ''assertEqual''. O listă completă a metodelor de verificare disponibile este prezentată în [[https://docs.python.org/3/library/unittest.html#assert-methods | documentație]].
+  * corectitudinea rezultatelor pentru cele 3 implementări
+  * lipsa problemelor de acces la memorie pentru cele 3 implementări
+  * prezența unor fișiere .memory valide
+  * prezența unor fișiere .cache valide
+  * timpii limita pentru **opt_m** si bonus
+Celelalte aspecte ale temei (README, LLMprompts, grafice) vor fi verificate ulterior.
+===== Precizări și recomandări =====
-Pentru a rula testele, folosim subcomanda unittest:
+/*
-<code bash>
+Reply Vlad 2021: added  valgrind pt memory checks
-$ python3 -m unittest demo_unittest.py
+Pentru asistentii care propun tema 2 din 2021!!!
-$ # puteti folosi optiunea -v pentru mai multe detalii
-$ python3 -m unittest -v demo_unittest.py
-</code>
-</spoiler>
-Pentru a testa comportamentul definiți în fișierul ''TestWebserver.py'' o clasă de testare numită ''TestWebserver''.
+Adaugati ca si la alte teme (vedeti tema1) o lista cu cateva depunctari comune (e.g. memleaks).
-Clasa ''TestWebserver'' va testa funcționalitatea tuturor rutelor definite de voi.
+E.g. Vor fi depuntari intre -0.0 (warning) si -1.0 in functie de gravitate, pentru urmatoarele probleme:
-Dacă definiți alte metode, va trebui să adăugați teste și pentru acestea.
+* memleaks
+* cod comentat
+* etc
-Vă recomandăm să folosiți metoda [[https://docs.python.org/3/library/unittest.html#unittest.TestCase.setUp | setUp]] pentru a inițializa o instanță a clasei testate și orice altceva ce vă ajută în testarea codului.
+Sau, ca sa nu fie on the negative bias, puteti spune la precizari:
-Un exemplu de utilizare a metodei ''setUp'' este disponibil în [[https://docs.python.org/3/library/unittest.html#organizing-test-code | documentație]].
-===== Logging =====
+Verificati codul vostru nu numai pentru corectitudine ci si pt memleaks (dati link catre vreun tool). De asemenea, este foarte important si aspectul codului, si in acest sens este bine sa aveti comentarii sugestive, organizare consistenta, etc.
-Vrem să utilizăm fișiere de logging în aplicațiile pe care le dezvoltăm pentru a putea urmări flowul acestora a.î. să ne ajute în procesul de debug.
+*/
-Folosind modulul de [[https://docs.python.org/3/library/logging.html | logging]], trebuie să implementați un fișier de log, numit "webserver.log", în care veți urmări comportamentul serverului.
+/*
+<note warning>Timpul maxim pentru rularea celor 3 teste din fișierul **input** pe partiția **haswell** folosind oricare din cele 3 variante este de 2 minute. Această limită de timp se referă la rularea întregului program, nu doar la partea intensiv computațională.</note>
+*/
-În fișierul de log veți nota, folosind nivelul ''info()'', toate intrările și ieșirile în/din rutele implementate.
+/*
-În cazul metodelor care au parametrii de intrare, informația afișată la intrarea în funcție va afișa și valorile parametrilor.
+<note> Pentru a avea mai multe detalii despre sursa problemelor de acces la memorie semnalate de tool-ul memcheck din valgrind puteți folosi flag-ul de compilare -g pentru includerea simbolurilor de debug. </note>
-Fișierul va fi implementat folosind [[https://docs.python.org/3/library/logging.handlers.html#logging.handlers.RotatingFileHandler | RotatingFileHandler]]: astfel se poate specifica o dimensiune maximă a fișierului de log și un număr maxim de copii istorice. RotatingFileHandler ne permite să ținem un istoric al logurilor, fișierele fiind stocate sub forma "file.log", "file.log.1", "file.log.2", ... "file.log.max".
+*/
-Vă încurajăm să folosiți fișierul de log și pentru a înregistra [[https://docs.python.org/3/library/logging.html#logging.Logger.error | erori]] detectate.
+  * Pentru a simplifica implementarea puteți presupune că N este multiplu de 40 și că este mai mic sau egal cu 1200.
+  * **În compararea rezultatelor se va permite o eroare absolută de maxim $10^{-6}$.**
+  * În cazul variantei **opt_m** complexitatea trebuie să fie aceeași cu cea din varianta **neopt**.
+  * Formatul arhivei trebuie să fie **zip**.
+  * Punctajul maxim obtinut de tester este 50p. Restul de 50p vor fi atribuite prin corectarea manuala a documentatiilor voastre (README, cod, grafice, prompturi, etc.)
-În mod implicit, timestamp-ul logurilor folosește timpul mașinii pe care rulează aplicația (local time). Acest lucru nu este de dorit în practică deoarece nu putem compara loguri de pe mașini aflate în zone geografice diferite. Din acest motiv, timestampul este ținut în format UTC/GMT.
+<note important>Pentru a evita aglomerarea cozii se recomandă rularea de teste pentru valori ale lui N mai mici sau egale cu 1200. </note>
-Asigurați-vă că folosiți gmtime, și nu localtime. Pentru aceasta trebuie să folosiți metoda [[https://docs.python.org/3/library/logging.html#logging.Formatter.formatTime | formatTime]].
-O descriere completă a cum puteți utiliza modului de logging este prezentă în categoria [[https://docs.python.org/3/howto/logging.html | HOWTO]] a documentației.
+<note> Se recomandă ștergerea fișierelor coredump în cazul rulărilor care se termină cu eroare pentru a evita problemele cu spațiul de stocare.</note>
-===== Precizări încărcare =====
+<note> În cazul în care job-urile vă rămân "agățate", va recomandam să utilizați de pe fep.grid.pub.ro, comanda <code> squeue </code> pentru a vedea câte job-uri aveți pornite, și apoi să utilizați comanda <code>scancel <job_id> </code> pentru a opri un job.
-Arhiva temei va fi încărcată pe [[https://curs.upb.ro/2022/mod/assign/view.php?id=156013|moodle - TODO]]
-/* Arhiva temei (fişier .zip) va fi uploadată pe site-ul cursului şi trebuie să conţină: */
-Arhiva trebuie să conțină:
-  * fișierele temei: ''TODO''
-  * alte fișiere ''.py'' folosite în dezvoltare
-  * ''README''
-  * (opțional) directorul ''.git'' redenumit în ''git'' pentru a permite verificarea automată a temei
-<note tip>
-Pentru a documenta realizarea temei, vă recomandăm să folosiți template-ul de [[https://gitlab.cs.pub.ro/asc/asc-public/-/blob/master/assignments/README.example.md|aici]]
 </note>
-===== Punctare =====
+<note important>
+**Pentru întrebări sau nelămuriri legate de temă folosiți [[https://curs.upb.ro/2024/mod/forum/view.php?id=115671|forumul temei]].
+**
-<note important>Tema va fi verificată automat, folosind infrastructura de testare, pe baza unor teste definite în directorul ''tests''. </note>
+Orice întrebare e recomandat să conțină o descriere cât mai clară a eventualei probleme. Întrebări de forma: "Nu merge X. De ce?" fără o descriere mai amănunțită vor primi un răspuns mai greu.
-Tema se va implementa **Python>=3.7**.
+**ATENȚIE** să nu postați imagini cu părți din soluția voastră pe forumul pus la dispoziție sau orice alt canal public de comunicație. Dacă veți face acest lucru, vă asumați răspunderea dacă veți primi copiat pe temă.
-Notarea va consta în 80 pct acordate egale între testele funcționale, 10 pct acordate pentru unitteste și 10 pct acordate pentru fișierul de logging. Depunctări posibile sunt:
+</note>
-  * folosirea incorectă a variabilelor de sincronizare (ex: lock care nu protejează toate accesele la o variabilă partajată, notificări care se pot pierde) (-2 pct)
-  * prezența print-urilor de debug (maxim -10 pct în funcție de gravitate)
-  * folosirea lock-urilor globale (-10 pct)
-  * folosirea variabilelor globale/statice (-5 pct)
-    * Variabilele statice pot fi folosite doar pentru constante
-  * folosirea inutilă a variabilelor de sincronizare (ex: se protejează operații care sunt deja thread-safe) (-5 pct)
-  * alte ineficiențe (ex: creare obiecte inutile, alocare obiecte mai mari decât e necesar, etc.) (-5 pct)
-  * lipsa organizării codului, implementare încâlcită și nemodulară, cod duplicat, funcții foarte lungi (între -1pct și -5 pct în funcție de gravitate)
-  * cod înghesuit/ilizibil, inconsistenţa stilului - vedeți secțiunea Pylint
-    * pentru code-style recomandăm ghidul oficial  [[https://www.python.org/dev/peps/pep-0008/|PEP-8]]
-  * cod comentat/nefolosit (-1 pct)
-  * lipsa comentariilor utile din cod (-5 pct)
-  * fişier README sumar (până la -5 pct)
-  * nerespectarea formatului .zip al arhivei (-2 pct)
-  * alte situaţii nespecificate, dar considerate inadecvate având în vedere obiectivele temei; în special situațiile de modificare a interfeței oferite
-Se acordă bonus 5 pct pentru adăugarea directorului ''.git'' și utilizarea versionării în cadrul repository-ului.
 <note warning>
-Temele vor fi testate împotriva plagiatului. Orice tentativă de copiere va fi depunctată conform [[asc:regulament|regulamentului]].
+Temele vor fi testate împotriva plagiatului, atat partea de cod cat si cea de prompturi LLM. Orice tentativă de copiere va fi depunctată conform [[asc:regulament|regulamentului]].
-Rezultatele notării automate este orientativă și poate fi afectată de corectarea manuală.
+Rezultatele notării automate este orientativă și poate fi afectată de corectarea manuală, de detaliile oferite in readme si respectiv de succesiunea de prompturi oferite so a motivelor pentru care ati ales sa folositi aceaste prompturi (este recomandat sa face acest lucru in readme).
 </note>
-==== Pylint ====
-Vom testa sursele voastre cu [[https://www.pylint.org/|pylint]] configurat conform fișierului **''pylintrc''** din cadrul repo-ului dedicat temei. Atenție, __rulăm pylint doar pe modulele completate și adăugate de voi__, nu și pe cele ale testerului.
-Deoarece apar diferențe de scor între versiuni diferite de pylint, vom testa temele doar cu [[https://www.pylint.org/#install| ultima versiune]]. Vă recomandăm să o folosiți și voi tot pe aceasta.
-Vom face depunctări de până la -5pct dacă verificarea făcută cu pylint vă dă un scor mai mic de 8.
-==== Observații ====
-  * Pot exista depunctări mai mari decât este specificat în secţiunea [[ #notare | Notare]] pentru implementări care nu respectă obiectivele temei și pentru situatii care nu sunt acoperite în mod automat de către sistemul de testare
-  * Implementarea şi folosirea metodelor oferite în schelet este obligatorie
-  * Puteți adăuga variabile/metode/clase, însă nu puteți schimba antetul metodelor oferite în schelet
-  * Bug-urile de sincronizare, prin natura lor sunt nedeterministe; o temă care conţine astfel de bug-uri poate obţine punctaje diferite la rulări succesive; în acest caz punctajul temei va fi cel dat de tester în momentul corectării
-  * Recomandăm testarea temei în cât mai multe situații de load al sistemului și pe cât mai multe sisteme pentru a descoperi bug-urile de sincronizare
 ===== Resurse necesare realizării temei =====
-Pentru a clona [[https://gitlab.cs.pub.ro/asc/asc-public | repo-ul]] și a accesa resursele temei 1:
+Pentru a clona [[https://gitlab.cs.pub.ro/asc/asc-public | repo-ul]] și a accesa resursele temei 3:
 <code bash>
 student@asc:~$ git clone https://gitlab.cs.pub.ro/asc/asc-public.git
-student@asc:~$ cd asc/assignments
+student@asc:~$ cd asc-public/assignments/3-optimizari
-student@asc:~/assignments$ cd 1-le_stats_sportif
 </code>
+Pentru a valida corectitudinea rezultatelor puteti folosi fisierele output referinta din directorul **references**.
-===== Suport, întrebări și clarificări =====
+/*
+[[https://infrastructure.pages.upb.ro/wiki/docs/grid | Ghid pentru folosirea gridului instituțional]]
-Pentru întrebări sau nelămuriri legate de temă folosiți [[https://curs.upb.ro/2022/mod/forum/view.php?id=144437|forumul temei - TODO]].
+*/
+<hidden>
-<note important>
-Orice intrebare e recomandat să conțină o descriere cât mai clară a eventualei probleme. Întrebări de forma: "Nu merge X. De ce?" fără o descriere mai amănunțită vor primi un răspuns mai greu.
-**ATENȚIE** să nu postați imagini cu părți din soluția voastră pe forumul pus la dispoziție sau orice alt canal public de comunicație. Dacă veți face acest lucru, vă asumați răspunderea dacă veți primi copiat pe temă.
-</note>
+</hidden>