28.08.2014 Views

université de montréal développement de la méthode des ...

université de montréal développement de la méthode des ...

université de montréal développement de la méthode des ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

127<br />

noter qu’en comparaison <strong>de</strong> ACA, elle permet <strong>de</strong> réduire le temps <strong>de</strong> construction<br />

<strong>de</strong>s matrices du système correctif par un facteur <strong>de</strong> 2.7 et, en plus, fournit un<br />

préconditionnement plus performant. Au final, Two-step ACA offre un gain d’environ<br />

10 % en temps <strong>de</strong> calcul par rapport à ACA. Dans cette configuration P 2 , <strong>la</strong><br />

résolution du système correctif <strong>de</strong> ACA représente 6.8 % du temps d’une itération<br />

<strong>de</strong> <strong>la</strong> métho<strong>de</strong> <strong>de</strong>s caractéristiques.<br />

P L<br />

Option temps CPU normalisés a N out<br />

b<br />

N track<br />

c<br />

N calc<br />

d<br />

d’accélération ASM FLU Total<br />

– 0.000 3.640 3.640 25 89 14179<br />

SCR 0.039 3.265 3.304 25 73 12123<br />

P 2<br />

ACA 0.019 1.088 1.107 7 23 3922<br />

Two-step ACA 0.007 0.993 1.000 6 21 3578<br />

P ∗ 0 Two-step ACA 0.007 0.353 0.360 5 19 3268<br />

a<br />

b<br />

c<br />

d<br />

<strong>la</strong> référence est le temps total pour le calcul P 2 avec Two-step ACA (13.5 h),<br />

N out est le nombre d’itérations externes,<br />

N track est le nombre d’accès au tracking,<br />

N calc = ∑ i N(i) g<br />

où N (i)<br />

g est le nombre <strong>de</strong> groupes traités à l’itération i.<br />

Tab. 7.11 Résultats en termes du coût <strong>de</strong> calcul sur le benchmark BASALA-H<br />

En ce qui concerne SCR, on présente ici les résultats pour l’extension proposée <strong>de</strong><br />

SCR à l’accélération <strong>de</strong>s moments anisotropes du flux. On voit que cette accélération<br />

n’est pas très efficace et n’offre un gain que d’environ 10 % par rapport aux<br />

itérations libres. La résolution du système correctif <strong>de</strong> SCR représente 2.6 % du<br />

temps d’une itération <strong>de</strong> <strong>la</strong> métho<strong>de</strong> <strong>de</strong>s caractéristiques. Si l’on utilise <strong>la</strong> version<br />

standard <strong>de</strong> SCR, le temps <strong>de</strong> construction dans ASM est réduit mais les performances<br />

aussi si bien que l’efficacité est à peu près <strong>la</strong> même. Pour <strong>la</strong> configuration

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!