Sélection des répondeurs en Informatique

Une mémoire associative est un type de mémoire où l'accès aux données se fait en utilisant une information contenue dans les données elles-mêmes, plutôt qu'une adresse physique. On recherche les données via leur contenu plutôt que leur emplacement.

Dans une mémoire associative, le processus de recherche implique la comparaison simultanée de l'information recherchée avec tous les mots de la mémoire. Cela permet de trouver rapidement l'information sans parcourir séquentiellement toute la mémoire.

La mémoire associative répond à la question "Y a-t-il un mot mémoire contenant l'information I ?" .

Le registre clé (C) est utilisé pour stocker l'information recherchée. Il a la même taille que le mot mémoire.

Le registre masque (M) permet de spécifier les champs du mot mémoire à comparer avec le registre clé. Les bits à '1' indiquent les champs sélectionnés pour la comparaison, les bits à '0' indiquent les champs masqués.

Le registre de sortie (S) est utilisé pour stocker le mot mémoire correspondant à l'information recherchée, s'il est trouvé. Il a la même taille que le mot mémoire.

Le registre indicateur (I) contient un bit pour chaque mot mémoire. Un bit à '1' indique que le mot mémoire correspondant contient l'information recherchée, un bit à '0' indique le contraire.

Le circuit de sélection (C) est responsable de la logique de recherche, de lecture et d'écriture dans la mémoire associative.

En mémoire associative, l'opération de recherche permet de trouver les informations qui correspondent à un critère de sélection.

Le registre indicateur est un registre qui indique les positions des informations dans la mémoire associative qui correspondent au critère de recherche.

Le registre clé est un registre qui contient le critère de recherche.

Le masque de recherche permet de sélectionner une partie du registre clé et de limiter la recherche.

Le signal S/N (Some/None) indique si la recherche a trouvé au moins une information (Some - Oui) ou aucune information (None - Non).

Les bits du registre indicateur qui restent activés à '1' après l'opération de recherche correspondent aux positions des informations qui satisfont au critère de sélection.

Le registre clé contient le critère de recherche avec les bits correspondants au champ de recherche mis à '1' dans le registre masque.

Le processus de recherche nécessite de pré-remplir les registres I et M puis de comparer chaque bit du registre clé avec les bits de la mémoire associative.

Le registre clé (C) stocke l'information recherchée. Il a la même taille que le mot mémoire.

Le registre masque (M) contrôle quels champs du mot mémoire sont comparés avec le registre clé. Un bit à '1' dans M signifie que le champ correspondant est comparé, un bit à '0' le masque.

Le registre indicateur (I) contient un bit pour chaque mot mémoire. Un bit à '1' dans I indique que le mot mémoire correspondant contient l'information recherchée, un bit à '0' indique le contraire.

La commande RAZ permet de mettre à 0 certains bits du registre indicateur (I) lors de la comparaison. RAZ₁ = 1 remet à 0 le jème bit de I, RAZ₁ = 0 le conserve.

La lecture dans une mémoire associative s'effectue sur tous les mots dont le bit correspondant dans le registre indicateur (I) est à '1'.

L'écriture est effectuée sur tous les mots dont le bit correspondant dans le registre indicateur (I) est à '1'.

Dans une mémoire associative, la recherche est effectuée en comparant simultanément l'information recherchée avec tous les mots mémoire.

Lors d'une recherche, les bits du registre masque (M) permettent de spécifier les champs du mot mémoire à comparer et ceux à ignorer. Les bits à '1' dans M indiquent les champs à comparer, les bits à '0' les champs à masquer.

Le registre indicateur (I) contient un bit pour chaque mot mémoire. Un bit à '1' indique que le mot mémoire correspondant contient l'information recherchée, un bit à '0' indique le contraire.

Le registre clé (C) est utilisé pour stocker l'information recherchée. Il a la même taille que le mot mémoire.

Le registre masque (M) permet de spécifier les champs du mot mémoire à comparer avec le registre clé. Les bits à '1' indiquent les champs sélectionnés pour la comparaison, les bits à '0' indiquent les champs masqués.

Si S/N = 0 (pas de répondeur ou fin de traitement), aller à 11 (Fin de l'opération). Sinon : S/I ← 1 (premier répondeur sélectionné), lire le répondeur et positionner les indicateurs des autres mots à « 0 ».

L'algorithme démarre en réinitialisant le système (Reset), puis positionne le registre S/I à '0'. Ensuite, les informations recherchées sont placées dans le registre C. Champ, et un masque est défini pour comparer les parties pertinentes des mots. L'étape 'SET' initialise les indicateurs, et la recherche démarre. Si aucun répondeur n'est trouvé (S/N = 0), l'algorithme se termine. Sinon, le premier répondeur est sélectionné (S/I ← 1), lu et son indicateur est activé (BT; ← 1). Enfin, S/I est remis à '0' avant de recommencer le cycle (aller à 4).

La commande d'écriture permet de modifier le contenu d'un mot mémoire. Elle spécifie le mot à écrire ainsi que la nouvelle valeur du bit à modifier.

L'écriture est possible si le bit correspondant dans le registre M est à '1' et le bit correspondant dans le registre I est à '1'. Cela signifie que le mot est sélectionné (M) et que la position du bit à modifier est indiquée (I).

Une bascule JK est utilisée pour contrôler l'écriture dans la mémoire associative. La valeur du bit JBM est déterminée par la commande d'écriture (E) et l'état du bit LI.

La réinitialisation de la mémoire à 0 se fait en deux étapes: 1. Positionner tous les bits du registre I à '1' en utilisant la commande SET. 2. Écrire un '0' dans tous les bits en utilisant une clé à '0' et un masque à '1'.

La sélection du premier répondeur permet de choisir un seul mot parmi plusieurs répondants à une même recherche. Une bascule BT associée à chaque mot force le bit indicateur correspondant à '0' si la bascule est à '1'.

Le bit correspondant dans le registre indicateur est forcé à '0' lorsqu'il est à '1'.

Pour garantir la sélection d'un répondeur à la fois, une commande de Sélection/Inhibition force tous les indicateurs à '0', sauf celui du premier répondeur. Cela permet de traiter un mot à la fois.