Discussion :

[dva2tlse]

Bonjour,
j'ai un programme en C dont je crois qu'il est freiné par le temps d'accès à quelques données qu'il a en mémoire, et auxquelles il doit comparer incessamment de nouvelles tentatives qu'il fait.
Ces données peuvent être réduites à des groupes de trois bits (valeur de 1 à 8) dont il me faut trois pour décrire un "pas" (soit 9 bits).
Si chaque tiers de pas est stocké dans un mot-mémoire, il me faut le temps de trois accès mémoire pour récupérer la description d'un "pas" complet avant d'y comparer la nouvelle tentative.
J'hésite à concaténer les trois tiers de pas en 9 bits consécutifs pour un "pas", et je pourrai alors stocker 3 "pas", soit 27 bits, dans les 32 bits d'un mot de PC, mais il me faudra alors exécuter des décalages et des opérations sur bits pour récuperer chacun des tiers de chacun de mes "pas".
Combien d'opérations simples de ce genre puis-je me permettre de faire, tout en gagnant du temps par rapport aux 9 accès mémoire dont j'ai besoin quand tout est stocké séparément ? (ma machine est un PC à pentium sous W2000)
Merci,
David

[totaliou]

Bonjour,
j'ai un programme en C dont je crois qu'il est freiné par le temps d'accès à quelques données qu'il a en mémoire

Des outils permettent de connaitre en détails la repartition du temps d'execution d'un programme. Cela pourait permettre de vérifier que ce sont bien les accès en mémoire qui sont lent, avant de modifier du code qui n'est peut être pas la cause du problème de rapidité.
Deux outils unix:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

gprof myprog

ou
callgrind (maintenant inclu avec valgrind)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

valgrind --tool=callgrind --dump-instr=yes ./myprog

Il fourni un fichier callgrind.out a visualiser avec par exemple kcachegrind:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

kcachegrind callgrind.out

Ca ne répond pas directement à votre problème mais ça peut etre utile.

edit: Je n'avais pas vu que c'est sous W2000 mais il y a surment des outils equivalent.

[dva2tlse]

totaliou merci; est-ce que les outils en question seront automatiquement disponibles sur les SUN-chaipakoi là où je bosse ?

[totaliou]

est-ce que les outils en question seront automatiquement disponibles sur les SUN-chaipakoi où je bosse ?

Aucune idée.
En cherchant "Performance Profiling Tools" (nom pour ces outils)
je suis tombé sur:
http://docs.sun.com/app/docs/doc/802...9egm606?a=view

Gprof et valgrind sont des outils très souvent inclus dans les conf. quand ils sont disponible sur le systeme, donc il y a des chances pour qu'ils y soient.

[dva2tlse]

...mais est-ce que t'as une idée du nombre d'instructions (ou même un vague ordre de grandeur, 1, 10, 100 ?) qui peuvent être faites pendant la durée d'un accès mémoire ?

[Emmanuel Delahaye]

...mais est-ce que t'as une idée du nombre d'instructions (ou même un vague ordre de grandeur, 1, 10, 100 ?) qui peuvent être faites pendant la durée d'un accès mémoire ?

Non, et avec les caches données et instructions des processeurs modernes, ça peut varier énormément...