Discussion :

[Charlemagne]

Salut

J'ai ajouté une gestion multi-thread à ma bibliothèque, dont la 1ère application sera faite sur le calcul de la transformée de Fourier.
Mais je n'ai qu'un Pentium 4 HT à ma disposition qui ne me permet pas de tester pleinement le multi-threading.

Quelqu'un veut-il bien lancer les 2 benchmarks sur une machine muti-core sous Windows pour que je puisse régler les paramètres d'optimisation?
(Bien sûr sans autres tâche de fond)
Chaque Benchmark dure 2-3 minutes.
Il me suffit de me donner le fichier texte produit par chaque benchmark

Fichiers téléchargeable directement sur mon site:
1) Benchmark de référence avec 1 seul thread:
http://www.ient.rwth-aachen.de/team/...k_FFT_SSE2.zip
2) Benchmark muti-thread
http://www.ient.rwth-aachen.de/team/...FT_SSE2_MT.zip

Si tout va bien, j'aurais 2-3 autres benchmarks qui suivront.

Merci

[loufoque]

Fournis plutôt les sources, et je pourrais tester sur de l'Intel Xeon multi-processeur multi-core sous Linux.

[Charlemagne]

C'est sympa, mais c'est pas vraiment possible de fournir les sources pour le moment. (trop compliqué, trop de paramétrages...) Ca le sera une fois que les nouveaux modules seront testés.
Ma librairie est téléchargeable sur le lien suivant, mais y'a pas encore le module de gestion multi-thread.
http://www.ient.rwth-aachen.de/team/...al/genial.html

[Laurent Gomila]

Tu devrais ajouter pthreadVC2.dll dans ton archive, vu que la version MT en dépend.

Je te joins mes résultats sur Athlon DualCore 3800+ sous Windows XP SP2.

[Charlemagne]

Merci Laurent

Excuse moi, je ne pensais plus à la dépendance des pthreads. Les prochains benchmarks seront compilés sans aucune dépendance (je ferais l'édition de lien avec les threads natifs de windows).

Je vais analyser les résultats du bench que tu as effectué. Mais dans l'ensemble je suis plutôt déçu par les valeurs: la vitesse d'exécution n'est meilleur que pour les très grandes FFT.

Attends toi à d'autres benchmarks au fil du temps...
En attendant, si d'autres veulent bien exécuter les benchs sur d'autres processeurs multi-core, je les remercie par avance.

[Charlemagne]

C'est pas la première fois que je fais cette constatation. J'ai la nette impression que les processeurs AMD sont plus lents que les Pentiums pour les calculs SSE. (c'est peut-être aussi à cause d'une gestion de cache différent, allez savoir).
En tout cas j'ai de meilleurs vitesses sur mon vieux P4 HT 2.6GHz que sur ton Athlon. Les valeurs dans les tables que tu me donnes correspondent à des Mflops, ton Athon plafonne vers les 4000, alors que mon P4 2.6GHz vers les 5000, et un P4 3.4GHz vers les 6000.
cf 1er graphique sur http://www.ient.rwth-aachen.de/team/...hmark_fft.html


Cette fois, les benchmarks ne devraient plus avoir de dépendance:

Bench de référence sans multi-threading (déjà exécuté par Laurent)
http://www.ient.rwth-aachen.de/team/...k_FFT_SSE2.zip

4 nouveaux benchs:
http://www.ient.rwth-aachen.de/team/...FT_SSE2_MT.zip
http://www.ient.rwth-aachen.de/team/...T_SSE2_MT0.zip
http://www.ient.rwth-aachen.de/team/...T_SSE2_MT1.zip
http://www.ient.rwth-aachen.de/team/...T_SSE2_MT2.zip

Ces benchs devraient m'aider à déterminer dans quelle mesure le multi-threading vaut la peine d'être appliqué sur une seule FFT. Pour certaines tailles de FFT, les vitesses devraient être catastrophiques, car l'algo applique systématiquement 2 processus pour n'importe quelles tailles.

Concluant ou pas, je ferai d'autres benchs sur les matrices. Il ne s'agira plus alors de faire divers threads à l'intérieur d'une unique FFT, mais d'exécuter des FFT en parallèle.