Conseil pour optimisation

Bonjour,

Je travail actuellement sur un programme Java permettant de créer des pavages de Penrose (c'est juste un ensemble de losanges assemblés selon certains critères).

Mon programme fonctionne bien, seulement maintenant je cherche un moyen pour le faire tourner plus vite. Deux solutions me viennent à l'esprit : tenté de paralléliser mon programme à l'aide des threads Java (avec toutes les difficultés que cela implique...) ou traduire les zones critiques de mon code source en C et y faire appel avec JNI/JNA.

Qu'en pensez-vous ? Laquelle pourrait être la plus efficace ? Le C est-il toujours beaucoup plus rapide que le Java ? ...

Toute autre idée est également la bienvenue (même les mauvaises c'est pas grave ^^).

Merci d'avance !

Salut,


La première solution consisterait plutôt à analyser l’algorithme et l'exécution du programme pour en déterminer les points faibles et les zones critiques.


L'utilisation du multi-threading permettra d'améliorer cela sur des machines multi-processeurs (ou multi-cores), mais pas sur du mono-process.


Quand à l'utilisation de code natif, je doute qu'il apporte grand chose (à moins que le code ne soit mieux pensé pour le langage utilisé)


a++

Avant tout, tu pourrais passer ton soft dans un outil de profiling... pour déterminer les sections critiques !

Ensuite, saches que le multi-thread n'apporte pas nécessairement une amélioration des performances... mieux vaut repenser son algo dans bien des cas !

Premièrement, dsl pour le temps de réponse... Ensuite merci a vous.

Pour ce qui est de l'algorithme, je le pense fiable et relativement rapide dans son principe (j'ai eu pas mal le temps d'y penser ^^).

Apparemment les deux solutions que j'envisageais ne sont pas miraculeuse. D'où les questions suivantes :
- le code natif n'est il pas, bien plus rapide que du code Java exécuté sur la JVM ?
- dans quelles conditions le multi-threading est intéressant (ou inversement) ?

Merci à vous !

Citation:

---

- le code natif n'est il pas, bien plus rapide que du code Java exécuté sur la JVM ?

---

Non maintenant les jvm optimisés pour une machine précise sont plus rapide que le code compilé pour toute une famille de processeur.

Citation:

---

multi-threading est intéressant

---

Déjà dit, si ton architecture physique est multi-core oui, sinon le multi-threading n'apporte rien.


Après en java il y a des bests practices et des astuces pour aller plus vite.

Citation:

---

Envoyé par Jimmy_

Déjà dit, si ton architecture physique est multi-core oui, sinon le multi-threading n'apporte rien.

---

Pas toujours vrai, ça. Ca vaut le coup d'analyser ce qui limite la vitesse d'exécution, parce que meme si on n'a qu'un seul proc il existe des cas ou on peut gagner du temps en spécialisant des threads. Par exemple, si tu as des moments où le proc se tourne les pouces pendant une I/O, tu peux parfois paralléliser les opérations d'I/O avec les calculs sur certaines parties des données et gagner du temps.