Sujet d`Examen EXO 1 (3 points) EXO 2 Qpoints) Paitiell. Message

ï a c u l f é d ' E l e c t r o n i q u e et d ' I n f o r m a t i q u e
Départemtnt Informatique
USTHB- 2010/2011
année Master RSDModule Calcul Parallèle
Sujet d'Examen
P a r t i e t . E t u d e d e p e r f o r m a n c e e t loi d ' A m d h a l
EXO 1 (3 points)
E n s u p p o s a n t q u e 9 0 % d e m o n p r o g r a m m e est p a r a l l é i i s a b l e , q u ' i l t o u r n e en 10 m i n u t e s sur un
p r o c e s s e u r , et q u e je p e u x le f a i r e f o n c t i o n n e r sur 4 p r o c e s s e u r s s i m u l u m é m u n t :
î. qtiellc esc l ' a c c é l é r a t i o n du p r o g r a m m e '?
2. en c o m b i e n de t e m p s se tertuinera-t-i! ?
EXO 2 Qpoints)
S o i e n t les d e u x p r o g t a m m c s A et
Pi
—
—
—
;
Programme B
- - T e m p s e!i s e q u e n t i e i r ^ r ) : 10 m i n u t e s
— N o m b r e d e proccvsseurs : 3
— T e m p s eîi p a r a l l è l e ' r ( P ) : 4 m i n u t e s
o«rainnie A
T e m p s en s e q u e n t i e i T{ h : !(' m i n u t e s
N o m b r e de p r o c e s s e i c s : l u
T e m p s en p a r a l l è l e T ( P ) : 2 m i n u t e s
D ' a p r è s \ o u s quel est le m e i l l e u r p r o g r a m m e A ou B ? Ju.stiùez en é v a l u a n t leur
performance.
Paitiell. Message Passing Interface- Programmes MPI
EXO 3.
"
ai C o m m u n i c a t i o n sur ann.eau d e p r o c e s s e u r s ( 4 p o i » t s )
Soit un a n n e a u d e p p r o c e s s e u r s . E c r i r e un p r o g r a m m e MPI d a n s lequel un j e t o n (entier)
t o u r n e d a n s un a n n e a u d e p r o c e s s e u r s . I n i t i a l e m e n t d a n s le p r o c e s s e u r 0, le j e t o n est p a s s e de
p r o c e s s e u r en p r o c e s s e u r ( a v e c m o d i f i c a t i o n ) p o u r r e t o u r n e r au p r o c e s s e u r z é r o . M e s u r e z ie
t e m p s n é c e s s a i r e à ces o p é r a t i o n s .
Exemple
J 0
4
/' \
l ^ )
^
J etpn = 1 -P
V
1
f -y \ .letpré-1.3
Page!/2
u s rUB-2010 2011
F a c u l t é d ' E l e c t r o n i q u e et d ' I n f o r m a t i q u e
a n n é e M a s t e r RSD-:'«ïodule Caîciil P a r a l l è l e
[)épiifteme11t lttf(>nnatique
b/ Ei::hange totai (4poiiUs)
C e t t e lois-ci. 01) v o u s d e m a n d e de d o n n e r un autre p r o g r a m m e où c h a q u e p r o c e s s e u r a uji
i n i b r m a t i o n de i ) p e caractère q u ' i l veut d i f f u s e r à tous les autres ( é c h a n g e total- All-to-All).
l',xemplep~ 4
î/
\
l'artic
/
(irid Computing
EXO 4. (6pointsj
a)
R é p o n d e z p a r ( )ui ou N o n
O
Une i:nierpri~c-iji"i!;E CH.: un Cainpus-Grid est un.
•
*
hinu-grillc
iixtrLi-Ciriile
o
Un Micidicwai'e (ou inîergicie!) est u n e i i i i j r l a c e entre le bvstème d ' e x p l o i t a t i o n et
les applications, i/o - F G E E l'Hnablinu Grids f^:^ E - s c i e n c E ) est un s y s t è m e de la gril'e d e cal CUl/w^
o g L i i e et G l o b u s T o o l k i t : ce sont d e u x m i d d l e u a r e s p o u r la grille d e c a l c u l . V
b) D o n n e z b r i è v e n i e m les étapes n é c e s s a i r e s p o u r d é p l o y e r un J o b sur un s y s t è m e d e grille
de calcul.
c)
C i t e z b r i è v e m e n t q u e l q u e s d i f f é r e n c e s entre un s u p e r c a l c u l a t e u r , un ciuster et un s y s t è m e
de grille de calcul
Page2/2