The inventive mechanism synthesizes complex software data structures in hardware by using memory transaction translation techniques. The mechanism includes a finite state machine and a bus controller. The state machine has a specific algorithm that defines the dynamic behavior of the synthesized structure. The bus controller manipulates memory control strobes and communicates to the memory bus and bridge. When a transaction references the data structure, the inventive mechanism processes the address of the request into a new address based upon the state of the structure. The finite state machine tracks the current state of the structure and calculates the new state or address. The mechanism the sends out the new address, which is processed by the memory device. The inventive mechanism can also manipulate the read and write aspects to transactions, in addition to the address aspects of the original transaction. For instance, a write transaction could be transformed into a read modify write locally to the memory. This type of operation would allow the construction of complex structures such as link lists and semaphores, in addition to FIFOs, and LIFOs.

Le mécanisme inventif synthétise les structures de données complexes de logiciel dans le matériel en employant des techniques de traduction de transaction de mémoire. Le mécanisme inclut une machine d'état fini et un contrôleur d'autobus. La machine d'état a un algorithme spécifique qui définit le comportement dynamique de la structure synthétisée. Le contrôleur d'autobus manoeuvre le stroboscope de commande de mémoire et communique à l'autobus et au pont de mémoire. Quand une transaction met en référence la structure de données, le mécanisme inventif transforme l'adresse de la demande en nouvelle adresse basée sur l'état de la structure. La machine d'état fini dépiste l'état actuel de la structure et calcule le nouvel état ou adresse. Le mécanisme envoie la nouvelle adresse, qui est traitée par le bloc de mémoires. Le mécanisme inventif peut également manoeuvrer lue et écrire des aspects aux transactions, en plus des aspects d'adresse de la transaction originale. Par exemple, une transaction d'inscription a pu être transformée en lue modifient écrivent localement à la mémoire. Ce type d'opération permettrait la construction des structures complexes telles que des listes et des sémaphores de lien, en plus de FIFOs, et LIFOs.