ASYNCHRONOUS QUEUE WITH STACK OF REGISTERS

Abstract

Abstract Translated from French LA FILE D'ATTENTE, UTILISABLE EN INFORMATIQUE ET TRAITEMENT NUMERIQUE DU SIGNAL, COMPREND UN EMPILEMENT EN CASCADE DE REGISTRES IDENTIQUES 10 DE STOCKAGE DE DONNEES ET UNE CHAINE LOGIQUE DE COMMANDE DE SOUS-ENSEMBLES IDENTIQUES ASSOCIES CHACUN A UN DE REGISTRES. LES REGISTRES 10 SONT DU TYPE A VERROUILLAGE AYANT UN ETAT TRANSPARENT ET UN ETAT VERROUILLLE, CHAQUE SOUS-ENSEMBLE COMPORTANT UN COMMUTATEUR 16 CONSTITUE DE FACON A FOURNIR, SUR SA SORTIE A RELIEE AU REGISTRE ASSOCIE, UN SIGNAL LOGIQUE REPRESENTATIF DE L'ETAT DU SOUS-ENSEMBLE AMONT OU AVAL SUIVANT QUE LE REGISTRE ASSOCIE AU SOUS-ENSEMBLE COMPRENANT LE COMMUTATEUR EST LIBRE OU OCCUPE. THE WAITING QUEUE, USABLE IN COMPUTER SYSTEMS AND DIGITAL SIGNAL PROCESSING, INCLUDES A CASCADED STACK OF IDENTICAL DATA STORAGE REGISTERS AND A LOGIC CHAIN FOR ORDERING IDENTICAL SUB-SETS EACH ASSOCIATED WITH ONE OF THE REGISTERS. THE REGISTERS 10 ARE OF THE LOCKING TYPE HAVING A TRANSPARENT STATE AND A LOCKED STATE, EACH SUB-ASSEMBLY INCLUDING A SWITCH 16 CONSTITUTES IN A MANNER TO BE PROVIDED, ON ITS OUTPUT CONNECTED TO THE ASSOCIATED REGISTER, A LOGICAL SIGNAL OF THE REPRESENTATIVE OF THE STATE - UPSTREAM OR DOWNSTREAM ASSEMBLY AS THE REGISTER ASSOCIATED WITH THE SUBASSEMBLY INCLUDING THE SWITCH IS FREE OR OCCUPIED.

Inventors

No inventors recorded.

Bibliographic Details