tag:blogger.com,1999:blog-5471711588314667861.post1457500618250968822..comments2022-04-06T21:33:12.837+02:00Comments on LeFAuxPlat: Impact inattendu(?) sur les performances d'un programme. Vaz'y PAPI. lefahttp://www.blogger.com/profile/17406391448072605501noreply@blogger.comBlogger7125tag:blogger.com,1999:blog-5471711588314667861.post-52396449352868507192014-12-22T11:23:12.771+01:002014-12-22T11:23:12.771+01:00Oups. Apparemment la cible du lien a disparu. C...Oups. Apparemment la cible du lien a disparu. C'est rétabli vers les indispensables Frères Jacques ! https://www.youtube.com/watch?v=qVB4pxGB8jQ<br /><br />Et je suis très heureux que tu te donnes la peine de suivre mes stupides liens ! Merci Matthieu !<br />Du coup, ça va m'inciter à continuer ! Tant pis pour vous, toi !lefahttps://www.blogger.com/profile/17406391448072605501noreply@blogger.comtag:blogger.com,1999:blog-5471711588314667861.post-890149990221945952014-12-22T10:43:15.776+01:002014-12-22T10:43:15.776+01:00L'impact temporel sur les agorithmes...Oui, au...L'impact temporel sur les agorithmes...Oui, aussi une vieille réflexion (mais primitive) de mon côté; de laquelle il me reste le sentiment que décidément la complexité algorithmique ne dit pas grand chose au quotidien; rien que l'impact du système, de se caches, etc ne donne pas grand-chose de prévisible ou plutôt de très utile pour prédire avec une exactitude suffisante...DjiBeehttps://www.blogger.com/profile/16540685689159833868noreply@blogger.comtag:blogger.com,1999:blog-5471711588314667861.post-64343690093479865852014-12-22T10:38:33.224+01:002014-12-22T10:38:33.224+01:00Les commentaires sont de trop haut niveau ici! Je ...Les commentaires sont de trop haut niveau ici! Je vais niveler : Le lien "laveur" de "ratons (pas laveur)" est cassé !Mathieuhttps://www.blogger.com/profile/07984780158437854161noreply@blogger.comtag:blogger.com,1999:blog-5471711588314667861.post-9848432365449200882014-12-21T11:21:29.780+01:002014-12-21T11:21:29.780+01:00Il y a ce papier "STABILIZER: Statistically S...Il y a ce papier "STABILIZER: Statistically Sound Performance Evaluation" (http://people.cs.umass.edu/~emery/pubs/stabilizer-asplos13.pdf) qui décrit un outil qui permet d'éliminer les variations dues aux environnement et ordre de link. Initialement c'est avec ça que je voulais jouer. Mais mon incapacité à reproduire sérieusement les hypothèses de variabilité m'a fait rabattre mon caquet. Mais je vais m'y remettre (j'ai déjà ma carte du club très peu sélectif des Yakafoc).<br /><br />Côté HP, j'avais regardé HP Dynamo, quand je faisais une classification des machines virtuelles. (http://www.hpl.hp.com/techreports/1999/HPL-1999-78.html). Ça fait le boulot d'optimisation globale qu'un compilo qui est limité à un .o ne peut pas faire. En fait, les mécanismes de "dynamic binary translation" (http://en.wikipedia.org/wiki/Binary_translation#Dynamic_binary_translation) font tous plus ou moins ça: réorganiser le code, supprimer les branchements inutiles et meilleur suivi de registres... Cf VMware sur 32 bits: A<br />"Comparison of Software and Hardware Techniques for x86 Virtualization" (http://www.vmware.com/pdf/asplos235_adams.pdf.)<br /><br />Du coup, comprendre l'impact temporel d'un changement d'algorithme devient encore plus compliqué. Mais c'est peut-être un débat (bientôt?) dépassé?lefahttps://www.blogger.com/profile/17406391448072605501noreply@blogger.comtag:blogger.com,1999:blog-5471711588314667861.post-33291424128697986942014-12-21T10:21:03.557+01:002014-12-21T10:21:03.557+01:00J'ai pas lu le papier référencé, si j'ai u...J'ai pas lu le papier référencé, si j'ai un peu de temps je le fais cette problématique est très intéressante. Je m'étais posé la même question sur l'ordre du link, il n'y a pas longtemps, je me disais que cela devait avoir un impact sur les caches... De mémoire, les compilos HP avait une option de compilation permettant de recompiler du code à l'aide de traces d'exécution; je crois qu'ils faisaient des analyses de fréquences d'appels, du graphe d'appel etc pour rapprocher les différentes fonctions entre elles de sorte à éviter les cache-miss (entre autres).DjiBeehttps://www.blogger.com/profile/16540685689159833868noreply@blogger.comtag:blogger.com,1999:blog-5471711588314667861.post-23546168101476380612014-12-21T10:13:51.399+01:002014-12-21T10:13:51.399+01:00C'est en partie abordé dans l'article réfé...C'est en partie abordé dans l'article référencé. Les gains de performance entre -O2 et -O3 lots de la compilation, sont souvent plus petits que les variations induites par les 2 facteurs extérieurs (environnement et ordre des objets au link). Sachant qu'il y a probablement d'autres facteurs possibles, évidemment. Ils font référence plutôt aux biologistes qui doivent tenter d'analyser des données à partir de petits échantillons, de manière à éviter de se lancer dans des campagnes de tests longues et fastidieuses. lefahttps://www.blogger.com/profile/17406391448072605501noreply@blogger.comtag:blogger.com,1999:blog-5471711588314667861.post-2253833283064122112014-12-21T09:53:38.820+01:002014-12-21T09:53:38.820+01:00C'est un foutu problème auquel je n'ai jam...C'est un foutu problème auquel je n'ai jamais osé m'attaquer, mais dont je pense qu'i est important à creuser. La problématique de la mesure est trop souvent ignorée, il y a des choses à aller chercher du côté des physiciens etc autres scientifiques expérimentaux...DjiBeehttps://www.blogger.com/profile/16540685689159833868noreply@blogger.com