IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

explication à propos du padding et des bits d'alignement


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre émérite Avatar de homeostasie
    Homme Profil pro
    Inscrit en
    Mai 2005
    Messages
    939
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 44
    Localisation : France

    Informations forums :
    Inscription : Mai 2005
    Messages : 939
    Par défaut explication à propos du padding et des bits d'alignement
    Bonjour,

    Je suis entrain d'étudier la stack frame standard du powerpc e500 et je constate qu'il y a des notions de padding et de bits d'alignements qui me font défaut.

    Serait il possible d'avoir une signification globale de ce que cela représente avec l'intérêt ou peut être avez vous des liens à me faire parvenir?

    Par exemple, que signifierait:
    • The stack pointer shall maintain 16-byte alignment.
    • Padding to 8-byte boundary


    Pour moi, je dirais que le padding est un ajout d'octets initialisé à 0 pour peut être facilité la recherche de variable ou autres au sein de la pile. Est il possible dans ce cas que les stack frame associées à chaque function soit de la même taille quelque soit le nombre d'arguments et de variables locales à sauvegarder?

    Merci d'avance.
    Bonne soirée.

  2. #2
    Expert éminent
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Par défaut
    Citation Envoyé par homeostasie
    Je suis entrain d'étudier la stack frame standard du powerpc e500
    Euh, ça sert à quelque chose ?
    et je constate qu'il y a des notions de padding et de bits d'alignements qui me font défaut.

    Serait il possible d'avoir une signification globale de ce que cela représente avec l'intérêt ou peut être avez vous des liens à me faire parvenir?

    Par exemple, que signifierait:
    • The stack pointer shall maintain 16-byte alignment.
    • Padding to 8-byte boundary
    byte, t'es sûr ? C'est pas plutôt bit ?

  3. #3
    Membre éprouvé
    Profil pro
    Inscrit en
    Février 2006
    Messages
    86
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2006
    Messages : 86
    Par défaut
    salut,

    Citation Envoyé par homeostasie
    Par exemple, que signifierait:

    * The stack pointer shall maintain 16-byte alignment.
    * Padding to 8-byte boundary
    "16-byte alignment" signifie que l'adresse en question doit etre un multiple de 16 bytes (16 octets), et "padding to 8-byte boundary" signifie que la structure memoire en question doit etre completee de facon a se terminer a la prochaine adresse multiple de 8, -1 octet.

    (il s'agit bien de bytes et pas de bits)

    l'alignement joue un role important au niveau du cache. les "lignes de cache" sont un ensemble de registres dont la taille depend du processeur (ex. une ligne de cache L2 sur P4 contient 128 bytes). la mise en cache d'un seul byte entraine la mise en cache de tous les bytes alentours necessaires pour constituer la ligne. l'optimisation de l'utilisation du cache consiste donc a faire en sorte de minimiser les "cache hits", en se debrouillant pour que les donnees accedees a un meme endroit du code soient toutes contenues dans la (les) meme(s) ligne(s) de cache. la aussi, au niveau du processeur, le mapping des adresses en memoire vers les lignes de cache se fait sur un nombre de bits restreint (c'est la "granularite" du cache, dont un des objectifs est d'empecher "l'overlapping" (le chevauchement) des zones de memoires representees par les lignes de cache).

    au niveau du code, l'alignement des instructions a aussi un impact sur les performances et les optimisations possibles; il est meme parfois indispensable, comme sur MIPS ou chaque instruction doit etre alignee sur un word boundary (cette contrainte est due a la facon dont les adresses sont encodees au niveau des opcodes).

    Edit: mon exemple (incorrect) de l'adressage des donnees sur ARM a ete remplace par un exemple (verifie) de l'adressage des instructions sur MIPS.

    si tu travailles directement sur une carte PPC (une application embarquee peut-etre?), et que tu dois gerer par exemple des transferts DMA entre les composants peripheriques, il est fort probable que tu aies des contraintes dues a l'alignement des donnees.

    tu trouveras plus de details ici: http://en.wikipedia.org/wiki/Data_structure_alignment

    je ne saurai pas repondre a ta question concernant le stack frame.

    -pirus

  4. #4
    Membre émérite Avatar de homeostasie
    Homme Profil pro
    Inscrit en
    Mai 2005
    Messages
    939
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 44
    Localisation : France

    Informations forums :
    Inscription : Mai 2005
    Messages : 939
    Par défaut
    Merci pour cette réponse pirus.

    Je travaille en effet sur une carte embarquée PQ3, sous l'OS vxworks. Devant réaliser un outil post mortem suite à un crash, je tâche de sauvegarder différents registres comme le PC, LR, SP, FP et la stack trace en mémoire non volatile.
    Tout cela m'en a fait venir à chercher à comprendre comment est organisé la stack frame standard de ce processeur.

    Au fait oui, ce n'était pas bits mais bytes!

    Pour récapituler si j'ai bien cerné, 16 bytes alignment va signifier par la même occasion que le SP pointera sur des adresses multiples de 16 octets et le padding en question, représente le remplissage de zone mémoire afin de les complèter pour qu'elle respecte une taille multiple de 8 octets.

    [IMG]H:\stack frame layout.JPG[/IMG]

  5. #5
    Expert éminent
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Par défaut
    Citation Envoyé par homeostasie
    [IMG]H:\stack frame layout.JPG[/IMG]
    Heureusement, ton disque n'est pas visible sur le net !

  6. #6
    Membre Expert Avatar de KiLVaiDeN
    Profil pro
    Inscrit en
    Octobre 2003
    Messages
    2 878
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2003
    Messages : 2 878
    Par défaut
    Citation Envoyé par Emmanuel Delahaye
    Heureusement, ton disque n'est pas visible sur le net !
    Attends, j'essaie de lire ses mails pour voir :
    [IMG]c:\Mes Documents\homeosta\Outlook Express\{8987-662B-AB34-88FE}\default\mail1\inbox.ebx[/IMG]

    Qui a dit que c'était compliqué de hacker qqn sur le net ??

Discussions similaires

  1. Demande d'explication à propos des commandes
    Par yous18 dans le forum Shell et commandes POSIX
    Réponses: 17
    Dernier message: 01/03/2013, 16h48
  2. Réponses: 1
    Dernier message: 26/08/2009, 08h52
  3. concatener des bits
    Par philippe V dans le forum C++
    Réponses: 16
    Dernier message: 23/08/2005, 01h26
  4. Travailler avec des bits
    Par Vulvulune dans le forum Langage
    Réponses: 5
    Dernier message: 02/03/2003, 19h09
  5. Question : ordre des bits ?
    Par Choupi dans le forum C
    Réponses: 3
    Dernier message: 11/02/2003, 06h22

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo