THESE de DOCTORAT Lyu ABE Imagerie Ã Haute Dynamique ...

More documents

Recommendations

Info

228 Annexe B : Programmation en parallèleB.3 Instructions et cycles processeurLa programmation en parallèle peut se résumer à un jeu dans lequel il faut sans cesseanticiper le résultat de toutes les opérations en cours et ne jamais laisser de temps mort. L’instructionla plus redoutée du programmeur est sans aucun doute le NOP (abréviation pour NoOPeration), car il signifie que l’on est obligé d’attendre un cycle de processeur (ici 5 nanosecondes)sans rien faire. Je n’envisage même pas le cas où l’on devrait écrire NOP n, où nserait le nombre de cycles à ne rien faire. Autrement dit, on doit toujours chercher à occuper leprocesseur s’il est en mesure de faire quelque chose d’utile. La plupart des opérations logiqueset de calcul entre les registres s’exécutent en un cycle d’horloge, mais certaines d’entre elles,et non des moindres requièrent plusieurs cycles. C’est le cas par exemple des instructions quichargent une adresse mémoire dans un registre (2 cycles) ou des sauts (4 cycles), c’est-à-diredes branchements d’un endroit du code vers un autre. Ces instructions ont un cycle d’exécutionplus long car elles demandent en général le calcul d’une adresse d’une zone mémoire.Cependant, s’il faut compter 2 cycles d’horloge pour accéder à une zone mémoire, l’accès subséquentaux mémoires consécutives ne demandent aucun cycle supplémentaire et on parlealors de mode de transfert burst ("en rafale").Malgré une apparente complexité, il faut bien prendre conscience que tout ceci confère unetrès grande souplesse pour la programmation. Bien que je ne sois pas spécialiste de DSP, plusieurspersonnes m’ont affirmé, et je peux le comprendre, que la facilité de programmation detels processeurs est sans commune mesure avec des versions antérieures, dont l’architectureet les restrictions rendent la tâche du programmeur bien plus complexe.B.4 Comparaison du code optimisé/non optimiséJe présente ici le même code, mais dans deux versions différentes où l’une a été optimisée(la seconde). Dans ce second code, les instructions qui sont exécutées dans un seul cycled’horloge (5 ns) figurent avec le symbol "||" qui signifie bien sûr, "parallèle". Ainsi on voit quecertaines lignes de code peuvent être regroupées de manière assez efficace, en aboutissantà un gain d’un facteur 2. Le gain théorique de 8 n’est pas atteint ici en raison d’une partde la relative simplicité de la tâche à accomplir, et d’autre part que les opérations les plusutilisées (opération logiques par exemple) ne peuvent s’exécuter plus de 2 à la fois. On trouvedonc des astuces, en utilisant des unités qui peuvent aboutir au même résultat. La proportiond’opérations "élémentaires" n’est pas suffisamment élevée par rapport aux opération coûteusesen temps (e.g. branchement, lecture de la mémoire) pour atteindre donc ce facteur de 8. Onpeut tout de même mentionner que l’optimisation de ce code s’est faite "à la main", sans l’aided’outils spécifiques qui ne se sont pas révélés très performants dans ce cas (que ce soit enlangage C ou en langage assembleur).
Annexe B : Programmation en parallèle 229Algorithme sériel : 25 Cycles[B0] SUB 1,B0,B0 ; sub 1 from cntr(B0) if not zeroEXTU .S1 A10,0,24,A0 ; extract P0(A0)CMPGT .L A0,A15,A1 ; A,A,A P0>seuil ? -> a(A1)EXTU .S2 B10,8,24,B3 ; extract P1(B3)CMPGT .L B3,A15,B8 ; B,A,B P1>seuil ? -> b(B8)EXTU .S2 B10,16,24,B4 ; extract P2(B4)CMPGT .L B4,A15,B2 ; B,A,B P2>seuil ? -> c(B2)AND .L A14,A10,A3 ; extract P3(A3)CMPGT .L A3,A15,A2 ; A,A,A P3>seuil ? -> d(A2)OR .L A1,B2,B2 ; a OR c -> cOR .L B8,A2,A2 ; b OR d -> dOR .L A2,B2,A2 ; (a OR c) OR (b OR d) -> d[ !A2] LDW *A8++,A10 ; load A8 content to A10(word0)NOPNOPNOP[ !A2] MV A10,B10 ; copy A10 into B10MV A3,A5 ; copy P3 in Pn for next iteration[ !B0] SET A2,0,1,A2 ; if zero, set A2 to 1[ !A2] ADD .S 4,A13,A13 ; coordA += 1[ !A2] B .S LOOPNOPNOPNOPNOP
Page 1:
Université de Nice-Sophia Antipoli
Page 6 and 7:
Bresson, Jean-Louis Schneider et Je
Page 9:
AbstractThe existence of extra-sola
Page 12 and 13:
3.4 La Coronographie Interférentie
Page 14 and 15:
8.4 Sources de bruit et rapport sig
Page 17:
Introduction1
Page 20 and 21:
4 IntroductionEn guise d’introduc
Page 23 and 24:
Avant ProposJe présente dans cette
Page 25 and 26:
Chapitre 1Point sur la détection d
Page 27 and 28:
Point sur la détection d’exo-pla
Page 29 and 30:
Page 31 and 32:
Page 33 and 34:
Imagerie directe par coronographie
Page 35 and 36:
Chapitre 2Imagerie directe par coro
Page 37 and 38:
Page 39 and 40:
Page 41 and 42:
Page 43 and 44:
Page 45 and 46:
Page 47 and 48:
Page 49 and 50:
Chapitre 3Principes de Coronographi
Page 51 and 52:
Principes de coronographie 35étoil
Page 53 and 54:
Principes de coronographie 37La cor
Page 55 and 56:
Principes de coronographie 39que po
Page 57 and 58:
Chapitre 4Le Coronographe à Coutea
Page 59 and 60:
Coronographie à couteau de phase 4
Page 61 and 62:
Page 63 and 64:
Page 65 and 66:
Page 67 and 68:
Page 69 and 70:
Page 71 and 72:
Page 74 and 75:
58 Coronographie à couteau de phas
Page 76 and 77:
Page 78 and 79:
Page 80 and 81:
64 PKC de laboratoire
Page 82 and 83:
66 PKC de laboratoire5.2 Réalisati
Page 84 and 85:
68 PKC de laboratoirequi se sont av
Page 86 and 87:
70 PKC de laboratoireLa dynamique d
Page 88 and 89:
72 PKC de laboratoire(a)(b)Figure 5
Page 90 and 91:
74 PKC de laboratoireLa Figure 5.9
Page 92 and 93:
76 PKC de laboratoireFigure 5.14. F
Page 94 and 95:
Page 96 and 97:
Page 98 and 99:
Page 100 and 101:
Page 102 and 103:
Page 104 and 105:
88 Caméras à comptage de photons
Page 107 and 108:
Avant ProposDepuis peu, de nouvelle
Page 109 and 110:
Chapitre 6Principes du comptage de
Page 111 and 112:
Principes du comptage de photons 95
Page 113 and 114:
Page 115 and 116:
Page 117 and 118:
Page 119 and 120:
Page 121 and 122:
Chapitre 7Vers une nouvelle archite
Page 123 and 124:
Développement d’une nouvelle arc
Page 125 and 126:
Page 127 and 128:
Page 129 and 130:
Page 131 and 132:
Page 133 and 134:
Page 135 and 136:
Page 137 and 138:
Page 139 and 140:
Page 141 and 142:
Page 143 and 144:
Page 145 and 146:
Page 147 and 148:
Chapitre 8La caméra ALGOLConstruit
Page 149 and 150:
La caméra Algol 133mentation sur l
Page 151 and 152:
La caméra Algol 135paramètres de
Page 153 and 154:
La caméra Algol 1378.2 Couplage in
Page 155 and 156:
La caméra Algol 139T coeur600 nmT
Page 157 and 158:
La caméra Algol 141L’optique de
Page 159 and 160:
La caméra Algol 143Figure 8.10. (g
Page 161 and 162:
La caméra Algol 1458.4.1 Courant d
Page 163 and 164:
La caméra Algol 147Figure 8.13. Ce
Page 165 and 166:
La caméra Algol 149où σ xC est l
Page 167 and 168:
La caméra Algol 151Une troisième
Page 169 and 170:
La caméra Algol 153par seconde), c
Page 171 and 172:
La caméra Algol 1558.10 Cryogénie
Page 173 and 174:
La caméra Algol 157Etoile λ (nm)
Page 175 and 176:
Chapitre 9Exploitation sur le GI2T/
Page 177 and 178:
Exploitation sur GI2T/REGAIN 1619.1
Page 179 and 180:
Exploitation sur GI2T/REGAIN 163Fig
Page 181 and 182:
Exploitation sur GI2T/REGAIN 165qui
Page 183 and 184:
Page 185 and 186:
Page 187 and 188:
Exploitation sur GI2T/REGAIN 171que
Page 189 and 190:
Page 191 and 192:
Exploitation sur GI2T/REGAIN 175Sp
Page 193 and 194: Exploitation sur GI2T/REGAIN 177Fig
Page 195 and 196: Exploitation sur GI2T/REGAIN 179A -
Page 197 and 198: Exploitation sur GI2T/REGAIN 1811)
Page 199 and 200: Exploitation sur GI2T/REGAIN 183Fig
Page 201 and 202: Exploitation sur GI2T/REGAIN 185H,
Page 203 and 204: Exploitation sur GI2T/REGAIN 187qui
Page 205 and 206: Exploitation sur GI2T/REGAIN 189Fic
Page 207 and 208: Exploitation sur GI2T/REGAIN 191
Page 213 and 214: Exploitation sur GI2T/REGAIN 1979.7
Page 215 and 216: Exploitation sur GI2T/REGAIN 1999.8
Page 227: Epilogue211
Page 230 and 231: 214 Epiloguebreux autres thèmes de
Page 233 and 234: Annexe AArticle paru dans A&AS Ser.
Page 235 and 236: Annexe A : publication A&AS Ser. 21
Page 243: Annexe BProgrammation en parallèle
Page 247 and 248: Annexe CListe des nuits d’observa
Page 249 and 250: Bibliographie[1] Abe L., Vakili F.,
Page 251 and 252: Bibliographie 235[32] Bruijne (de)
Page 253 and 254: Bibliographie 237[67] Labeyrie A.,
Page 255 and 256: Bibliographie 239[101] Prieur J.-L.
show all

THESE de DOCTORAT Lyu ABE Imagerie Ã Haute Dynamique ...

Create successful ePaper yourself

Delete template?

Save as template?