HIERARCHICAL STORE QUEUE

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, on a processor using a hierarchical store queue. In one aspect, a system comprises a processor that is configured to receive a load instruction having an address corresponding to an entry in the hierarchical store queue. The processor performs the store-to-load forwarding process for the load instruction including performing a hierarchical search to find the entry in the hierarchical store queue, where performing the hierarchical search includes searching a first partition of the hierarchical store queue for the entry before searching a second partition of the hierarchical store queue. The processor reads a value of the entry from the hierarchical store queue for the load instruction. L'invention concerne des procédés, des systèmes et un appareil, y compris des programmes informatiques codés sur un support de stockage informatique, sur un processeur utilisant une file d'attente de stockage hiérarchique. Selon un aspect, un système comprend un processeur qui est conçu pour recevoir une instruction de charge présentant une adresse correspondant à une entrée dans la file d'attente de stockage hiérarchique. Le processeur effectue le processus de transfert stockage à charge pour l'instruction de charge consistant en la réalisation d'une recherche hiérarchique pour trouver l'entrée dans la file d'attente de stockage hiérarchique, la réalisation de la recherche hiérarchique consistant en la recherche d'une première partition de la file d'attente de stockage hiérarchique pour l'entrée avant de rechercher une seconde partition de la file d'attente de stockage hiérarchique. Le processeur lit une valeur de l'entrée à partir de la file d'attente de stockage hiérarchique pour l'instruction de charge.