Discussion :

[RedArrrow]

Salut à tous !

Actuellement en stage en entreprise, on m'a filé un programme C et on m'a demandé de réduire la mémoire utilisée par ce dernier, qui est actuellement de 98%.

Bon j'adore le C, mais n'étant qu'en 2°A de DUT GEII, je n'ai pas ces compétences. Je suis donc parti à la recherche d'infos sur internet, mais ça prend du temps donc je viens ici pour avoir un complément, en espérant que vous puissiez m'aider !

Merci de votre aide !

[BufferBob]

salut,

on m'a filé un programme C et on m'a demandé de réduire la mémoire utilisée par ce dernier

moi en lisant ça j'aurais plutot tendance à me pencher sur le code pour essayer de l'optimiser (algorithmiquement) plutot que de vouloir compresser la mémoire

d'ailleurs au mieux ce sont les données qu'on compresse, pas la mémoire, et si ce sont des données utiles au programme ça veut dire que la compression/décompression plus ou moins régulière va engendrer un coût en terme de charge CPU, à voir si c'est vraiment ça qu'on te demande...

[RedArrrow]

Ok alors après être allé sur plusieurs forums je me suis rendu compte que je n'avais pas été assez clair.
En fait je parle d'un programme, qui tourne sur un PIC18 implanté sur une carte électronique.
Le programme est directement chargé depuis MPLAB via usb sur le PIC (donc pas accès à un exe), et occupe 98% de la mémoire du PIC.
Ma tâche est de réduire le code pour qu'il prenne moins de place.

On m'a déjà parlé de padding et d'allocations dynamiques.
En espérant que tu en ai encore plus à m'apprendre !

[BufferBob]

(...) PIC18 (...) carte électronique (...) MPLAB (...)
En espérant que tu en ai encore plus à m'apprendre !

désolé non (effectivement des précisions s'imposaient)

[RedArrrow]

Bon tant pis, merci quand même !

Pour les nouveaux arrivant, je reste ouvert à toute proposition !

[ternel]

Regarde dans le forum developpement systeme, il y a une section micro controleurs.

Vérifie déjà que tu compiles le programme en optimisation pour l'espace.

Dans tous les cas, améliorer les algorithmes du code devrait permettre de réduire le programme.

[Sve@r]

Le programme est directement chargé depuis MPLAB via usb sur le PIC (donc pas accès à un exe), et occupe 98% de la mémoire du PIC.
Ma tâche est de réduire le code pour qu'il prenne moins de place.

Bonjour

Il n'y a pas de méthode miracle pour réduire un code. C'est un truc qu'on fait au cas par cas. D'autant plus que maintenant les compilateurs savent optimiser pas mal de truc.

On m'a déjà parlé de padding et d'allocations dynamiques.
En espérant que tu en aies encore plus à m'apprendre !

L'allocation dynamique éventuellement. Effectivement si le programmeur précédent a défini un tableau de 100000 items (pour être sûr que tout rentre) et qu'il n'est rempli qu'au tiers, alors ça peut-être intéressant de n'allouer que 40000. Mais dans ce cas, c'est à toi de gérer l'allocation/reallocation du tableau lors du remplissage ce qui impose alors un travail rigoureux.
Le padding c'est essayer d'aligner une structure sur une valeur précise (généralement puissance de 2) afin que le déplacement entre différentes variables de cette structure soit plus rapide. C'est surtout utile quand on a des tableaux de structures. Ca optimise l'accès à tab[i]. Mais est-ce que les compilos ne le font pas déjà tout seul...?

[RedArrrow]

D'autant plus que maintenant les compilateurs savent optimiser pas mal de truc.

T'es en train de me dire que je vais devoir annoncer à mon maître de stage que je ne lui ai fais gagner qu'un pourcent ?

Bon ben je vais devoir me concentrer sur le padding et l'allocation dynamique si j'ai bien compris.

Merci pour ta réponse !

[ternel]

Tu vas devoir comprendre ce qui prend de la place.
Et c'est ca qu'il faudra optimiser.

Avec un debugger, tu pourrais avoir des informations.
Bon courage!