Arhitectura Sistemelor de Calcul · 2016 · Sesiune
- Profesor
- Emil Slusanschi
- Anul examenului
- 2016
- Sesiune
- Sesiune
- Serie
- CC
- Grupă
- 331/332
- Adăugat
- 9 iunie 2016 de Gabriel Ivașcu
Teoria (4p):
1. Comutatoare neierarhice duplex și legătură multiplă.
2. KBus: schema logică + descriere.
3. Explicați noțiunile de arhitectură superscalară și hiperthreading.
4. Descrieți problemele și rezolvările propuse pentru politica de scriere în cache.
5. De ce nu e fezabilă realizarea unui procesor de 10 TFlops?
6. Enumerați și exemplificați cel puțin 5 instrucțiuni mașină SIMD.
7. Sisteme slab cuplate cu exemplificare pe Cm*.
8. Comunicarea intercluster: etape + formatul pachetelor.
9. Comparație între permutarea de bază și permutarea cu intercalare perfectă.
10. Nivelele la care lucrează HPC Challenge Benchmark.
Problema (1p):
Era vorba despre niște gene alcătuite din entitățile R, A, T, G. Numărul de entități care alcătuiesc gena este de ordinul 10³. Numărul de gene care compun genomul este de 10⁹. Având de prelucrat un set de gene de ordinul 10⁴, trebuia calculat numărul de apariții a fiecărei gene în genom (un fel de căutare de substring într-un string, alfabetul fiind {R, A, T, G}).
a) (0.4p) Descrieți 2 tehnologii studiate la laborator cu care se poate rezolva această problemă. Precizați avantajele și dezavantajele fiecăreia cu referire la problema de mai sus.
b) (0.6p) Descrieți și justificați o implementare (pseudocod) pe una din cele 2 tehnologii la alegere. De avut în vedere datele de intrare/ieșire, aranjarea datelor în memorie, distribuirea workload-ului între elemente etc.
1. Comutatoare neierarhice duplex și legătură multiplă.
2. KBus: schema logică + descriere.
3. Explicați noțiunile de arhitectură superscalară și hiperthreading.
4. Descrieți problemele și rezolvările propuse pentru politica de scriere în cache.
5. De ce nu e fezabilă realizarea unui procesor de 10 TFlops?
6. Enumerați și exemplificați cel puțin 5 instrucțiuni mașină SIMD.
7. Sisteme slab cuplate cu exemplificare pe Cm*.
8. Comunicarea intercluster: etape + formatul pachetelor.
9. Comparație între permutarea de bază și permutarea cu intercalare perfectă.
10. Nivelele la care lucrează HPC Challenge Benchmark.
Problema (1p):
Era vorba despre niște gene alcătuite din entitățile R, A, T, G. Numărul de entități care alcătuiesc gena este de ordinul 10³. Numărul de gene care compun genomul este de 10⁹. Având de prelucrat un set de gene de ordinul 10⁴, trebuia calculat numărul de apariții a fiecărei gene în genom (un fel de căutare de substring într-un string, alfabetul fiind {R, A, T, G}).
a) (0.4p) Descrieți 2 tehnologii studiate la laborator cu care se poate rezolva această problemă. Precizați avantajele și dezavantajele fiecăreia cu referire la problema de mai sus.
b) (0.6p) Descrieți și justificați o implementare (pseudocod) pe una din cele 2 tehnologii la alegere. De avut în vedere datele de intrare/ieșire, aranjarea datelor în memorie, distribuirea workload-ului între elemente etc.